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