■お見合い問題(その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%である.
===================================