Олимпиадная задача: максимальное размещение королей на доске 8×8 без боёв
Задача
Какое максимальное число королей, не бьющих друг друга, можно расставить на шахматной доске 8×8?
Решение
В квадрате 2×2 можно поставить не более одного короля. Не пересекающихся квадратов 2×2 на шахматной доске 16, следовательно, можно поставить не более 16 королей. Действительно, можно поставить 16 королей, если ставить их, например, в левый верхний угол каждого квадрата.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет