Решение
Интуиция нам подсказывает, что в группе из 23 человек совпадение даты рождения для двух людей так низка, потому что рассматриваются любые два члена группы. И эта вероятность состоит из количества пар (22 пары), находящихся в этой группе людей. Порядок людей в парах с этой групп значения не имеет и общее количество пар исчисляется следующим образом 23 * 22/2 = 253. Когда видишь число 253, легко понимаешь, что среди такого количества пар людей совпадение даты рождения очень большое. Важно то, что парадокс дней рождения работает на совпадении дней рождения для любых двух членов группы людей.
Математические вычисления
Например, возьмем группу, в которую входит n человек. Среди такого количества людей нет родившихся в високосный год, нет близнецов, и рождение детей не зависит от дня недели или времени года. В жизни на самом деле все сложнее: летом рождаемость выше, а в некоторых странах за особый режим работы больниц рожают в отдельные дни. Такие условия увеличивают вероятность совпадения дня рождения. Если бы все дети рождались в понедельник, среду или пятницу, то совпадение было бы очень большим. В первую очередь рассмотрим, какая будет вероятность того, что все дни рождения разные. Назовем эту вероятность p (n), группа состоит из n человек. При условиях, что n больше 365 и в соответствии с принципом Дирихле вероятность равна 0. При условиях, n меньше или равно 365, подумаем так: для примера запомним день рождения отдельного человека.
Теперь возьмем второго человека и вероятность, что дни рождения не совпадают, равна 1-1 / 365. Таким образом, рассчитаем вероятность расхождения всех людей группы. Для n человека: 1- (n-1) / 365.
Ищем произведение всех вероятностей:
p¯ (n) = 1⋅ (1-1 / 365) ⋅ (1-2 / 365) ... (1-n-1/365) = 365⋅364 ... (365n + 1) 365n = 365! 365n (365 n)!
Таким образом, вероятность совпадения дня рождения у двух членов группы по количеству n людей равна p (n) = 1-p¯ (n).
Значение функции более 1/2 когда n = 23. При таком значении вероятность совпадения равна 50,7%. Для различных значений n вероятность совпадения приведена в таблице.