■幾何分布と誕生日の問題(その59)

このシリーズは次の問題から始まった。

1年365日のすべての誕生日の人と会うためには何人の人と会う必要があるのだろうか?

したがって、平均して

365(1/365+1/364+1/363+・・・+1/1)〜365log365=2153.46人

その漸近挙動を考えると

365log365=2153.46人程度となるが、この数は誕生日の数の5.89倍である。

しかしながら、誕生日の数の6倍であっても、その確率は以下のように50%にも達しなかった。

===================================

P(T-nlogn<nx)〜exp(-exp(-x))

人口が2190=6・365人の人口の村で、すべての日が誰かの誕生日である確率を求めると

P(T<2190)=P((T-2153)/365<37/365)〜exp(-exp(-0.1014)=0.4051

人口が1825=5・365人の人口の村で、すべての日が誰かの誕生日である確率を求めると

P(T<1825)=P((T-2153)/365<-328/365)〜exp(-exp(0.8986)=0.085

となって、大きな差がある。

===================================