Задача 103879

Тема:    [ Примеры и контрпримеры. Конструкции ]

Сложность: 2 Классы: 6,7

Условие

Автор: Акулич И.Ф.

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

Ответ

Пример изображён на рисунке. (Существуют и другие примеры закрашивания 42 клеток.) Закрасить 43 клетки невозможно.

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

олимпиада
Название	Математический праздник
год
Год	2002
класс
	1
Класс	7
задача
Номер	5