Для доказательства этого утверждения рассмотрим любую клетку в исходном квадрате.
Пусть данная клетка имеет значение 0. Мы можем изменить значение этой клетки с помощью одной операции - инвертирования значения (из 0 в 1, и наоборот).
После этой операции значение в данной клетке станет 1. При этом, изменится также количество единиц в столбце и в строке, в которой находится данная клетка. Количество единиц в этих столбцах и строках увеличится на 1.
Аналогично, если данная клетка имеет значение 1, мы можем изменить его на 0 с помощью одной операции, и количество единиц в соответствующих столбце и строке уменьшится на 1.
Исходя из этого, мы можем менять значения клеток в квадрате с помощью этих операций так, чтобы количество единиц в каждом столбце и в каждой строке было больше, чем нулей.
Для достижения этой цели мы можем, например, последовательно применить операции инвертирования к клеткам с нулевыми значениями, пока все нули не станут единицами. Таким образом, независимо от начального расположения цифр, мы всегда сможем достичь требуемого результата.
