■完全順列(撹乱順列・その5)
(その3)では
F(n)=[n!/e+1/2]
の+1/2は必要であったが,(その4)では,
N(n)=[n!・e+1/2]
の+1/2は必要なのは不要なのかわからなかった.
===================================
F(n)=n!Σ(−1)^k/k!
n!/e=F(n)+n!{(−1)^n+1/(n+1)!+(−1)^n+2/(n+2)!+・・・}
R=|n!{(−1)^n+1/(n+1)!+(−1)^n+2/(n+2)!+・・・}|
=1/(n+1)−1/(n+1)(n+2)+1/(n+1)(n+2)(n+3)−・・・
<1/(n+1)
n≧0とするとR≦1,n≧1とするとR≦1/2
F(n)=n!/e±R
N(n)=n!Σ1/k!
n!・e=N(n)+n!{1/(n+1)!+1/(n+2)!+・・・}
R=n!{1/(n+1)!+1/(n+2)!+・・・}
=1/(n+1)+1/(n+1)(n+2)+1/(n+1)(n+2)(n+3)+・・・
<2/(n+1)
n≧0とするとR≦2,n≧1とするとR≦1,n≧2とするとR≦1/2
N(n)=n!・e−R
===================================