Здравствуйте, здесь был задан аналогичный вопрос. Но формула решения задачи мне неясна от слова совсем, кто может более доступно рассказать?

Еще раз условия.

У Васи есть ряд чисел от 1 до 10: 1 3 2 7 8 9 10 4 5 6 . Вася захотел упорядочить этот ряд по возрастанию следующим способом: он решил случайным образом равновероятно взять два числа и, если первое из них больше второго, т.е имеется инверсия, поменять эти два числа местами.

Вася продолжил выполнять эту операцию (случайно выбирать два числа и, если необходимо, менять их местами) N раз до тех пор, пока не массив не станет упорядочен по возрастанию. Так как пары чисел выбираются случайным образом, то N это случайная величина. Найдите ее математическое ожидание.

Как найти этот N ? Я знаю, как найти инверсии. Но как найти N. без понятия. Уже 3 недели решаю задачу, перепробовала десятки способов. Какая формула тут будет рабочей? Какая рекурсия? Например, если у нас 5 инверсий, или 7. Как конкретно посчитать? Спасибо!

задан 27 Сен 16:46

@Ksana: это задача по программированию. Найти N вручную вряд ли возможно. Формула там рекуррентная, и она позволяет найти среднее для данной подстановки, если известны эти величины для подстановки с меньшим числом инверсий.

(27 Сен 16:52) falcao
10|600 символов нужно символов осталось

Вопрос был закрыт. Причина - "Повтор вопроса". Закрывший - falcao 27 Сен 16:52

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

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

Присоединяйтесь!

отмечен:

×3,046
×184
×58

задан
27 Сен 16:46

показан
78 раз

обновлен
27 Сен 16:52

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru