Длина строки 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)!
