Предположим, планета с очень очень длинным годом дней. На вечеринке в комнате 1 миллион пришельцев, и ни у кого нет дня рождения. Что можно сделать из размера ?N
(Этот более компактный вопрос заменяет этот плохо сформулированный. )
Предположим, планета с очень очень длинным годом дней. На вечеринке в комнате 1 миллион пришельцев, и ни у кого нет дня рождения. Что можно сделать из размера ?N
(Этот более компактный вопрос заменяет этот плохо сформулированный. )
Ответы:
Если предположить, что все дни рождения одинаково вероятны, а дни рождения независимы, вероятность того, что иностранцы не разделят день рождения,
Его логарифм можно суммировать асимптотически при условии, что намного меньше :
Чтобы быть что не меньше некоторого значения , нам нужно, чтобы было больше, чем . Небольшая гарантирует, что намного больше , поэтому мы можем точно аппроксимировать как . Это даетN N ∗ ( 1 ) log ( 1 - α )N k ( 1 ) - k 2 / ( 2 N )
подразумевая
для маленьких .
Например, при как в вопросе, и (условное значение, соответствующее доверию ), дает . α = 0,05 95 % ( 2 ) N > 10 13
Вот более обширная интерпретация этого результата. Без аппроксимации в формуле получаем . Для этого вероятность отсутствия столкновения за миллион дней рождения составляет (вычислено без приближения), по существу равное нашему порогу . Таким образом, для любого такого большого или большего, или более вероятно, что столкновений не будет, что согласуется с тем, что мы знаем, но для любого меньшего вероятность столкновения становится выше , что начинает делать убоимся мы могли бы недооценивать .N = 9,74786 × 10 12 Н р ( 10 6 - 1 , 9,74786 × 10 12 ) = 95.0000 ... % 95 % N 95 % N 100 - 95 = 5 % N
В качестве другого примера, в традиционных проблемах Birthday есть вероятность не столкновений в людям и шансов не столкновения в человеку. Эти цифры предполагают, что должно превышать и , соответственно, прямо в диапазоне правильного значения . Это показывает, насколько точными могут быть эти приблизительные, асимптотические результаты даже при очень малых (при условии, что мы придерживаемся small ).k = 6 5,6 % k = 7 N 360 490 366 k α