Задача
COM-B1-M06-P022 Конь возвращается
#22
★★★★☆ Уровень 4 из 5
Конь стоит на чёрной клетке. Докажите, что он не может вернуться на эту же клетку ровно за \(15\) ходов.
После каждого хода цвет меняется.
Каждый ход коня меняет цвет клетки. После \(15\) ходов, поскольку \(15\) нечётно, конь окажется на клетке противоположного цвета. Исходная клетка чёрная, значит вернуться на неё нельзя.
Короткая, но важная идея возврата.