Пустые ящики и переполненные: вероятность случайного распределения вещей

Когда «по одному в каждый» не получается

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

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

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

Подсчёт всех вариантов

Возьмём четыре различимые батарейки и четыре ящика. Каждую батарейку можно поместить в любой из четырёх ящиков, значит, всего существует 4 × 4 × 4 × 4, то есть 256 способов размещения. Чтобы в каждом ящике оказалось ровно по одной батарейке, первая батарейка может занять любое место, вторая — любое из трёх оставшихся, затем остаются два места и последнее. Подходящих способов 4 × 3 × 2 × 1, или 24.

Следовательно, при выбранной модели вероятность идеального распределения равна 24 из 256, то есть 3/32. Это не означает, что ровный порядок невозможен или невероятен в обычном смысле слова. Это означает лишь, что среди всех равновероятных размещений его доля составляет такую величину. В частности, называть исход «случайным» недостаточно: нужно знать, какие варианты считаются возможными и как именно они выбираются.

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

Почему скопления не удивительны

Скопление предметов выглядит особенным, потому что мы сравниваем результат с аккуратным порядком, который легко представить. Но у случайного выбора нет встроенного механизма, распределяющего предметы равномерно. Если два предмета независимо выбирают один из нескольких ящиков, они могут выбрать один и тот же. Для этого не требуется особое событие: совпадение — обычный вариант, наряду с выбором разных ящиков.

Представим шесть папок, которые нужно случайно положить в три одинаково доступных лотка. В среднем на лоток приходится по две папки, однако «в среднем» описывает центр возможного распределения, а не обещание, что каждый лоток получит ровно две. Возможны, например, распределения 2–2–2, 3–2–1 или 4–1–1. Некоторые схемы встречаются чаще других, потому что к ним ведёт больше последовательностей отдельных выборов.

Здесь проявляется важное различие между средним количеством и конкретным результатом. Если повторять мысленный эксперимент много раз, среднее число папок в каждом лотке будет одинаковым при симметричных условиях. Но в отдельной раскладке значения по лоткам могут заметно различаться. Равенство средних не означает равенства каждого наблюдаемого случая.

Пустое место как событие

Иногда удобнее считать не вероятность переполнения, а вероятность того, что хотя бы один ящик останется пустым. Рассмотрим три предмета и четыре ящика. Всего способов разместить предметы — 4³, или 64. Чтобы пустых ящиков не было, каждому из четырёх ящиков понадобился бы хотя бы один предмет. Но предметов только три. Значит, такое событие невозможно: как минимум один ящик обязательно останется пустым. Это пример принципа, который часто называют принципом Дирихле: если объектов меньше, чем мест, полностью занять все места нельзя.

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

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

Модель и повседневная интуиция

Задачи о ящиках помогают понять, почему бытовое ожидание порядка часто расходится с вероятностной моделью. Если каждый предмет выбирает место независимо, случайность не «замечает», что один ящик уже занят. Если же человек намеренно кладёт следующую вещь в пустое место, выборы становятся зависимыми, и распределение меняется. Обе модели могут описывать реальные действия, но отвечают на разные вопросы.

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

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