Конь вышел с некоторого поля шахматной доски и через некоторое число ходов вернулся на это же поле. Докажите, что он сделал чётное количество ходов.

Чтобы доказать, что конь, выйдя с некоторого поля шахматной доски и вернувшись на него, сделал четное количество ходов, рассмотрим, как меняется позиция коня на доске.

Шахматная доска представляет собой систему координат, где можно обозначить каждую клетку по ее координатам (x, y), где x и y – целые числа. Конь в шахматах ходит буквой "Г": он перемещается на две клетки в одном направлении и на одну клетку в перпендикулярном направлении. Это означает, что каждый раз, когда конь делает ход, он изменяет свои координаты по следующему правилу:

• Если конь перемещается на (±2, ±1) или (±1, ±2), то изменяется четность суммы координат (x + y). Например, если x + y четно, то после одного хода x + y станет нечетным, и наоборот.

Теперь давайте рассмотрим исходное поле коня. Предположим, что он находится на поле с четной суммой координат. После первого хода сумма (x + y) станет нечетной. После второго хода она снова станет четной. Следовательно, чтобы вернуться на исходное поле с четной суммой, коню необходимо сделать четное количество ходов.

Таким образом, мы можем заключить, что для возврата на исходное поле конь должен сделать четное количество ходов. Это правило применимо для любого стартового поля на шахматной доске.