Задача
Шахматную доску 8×8 перекрасили в несколько цветов (каждую клетку – в один цвет). Оказалось, что если две клетки – соседние по диагонали или отстоят друг от друга на ход коня, то они обязательно разного цвета. Какое наименьшее число цветов могло быть использовано?
Решение
Оценка.По условию клетки на левом рисунке должны быть разного цвета.
Пример.Окрасим каждый столбец в свой цвет, периодически чередуя цвета 1, 2 и 3 (см. правый рисунок).
Ответ
3 цвета.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет