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