Вопрос 41 из 43
Практика: случайные величины и распределения
Оценка Чернова: как экспонента ограничивает сумму испытаний
От чтения к действию
А теперь — вы
Разберёмся в теме
Для суммы независимых индикаторов S с положительным средним μ и любого δ>0 верно P(S≥(1+δ)μ)≤[e^δ/(1+δ)^(1+δ)]^μ. Вероятности отдельных успехов могут различаться. Оценка получается применением Маркова к экспоненте и использует независимость при перемножении ожиданий.
Частые вопросы
Где найти подробное решение?
Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.
Можно ли попробовать снова?
Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.