Қалалық Жәутіков олимпиадасы 8 сынып, 2001 жыл

$8\times 8$ тақтасының әрбір шаршысы (белгіленген шаршыларды қоса есептегенде) тура бір белгіленген шаршымен көршілес болатындай етіп бірнеше шаршыны белгілеңдер.

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

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

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

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

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

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

ссссссОО

ООсООссО

сссссссс

сссссссс

ООсООссО

сссссссО

сссссссс

оССооССо

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