Назад
Задача

Какое наименьшее число клеток надо отметить на доске 15×15 так, чтобы слон с любой клетки доски бил не менее двух отмеченных клеток? (Слон бьёт и ту клетку, где стоит.)

Решение

  Удобнее решить задачу в общем виде: покажем, что на доске  (2n+1)×(2n+1)  (n > 1)  ответ 4n. (Рисунок соответствует случаю  n = 3.)

  Пример. Отметим клетки по периметру прямоугольника  (2n–1)×3,  как показано на рисунке. При этом на длинных диагоналях (из более чем  n + 1  клетки) отмечено по две клетки. Только четыре клетки доски (они закрашены на рисунке) не лежат на длинных диагоналях, но и для них требуемое условие выполнено.

 Оценка. Расставим 8nслонов во всех клетках по периметру доски. При этом каждая клетка доски бьётся не более чем четырьмя слонами. Поскольку каждый слон должен бить не менее двух отмеченных клеток, отметить придётся не менее  8n·2 : 4 = 4n  клеток.
Ответ

28 клеток.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет