Тема . Теория вероятностей и математическая статистика

Аксиоматическая вероятность, случайные величины и их моменты (мат.ожидание)

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела теория вероятностей и математическая статистика
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#101758

Изначально в корзине лежат все 2n− 1  непустых подмножеств множества {1,2,...,n}.  Множеед Кевин питается множествами. Каждое утро он наугад выбирает из корзины ещё несъеденное множество и ест его и все его ещё несъеденные подмножества. Найдите среднее количество дней, на которое Кевину хватит корзины.

Показать ответ и решение

Для каждого из множеств A  в нашей корзине определим событие X(A),  состоящее в том, что Кевин выбирает как-то наутро множество A.  Через ξA  обозначим случайную величину, равную 1,  если событие X(A)  произошло, и 0  — иначе. Заметим, что интересующее нас количество завтраков, обеспеченных корзиной, равно ∑
  AξA.  Таким образом, среднее количество завтраков равно математическому ожиданию этой суммы, то есть сумме математических ожиданий случайных величин ξA,  то есть сумме вероятностей событий X (A ).  Для данного множества A  рассмотрим семейство из всех  n− |A|
2 его надмножеств в корзине. В какой-то момент Кевин впервые выберет из корзины какое-то подмножество этого семейства, а до того все они лежат в корзине. Именно этим утром множество A  оказывается съеденным. Вероятность того, что первым выбранным подмножеством из семейства окажется именно A,  равна    n− |A|
1∕2    .  Таким образом, искомое математическое ожидание равно

∑            ∑          ∑n
  1∕2n−A = 2−n  2|A| = 2−n  Ckn2k = (3n − 1)∕2n
A             A         k=1
Ответ:

 (3n− 1)∕2n

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!