Сколько существует матриц размера m*n с элементами 0 и 1, у которых каждая строка имеет ровно k единиц?

245

490

Посмотреть ответы 3

Ответы на вопрос:

Danyaizbanu

Математика

4,4(20 оценок)

Пусть m - число столбцов: (m! : k! : (m - * n были бы у нас цифры все различны - была бы формула (m! * n), но так как из чисел k - одинаковые единицы, то делим m! на k! , их перестановки, а нулей у нас m - k, так что делим и на (m - перестановки нулей. и всё умножаем на n, так как строк у нас n.