置換（組み合わせ論）

組み合わせ論において、置換とは、区別可能な\(n\)個の要素を並び替えることです。

なお、並び替えない場合も置換の一つです。

例えば、3つのアルファベットABCの置換は、ABC、ACB、BAC、BCA、CAB、CBAの6パターンです。

\(n\)個の要素の置換の数は、\(n!\)（階乗）で求められます。