Вам нужны только квадратные матрицы. Рассмотрим какую-то матрицу, например 4х3
![\left[\begin{array}{cccc}1&2&3&4\\5&6&7&8\\7&8&9&0\end{array}\right]](https://tex.z-dn.net/?f=++%5Cleft%5B%5Cbegin%7Barray%7D%7Bcccc%7D1%262%263%264%5C%5C5%266%267%268%5C%5C7%268%269%260%5Cend%7Barray%7D%5Cright%5D+ "\left[\begin{array}{cccc}1&2&3&4\\5&6&7&8\\7&8&9&0\end{array}\right]")
Возьмем, например, порядок 2.
Сколько можно взять матриц 2х2, например, из первых двух строк? Очевидно, что 3. А сколько можно взять таких матриц, что б они захватывали первые 2 столбца? Видно, что только 2.
Собственно, количество матриц 2х2 которые можно отсюда извлечь, равно 3*2 = 6. А именно:
![\left[\begin{array}{ccc}1&2\\5&6\end{array}\right] \ \ \
\left[\begin{array}{ccc}2&3\\6&7\end{array}\right]\ \ \
\left[\begin{array}{ccc}3&4\\7&8\end{array}\right] \ \\
\left[\begin{array}{ccc}5&6\\7&8\end{array}\right]\ \ \
\left[\begin{array}{ccc}6&7\\8&9\end{array}\right]\ \ \
\left[\begin{array}{ccc}7&8\\9&0\end{array}\right]](https://tex.z-dn.net/?f=++%5Cleft%5B%5Cbegin%7Barray%7D%7Bccc%7D1%262%5C%5C5%266%5Cend%7Barray%7D%5Cright%5D++%5C+%5C+%5C+%0A++%5Cleft%5B%5Cbegin%7Barray%7D%7Bccc%7D2%263%5C%5C6%267%5Cend%7Barray%7D%5Cright%5D%5C+%5C+%5C+%0A++%5Cleft%5B%5Cbegin%7Barray%7D%7Bccc%7D3%264%5C%5C7%268%5Cend%7Barray%7D%5Cright%5D+%5C+%5C%5C%0A++%5Cleft%5B%5Cbegin%7Barray%7D%7Bccc%7D5%266%5C%5C7%268%5Cend%7Barray%7D%5Cright%5D%5C+%5C+%5C+%0A++%5Cleft%5B%5Cbegin%7Barray%7D%7Bccc%7D6%267%5C%5C8%269%5Cend%7Barray%7D%5Cright%5D%5C+%5C+%5C%0A++%5Cleft%5B%5Cbegin%7Barray%7D%7Bccc%7D7%268%5C%5C9%260%5Cend%7Barray%7D%5Cright%5D "\left[\begin{array}{ccc}1&2\\5&6\end{array}\right] \ \ \
\left[\begin{array}{ccc}2&3\\6&7\end{array}\right]\ \ \
\left[\begin{array}{ccc}3&4\\7&8\end{array}\right] \ \\
\left[\begin{array}{ccc}5&6\\7&8\end{array}\right]\ \ \
\left[\begin{array}{ccc}6&7\\8&9\end{array}\right]\ \ \
\left[\begin{array}{ccc}7&8\\9&0\end{array}\right]")
Если, например, порядок был бы 3 - можно было бы взять 2 матрицы по горизонтали и одну по вертикали. Всего - 2.
Если порядок был бы 1, то 4 по горизонтали и 3 по вертикали, всего 12.
Легко видеть, что количество матриц, которые можно извлечь по горизонтали равно 
, и точно так же по вертикали 
Как уже говорилось, общее количество матриц C можно найти умножением числа матриц, которые извлекаются по горизонтали на количество матриц, которые извлекаются по вертикали.
То есть 
На этом все))
Ответ: 