順列と組み合わせの違いを完全攻略！PとCの使い分けと見分け方

順列と組み合わせの違いを完全攻略！PとCの使い分けと見分け方の注目されている理由を丁寧にまとめました。全体像を一目で把握できます。

計算でつまずく最大の原因は、$P$と$C$の記号を単なる作業用呪文として暗記してしまう点にあります。両者の数式は、階乗（!）の計算のやり方を軸とした一本の論理で強固に結ばれています。

順列の計算方法（$_nP_r$）

異なる$n$個のものから異なる$r$個を取り出して1列に並べる順列の総数は、次の式で求められます。 $$_nP_r = n \times (n - 1) \times (n - 2) \times \dots \times (n - r + 1)$$ 例えば、5人の中から3人を選んで走る走者（第1走者、第2走者、第3走者）を決める場合、第1走者の選び方は5通り、第2走者は残る4通り、第3走者は残る3通りとなるため、$_5P_3 = 5 \times 4 \times 3 = 60$通りとなります。これは直感的に理解しやすい計算です。

組み合わせの計算方法（$_nC_r$）

対して、5人の中から単に代表者3人を選ぶ組み合わせの総数は、次の式で表されます。 $$_nC_r = \frac{_nP_r}{r!} = \frac{n \times (n - 1) \times \dots \times (n - r + 1)}{r \times (r - 1) \times \dots \times 1}$$ $_5C_3$であれば、分子が$_5P_3 = 60$通り、分母が$3! = 3 \times 2 \times 1 = 6$となり、計算結果は$10$通りです。

なぜ分母で「$r!$」を割るのか？

ここが順列と組み合わせの覚え方における核心です。3人の代表者（例えばA、B、C）を選んだ際、順列$_5P_3$の中には「ABC」「ACB」「BAC」「BCA」「CAB」「CBA」という3人の並び替えパターン（$3! = 6$通り）がすべて別個のものとして数え上げられています。 しかし、組み合わせではこれら6通りを「同じグループ」として1通りに統合しなければなりません。つまり、「一旦順列として並べた後、並び順のパターン数（$r!$）で割ってダブりを相殺する」という論理構造が$_nC_r$の真の姿なのです。この階乗除算の原理を理解すれば、公式を取り違える心配は劇的に減ります。