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

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

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

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

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

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