OmegaRingy
Пусть m - число столбцов: (m! : k! : (m - k)!) * n Были бы у нас цифры все различны - была бы формула (m! * n), но так как из чисел k - одинаковые единицы, то делим m! на k!, их перестановки, а нулей у нас m - k, так что делим и на (m - k)!, перестановки нулей. И всё умножаем на n, так как строк у нас n.
1 votes Thanks 1
azizam
А если бы требовалось найти строки имеющие ровно k НУЛЕВЫХ столбөов?
Answers & Comments
(m! : k! : (m - k)!) * n
Были бы у нас цифры все различны - была бы формула (m! * n), но так как из чисел k - одинаковые единицы, то делим m! на k!, их перестановки, а нулей у нас m - k, так что делим и на (m - k)!, перестановки нулей. И всё умножаем на n, так как строк у нас n.