Страница 1 из 1
Дни рожденья
Добавлено: 08 авг 2003, 22:58
Циник
Продолжаем серию занимательных задачек по теории вероятностей с неочевидными и даже
удивительными ответами
Задача писал(а):Сколько работников должно работать в компании, чтобы, скорее всего, у двоих из них совпали дни рождения?
Re: Дни рожденья
Добавлено: 08 авг 2003, 23:12
ajkj3em
Циник писал(а):Продолжаем серию занимательных задачек по теории вероятностей с неочевидными и даже
удивительными ответами
Задача писал(а):Сколько работников должно работать в компании, чтобы, скорее всего, у двоих из них совпали дни рождения?
Nn (post-edited) .. мат стат, 2 курс

Re: Дни рожденья
Добавлено: 08 авг 2003, 23:20
Циник
Ну,
во-первых, так
неинтересно, товарищ. Ты знал
Интересен ведь не голый ответ, а сам процесс
Во-вторых, разброс у тебя какой-то в цифрах подозрительный. Земля, может, вокруг Солнца неровно крутится?
drain bamage писал(а):мат стат, 2 курс

Это где такое на
матстатах изучают?
Это же
теорвер обыкновенный, неприкрытый.
P.S. Уберешь ответ, может, товарищ, чтобы не лишать других удовольствия подумать?
Re: Дни рожденья
Добавлено: 08 авг 2003, 23:58
ajkj3em
цнк, была еще задача про какого-то почтальона, там вероятность
1/e как сумма некоего ряда получалась. знаешь такую ?
Re: Дни рожденья
Добавлено: 09 авг 2003, 08:34
Циник
drain bamage писал(а):цнк, была еще задача про какого-то почтальона, там вероятность
1/e как сумма некоего ряда получалась. знаешь такую ?
Нет, не припоминаю что-то. Про почтальона я только из теории графов знаю.
Интересная задача? Что там за вероятности у почтальона? Вспоминай и сюда ее

Добавлено: 12 авг 2003, 18:21
Циник
Раз думать никто не желает, значит, пришло время ответа
Товарищ Дрэйн в принципе все правильно сразу сказал, только почему-то у него был ответ типа "
семь-восемь, ну, может, девять, но никак не больше одиннадцати"
Правильный ответ -
23.
То есть если собрать вместе
23 случайных человека, то с вероятностью
>50% у двух из них совпадут дни рождения.
Для 32 человек эта вероятность, кстати, будет выше 75%, а для 50 - превысит 97%.
Как так получается - пусть останется интересующимся в качестве домашнего задания

Добавлено: 12 авг 2003, 19:47
ajkj3em
Циник писал(а):Раз думать никто не желает, значит, пришло время ответа
Товарищ Дрэйн в принципе все правильно сразу сказал, только почему-то у него был ответ типа "
семь-восемь, ну, может, девять, но никак не больше одиннадцати"
...
не надо грязи, товарищ. я 23-25 сказал
Добавлено: 12 авг 2003, 19:53
Циник
drain bamage писал(а):Циник писал(а):Товарищ Дрэйн в принципе все правильно сразу сказал, только почему-то у него был ответ типа "семь-восемь, ну, может, девять, но никак не больше одиннадцати"
...
не надо грязи, товарищ. я 23-25 сказал
Ну так я о чем? Я и говорю -
типа. К
типу ответа претензии есть?
P.S. Про почтальона вспомнил что-нибудь?
Добавлено: 12 авг 2003, 19:57
ajkj3em
Циник писал(а):drain bamage писал(а):Циник писал(а):Товарищ Дрэйн в принципе все правильно сразу сказал, только почему-то у него был ответ типа "семь-восемь, ну, может, девять, но никак не больше одиннадцати"
...
не надо грязи, товарищ. я 23-25 сказал
Ну так я о чем? Я и говорю -
типа. К
типу ответа претензии есть?
P.S. Про почтальона вспомнил что-нибудь?
тип ответа объясняется провалами в памяти. про почтальона не помню,
я на той лекции на последнем ряду сидел и расслышал только ответ

Добавлено: 12 авг 2003, 21:09
ilid
Да нет, я подумал. Решение такое. Берём N людей, и начинаем смотреть их дни рождения по почереди, вероятность того что в данный конкретный день родился другой человек - 1/366, что не родился - 355/366 - легко подсчитать вероятность что 2 человека имеют один ДР, затем переходим к следующему человеку, теперь остаётся N-2 проверки и так далее . В итоге получается сумма вероятностей - ряд вида Constant*Sigma [n=1..N-1](Constant^n) - геометрическая прогрессия и равнятся это как раз вероятности что 2 человека имеют один и тот же день рождения. Просто лень было уравнения решать.