EssayAI
Блог
Блог
Математика и алгоритмы

Парадокс дней рождения: вероятность совпадения

8 ноября 2026Время чтения: 9 минут
#парадокс дней рождения#теория вероятностей#совпадение дат#комбинаторика#случайные события
Парадокс дней рождения: вероятность совпадения

Парадокс дней рождения - это неожиданный результат задачи о вероятности: в группе всего из 23 человек шанс, что хотя бы двое родились в одну и ту же календарную дату, уже превышает половину. В привычной учебной модели он равен примерно 50,73 %. Противоречия здесь нет: мы сравниваем не одну заранее выбранную дату со всеми остальными, а каждую возможную пару людей. Калькулятор покажет, как растёт вероятность при увеличении группы и сколько пар приходится учитывать.

В чём состоит задача

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

Для расчёта примем три условия: возможны 365 дат, все они равновероятны, а даты разных людей независимы. Двадцать девятое февраля в этой модели отсутствует. Это упрощение позволяет получить точный ответ внутри модели, но не утверждает, что реальные рождения распределены идеально равномерно.

Размер группы растёт от 10 до 50 человек и затем уменьшается; золотая точка показывает, как при этом меняется вероятность хотя бы одной общей даты.

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

Почему удобнее считать отсутствие совпадений

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

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

P(все разные)=365365⋅364365⋅363365⋯365−n+1365.P(\text{все разные})=\frac{365}{365}\cdot\frac{364}{365}\cdot\frac{363}{365}\cdots\frac{365-n+1}{365}.

Важна именно условность множителей: например, 363/365363/365 относится к ситуации, когда первые две даты уже оказались разными. Подробнее о таком переходе от условия к вероятности можно прочитать в статье об условной вероятности.

Формула вероятности совпадения

В компактной записи для 1≤n≤3651\leq n\leq365 получаем:

P(совпадение)=1−∏k=0n−1365−k365.P(\text{совпадение})=1-\prod_{k=0}^{n-1}\frac{365-k}{365}.

При n=1n=1 произведение равно единице, поэтому вероятность совпадения равна нулю. При n>365n>365 она равна единице: если людей больше, чем доступных дат, хотя бы два человека обязательно займут одну дату. Это принцип Дирихле; для гарантии в нашей модели нужны 366 человек, хотя вероятность становится высокой гораздо раньше.

Ту же формулу можно получить подсчётом исходов. У каждого человека есть 365 вариантов даты, поэтому всего упорядоченных наборов 365n365^n. Наборов с разными датами - 365⋅364⋯(365−n+1)365\cdot364\cdots(365-n+1): это размещения без повторений. Отношение двух чисел даёт вероятность отсутствия совпадений, а вычитание из единицы - ответ задачи.

Например, для трёх человек вероятность хотя бы одного совпадения равна 1−(365/365)(364/365)(363/365)≈0,00821-(365/365)(364/365)(363/365)\approx0{,}0082, то есть около 0,82 %. Такой расчёт включает и случай, когда все трое родились в одну дату, но учитывает его ровно один раз.

Рассмотрим последовательность для четырёх участников. После первого и второго даты уже должны различаться; условие для третьего исключает обе занятые даты. Если и он занял свободную дату, четвёртому подходят 362 варианта. Получается P(все разные)=(364/365)(363/365)(362/365)P(\text{все разные})=(364/365)(363/365)(362/365). Вычитая произведение из единицы, получаем примерно 1,64 % для хотя бы одного совпадения. Порядок перечисления людей можно выбрать произвольно: он нужен лишь для удобного подсчёта, итог от него не зависит.

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

Почему именно 23 человека

Подставим соседние значения в точную формулу. Для 22 человек вероятность совпадения составляет примерно 47,57 %, а для 23 - 50,73 %. Значит, 23 - минимальное целое число людей, при котором вероятность в принятой модели превышает 50 %. Это не гарантия: в конкретной группе совпадения может не быть.

График вероятности общей даты: при 22 людях она равна 47,57 %, при 23 - 50,73 %, так что порог в половину пересекается между ними
График вероятности общей даты: при 22 людях она равна 47,57 %, при 23 - 50,73 %, так что порог в половину пересекается между ними
ЛюдейВозможных парВероятность хотя бы одного совпадения
104511,69 %
2019041,14 %
2325350,73 %
3043570,63 %
50122597,04 %

Эти значения описывают вероятность для случайной группы до проверки дат. Если независимо собирать много групп по 23 человека по тем же правилам, доля групп с совпадением будет стремиться к 50,73 %. Это не обещание, что ровно в половине любых десяти групп найдётся пара.

Откуда берётся быстрый рост

В группе из nn человек число неупорядоченных пар равно n(n−1)/2n(n-1)/2. При добавлении 23-го человека к прежним 231 парам добавляются ещё 22, и получается 253 пары. Именно рост числа возможных сравнений помогает понять, почему заметная вероятность появляется уже при нескольких десятках участников.

Но 253 нельзя просто разделить на 365 и назвать результат вероятностью совпадения. События «совпала первая пара» и «совпала вторая пара» могут происходить одновременно. Вероятности пересекающихся событий нельзя складывать без поправок: это объясняется в материале о сумме совместных событий. Зато 253/365≈0,693253/365\approx0{,}693 является ожидаемым числом совпавших пар, а не вероятностью хотя бы одной пары.

Для грубой оценки при nn, значительно меньшем 365, используют приближение:

P(совпадение)≈1−e−n(n−1)/(2⋅365).P(\text{совпадение})\approx1-e^{-n(n-1)/(2\cdot365)}.

Оно получается из приближения ln⁡(1−x)≈−x\ln(1-x)\approx-x для малых xx. При 23 людях оценка даёт около 50,0 %, а точная формула - 50,73 %. Для нахождения границы между соседними целыми значениями лучше использовать точное произведение, как в калькуляторе.

Любая пара и совпадение с конкретным человеком

У похожих формулировок разные ответы. Для группы из 23 человек вероятность любой совпавшей пары - 50,73 %. А если заранее выбрать одного человека и спросить, совпадёт ли его дата хотя бы с одной из дат остальных 22, вероятность равна

1−(364365)22≈5,86 %.1-\left(\frac{364}{365}\right)^{22}\approx5{,}86\,\%.

В последнем случае мы сравниваем остальные даты только с одной фиксированной датой. Совпадение между двумя другими участниками не считается успехом. При чтении условия сначала определите событие, которое требуется найти: «любая пара» или «пара с конкретным человеком».

Для практической проверки сформулируйте два разных вопроса до сбора данных. В первом разрешается выбрать совпавшую пару после просмотра списка дат; во втором нужный человек выбран заранее. Затем составьте список разрешённых сравнений: в первом вопросе их 253, во втором только 22. Такой приём помогает избежать ошибки ещё до подстановки чисел в формулу. Получив результат, проверьте и крайние случаи: для одного участника пары нет, а при 366 участниках совпадение в модели обязательно.

Где работает модель и при чём тут коллизии

Реальные даты рождения распределены по календарю не вполне равномерно; кроме того, даты участников могут зависеть друг от друга, например у близнецов. Если известны вероятности отдельных дат, равные множители 1/3651/365 нужно заменить моделью соответствующего распределения. Без независимости меняется и сам способ совместного расчёта. Поэтому число 50,73 % - результат явно заданных допущений, а не универсальная частота для любой аудитории.

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

Частые ошибки

  • Считать 23/365 вероятностью совпадения. Это отношение не учитывает все пары и не описывает искомое событие.
  • Складывать вероятности отдельных пар без поправок. Несколько совпадений возможны одновременно, поэтому исходы пересчитываются.
  • Считать 50,73 % гарантией. Вероятность выше половины оставляет существенный шанс отсутствия совпадений.
  • Забывать модель. Високосные даты, неравномерность и зависимость участников требуют отдельного рассмотрения.

FAQ

Должны ли совпасть годы рождения?

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

Что изменится, если учитывать 366 равновероятных дат?

В формуле нужно заменить 365 на 366. Это другая упрощённая модель: она предполагает, что 29 февраля столь же вероятно, как и любая другая дата. Порог выше 50 % при этом по-прежнему достигается на 23 людях.

Совпадение трёх дней рождения входит в ответ?

Да. Три человека с общей датой образуют несколько совпавших пар и тем самым удовлетворяют условию «хотя бы одна пара». Вероятность именно тройного совпадения требует отдельного расчёта.

Коротко

Парадокс дней рождения возникает из большого числа пар в группе. При независимых равновероятных датах из 365 сначала находят вероятность того, что все даты различны, затем вычитают её из единицы. Для 22 человек результат равен 47,57 %, для 23 - 50,73 %; речь идёт о любой паре, а не обязательно о совпадении с заранее выбранным человеком.

Доверьте текст нейросети EssayAI

Открыть EssayAI

Бесплатно, на русском языке и без VPN

Читайте также

Вероятность через сочетания: формула и разбор

Вероятность через сочетания: формула и разбор

Как считать вероятность через сочетания: классическая формула, число сочетаний в числителе и знаменателе, разбор задач про урну, лотерею и карты с пошаговым решением.

20 июня 20267 минут
Парадокс мальчика и девочки: ответ 1/2 или 1/3

Парадокс мальчика и девочки: ответ 1/2 или 1/3

Парадокс мальчика и девочки на пальцах: почему вероятность второго ребёнка зависит от формулировки условия, разбор исходов ММ, МД, ДМ и условной вероятности с примерами.

19 июня 20268 минут
Правило суммы и произведения в комбинаторике

Правило суммы и произведения в комбинаторике

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

11 июня 20267 минут
Цепь Маркова: стационарное распределение

Цепь Маркова: стационарное распределение

Как найти стационарное распределение цепи Маркова по матрице переходов: пример для двух состояний, проверка баланса и условия сходимости с разбором ошибок.

8 ноября 20268 минут
Число булевых функций от n переменных: формула

Число булевых функций от n переменных: формула

Сколько существует булевых функций от n переменных и почему ответ равен 2 в степени 2ⁿ? Вывод по таблице истинности, примеры и задачи с ограничениями.

8 ноября 20269 минут
Диаграммы Эйлера-Венна: решение задач

Диаграммы Эйлера-Венна: решение задач

Диаграммы Эйлера-Венна для решения задач: как заполнить области двух и трёх множеств, найти число объектов вне кругов и проверить непротиворечивость данных.

8 ноября 20268 минут