Представьте, если вы возьмете группу из 60 человек, вы встретите двоих с одинаковой датой рождения, шанс не найти таких людей примерно 1%. Казалось бы, это совсем неочевидно! Ведь в году 365 дней — и 60 человек это лишь малая часть. Этот феномен называется парадоксом дней рождения и он доказывает, что интуиция нас часто подводит.
Давайте разберёмся, почему так происходит и как это связано с математикой.
Почему 57 человек — это почти стопроцентная гарантия совпадения?
Если в группе 57 человек, вероятность того, что хотя бы у двух из них совпадёт день рождения, становится больше 99 % (точнее — около 99,99 %). Это значит, что практически в каждой такой группе обязательно найдутся двое, родившихся в один и тот же день.
Но почему именно так происходит?
Интуиция против математики
На первый взгляд кажется, что вероятность совпадения дней рождения очень мала — ведь всего 365 дней в году. Если просто умножить вероятность того, что у одного человека конкретный день рождения, на количество людей, получится число меньше 20 %. Однако такая логика неверна, потому что парадокс касается не совпадения конкретного человека с определённым днём, а совпадения хотя бы у одной пары из всей группы.
С 57 людьми количество пар, которые можно составить, огромно:
Это значит, что есть 1596 различных пар людей, у каждой из которых есть шанс совпасть по дню рождения. Чем больше пар, тем выше общая вероятность хотя бы одного совпадения.
Как вычисляется вероятность совпадения?
Чтобы найти вероятность, что у всех 57 человек разные дни рождения, считаем вероятность обратного события и вычитаем из 1.
Формула вероятности того, что у всех разные дни рождения, выглядит так:
Это произведение — вероятность того, что второй человек родился не в день первого, третий — не в дни первых двух, и так далее.
Вычислив это произведение, получаем приблизительно:
То есть вероятность того, что все 57 человек имеют уникальные дни рождения, крайне мала.
Что это значит на практике?
- В любой группе из 57 человек можно почти наверняка найти пару с одинаковым днём рождения.
- При увеличении группы вероятность стремится к 100 % очень быстро — уже при 60–70 человек практически невозможно, чтобы у всех дни рождения были уникальными.
- А для полного 100%-го совпадения по принципу Дирихле необходимо 367 человек — то есть на один больше, чем дней в високосном году.
Применения парадокса с большим числом людей
Этот феномен не только интересен сам по себе, но и нашёл применение в современной науке и технике.
- Криптография и атаки на хеш-функции: Коллизии хешей — аналог совпадения дней рождения. Чем больше данных, тем выше вероятность совпадения, и 57 — это пример числа, где это становится практически гарантированным.
- Статистика и анализ данных: При оценке случайных выборок и распределений вероятность совпадения помогает предсказать поведение систем.
- Биология и экология: Аналогичные методы применяют для оценки популяций, например, в методе «поймал-отпустил» для оценки численности рыб.
Парадокс дней рождения — отличный пример того, как математика и вероятности могут удивлять, противореча нашей интуиции. В группе из 57 человек совпадение дней рождения практически гарантировано, что наглядно демонстрирует силу комбинаторики и статистики.