Последняя наклейка: почему завершение набора занимает больше времени

Последняя наклейка: почему завершение набора занимает больше времени
4 минут чтения

Почему начало кажется быстрым

Представим коробку с карточками шести разных цветов. Каждый раз мы вытягиваем одну карточку, записываем её цвет и возвращаем обратно: состав коробки не меняется. Цель — увидеть все шесть цветов. Первые находки обычно даются легко: пока цветных вариантов много, почти любая карточка приносит что-то новое. Но ближе к концу ситуация меняется. Если осталось найти только один цвет, большая часть вытягиваний будет повторять уже знакомые.

Здесь нет загадочного свойства «последней карточки». Меняется доля полезных исходов. Когда не хватает пяти цветов из шести, вероятность новинки при очередном вытягивании равна 5/6. Когда не хватает одного — она равна 1/6. Поэтому завершение набора часто занимает заметную часть всего процесса, хотя недостающих элементов осталось мало.

Та же структура встречается в бытовых задачах: собрать полный комплект образцов, услышать каждую из нескольких мелодий в случайном плейлисте или дождаться, пока в большой группе выступят все участники, если порядок заранее не задан. Важно, чтобы варианты выбирались примерно случайно, а при модели с возвращением шансы не менялись от предыдущих вытягиваний.

Ожидание складывается по этапам

Для шести равновероятных цветов можно мысленно разделить процесс на этапы. Сначала ждём первый цвет — он появляется сразу. Затем ждём цвет, отличный от первого. На каждом вытягивании вероятность новинки равна 5/6. После появления второго уникального цвета вероятность следующей новинки становится 4/6, потом 3/6, 2/6 и, наконец, 1/6.

Если вероятность успеха на одном шаге равна p, среднее число попыток до первого успеха составляет 1/p. Это можно понять без сложных вычислений: при вероятности 1/2 успех в среднем приходит примерно за две попытки, при 1/4 — примерно за четыре. Значит, для шести цветов среднее ожидание на каждом этапе равно соответственно 1, 6/5, 6/4, 6/3, 6/2 и 6 попыткам. В сумме получается около 14,7 вытягивания.

Среднее здесь относится ко всему процессу, а не к точному расписанию. Оно не обещает, что набор завершится на пятнадцатом шаге. Одни серии закончатся быстрее, другие — гораздо позже. Число около 14,7 описывает долгосрочное среднее по множеству повторений такой задачи, а не гарантированный срок в отдельном случае.

Почему «почти всё» может означать «ещё надолго»

Вообразим, что пять цветов уже появились, а шестой всё не находится. Если все цвета равновероятны, шанс увидеть недостающий цвет при одном вытягивании составляет 1/6. Среднее ожидание только этого последнего цвета — шесть вытягиваний. За это время карточки уже известных цветов будут попадаться чаще, чем нужная.

Это важное различие между числом оставшихся элементов и вероятностью завершить задачу. В наборе осталось всего одно пустое место, но вероятность заполнить его за следующий шаг невелика. Поэтому субъективное ожидание «осталась мелочь» плохо подходит для оценки времени. Чем ближе к полноте, тем важнее не количество уже собранного, а вероятность получить именно то, чего не хватает.

Можно также спросить не о среднем, а о шансах завершить набор к определённому сроку. Например, после десяти вытягиваний вероятность увидеть все шесть цветов меньше единицы: допустимо, что один цвет ни разу не выпадет. Для конкретного цвета вероятность не появиться за десять независимых вытягиваний равна (5/6) в десятой степени. Вероятность отсутствия хотя бы одного цвета сложнее, потому что события для разных цветов связаны: если один цвет пропускался, другим выпадало больше возможностей. Поэтому простое умножение вероятностей здесь может дать неверный ответ.

Если цвета встречаются не одинаково часто

Реальные наборы не всегда устроены симметрично. Пусть одна мелодия в плейлисте встречается чаще остальных, а другая — редко. Тогда редкий вариант может задержать завершение списка намного сильнее, чем предполагает равномерная модель. Среднее ожидание до появления отдельного редкого варианта с вероятностью p равно 1/p: если он встречается примерно в одном случае из двадцати, ожидание будет около двадцати выборов.

Но это не означает, что он обязательно появится именно после двадцати выборов. Появление может случиться рано или значительно позднее. Кроме того, частота в описании плейлиста не всегда равна вероятности воспроизведения: порядок может быть заранее составлен, а повторы — ограничены. Математическая модель полезна, когда явно названы её предположения. Если они не соответствуют устройству процесса, точные вычисления создают лишь видимость точности.

Как правильно читать среднее ожидание

Задача с карточками показывает, почему завершение случайного сбора часто затягивается: каждый новый уникальный элемент становится труднее найти, поскольку доля ещё не встречавшихся вариантов уменьшается. Среднее время удобно для сравнения разных наборов или моделей, но оно не служит обещанием и не заменяет описание разброса возможных сроков.

Полезно уточнять три вещи: возвращается ли выбранный элемент обратно, одинаковы ли шансы у вариантов и что именно считается завершением. Если карточку не возвращают, вероятности меняются после каждого шага; если редкие варианты имеют меньший шанс, последняя находка становится ещё менее предсказуемой. И если цель — не среднее, а вероятность закончить к заданному моменту, это отдельный вопрос, требующий отдельного расчёта.

В бытовом языке «почти готово» часто звучит как «скоро закончим». Вероятностная модель напоминает: остаток может быть мал по количеству, но велик по ожиданию. Это не повод считать случайность обманчивой; скорее, это приглашение смотреть на шансы следующего шага, а не только на длину оставшегося списка.

Материал подготовлен с использованием ИИ. Информационная публикация, не руководство по участию в азартных играх.

Оставьте комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Прокрутить вверх