Какое количество матриц можно составить из n строк и m столбцов с элементами из множества {0,1}?

Question

Математика: Какое количество матриц можно составить из n строк и m столбцов с элементами из множества {0,1}?

svetacok · Answer

Длина строки m, число различных строк 2^m ( на каждом месте либо 0, либо1).

Матрицы из n различных строк существуют, если n <= 2^m.

Их количество равно числу размещений из 2^m по n, равно

A из 2^m по n=2^m*(2^m-1)…(2^m-n+1)=(2^m)!/(2^m-n)!