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

В теме Комбинаторика и пространство исходов · Учебная карта
Главная мысль
В модели независимых равномерных дней рождения вероятность хотя бы одного совпадения равна единице минус вероятность, что все дни различны. Важны все пары людей, а не только сравнения с одним человеком.
Назовите упрощённую календарную модель
Классическая задача предполагает независимость дней рождения и одинаковую вероятность каждого из d возможных дней. В обычной упрощённой версии d=365, без отдельного високосного дня. Реальные распределения могут быть неравномерными и зависеть от связей между участниками, поэтому точный численный результат относится к заявленной модели.
Событие «у кого-нибудь в группе совпали дни» отличается от «кто-нибудь родился в мой день». В первом участвуют все неупорядоченные пары, которых n(n−1)/2. Эта численность быстро растёт с размером группы. Но просто умножить число пар на вероятность совпадения нельзя для точного ответа: события разных совпадений пересекаются и способны учитываться несколько раз.
Дополнение избавляет от пересечений
Проще требовать, чтобы все дни были разными. Первый человек может иметь любой день. Второй должен избежать одного занятого дня, третий — двух, и так далее. При n≤d вероятность всех разных равна произведению 1·(d−1)/d·(d−2)/d·…·(d−n+1)/d. Затем её вычитают из единицы.
Зависимость между ограничениями здесь учитывается последовательным условием: каждый новый выбор сравнивается со всеми уже занятыми днями. Если n>d, совпадение гарантировано принципом ящиков. Для одного человека произведение пустых дополнительных множителей равно единице, а вероятность совпадения нулевая. Проверка этих краёв помогает обнаружить лишний множитель в формуле.
Пример
В игрушечном календаре десять равновероятных дней. Три независимых человека выбирают дни. Каков шанс хотя бы одного совпадения?
Вероятность всех разных равна 10·9·8/10³=0,72. Поэтому совпадение имеет вероятность 0,28. Сумма трёх парных вероятностей 0,3 была бы лишь грубой оценкой сверху.
Пары объясняют рост, но не заменяют вычисление
Два разных совпадения могут произойти одновременно, например если трое имеют один день. Именно поэтому сумма вероятностей пар обычно завышает вероятность объединения. При очень редких совпадениях она может быть приближением, но нуждается в явной пометке. Точная формула через дополнение для этой модели остаётся простой и не требует такого приближения.
Если дни имеют неодинаковые вероятности, условие «избежать j занятых дней» уже не даёт автоматически долю (d−j)/d: важно, какие именно дни заняты. Тогда требуется другая модель суммирования. Аналогично близнецы и связанные выборы нарушают независимость. Содержательный ответ включает эти ограничения, а не называет классический результат универсальным фактом для любой группы.
От чтения к действию
А теперь — вы
Частые вопросы
Почему не складывают вероятности совпадения всех пар?
Потому что парные события пересекаются. Один исход с несколькими совпадениями был бы посчитан повторно; сумма даёт лишь верхнюю оценку.
Что если людей больше, чем возможных дней?
Хотя бы два дня совпадут обязательно. Это следует из принципа ящиков независимо от равномерности, если число возможных дней действительно ограничено d.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как включения и исключения считают распределения без пустых ящиков
Посчитайте размещения различимых объектов по подписанным ящикам без пустых: включения и исключения исправят многократное вычитание.
Открыть темуКак посчитать перестановки без единого совпадения с исходным местом
Посчитайте перестановки, в которых ни один различимый предмет не остаётся на своём месте, и не путайте их с одним общим циклическим сдвигом.
Открыть тему