Задача о голосовании. Кандидат A получил a голосов, кандидат B — b голосов, причём a b. Если порядок подсчёта голосов…
СтатистикаУровень: ПрактикаВероятность и случайные процессы
Задача о голосовании. Кандидат A получил a голосов, кандидат B — b голосов, причём a > b. Если порядок подсчёта голосов случаен, какова вероятность, что A строго лидирует после каждого подсчитанного голоса?
Подсказки
- Определите случайную величину, выборку и оцениваемый параметр.
- Укажите необходимые допущения; чем оценка отличается от её неопределённости?
Ответ
По теореме Бертрана о голосовании вероятность равна (a−b)/(a+b). Среди всех равновероятных последовательностей с заданным количеством голосов именно такую долю составляют последовательности, где накопленное число голосов A всё время строго больше числа голосов B.
Источник и лицензия: EigenPrep — CU Quants · MIT · перевод: Quantoros