Городская Жаутыковская олимпиада, 8 класс, 2001 год

Отметьте на доске $8\times 8$ несколько клеток так, чтобы любая (в том числе и любая отмеченная) клетка граничила по стороне ровно с одной отмеченной клеткой.

Комментарий/решение

Меньше 16 отмеченных клеток получится не может

Очевидно, что есть клетки, не граничащие с отмеченной клеткой

Вот правильная раскраска: