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