完全順列（かんぜんじゅんれつ、）、もしくは攪乱順列（かくらんじゅんれつ）とは、整数 1, 2, 3, …, "n" を要素とする順列において、"i" 番目 ("i" ≤ "n") が "i" でない順列である。順列を置換とみると、完全順列は不動点の個数が0の置換に対応している。乱列、混乱順列ともいう。完全順列の総数をモンモール数 () という。これはフランスの数学者 にちなんで名づけられた。モンモール数を小さい順に並べるとである。例えば 1, 2, 3, …, "n" の要素を並べるとき、1番左端には1以外の数字が来るように、左から2番目には2以外の数字が来るように、同様に左から "n" 番目には "n" 以外の数字が来るように並び替える。"n" = 1 のとき完全順列はなし、"n" = 2 のとき完全順列は (2, 1) の1通り、"n" = 3 のとき完全順列は (2, 3, 1) と (3, 1, 2) の2通りになる。モンモール数 "a" を与える漸化式を考える。"n"番目に置く数の選び方は 1 から "n" - 1 までの("n" - 1)通りである。ここで選んだ数を "i" とする。次に、"i"番目が "n" かどうかで場合分けをする。"i"番目が "n" であれば、"i"番目に置かれた "n" と"n"番目に置かれた "i" を除く("n" - 2)個の数の並べ方の総数は、("n" - 2)個の数による完全順列の数、すなわち "a"に等しい。"i"番目が "n" でない場合は、"n"番目に置かれた "i" を除く("n" - 1)個の数の並べ方の総数は、("n" - 1)個の数による完全順列の数、すなわち "a"となる。以上をまとめると、下の漸化式が得られる。"a" = 0, "a" = 1 は容易にわかるので、この条件の下で漸化式を解くと、となる。また、"n"個のものを並び替える順列をランダムに作ったとき完全順列になる確率は、この式の両辺を "n"! で割ったで表される。さらに "n" → ∞ とすると、指数関数のマクローリン展開に "x" = -1 を代入した式になっているので、自然対数の底 "e" の逆数となる。パーセントで表すとおよそ36.788%である。

出典:wikipedia