Задача 58170

Темы:    [ Шахматные доски и шахматные фигуры ] [ Инварианты ] [ Четность и нечетность ]

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

Условие

Дана шахматная доска. Разрешается перекрашивать в другой цвет сразу все клетки какой-либо горизонтали или вертикали.
Может ли при этом получиться доска, у которой ровно одна чёрная клетка?

Решение

При перекрашивании горизонтали или вертикали, содержащей k чёрных и  8 – k  белых клеток, получится  8 – k  чёрных и k белых клеток. Поэтому число чёрных клеток изменится на  (8 – k) – k = 8 – 2k,  то есть на чётное число. Так как чётность числа чёрных клеток сохраняется, из исходных 32 чёрных клеток мы не сможем получить одну чёрную клетку.

Замечания

Ср. с задачей 30755.

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

книга
Автор	Прасолов В.В.
Год издания	2001
Название	Задачи по планиметрии
Издательство	МЦНМО
Издание	4*
глава
Номер	23
Название	Делимость, инварианты, раскраски
Тема	Неопределено
параграф
Номер	3
Название	Инварианты
Тема	Инварианты
задача
Номер	23.011