Математическая задача про перестановки чисел и их порядок

  Каждая пара  (a, b)  чисел может находиться в двух состояниях: правильном, когда меньшее число стоит левее, и неправильном, когда меньшее число стоит правее. Если между числами a и b стоит ровно k чисел, и мы поменяем a и b местами, то ровно  2k + 1  пара поменяет свое состояние: сама пара  (a, b)  и все пары, содержащие одно из чисел a, b и одно из k промежуточных чисел. Поэтому каждая операция меняет четность числа неправильных пар.

  В начале все пары были правильными. Значит после 1989 операций число неправильных пар станет нечётным. Следовательно, полученный ряд чисел не совпадает с исходным.