Какое наименьшее количество клеток нужно отметить на клетчатой доске 8x11, чтобы
1) среди отмеченных клеток не было соседних (имеющих общую сторону или общую вершину),
2) добавление к этим клеткам любой одной клетки нарушало пункт 1?
1) среди отмеченных клеток не было соседних (имеющих общую сторону или общую вершину),
2) добавление к этим клеткам любой одной клетки нарушало пункт 1?
Answers & Comments
Verified answer
Заметим, что на доске 3 на 3 достаточно отметить одну центральную клетку, чтобы выполнить оба пункта.Разбиваем доску 8 на 11 на куски 3 на 3. Получится как на рисунке.
Как видно, достаточно отметить 12 клеток.