Задача
Какое наименьшее число клеток надо отметить на доске 15×15 так, чтобы слон с любой клетки доски бил не менее двух отмеченных клеток? (Слон бьёт и ту клетку, где стоит.)
Решение
Удобнее решить задачу в общем виде: покажем, что на доске (2n+1)×(2n+1) (n > 1) ответ 4n. (Рисунок соответствует случаю n = 3.)
Пример. Отметим клетки по периметру прямоугольника (2n–1)×3, как показано на рисунке. При этом на длинных диагоналях (из более чем n + 1 клетки) отмечено по две клетки. Только четыре клетки доски (они закрашены на рисунке) не лежат на длинных диагоналях, но и для них требуемое условие выполнено.

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