Задачи › Симметрия

Конь за 2023 хода

  1. Конь за 2023 хода

    Росатом 2023/24, 7 кл.
    2/10

    Шахматный конь ходит «буквой гэ» (см. рисунок). Пусть у нас есть бесконечная шахматная доска, на которой находится один конь. Возможен ли такой путь коня, чтобы через 2023 хода он оказался на исходном поле? Если да, указать этот путь (или алгоритм его построения), если нет, доказать, что такого пути не существует.

    Рисунок
    ▶Показать разборСкрыть разбор
    Подсказка

    Какого цвета клетку меняет конь при одном ходе? Как меняется цвет после нечётного и после чётного числа ходов?

    Ответ

    Нет, такого пути не существует.

    Решение

    Из рисунка видно, что при каждом ходе конь меняет цвет клетки, с которой он начинает ход. Поэтому по итогам каждого нечётного хода (1-го, 3-го, 5-го и т.д.) конь оказывается на клетке другого цвета по сравнению с той, с которой он начал движение. А по итогам чётных ходов (2-го, 4-го, 6-го и т.д.) — на клетке того же цвета. Поскольку число 2023 нечётное, то по итогам 2023 ходов (как бы их конь ни делал) он окажется на клетке другого цвета по сравнению с той, с которой он начал движение. Следовательно, он не может попасть на исходную клетку шахматной доски независимо от того, по какому пути он пойдёт.

    Вся олимпиада на сайте

    Страница задачиОшибка в задаче?

Похожие задачи