Условие


В таблице m строк, n столбцов. "Горизонтальным ходом" называется такая перестановка элементов таблицы, при которой каждый элемент остаётся в той строке, в которой он был и до перестановки; аналогично определяется "вертикальный ход" ("строка" в предыдущем определении заменяется на "столбец").
Укажите такое k, что за k ходов (любых) можно получить любую перестановку элементов таблицы, но существует такая перестановка, которую нельзя получить за меньшее число ходов.


Показать решение