Задача
COM-B1-M07-P004 Девять ходов коня
#4
★☆☆☆☆ Уровень 1 из 5
Конь стоит на черной клетке. Может ли он после \(9\) ходов снова оказаться на черной клетке?
Что происходит с цветом после одного хода коня?
Каждый ход коня меняет цвет клетки. После нечетного числа ходов цвет будет противоположным начальному. Так как \(9\) нечетно, конь окажется на белой клетке. Поэтому вернуться на черную клетку за \(9\) ходов нельзя.
Полезно для будущих задач на графы и гамильтоновы пути.