Материал из Викиконспекты
|
|
| Строка 1: |
Строка 1: |
| − | Пусть <tex> P = (p_1,p_2,\dots,p_n)</tex> является [[Действие перестановки на набор из элементов, представление в виде циклов|перестановкой]] чисел <tex> 1, 2,\dots, n</tex>.
| |
| − | {{Определение
| |
| − | |definition =
| |
| − | '''Инверсией''' в перестановке <tex>P</tex> называется всякая пара индексов <tex>i, j</tex> такая, что <tex>1\leqslant i<j\leqslant n</tex> и <tex>P[i]>P[j]</tex>.
| |
| − | }}
| |
| | | | |
| − | {{Определение
| |
| − | |definition =
| |
| − | '''Таблицей инверсий''' перестановки <tex> P </tex> называют такую последовательность <tex> T = (t_1,t_2,\dots,t_n)</tex>, в которой <tex>t_i</tex> равно числу элементов перестановки <tex> P </tex>, стоящих в <tex> P </tex> левее числа <tex>i</tex> и больших <tex>i</tex>.
| |
| − | }}
| |
Версия 03:32, 19 ноября 2010
