Задача
Клетки доски 9×9 раскрасили в шахматном порядке в чёрный и белый цвета (угловые клетки белые). Какое наименьшее число ладей нужно поставить на эту доску, чтобы все белые клетки оказались под боем этих ладей? (Под боем ладьи считаются все клетки строки и столбца, в которых находится ладья.)
Решение
Оценка. Ладья бьёт не более двух клеток белой диагонали, поэтому четырёх ладей недостаточно.
Пример. Поставим ладьи на поля, указанные на рисунке.
Ответ
5 ладей.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет