Тема Перестановки элементов множества
- Обмен местами соседних элементов в перестановке называется смежной транспозицией.
Максимальное число смежных транспозиций, необходимых для перехода от произвольной перестановки к любой другой перестановке , равно … - Число инверсий в перестановке равно …
- Пусть и – перестановка элементов множества . Если и , то пара называется порядком в перестановке ; если и , то пара называется инверсией в этой перестановке.
Максимальное значение суммарного числа порядков и инверсий в перестановке элементов множества равно …