ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 65302
УсловиеУчительница математики предложила изменить схему голосования на конкурсе спектаклей (см. задачу 65299). По её мнению, нужно из всех 2n мам выбрать случайным образом жюри из 2m человек (2m ≤ n). Найдите вероятность того, что лучший спектакль победит при таких условиях голосования. РешениеНазовём маму честной, если она голосует за лучший спектакль. Поскольку всего нечестных мам n и столько же честных, вероятность того, что в жюри попало q нечестных мам и 2m – q честных, равна .Если это событие осуществилось, то судьба конкурса зависит от распределения голосов нечестных мам. Если t детей нечестных мам играет в худшем спектакле, то этот худший спектакль получит ровно t голосов, тогда как все прочие голоса числом 2m – t будут отданы лучшему спектаклю. Таким образом, лучший спектакль побеждает, если 2m – t > t, то есть если t < m. Вероятность того, что худший спектакль получит ровно t голосов, равна вероятности того, что ровно t детей нечестных мам из жюри играет в этом спектакле. Следовательно, вероятность комбинации, при которой в жюри собирается q нечестных мам, и худший спектакль получает меньше голосов, чем лучший, равна . Суммируя эти вероятности по всем возможным распределениям нечестных мам, получаем, что искомая вероятность равна ОтветЗамечанияРасчеты по этой формуле можно немного укоротить, если заметить, что при q < m у худшего спектакля нет шансов, и поэтому (а также из чисто комбинаторных соображений) . Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|