Парадокс дней рождения: в группе из 23 человек вероятность совпадения дней рождения превышает 50%.

Парадокс дней рождения — классический результат теории вероятности, который демонстрирует, как интуиция часто подводит нас в оценке вероятностных событий. Суть парадокса в том, что в группе всего из 23 человек вероятность совпадения дней рождения у двух и более людей превышает 50%, тогда как большинство людей интуитивно ожидают, что потребуется гораздо большая группа. Математическое объяснение основано на подсчёте вероятности противоположного события: что все дни рождения в группе будут РАЗНЫМИ. Для первого человека вероятность уникальности его дня составляет 365/365, для второго — 364/365, для третьего — 363/365 и так далее. Произведение этих вероятностей показывает шанс полного совпадения дней. При 23 людях вероятность того, что все дни разные, составляет примерно 49%, следовательно, вероятность хотя бы одного совпадения — около 51%. При 50 человеках эта вероятность уже превышает 97%. Этот парадокс имеет практическое значение в криптографии и информационной безопасности. Принцип парадокса дней рождения лежит в основе так называемой атаки дня рождения на хеш-функции — метода, позволяющего найти коллизии (одинаковые результаты для разных входных данных) с неожиданно высокой вероятностью. Это имеет прямое отношение к безопасности цифровых подписей и проверке целостности данных.