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