sono io » 27 дек 2009, 12:01
Получилась примерно 21% вероятность.
В офисе 26 сотрудников. Рассматриваем все возможные наборы из 26-ти дат рождения, то есть табличку с 26-ю столбцами. Для каждого из 26-ти надо перебрать 365 дней. Получаются 365^26 строк. То есть, всего 365^26 элементарных исходов.
Надо посчитать, в скольки строках есть хотя бы три совпадающие значения.
И поделить одно на другое, найдем вероятность.
Но проще из единички вычесть вероятность всех различных дней рождений и вероятность ровно двух совпадающих.
Количество строчек таблички, где все 26 дат различны, это число размещений из 365 по 26. То есть 365!/(365-26)!=340*341*...*365=много
Ищем количество строчек, в которых есть ровно две одинаковые даты.
Сначала фиксируем первое число, самая первая дата. Пусть она в 1-й ячейке. Тогда еще в одной такая же дата, а в остальных - другие даты, отличные от нее. Первую дату можно выбрать 365-ю способами, место, куда ее поставить, 26-ю.
место, куда поставить такую же дату, можно выбрать 25-ю способами, то есть число размещений из 364 по 24. Но нужно учесть, что разных наборов будет в 2 раза меньше, так как будут одинаковые пары.
Остальные 24 даты выбираем из 364 оставшихся дат. 364!/(364-24)!
То есть, всего количество наборов дат с ровно двумя одинаковыми - 365*13*25*364!/(364-24)!
Считаем
365*364*...341*340/365^26 + 365*13*25*364*363*...*341/365^26=
=364*...341*340/365^25 + 325*364*...*341/365^25 =
=364*...*341(340+325)/365^25= примерно 78,6%
1-78,6%=21,4%
Последний раз редактировалось
sono io 27 дек 2009, 12:11, всего редактировалось 1 раз.
Был с ветрами единой веры он,
в тех же самых богов он веровал,
тем же самым молился ценностям,
не терпел он вранья и серости.(с)