Условие:
доска 9на9 раскрашена в шахматном порядке. Угловые клетки чёрные. Сколько минимум коней понадобится чтобы побить все белые поля
Решение:
Чтобы решить задачу, давайте сначала проанализируем шахматную доску 9 на 9, раскрашенную в шахматном порядке. Угловые клетки черные, значит, первая строка будет выглядеть так: 1. Чёрная 2. Белая 3. Чёрная 4. Белая 5. Чёрная 6. Белая 7. Чёрная 8. Белая 9. Чёрная Таким образом, в каждой строке черные и белые клетки чередуются. В итоге на доске будет 41 черная клетка и 40 белых клеток. Теперь, чтобы побить все белые клетки, нам нужно понять, как конь перемещается. Конь может прыгать на клетки, которые находятся на расстоянии двух клеток по одной оси и одной клетки по другой...