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

В теме Случайные величины и распределения · Учебная карта
Главная мысль
Пусть в 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 остаётся положительным. Это предел вероятностей разных экспериментов, не утверждение, что каждая длинная конкретная серия содержит ровно половину успехов. Наблюдённая чётность всё равно принимает только два значения. Например, строки с одинаковым числом единиц могут иметь совершенно разные соседние блоки. Перестановка позиций не меняет чётность счёта, но способна изменить число серий; это простой способ различить две задачи.
От чтения к действию
А теперь — вы
Частые вопросы
Ноль успехов включать в чётный счёт?
Да. Ноль делится на два без остатка, поэтому соответствующее событие входит в Eₙ.
Если вероятность меняется от попытки к попытке, формула невозможна?
При независимости разность равна произведению множителей (1−2pᵢ). Одинаковая степень используется только при общем p.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как соседство исходов меняет подсчёт серий в двоичной последовательности
Посчитайте максимальные серии одинаковых символов через смены соседей и найдите среднее число серий без ложного предположения об их независимости.
Открыть темуКак посчитать ровно заданное число успехов в независимых испытаниях
Считаем ровно заданное число успехов в фиксированном числе независимых испытаний, объясняем биномиальный коэффициент и проверяем постоянство вероятности.
Открыть тему