Задача
У Ильи есть табличка $3\times 3$, заполненная числами от $1$ до $9$ так, как в таблице слева. За один ход Илья может поменять местами любые две строчки или любые два столбца. Может ли он за несколько ходов получить таблицу справа?
|
|
Решение
Заметим, что как при перемене двух строк местами, так и при перемене двух столбцов местами числа 1 и 2 остаются в одной строке. Во второй таблице это не так, поэтому получить её Илье не удастся.
Ответ
Нет, не может.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет