Имеем n фишек с номерами 1, 2, ..., n расставлены в ряд по возрастанию. За один ход разрешается поменять местами любые две фишки, между которыми либо две, либо пять фишек. Существует ли такое n, для которого удастся за несколько ходов расставить все фишки в обратном порядке?
Предположим, от противного, что для некоторого n удалось расставить фишки в обратном порядке. Представим, что фишки расположены на координатной прямой в точках с координатами
Рассмотрим фишку с номером n: вначале у неё координата равнялась n, а в конце стала равна 1. Поэтому n – 1 делится на 3. Аналогично, рассмотрим фишку с номером n – 1: в конце у неё координата стала равна 2 и поэтому n – 1 – 2 делится на 3, то есть n должно быть кратно 3 — противоречие.
Ответ: не существует.
Комментарий.
По сравнению с приведенном решением здесь имеется дополнительная возможность переставлять местами две фишки, между которыми пять фишек. Это позволяет изменять координаты на 6 единиц, но эта дополнительная возможность не меняет остатка при делении на 3 координаты фишки, поэтому выше приведенное доказательство задачи остаётся в силе.