Вероятность и статистика · объяснение и практика

Чётное число успехов: как получить вероятность без полного перебора

Выводим вероятность чётного числа независимых успехов через смену двух состояний. Проверяем нулевую серию, крайние вероятности и отличие чётности от соседних серий.

Рука ставит оранжевый столбик между двумя синими столбиками разной высоты.

В теме Случайные величины и распределения · Учебная карта

Главная мысль

Пусть в n независимых испытаниях вероятность успеха постоянна и равна p. При n≥1 вероятность чётного числа успехов равна [1+(1−2p)ⁿ]/2. Ноль успехов тоже чётное число. Для пустой серии ответ отдельно равен единице. Формула относится к общему количеству успехов, а не к их соседству или длине цепочек.

Один успех меняет чётность

Обозначим через Eₙ вероятность чётного счёта после n испытаний, через Oₙ — нечётного. Эти события несовместны и исчерпывают все исходы, поэтому Eₙ+Oₙ=1. Перед началом нет успехов: E₀=1 и O₀=0. Очередная неудача сохраняет чётность, очередной успех меняет её на противоположную. Для такого перехода независимость нового исхода от прежней серии существенна.

Получаются равенства Eₙ₊₁=(1−p)Eₙ+pOₙ и Oₙ₊₁=pEₙ+(1−p)Oₙ. Вычитая их, видим: разность Dₙ=Eₙ−Oₙ умножается на 1−2p при каждом испытании. Значит, Dₙ=(1−2p)ⁿ. Вместе с суммой, равной единице, это даёт Eₙ=(1+Dₙ)/2. Мы не перечисляли все двоичные строки, а отслеживали только нужное свойство счёта.

Чётный счёт не означает определённый порядок

Например, при трёх попытках чётными являются количества ноль и два. Для двух успехов допустимы разные положения: УУН, УНУ и НУУ. Их нельзя объединить в один порядок без множителя три. Напротив, событие «первый успех в третьей попытке» задаёт единственную последовательность ННУ. Поэтому формулы остановки и чётности не взаимозаменяемы даже для короткой серии.

Другое доказательство использует знак (−1)ˣ, где X — количество успехов. Он равен единице при чётном X и минус единице при нечётном. Его ожидание равно Eₙ−Oₙ. Независимость позволяет перемножить ожидания отдельных знаков: каждый даёт (1−p)−p. Это объясняет появление степени, а также показывает, почему одной общей доли успехов недостаточно при зависимых испытаниях.

Пример

Четыре независимые попытки имеют p=1/4. Найдите вероятность чётного числа успехов.

Разность вероятностей равна (1−2·1/4)⁴=1/16. Поэтому E₄=(1+1/16)/2=17/32. Прямая проверка: ноль успехов даёт 81/256, два — 54/256, четыре — 1/256. Их сумма 136/256=17/32.

Границы служат проверкой, а не исключаются молча

При p=0 успехов нет и чётность гарантирована. При p=1 количество успехов равно n, поэтому ответ зависит от чётности самого n. При p=1/2 и непустой серии Eₙ=Oₙ=1/2: последний равновероятный исход одинаково может сохранить и поменять состояние. Для n=0 эта аргументация не работает, поскольку последнего испытания вообще нет; пустая серия всегда имеет чётный счёт.

Если 0<p<1, модуль 1−2p меньше единицы, поэтому с ростом n вероятность приближается к половине. При p>1/2 отклонение меняет знак при смене чётности n, а при p<1/2 остаётся положительным. Это предел вероятностей разных экспериментов, не утверждение, что каждая длинная конкретная серия содержит ровно половину успехов. Наблюдённая чётность всё равно принимает только два значения. Например, строки с одинаковым числом единиц могут иметь совершенно разные соседние блоки. Перестановка позиций не меняет чётность счёта, но способна изменить число серий; это простой способ различить две задачи.

От чтения к действию

А теперь — вы

В двух независимых испытаниях p=3/4. Какова вероятность нечётного числа успехов?

Частые вопросы

Ноль успехов включать в чётный счёт?

Да. Ноль делится на два без остатка, поэтому соответствующее событие входит в Eₙ.

Если вероятность меняется от попытки к попытке, формула невозможна?

При независимости разность равна произведению множителей (1−2pᵢ). Одинаковая степень используется только при общем p.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться