Олимпиадная задача: минимальное размещение клеток на шахматной доске для 7–9 классов
Задача
Какое наименьшее количество клеток нужно отметить на шахматной доске, чтобы
1) среди отмеченных клеток не было соседних (имеющих общую сторону или общую вершину),
2) добавление к этим клеткам любой одной клетки нарушало пункт 1?
Решение
Оценка. Разобьём доску на девять частей (см. рисунок). В каждой из них должна быть отмечена клетка, иначе содержащуюся в ней чёрную клетку можно добавить.
Ответ
9 клеток.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет