完全順列
例えば 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 通り。
n = 4 のとき完全順列は (2, 1, 4, 3), (2, 3, 4, 1), (2, 4, 1, 3), (3, 1, 4, 2), (3, 4, 1, 2), (3, 4, 2, 1), (4, 1, 2, 3), (4, 3, 1, 2), (4, 3, 2, 1) の 9 通りになる。