Условие


Какое наименьшее количество клеток нужно отметить на шахматной доске, чтобы
1) среди отмеченных клеток не было соседних (имеющих общую сторону или общую вершину),
2) добавление к этим клеткам любой одной клетки нарушало пункт 1?
Укажите какую-нибудь систему таких клеток и докажите, что меньшим количеством обойтись нельзя.


Показать решение