Перейти до вмісту

Інверсія (дискретна математика)

Матеріал з Вікіпедії — вільної енциклопедії.
Показана одна із інверсій в перестановці

Інверсією в дискретній математиці називається послідовність із двох чисел впорядкованих в оберненому порядку.

Інверсією в перестановці називається пара індексів така, що и . Парність числа інверсій в перестановці визначає парність перестановки.

Числом інверсії послідовності є кількість інверсій в послідовності, це число в межах

Див. також

[ред. | ред. код]

Джерела

[ред. | ред. код]