Да всё тот же клеточный квадрат 7х7 внутри которых в каждой клетке записано либо 0 либо 1 за одну разрежьбом столбце или строке Поменяйте все нули на единицу и все единицы на нули требуется доказать что с помощью таких операций независимо от начального расположения цифр можно добиться того чтобы единица в каждом столбце и В каждой строке было больше чем нулей

Для доказательства данного утверждения, воспользуемся индукцией.

Базовый случай: 1x1 квадрат. В данном случае, нам нужно лишь поменять одну цифру, чтобы получить нужное расположение единиц и нулей.

Предположение индукции: Пусть утверждение верно для квадратов размером kxk, где k - некоторое натуральное число.

Шаг индукции: Рассмотрим квадрат размером (k+1)x(k+1). Мы можем разбить данный квадрат на 4 квадрата размером kxk, а также дополнительный квадрат размером 1x1 в правом нижнем углу.

По предположению индукции, мы можем поменять все нули на единицы и все единицы на нули в каждом из этих 4-х квадратов, чтобы в каждом из них было больше единиц, чем нулей.

Затем, мы можем поменять цифру в правом нижнем углу, тем самым меняя его значение на противоположное (если там была единица - меняем на ноль, если ноль - меняем на единицу).

Таким образом, мы поменяли цифры в квадрате размером (k+1)x(k+1) и сохранили условие, что в каждом столбце и в каждой строке оказалось больше единиц, чем нулей.

Таким образом, утверждение доказано по индукции. Мы можем добиться состояния, где в каждом столбце и в каждой строке будет больше единиц, чем нулей, независимо от начального расположения цифр.