■完全順列(撹乱順列・その2)

 完全順列の数を与える一般公式

  F(q)=q!Σ(−1)^k/k!

を実際に計算してみましょう.

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

 5通の手紙と宛名の書かれた5枚の封筒があったとする.どの手紙も正しい封筒に入らないのは何通りあるかという場合の数がF(5)である.

F(5)=5!(1−1/1!+1/2!−1/3!+1/4!−1/5!)

=120(1−1+1/2−1/6+1/24−1/120)

=120−120+60−20+5−1=44

F(4)=4!(1−1/1!+1/2!−1/3!+1/4!)

=24(1−1+1/2−1/6+1/24

=24−24+12−4+1=9

F(3)=3!(1−1/1!+1/2!−1/3!)

=6(1−1+1/2−1/6)

=6−6+3−1=2

F(2)=2!(1−1/1!+1/2!)

=2(1−1+1/2)

=2−2+1=1

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