Олимпиадная задача: покрасить максимальное число клеток на доске — задача художника Змия Клеточкина, 6-7 класс
Задача
Художник-авангардист Змий Клеточкин покрасил несколько клеток доски размером
8×8, соблюдая правило: каждая следующая закрашиваемая клетка должна
соседствовать по стороне с предыдущей закрашенной клеткой, но не должна — ни
с одной другой ранее закрашенной клеткой. Ему удалось покрасить 36 клеток.
Побейте его рекорд!
(Жюри умеет закрашивать 42 клетки!)
Решение
Решение задачи отсутствует
Ответ
Пример изображён на рисунке. (Существуют и другие примеры
закрашивания 42 клеток.) Закрасить 43 клетки невозможно.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет