Одинаковые монеты, разное ожидание
Представим честную монету, которую подбрасывают снова и снова. Каждый раз возможны орёл и решка с одинаковой вероятностью, а результат нового броска не зависит от предыдущего. Теперь поставим две задачи: дождаться последовательности «орёл — орёл» или последовательности «орёл — решка».
На первый взгляд условия почти одинаковы: в обоих случаях нужны два броска и оба исхода должны выпасть в заданном порядке. Но среднее число бросков до появления «орёл — орёл» равно шести, а до «орёл — решка» — четырём. Это не означает, что конкретная серия обязательно затянется в первом случае. Речь о среднем результате при многократном повторении опыта.
Разницу создаёт не вероятность отдельного броска, а то, как уже выпавшие результаты помогают или мешают будущему совпадению. Чтобы увидеть это, полезно следить не за всей историей, а за тем, насколько близко мы подошли к нужному образцу.
Состояния ожидания
Для образца «орёл — орёл» есть два важных состояния. Первое — мы пока не получили начальный орёл. Второе — последний бросок был орлом, и теперь нужен ещё один орёл. Если после этого выпадает решка, частичный прогресс теряется: последовательность обрывается, и поиск фактически начинается заново.
Для «орёл — решка» после первого орла мы тоже близки к цели. Но если следующим броском выпадает орёл, положение не становится таким же, как в начале: этот новый орёл может служить началом будущей пары. Поэтому при ожидании «орёл — решка» повторный орёл сохраняет полезное состояние, а при ожидании «орёл — орёл» он уже завершил бы искомую последовательность.
Именно поэтому важно не только, сколько элементов нужно в образце, но и какие его части совпадают с его же началом. Это свойство называют перекрытием: хвост уже увиденной последовательности может оказаться началом следующего возможного совпадения.
Расчёт на двух коротких уравнениях
Обозначим через A среднее число оставшихся бросков, если мы пока не получили начального орла, а через B — если нужный образец уже начался с орла. Каждый новый бросок добавляет один шаг, поэтому ожидания можно выразить через то, в какое состояние он переводит нас.
Для «орёл — орёл» из состояния A после броска орла мы переходим в B, а после решки остаёмся в A. Значит, A = 1 + 0,5B + 0,5A. Из состояния B орёл завершает образец, а решка возвращает к началу: B = 1 + 0,5A. Решение этих равенств даёт A = 6.
Для «орёл — решка» из состояния A переходы те же: орёл ведёт в B, решка оставляет в A. Но из B решка завершает образец, а орёл снова оставляет нас в B: он может стать первым элементом новой пары. Поэтому B = 1 + 0,5B, откуда B = 2; затем A = 1 + 0,5B + 0,5A, и получается A = 4.
Это не особая хитрость монеты и не скрытая закономерность в отдельных бросках. Различается лишь карта состояний, то есть способ, которым частичный результат сохраняется или теряется.
Почему прошлое всё же важно
Утверждение, что каждый бросок независим, часто понимают слишком широко. Независимы сами результаты: предыдущий орёл не делает следующий орёл ни более, ни менее вероятным. Но положение наблюдателя относительно выбранной цели зависит от истории. Если уже выпал начальный орёл, остаётся одно действие до возможного завершения пары; если выпала решка, ситуация другая.
Это различие помогает избежать двух противоположных ошибок. Нельзя считать, что монета «должна» вскоре выдать нужный исход, компенсируя предыдущие результаты. Но также неверно говорить, будто прошлая последовательность вообще не имеет значения. Она не меняет шанс следующего броска, зато может изменить расстояние до конкретного образца.
Сходная логика встречается в бытовых задачах на поиск сочетаний: например, в потоке символов нужно заметить определённую пару соседних знаков. Совпадение одной части образца может дать преимущество, если эта часть способна одновременно послужить началом следующей попытки. При этом точный расчёт зависит от правил и выбранной последовательности.
Среднее — не расписание
Число шесть для «орёл — орёл» не означает, что образец появится ровно на шестом броске. Он может выпасть сразу, а может ждать гораздо дольше. Среднее описывает долгосрочное усреднение большого числа одинаково устроенных опытов, а не предсказание для одного случая.
В этой небольшой задаче виден общий принцип теории вероятностей: одинаковая длина и одинаковые шансы отдельных элементов ещё не гарантируют одинакового времени ожидания. Существенно, какие фрагменты образца могут повторно использоваться после частичного совпадения. Поэтому при анализе случайных последовательностей полезно задавать не только вопрос «как часто выпадает каждый исход?», но и вопрос «какое состояние сохраняется после каждого шага?»
Материал подготовлен с использованием ИИ. Информационная публикация, не руководство по участию в азартных играх.
