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

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

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

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

Задача 1#122759

В столовой несколько видов продуктов. Блюдо состоит из смеси n  продуктов. Докажите, что если всего блюд не более 2n−1,  то можно некоторые виды продуктов взять просроченными, а некоторые — непросроченными так, чтобы каждое блюдо, приготовленное по рецепту, содержало и просроченные, и непросроченные продукты.

Показать доказательство

Рассмотрим случайное разбиение всех продуктов на два множества: просроченные (P )  и непросроченные (N).  Каждый продукт независимо помечается как P  или N  с вероятностью 1
2.

Для произвольного блюда B  (состоящего из n  продуктов) определим событие AB :  «все продукты в B  принадлежат только   P  или только N  ». Вероятность этого события:

         ( 1)n    1
ℙ(AB) =2⋅  2  = 2n−1.

Пусть X  — случайная величина, равная количеству блюд, для которых произошло событие AB.  Тогда математическое ожидание X :

     ∑
𝔼[X ]=   ℙ(AB)≤ -mn−1,
      B        2

где m  — количество блюд.

Если     n−1
m <2   ,  то 𝔼[X]< 1,  тогда найдется событие, такое что X =0.  Если X = 0,  все блюда содержат и P,  и N,  что удовлетворяет условию.

Если     n−1
m =2   ,  то ∑
B ℙ(AB)≤ 1,  но данные события пересекаются (например, у них есть общий элементарный исход, когда все продукты испорченны). Тогда данные события не покрывают все элементарные исходы, получается найдется такой, где все блюда содержат и P,  и N.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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