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

　　Ｆ（ｑ）＝ｑ！Σ（−１）^k／ｋ！

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

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　５通の手紙と宛名の書かれた５枚の封筒があったとする．どの手紙も正しい封筒に入らないのは何通りあるかという場合の数がＦ（５）である．

Ｆ（５）＝５！（１−１／１！＋１／２！−１／３！＋１／４！−１／５！）

＝１２０（１−１＋１／２−１／６＋１／２４−１／１２０）

＝１２０−１２０＋６０−２０＋５−１＝４４

Ｆ（４）＝４！（１−１／１！＋１／２！−１／３！＋１／４！）

＝２４（１−１＋１／２−１／６＋１／２４

＝２４−２４＋１２−４＋１＝９

Ｆ（３）＝３！（１−１／１！＋１／２！−１／３！）

＝６（１−１＋１／２−１／６）

＝６−６＋３−１＝２

Ｆ（２）＝２！（１−１／１！＋１／２！）

＝２（１−１＋１／２）

＝２−２＋１＝１

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝