inverse birthday puzzle

[dennyrolling]

Most people know "birthday puzzle" (sometimes called "birthday paradox", I have no idea where "paradox" part came from): how big should be a group of people that there is 50% probability that at least two of them have the same birthday date (answer is 42 23). In my previous group people used to celebrate birthdays (with cake and candles and singing

Comments

[raindog_2]

Не удержался, написал программу. Вот резeльтат:

n=2280 p=0.493657410104349
n=2281 p=0.494618882351312
n=2282 p=0.495579555664062
n=2283 p=0.496539425608166
n=2284 p=0.497498487775707
n=2285 p=0.498456737785257
n=2286 p=0.499414171281849
n=2287 p=0.500370783936944
n=2288 p=0.501326571448403
n=2289 p=0.502281529540452
n=2290 p=0.503235653963654

То есть моя первая грубая оценка была чуть неточной. Переход через 50% происходит от 2286 к 2287.

[dennyrolling]

перл? :) я слышал там есть числа с произвольной точностью.

[raindog_2]

Perl почти так же неисчерпаем, как наша вселенная (и так же запутан :)), но в данном случае - это простые double precision floating points. Насколько я понимаю, точность тут не очень важна, потому что числа из разных строк таблицы только суммируются (с коэффициентом)... Ошибки накапливаются медленно, да и таблица маленькая.

Значительно больше на результат повлияло бы, если бы мы не игнорировали високосные годы.

[dennyrolling]

я почему-то думал что там слишком разные по порядку должны получаться числа, но видимо нет. действительно, маленькая же табличка, да.