■23と253(その2)
(その1)ではバースディパラドックスの問題を扱った.
===================================
[Q]同じ部屋にいる人のうち,少なくとも二人の誕生日が同じになるためには,その部屋には少なくとも何人いればよいか?
その人数は驚くほど少ない(365人よりはるかに少ない).1年をn日,部屋の中にはk人いるとする.
q=1/n^k・Π(n−i)=Π(1−i/n)
ここで,x≧0に対して,
1+x≦exp(x)
が成り立つことより,
q≦Πexp(−i/n)=exp(−k(k−1)/2n)
したがって,
k≧(1+√(1+8nlog2))/2
であれば,p=1−q≧1/2
[A]k=23であればよい.
===================================
[まとめ]
k≧(1+√(1+8nlog2))/2
であるから,一般にk>√nより少し多くの人がいればよいことがわかる.
===================================