■誕生日のパラドックス(その15)
(その11)では計算不調であったが,(その13)では計算可能になった.その原因についてみていこう.
===================================
pn,k=Σ(1,k)(−1)^k-jkCj(j/k)^n=Σ(k,1)qj
として,j=kからj=1まで降順にqjを計算する.
[1]j=kのとき,qj=1である.
[2]項比は
qj-1/qj=−j/(k−j+1)・(1−1/j)^n
となる.
[3]k=365に対して,これがうまくいくのはnの初期値が>1600のときであった.
なお,昇順に計算する場合,
qj+1/qj=−(k−j)/(j+1)・(1+1/j)^n
となるが,降順の場合と同じ初期値依存性の問題が生ずる.
===================================
「1月1日から12月31日までの誕生日がすべてそろうためには,最低何人の集団が必要か?」=「毎日誕生日の人が一人以上いるための人口集団」
p>0.5→n=2300(6.3年分相当)
p>0.9→n=3000(8.2年分相当)
===================================