Как определяется четность перестановки через количество инверсий?

Чётность перестановки определяется как чётность числа всех её инверсий. habr.com

Инверсия в перестановке — это число таких пар (i, j), что i < j, но перестановка (i) > перестановка (j). habr.com

Если число инверсий чётное, то перестановка называется чётной, иначе — нечётной. iu9.starovoytovai.ru

Например, для перестановки (1, 2, 3, 4, 5) (4, 5, 1, 3, 2) все инверсии — это пары (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5). habr.com Всего их 7, поэтому перестановка нечётная. habr.com

Пользователь

Время добавления