順列(P)と組み合わせ(C)の決定的な違い
場合の数(Combinatorics)において最も重要な区別が「並べる順番を考慮するかどうか」です。
- 順列(Permutation: $_n P_r$): 異なる $n$ 個から $r$ 個を選んで「一列に並べる」場合の数。順番が変われば別物としてカウントします(例: リレーの走順、暗証番号)。
- 組み合わせ(Combination: $_n C_r$): 異なる $n$ 個から $r$ 個を「選ぶだけ(並べない)」の場合の数。選ばれたメンバーが同じなら同一としてカウントします(例: 掃除当番の選出、宝くじ)。
順列と組み合わせの公式
\[ _n P_r = \frac{n!}{(n - r)!}, \quad _n C_r = \frac{_n P_r}{r!} = \frac{n!}{r!(n - r)!} \]