Презентация на тему Парадокс дней рождения

в группе, состоящей из 23 или более человек, вероятность совпадения дней рождения (число

и месяц) хотя бы у двух людей превышает 50 %. Например, если в классе 23 ученика или более, то более вероятно то, что у кого-то из одноклассников дни рождения придутся на один день, чем то, что у каждого будет свой неповторимый день рождения.
Для 60 и более человек вероятность такого совпадения превышает 99 %, хотя 100 % она достигает, согласно принципу Дирихле, только тогда, когда в группе не менее 367 человек (ровно на 1 больше, чем число дней в високосном году; с учётом високосных лет).

дней рождения говорит именно о совпадении дней рождения у каких-либо двух

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

того, что в группе из n человек дни рождения всех людей

будут различными. Если n > 365, то в силу принципа Дирихле вероятность равна нулю. Если же n ≤ 365, то будем рассуждать следующим образом. Возьмём наугад одного человека из группы и запомним его день рождения. Затем возьмём наугад второго человека, при этом вероятность того, что у него день рождения не совпадёт с днем рождения первого человека, равна 1 — 1/365. Затем возьмём третьего человека, при этом вероятность того, что его день рождения не совпадёт с днями рождения первых двух, равна 1 — 2/365. Рассуждая по аналогии, мы дойдём до последнего человека, для которого вероятность несовпадения его дня рождения со всеми предыдущими будет равна 1 — (n — 1)/365. Перемножая все эти вероятности, получаем вероятность того, что все дни рождения в группе будут различными:

у двух человек из n дни рождения совпадут, равна:

этом вероятность совпадения равна примерно 50.7 %). Вероятности для некоторых

значений n иллюстрируются следующей таблицей:

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

что каждый день года — это одна буква в алфавите, и алфавит состоит из 365 букв. Дни рождения n человек могут быть представлены строкой, состоящей из n букв такого алфавита. Общее число таких строк равно:

Общее число строк, в которых буквы не повторяются, составит:

распределением), вероятность выбора строки, в которой хотя бы две

буквы совпадут, равна

Поскольку

Сравним вероятность p(n) с вероятностью того, что в группе из n человек

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

Подставляя n = 23, получаем q(n) ≈ 6.12%. Для того, чтобы вероятность q(n) превысила 50 %, число людей в группе должно быть не менее
253 (q(252) ≈ 49.91%; q(253) ≈ 50.05%. Это число больше, чем половина дней в году
365/2 = 182.5; так происходит из-за того, что у остальных членов группы дни рождения могут совпадать между собой, и это уменьшает вероятность q(n).

50 100 150 200

250 300 350 400

0.0

0.2

0.4

0.6

0.8

1.0

рождения был представлен для одного «типа» людей. Можно обобщить

задачу, введя несколько «типов», например, разделив людей на мужчин (m) и женщин (n). Подсчитаем вероятность того, что хотя бы у одной женщины и у одного мужчины совпадают дни рождения (совпадение дней рождения у двух женщин или у двух мужчин не учитываются):

где d = 365 и S2() — числа Стирлинга второго рода. Интересно, что нет однозначного ответа на вопрос о величине n+m для заданной вероятности. Например, вероятность 0.5 даёт как набор из 16 мужчин и 16 женщин, так и набор из 43 мужчин и 6 женщин

в группе из 7 человек дни рождения хотя бы

у двух из них будут различаться не более чем на неделю, превышает 50 %.