Инвариант (7 лкасс)

В клетчатом квадрате n × n одна угловая клетка белая, а все остальные -— черные. Разрешается взять любую строку или столбец квадрата и поменять в ней цвет каждой клетки.

Можно ли такими операциями перекрасить все клетки квадрата в белый, если

(a) n чётно

(b) n нечётно

(c) Пусть n > 4, но закрашена не угловая клетка, а соседняя с ней. При этом дополнительно

можно перекрашивать любые диагонали (не только главные).

а, б не надо, только в
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Answers & Comments


Copyright © 2024 SCHOLAR.TIPS - All rights reserved.