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

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

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

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