■誕生日のパラドックス(その16)

「1月1日から12月31日までの誕生日がすべてそろうためには,最低何人の集団が必要か?」=「毎日誕生日の人が一人以上いるための人口集団」

  p>0.5→n=2300(6.3年分相当)

  p>0.9→n=3000(8.2年分相当)

 しかし,この計算の誤差は大きいと思われる.降順では何とかなったが,昇順では計算できるだろうか?

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

  pn,k=Σ(1,k)(−1)^k-jkCj(j/k)^n=Σ(1,k)qj

として,j=1からj=kまで昇順にqjを計算する.

[1]j=1のとき,qj=k/k^nである.

[2]項比は

  qj+1/qj=−(k−j)/(j+1)・(1+1/j)^n

となる.

 計算するまでもなく[1]でオーバーフローする.したがって,誤差は大きいかもしれないが(その15)の計算方法しかないことになる.

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