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

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

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

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

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

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

можно сделать и за 17 отметок

свобдная клетка это-с, а отмеченная это-О.

ссссссОО

ООсООссО

сссссссс

сссссссс

ООсООссО

сссссссО

сссссссс

оССооССо

Сори что так не удобно, матол не пропускает фото