Top.Mail.Ru
Ответы
Аватар пользователя
10лет
Изменено
Аватар пользователя
Аватар пользователя
Аватар пользователя
Образовательный путь
+2

Подскажите по комбинаторике. Вопрос очень лёгкий!!!

Вот решённая задача
Сейчас посетителей: 926 (87 пользователей и 839 гостей)
Расчитаем вероятность того, что у любой пары из 87 человек Дни рождения совпадают и примем, что дни рождения распределены равномерно, то есть нет високосных лет, близнецов на форуме, рождаемость не зависит от дня недели, времени года и других факторов. В действительности, конечно это далеко не так.
Число возможных Дней рождения равно колличеству дней в году, это 365. Берём наугад одного человека и запоминаем его день рождения, затем берём наугад второго человека, при этом вероятность того, что у него день рождения не совпадёт с днем рождения первого человека, равна 1 — 1/365, затем возьмём третьего человека, при этом вероятность того, что его день рождения не совпадёт с днями рождения первых двух, равна 1 — 2/365. Рассуждая по аналогии, мы дойдём до последнего 87 человека, для которого вероятность несовпадения его дня рождения со всеми предыдущими будет равна 1 — 86/365~0,764.Перемножив все эти вероятности, мы получаем вероятность события, что все 87 ачатовцев имеют разные Дни рождения, она равна 365!/(365^87*278!) (! - факториал). Тогда вероятность того, что хотя бы у двух человек из 87 дни рождения совпадут, равна p(87)=1-365!/(365^87*278!)
Более упрощённая общая и апроксимированная формула решения задачи для колличества участников 365 (при кол. участников >365 вероятность события равна 1) имеет вид: p(n)~1-e^(-n^2/768) (где е — математическая константа, основание натурального логарифма ~ 2.71828)
....
Подскажите, что это за формула p(n)~1-e^(-n^2/768) Спасибо!!!!

По дате
По рейтингу
Аватар пользователя
Мудрец
10лет

Полная группа:
"cовпадают хотя бы у двух" + "у всех разные"

P = 2,116810^(-78) - "cовпадают хотя бы у двух"

при кол. участников >365 вероятность события равна (от 500)
P = 4,096*10^(-76) ,больше чем у 78, но 0<P<1

Аватар пользователя
Знаток
10лет

Число случаев:
cовпадают хотя бы у двух: 365*[C(87,2)+...+C(87,87)]