Таблица инверсий — различия между версиями
| Строка 3: | Строка 3: | ||
'''Инверсией''' в [[Действие перестановки на набор из элементов, представление в виде циклов|перестановке]] <math>\pi</math> порядка ''n'' называется всякая пара индексов <tex>i, j</tex> такая, что <tex>1\leqslant i<j\leqslant n</tex> и <tex>\pi(i)>\pi(j)</tex>. | '''Инверсией''' в [[Действие перестановки на набор из элементов, представление в виде циклов|перестановке]] <math>\pi</math> порядка ''n'' называется всякая пара индексов <tex>i, j</tex> такая, что <tex>1\leqslant i<j\leqslant n</tex> и <tex>\pi(i)>\pi(j)</tex>. | ||
}} | }} | ||
| − | < | + | <tex> T = (x_1,x_2,\dots,x_\ell)</tex> |
Версия 10:16, 18 ноября 2010
| Определение: |
| Инверсией в перестановке порядка n называется всякая пара индексов такая, что и . |
