■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より少し多くの人がいればよいことがわかる.

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