■反直観公式(補遺3)

 n人のクラスで,誕生日が一致する生徒が1組以上いる確率について,誕生日の一致の近似公式を試してみよう.

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

[Q]n=40の場合は?

  pn=(1−1/d)×(1−2/d)×・・・×(1−(n−1)/d)

において,nがdに比べて小さければ,テイラー展開より

  1−k/d〜exp(−k/d)

  Π(1−k/d)〜exp(−Σk/d)

Σk=n(n−1)/2であるから,

  p〜1−exp(−n(n−1)/2d)

となる.

 したがって,

  p〜1−exp(−780/365)=0.88

正確な値は

  pn=(1−1/d)×(1−2/d)×・・・×(1−(n−1)/d)=0.8912

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

[Q]p>0.5となるnは?

  p〜1−exp(−n(n−1)/2d)>0.5

として,n=23.

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