Question

Какое наименьшее количество клеток нужно отметить на клетчатой доске 8x11, чтобы

1) среди отмеченных клеток не было соседних (имеющих общую сторону или общую вершину),

2) добавление к этим клеткам любой одной клетки нарушало пункт 1?

Answer 1

Заметим, что на доске 3 на 3 достаточно отметить одну центральную клетку, чтобы выполнить оба пункта.
Разбиваем доску 8 на 11 на куски 3 на 3. Получится как на рисунке.
Как видно, достаточно отметить 12 клеток.