Інверсією в дискретній математиці називається послідовність із двох чисел впорядкованих в оберненому порядку.
Інверсією в перестановці називається пара індексів така, що и . Парність числа інверсій в перестановці визначає парність перестановки.
Числом інверсії послідовності є кількість інверсій в послідовності, це число в межах
Див. також Редагувати
Джерела Редагувати
- И. И. Ежов, А. В. Скороход, М. И. Ядренко. Элементы комбинаторики. Москва: Наука, 1977. — 80 с.