Сортировка бозо, не путайте с немного менее эффективной сортировкой бого, заключается в проверке, отсортирована ли исходная последовательность и - если нет - перестановке двух случайных элементов. Это действие повторяется, пока последовательность не будет отсортирована.

Если мы рассмотрим все сочетания первых 4 натуральных чисел в качестве исходных последовательностей, ожидаемое количество перестановок, среднее для всех 4! исходных последовательностей, будет равно 24.75.
Уже отсортированная последовательность требует 0 перестановок.

В этой задаче мы рассмотрим следующий вариант сортировки бозо:
Если последовательность не упорядочена, мы выбираем три случайных элемента и случайным образом меняем их местами.
Все 3!=6 сочетаний этих элементов имеют одинаковую вероятность.
Уже отсортированная последовательность требует 0 перестановок.
Если мы рассмотрим все сочетания первых 4 натуральных чисел в качестве исходных последовательностей, ожидаемое количество перестановок, среднее для всех 4! исходных последовательностей, будет равно 27.5.
Используйте в качестве исходных последовательностей все сочетания первых 11 натуральных чисел.
Каково ожидаемое количество перестановок, среднее для всех 11! исходных последовательностей, при таком сортировочном алгоритме?

Дайте ответ, округленный до ближайшего целого.