■お見合い問題(その5)

 モンモール数は

  f(n)=n!Σ(−1)^k/k!

ですから,n→∞のとき,

  n!(1−1/n)^n → n!/e

に近づきます.

 誤差項Rは

  R≦n!/(n+1)!=1/(n+1)

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

  f(n)/n!=Σ(−1)^k/k!

によって不動点のない場合の割合を計算してみると,

n  f(n)/n!

3    2/6=33.3%

4    9/24=37.5%

5   44/120=36.7%

6  265/720=36.8%

 これ以上nが増えてもあまり変わらなくなる(→1/e).逆に言うと不動点のある場合の確率は63.3%である.

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