Вопрос № 859935 - Математика
Обмен местами соседних элементов в перестановке называется смежной транспозицией.
Максимальное число смежных транспозиций, необходимых для перехода от произвольной перестановки
к любой другой перестановке 
, равно …
Максимальное число смежных транспозиций, необходимых для перехода от произвольной перестановки
к любой другой перестановке , равно … 
Вопрос задал(а): Анонимный пользователь, 13 Ноябрь 2020 в 15:21
На вопрос ответил(а): Анастасия Степанова, 13 Ноябрь 2020 в 15:21
На вопрос ответил(а): Анастасия Степанова, 13 Ноябрь 2020 в 15:21
Похожие вопросы
Пусть 
и 
– перестановка элементов множества 
. Если 
и 
, то пара 
называется порядком в перестановке 
; если 
и 
, то пара 
называется инверсией в этой перестановке.
Максимальное значение суммарного числа порядков и инверсий в перестановке элементов множества
равно …
и – перестановка элементов множества . Если и , то пара называется порядком в перестановке ; если и , то пара называется инверсией в этой перестановке.Максимальное значение суммарного числа порядков и инверсий в перестановке элементов множества
равно … 
Число инверсий в перестановке 
равно …
равно … 
Другие вопросы по предмету Математика
Говорят, что подстановка 
содержит 
-цикл, если в представлении этой подстановки в виде произведения независимых циклов входит хотя бы один цикл длины 
.
Ровно два
-цикла и ровно 
-цикла (наряду с циклами иной длины) содержит подстановка …
содержит -цикл, если в представлении этой подстановки в виде произведения независимых циклов входит хотя бы один цикл длины .Ровно два
-цикла и ровно -цикла (наряду с циклами иной длины) содержит подстановка … 
Чётной подстановкой является …
Декремент, число инверсий и сигнатура (в указанном порядке) подстановки
равны …
равны …
В определитель 
со знаком минус входит произведение …
со знаком минус входит произведение … 
