Ответ:
Представим раскраску набором из 16 чисел: черной клетке соответствует 1, белой — 0. Будем складывать такие наборы по модулю 2. Один ход прибавляет набор, в котором единицы стоят в трех клетках уголка (L-образной фигуры).
Докажем, что наборы всех возможных ходов порождают все наборы из 16 клеток. Рассмотрим набор чисел, который имеет нулевую сумму по модулю 2 на каждом возможном уголке. В любом блоке 2 × 2 обозначим его числа так:
\[\begin{matrix}a&b\\c&d\end{matrix}.\]
Четыре возможных уголка в этом блоке дают равенства \(a+b+c=0\), \(a+b+d=0\), \(a+c+d=0\), \(b+c+d=0\) по модулю 2. Из этих равенств следует, что \(a=b=c=d\). Тогда сумма трех одинаковых чисел равна этому числу по модулю 2, поэтому оно равно 0. Все четыре числа в блоке нулевые. Так как блоки 2 × 2 покрывают квадрат, исходный набор целиком нулевой.
Значит, единственный набор, ортогональный всем наборам ходов, — нулевой. Следовательно, наборы ходов порождают все 16-битные наборы. В частности, набор двух черных клеток можно представить суммой наборов некоторых ходов. Выполнив эти ходы, мы дважды изменим цвет каждой из черных клеток и получим полностью белый квадрат.
Представим раскраску набором из 16 чисел: черной клетке соответствует 1, белой — 0. Будем складывать такие наборы по модулю 2. Один ход прибавляет набор, в котором единицы стоят в трех клетках уголка (L-образной фигуры).
Докажем, что наборы всех возможных ходов порождают все наборы из 16 клеток. Рассмотрим набор чисел, который имеет нулевую сумму по модулю 2 на каждом возможном уголке. В любом блоке 2 × 2 обозначим его числа так:
\[\begin{matrix}a&b\\c&d\end{matrix}.\]
Четыре возможных уголка в этом блоке дают равенства \(a+b+c=0\), \(a+b+d=0\), \(a+c+d=0\), \(b+c+d=0\) по модулю 2. Из этих равенств следует, что \(a=b=c=d\). Тогда сумма трех одинаковых чисел равна этому числу по модулю 2, поэтому оно равно 0. Все четыре числа в блоке нулевые. Так как блоки 2 × 2 покрывают квадрат, исходный набор целиком нулевой.
Значит, единственный набор, ортогональный всем наборам ходов, — нулевой. Следовательно, наборы ходов порождают все 16-битные наборы. В частности, набор двух черных клеток можно представить суммой наборов некоторых ходов. Выполнив эти ходы, мы дважды изменим цвет каждой из черных клеток и получим полностью белый квадрат.
