■完全順列(撹乱順列・その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

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