Изменения
Нет описания правки
'''Инверсией''' в [[Действие перестановки на набор из элементов, представление в виде циклов|перестановке]] <math>\pi</math> порядка ''n'' называется всякая пара индексов <tex>i, j</tex> такая, что <tex>1\leqslant i<j\leqslant n</tex> и <tex>\pi(i)>\pi(j)</tex>.
}}
Пусть <tex> P = (p_1,p_2,\dots,p_n)</tex> является перестановкой чисел <tex> 1, 2,\dots, n</tex>.{{Определение|definition = '''Таблицей инверсий''' перестановки <tex> P </tex> называют такую последовательность <tex> T = (x_1t_1,x_2t_2,\dots,x_nt_n)</tex>, в которой <tex>t_i</tex> равно числу элементов перестановки <tex> P </tex>, стоящих в <tex> P </tex> левее числа <tex>i</tex> и больших <tex>i</tex>.}}
