ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 65359
Темы:    [ Дискретное распределение ]
[ Средние величины ]
[ Условная вероятность ]
[ Сочетания и размещения ]
[ Задачи с ограничениями ]
[ Перестановки и подстановки (прочее) ]
Сложность: 4
Классы: 9,10,11
В корзину
Прислать комментарий

Условие

Вдоль дороги стоит 9 фонарей. Если перегорел один из них, а соседние светят, то дорожная служба не беспокоится. Но если перегорают два фонаря подряд, то дорожная служба сразу меняет все перегоревшие фонари. Каждый фонарь перегорает независимо от других.
  а) Найдите вероятность того, что при очередной замене придётся поменять ровно 4 фонаря.
  б) Найдите математическое ожидание числа фонарей, которые придётся поменять при очередной замене.


Решение

  Решать задачу будем в общем случае. Заменим горящий фонарь единицей, а перегоревший – нулём. Тогда сначала мы имеем ряд из n единиц, которые последовательно и в случайном порядке превращаются в нули.

а) После первого превращения два нуля подряд получиться не могут. Найдём вероятность того, что после k превращений ряд не имеет двух нулей подряд. Такой ряд назовём правильным. Количество правильных рядов длины n с ровно k нулями равно    (см. задачу 60403).
  Заметим, что в ходе превращений k нулей могут возникнуть в любом порядке, и всего таких порядков k!. Значит, всего существует   способов получить из начального ряда единиц какой-нибудь правильный ряд с k нулями. С другой стороны, общее число рядов длины n с k нулями равно  ,  и, значит, всего существует   способов получить какой-нибудь ряд с k нулями последовательными превращениями единиц в нули.
  Все эти способы равновозможны, поэтому вероятность pk того, что после k превращений получившийся ряд будет правильным, равна   Теперь найдём вероятность pk того, что два нуля подряд появятся ровно после k превращений. Для этого нужно вычесть из вероятности получить правильный ряд с  k – 1  нулём вероятность получить правильный ряд с k нулями. Таким образом,  
  Для  n = 9,  k = 4  получаем:  

  б) Найдём математическое ожидание числа фонарей под замену. Ясно, что это математическое ожидание числа превращений единиц в нули, прежде чем образуется два нуля подряд. Обозначим эту случайную величину X.
  EX = p1 + 2p2 + 3p3 + 4p4 + ...  Суммирование есть смысл продолжать до  k = :  при  k >   все вероятности нулевые. Итак,    Полученное выражение удобно интерпретировать с помощью треугольника Паскаля. Числители образует наклонную, а знаменатели – горизонтальную линию (см. рисунок). Поделив числители на соответствующие знаменатели (в том же столбце), сложим полученные частные.

  Для  n = 9 


Ответ

a) 25/84 ≈ 0,294;   б) 837/252 ≈ 3,32.

Источники и прецеденты использования

олимпиада
Название Заочная олимпиада по теории вероятностей и статистике
год
Дата 2013
задача
Номер 19

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .