Задача 30755

Темы:    [ Таблицы и турниры (прочее) ] [ Инварианты ] [ Четность и нечетность ]

Сложность: 3 Классы: 7,8

Условие

В таблице 8×8 одна из клеток закрашена чёрным цветом, все остальные – белым. Докажите, что с помощью перекрашивания строк и столбцов нельзя добиться того, чтобы все клетки стали белыми. Под перекрашиванием строки или столбца понимается изменение цвета всех клеток в строке или столбце.

Решение

При перекрашивании строки или столбца чётность количества чёрных клеток в таблице не изменяется, а сначала их количество нечётно.

Замечания

Ср. с задачами 30756, 30757, 58170, 88187.

Источники и прецеденты использования

книга
Автор	Генкин С.А., Итенберг И.В., Фомин Д.В.
Год издания	1994
Название	Ленинградские математические кружки
Издательство	Киров: "АСА"
Издание	1
глава
Номер	12
Название	Инвариант
Тема	Инварианты
задача
Номер	006