Задача 98546
|
|
 |
Условие
Саша выставляет на пустую шахматную доску ладьи: первую – куда захочет, а каждую следующую ставит так, чтобы она побила нечётное число ранее выставленных ладей. Какое наибольшее число ладей он сможет так выставить?
Решение
Покажем, как можно поставить 63 ладьи. Сначала поставим ладьи на клетки a1, a8 и h8. Затем заполним первую горизонталь (от b1 до g1) и последнюю вертикаль (от h8 до h2), кроме клетки h1. Затем заполняем вертикали: сначала самую левую от a2 до a7, потом следующую от b2 до b8 и т.д.
64 ладьи поставить невозможно. Действительно, после того как заполнены три угловые клетки доски, нельзя поставить ладью в четвёртый угол (оттуда она, независимо от расположения других ладей, будет бить ровно две из них).
Ответ
63 ладьи.
Замечания
6 баллов
