■誕生日のパラドックス(その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)の計算方法しかないことになる.
===================================