順列と組み合わせの違いとは?PとCの見分け方と公式を徹底解説

順列と組み合わせの違いとは?PとCの見分け方と公式を徹底解説の詳細について、分かりやすい解説を詳しくお届けします。

文章題を攻略するためには、出題頻度の高い典型パターンを頭の中で整理し、状況ごとにどの解法を選択すべきかを瞬時に言語化できるようにしておく必要があります。

1. 役職・数字・配置:順列(P)を使う具体例

【例題1】 1から6までの数字が書かれたカードから3枚を引いて並べ、3桁の整数を作る。

百の位、十の位、一の位という「配置の枠」が存在し、「123」と「321」は全く別の数値になります。順序が明確に意味を持つため、順列計算となります。
立式: 6P3 = 6 × 5 × 4 = 120通り

2. チーム選抜・ボールの取り出し:組み合わせ(C)を使う具体例

【例題2】 赤玉4個、白玉3個が入った袋から、同時に3個の玉を取り出すときの組み合わせ総数。

「同時に取り出す」という表現は、引く順序を一切考慮しないことを意味します。手元に揃った3個のグループだけをカウントするため、組み合わせ計算となります。
立式: 7C3 = (7 × 6 × 5) / (3 × 2 × 1) = 35通り

3. 発展応用:円順列とじゅず順列のメカニズム

順列の中でも、回転させたときに同じ並びになるものを同一視する特殊な概念が円順列です。異なるn個のものを円形に並べる場合、1つの要素を固定して考えるため、総数は「(n - 1)!」となります。たとえば4人が円卓を囲む並び方は「(4 - 1)! = 3! = 6通り」です。

さらに、ネックレスやブレスレットのように「裏返すことで一致する」ものを同一視するのがじゅず順列です。裏返すことで左右反転のペアが1組に重なるため、円順列の総数をさらに2で割ります。計算式は「(n - 1)! / 2」となり、4つの異なるビーズで作るじゅずは「(4 - 1)! / 2 = 6 ÷ 2 = 3通り」となります。

4. 重複を許すケース:重複順列と重複組み合わせ

要素の再利用が許される場合、計算手法は大きく変化します。

  • 重複順列:「0と1の数字を重複を許して並べる4桁の符号」など。各桁ごとに候補数が変わらないため、累乗計算(2の4乗 = 16通り)となります。
  • 重複組み合わせ:「3種類のアイスから重複を許して合計5個選ぶ」など。異なる種類の間に置く「仕切り」の考え方を利用し、〇5個と仕切り2本の並べ替えとして「(5 + 2)C2 = 7C2 = 21通り」と算出します。
山崎 陸

山崎 陸

ガジェット&アプライアンスライター

最新のテクノロジーと生活デザインの融合をテーマに、国内外の最新トピックを発信しています。

Share this article
Twitter Facebook Pinterest