Question

СРОЧНО УМОЛЯЮ!!!! Дан клетчатый квадрат 4×4, в которой одна угловая клетка белая, а все остальные черные. Разрешается взять любую строку или столбец квадрата и поменять в ней цвет каждой клетки. Что из перечисленного является инвариантом в задаче?

Answer 1

Ответ:

Строка и столбец пересекаются, клетка будет поменена дважды

Answer 2

В данной задаче инвариантом является количество белых клеток в квадрате.

Инвариант - это свойство, которое не меняется при применении разрешенных операций. В данном случае, независимо от того, сколько раз вы меняете цвет клеток в строке или столбце, общее количество белых клеток в квадрате останется неизменным.

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