Изменения

Перейти к: навигация, поиск

Таблица инверсий

Нет изменений в размере, 21:45, 18 ноября 2010
Нет описания правки
Пусть <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>.
}}
Анонимный участник

Навигация