Задано множество A = {1,2,3,4,5,6,7,8,9,10}, которое перемешивается случайным образом. Пусть X -- это количество перестановок двух случайных элементов в перемешанном множестве. Найти математическое ожидание M(X) величины X при условии, что перестановки пар элементов совершаются пока множество не упорядочится по возрастанию.
Примечание: выбираются два случайных элемента и переставляются местами, если это необходимо.
Пример: A = {1,2,3,4,5,6,7,8,10,9}; M(X) = nCr(10,2) = 45
В примере десятка и девятка не упорядочены а значит нужно сделать 45 перестановок для упорядочивания.
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |