Что такое парадокс дней рождения?
Парадокс дней рождения (или задача о днях рождения) ставит на первый взгляд простой вопрос: какова вероятность того, что в группе из n человек хотя бы у двоих совпадут дни рождения? Удивительно, но достаточно всего 23 человек, чтобы шансы превысили 50%, а при 70 людях вероятность переваливает за 99,9%. Это кажется парадоксальным, потому что интуитивно мы сравниваем других со своим собственным днём рождения, тогда как на самом деле совпадение может дать любая пара в группе.
Как пользоваться калькулятором
Введите размер группы n (количество людей) и посмотрите вероятность p(n) того, что хотя бы у одной пары совпадут дни рождения — она показана в процентах. В таблице результатов также приводится дополнительная вероятность того, что все дни рождения разные. Калькулятор исходит из года в 365 дней, где каждый день равновероятен, и не учитывает рождённых 29 февраля в високосный год.
Разбор формулы
Проще всего сначала вычислить вероятность того, что ни у кого дни рождения не совпадают, а затем вычесть результат из единицы. У первого человека день рождения может быть любым (365/365). Второй должен не совпасть с первым (364/365), третий — с первыми двумя (363/365), и так далее:
$$\bar{p}(n) = \frac{365}{365} \times \frac{364}{365} \times \cdots \times \frac{365 - n + 1}{365}$$
Тогда вероятность хотя бы одного совпадения равна \(p(n) = 1 - \bar{p}(n)\). Произведение мы вычисляем итеративно, чтобы избежать переполнения при работе с факториалами.
Пример расчёта
При \(n = 23\) перемножение 23 дробей даёт \(\bar{p}(23) \approx 0{,}492703\), поэтому $$p(23) = 1 - 0{,}492703 \approx 0{,}5073$$ то есть около 50,73% — чуть больше, чем при подбрасывании монеты. Для значения по умолчанию \(n = 30\) получаем \(\bar{p}(30) \approx 0{,}293684\), а значит \(p(30) \approx\) 70,63%.
Частые вопросы
Почему это работает при таком небольшом числе людей? Потому что в группе из 23 человек насчитывается 253 возможные пары, и каждая пара — это новый шанс на совпадение.
Что произойдёт при 366 людях? По принципу Дирихле (принципу ящиков): поскольку возможных дней всего 365, совпадение неизбежно, и вероятность составляет ровно 100%.
Учитываются ли високосные годы? Нет. В этой модели используются 365 равновероятных дней без 29 февраля — это сохраняет классический результат в чистом виде.
Как вычислить вероятность вручную
Калькулятор исходит из 365 равновероятных дней рождения и не учитывает 29 февраля. Проще всего вычислить вероятность того, что у всех разный день рождения, и вычесть её из 1.
- Выберите n. Это число людей в группе. Если n > 365, вероятность равна 100% (принцип Дирихле).
- Запишите произведение. Вероятность того, что все n дней рождения различны, равна \(\prod_{k=0}^{n-1}\frac{365-k}{365}\). Первый человек может родиться в любой день, второй должен избегать 1 дня, третий — 2 дней и так далее.
- Перемножайте последовательно. Начните с 1 и умножайте на \(\frac{365}{365}, \frac{364}{365}, \frac{363}{365}, \dots\) до \(\frac{365-(n-1)}{365}\). Для n = 23 последний множитель равен \(\frac{343}{365}\).
- Вычтите из 1. \(p(n) = 1 - \prod_{k=0}^{n-1}\frac{365-k}{365}\).
- Переведите в проценты. Умножьте на 100.
Проверка для n = 23: произведение 23 множителей примерно равно 0,4927, поэтому
$$p(23) = 1 - 0.4927 \approx 0.5073$$
Это 50,73%.
Сокращённый подсчёт пар и приближение
Группа из n человек содержит \(\binom{n}{2} = \frac{n(n-1)}{2}\) различных пар. Каждая пара совпадает с вероятностью \(\frac{1}{365}\). Если считать пары приблизительно независимыми и использовать \(1-x \approx e^{-x}\) для малых x, получаем:
$$p(n) \approx 1 - e^{-\frac{n(n-1)}{2\cdot 365}}$$
Быстрая проверка при n = 23: пар \(\frac{23\cdot 22}{2} = 253\), значит показатель равен \(-\frac{253}{365} \approx -0.6932\). Тогда \(e^{-0.6932} \approx 0.5000\), so \(p \approx 1 - 0.5000 = 0.5000\), или примерно 50%. Это близко к точному значению 50,73%: приближение немного занижено, но годится для быстрых оценок.
Интерпретация результата и допущения модели
Что означает p(n). Результат — это вероятность того, что хотя бы одна пара среди n людей имеет общий день рождения. Это не вероятность того, что кто-то совпадёт с конкретным человеком, например с вами. Дополнение \(1-p(n)\) — это вероятность того, что все n дней рождения различны. Поэтому ответ растёт так быстро: число пар растёт примерно как \(n^2\), а не как n.
Совпадение с конкретным человеком гораздо менее вероятно. Чтобы конкретный человек совпал по дню рождения хотя бы с одним из других n−1 человек, вероятность равна \(1-\left(\frac{364}{365}\right)^{n-1}\). При 22 других людях это лишь около 5,9%.
Ключевые пороговые значения (365 равновероятных дней)
- При n = 23 вероятность впервые превышает 50% (около 50,73%). При n = 22 она составляет около 47,57%.
- При n = 57 вероятность впервые превышает 99% (около 99,01%).
Допущения модели
- Равномерное распределение дней рождения. Модель предполагает, что каждый день равновероятен. Реальные даты рождения неравномерны: они группируются по сезонам и дням недели. Любая неравномерность повышает истинную вероятность совпадения, поэтому равномерный результат немного занижен.
- Високосный день. Учёт 366 дней с 29 февраля меняет результат лишь незначительно. Поскольку 29 февраля выпадает редко, он ведёт себя почти как дополнительный день с очень малой вероятностью, и эффект мал.
- Независимость. Модель предполагает, что люди не связаны между собой и выбраны независимо. Близнецы, члены одной семьи или группы, отобранные по дате рождения (например, когорта одного школьного года), нарушают это допущение.