@N
Если ты получаешь такие четности, что они не получаются инвертированием друг из друга — то вот контрпример. Выше пример для N=4
Size: a a a
2021 July 09
@N
Осталось научиться строить для других N
T
для одного наверное достаточно
T
они же вроде получаются инверсией друг из друга?..
T
поменять строки 3, 4; поменять столбцы 3, 4
T
получится инверсия и по столбцам, и по строкам
@N
Да, не только они поменялись.
T
пока ищу путь от первого ко второму
T
вот это проблема в этой задаче, что всё постоянно куда-то меняется и не стоит на месте, но интуитивно кажется, что решение должно быть
T
😅😅😅.
@N
Ну тут два варианта. Либо инвариант есть и его должно быть легко заметить, если подвигать столбцы и строки.
Либо если нет, и тогда можно сделать конструктивное доказательство
Либо если нет, и тогда можно сделать конструктивное доказательство
T
здесь контрпример
T
можно заметить в первой таблице структуру
1 . . . 4
. .
. .
. .
4 . . . 1
T
она не может нарушиться при любой допустимой операции
T
в результирующей таблице её нет
@N
Хм, вот и инвариант 🤔
@N
Теперь надо обобщить
T
(она может симметрично отразиться, но этого тоже нет)
T
а смысл
T
для 3*3 это верно