核心となる問い:順序は重要か
順列と組み合わせはどちらも、n個の異なる項目からなるグループからr個を選ぶ方法の数を数えますが、答える問いはそれぞれ異なります。順列はr個の項目を選んで並べる方法の数を数えるため、同一の項目を異なる順序で選んだ2つの選択は、2つの別々の結果として数えられます。組み合わせはr個の項目を選ぶ方法の数だけを数えるため、同一の項目からなる2つの選択は、選ばれた順序に関係なく単一の結果として数えられます。
どちらが当てはまるかを判断する簡単な方法は次のとおりです:まったく同じ項目を使いながら、異なる順序で並べたり配置したりした2つの選択を思い浮かべてください。その2つの選択が、異なる順位、異なるパスワード、レースでの異なる順位といった、本質的に異なる現実の結果を表すのであれば、順序は重要であり順列が正しい数え方です。その2つの選択が、同じ委員会、同じカードの手札、同じ宝くじの数字の組といった、同じ現実の結果を表すのであれば、順序は重要ではなく組み合わせが正しい数え方です。
公式:nPrとnCr、検証済みの例とともに
n個の異なる項目から選ばれたr個の項目の順列の数はnPr = n! / (n − r)!であり、組み合わせの数はnCr = n! / [r! (n − r)!]です — 組み合わせの公式は順列の公式をr!で割ったものです。なぜならr!で割ることで、順列による数え方では別々に扱われる、同一項目のグループのr!通りの並べ方が取り除かれるからです。
計算例:7個のグループから3個の項目を選ぶ場合。順列:7P3 = 7! / (7−3)! = 7 × 6 × 5 = 210。組み合わせ:7C3 = 7! / (3! × 4!) = (7 × 6 × 5) / (3 × 2 × 1) = 210 / 6 = 35。組み合わせの数はちょうど順列の数を3! = 6で割ったものになっており、nCr = nPr / r!という関係が確認できます。
| 量 | 公式 | n=7, r=3の場合の値 |
|---|---|---|
| 順列(順序が重要) | nPr = n! / (n − r)! | 7P3 = 7 × 6 × 5 = 210 |
| 組み合わせ(順序は重要でない) | nCr = n! / [r!(n − r)!] | 7C3 = 210 / 3! = 35 |
重複ありの場合と重複なしの場合
上記の両方の公式は、n個の項目それぞれが最大1回しか選ばれない — つまり重複を許さない抽出であることを前提としています。項目を再利用できる場合(重複を許す抽出、復元抽出とも呼ばれます)、数え方の公式は変わります。重複を許す場合の順列は、単純にnをr乗するだけです。なぜなら、r個の各位置は、それ以前に何が選ばれたかに関係なく、独立してn個すべての選択肢を持つからです:n^r。
重複を許す場合の組み合わせは別の公式C(n + r − 1, r)を使います。これは、重複が許され、かつ順序が依然として重要でない場合に、n種類からr個を選ぶ方法の数を数えるものです — これはあまり頻繁には必要とされないケースですが、例えば、同じフレーバーを複数回選べるn種類のアイスクリームのフレーバーからスクープを選ぶ場合などに登場します。
| ケース | 公式 | 典型的な例 |
|---|---|---|
| 順列、重複なし | n! / (n − r)! | 7人のファイナリストから3人の優勝者を順位付けする |
| 順列、重複あり | n^r | 数字を繰り返せる4桁のPIN |
| 組み合わせ、重複なし | n! / [r!(n − r)!] | 宝くじ券のために6つの数字を選ぶ |
| 組み合わせ、重複あり | (n + r − 1)! / [r!(n − 1)!] | 5種類のアイスクリームから3スクープを選ぶ、重複あり |
計算例:PINコードと宝くじ券
4つの各桁が0から9までの任意の数字であり、数字の重複が許される(銀行のPINの典型的なルール)4桁のPINは、重複ありの順列の例です:順序が重要であり(1234と4321は異なるPINです)、重複が許されるため、10^4 = 10,000通りのPINが可能になります。もし重複する数字が許されないとしたら、その数は重複なしの順列の値、10P4 = 10 × 9 × 8 × 7 = 5,040まで下がります — 使われた各数字が残りの位置の選択肢を1つずつ減らすため、可能な組み合わせは少なくなります。
49個のプールから6つの数字を引く典型的な宝くじの形式で、同じ数字が繰り返されず、引かれた順序が当選するかどうかに関係ない場合は、重複なしの組み合わせの例です:C(49, 6) = 49! / (6! × 43!) = 13,983,816。この巨大な数字こそ、このような宝くじの形式が長い確率のゲームと呼ばれる理由です — 組み合わせの数は、rに対してnが大きくなるにつれて非常に急速に大きくなります。なぜなら、それは小さく固定された配置の集合ではなく、大きなプールからの順序なしのグループを数えているからです。
どちらの公式を使うべきかを覚える簡単な方法
「順列(permutation)」と「位置(position)」はどちらも「P」の音で始まり、順列は各項目が並びのどこに位置するかという「位置」を気にするものだと覚えておくと役立ちます。「組み合わせ(combination)」は、袋の中身や委員会のように、所属だけが重要で、メンバーが加わった順序は重要でない、まとまったグループを表します。
パスワード、PIN、レースの順位付け、そして座席や日程の配置はすべて順列の問題です。なぜなら順序を入れ替えると結果が変わるからです。カードの手札、宝くじの数字の組、委員会のメンバー構成、そしてあらゆる順序なしのグループ選択は組み合わせの問題です。なぜならメンバーだけが重要であり、選ばれた順序は重要ではないからです。
よくある質問
順列と組み合わせの違いは何ですか?
順列は順序が重要な並べ方を数えるため、同じ項目を異なる順序で選ぶと異なる結果として数えられます。組み合わせは順序が重要でない選び方を数えるため、同じ項目はどんな順序であっても単一の結果として数えられます。どちらもn個の項目からなる同じグループから始まり、そのうちr個を選びますが、同じnとrに対して、順列の数は常に対応する組み合わせの数以上になります。
7P3とは何であり、どのように計算しますか?
7P3は210であり、順序が重要な場合に7個の異なる項目のグループから3個を選んで並べる方法の数です。7P3 = 7! / (7 − 3)! = 7 × 6 × 5 = 210として計算されます。これは、より小さな因子が分母の(7−3)!と打ち消し合うため、7!のうち最も大きな3つの因子を掛け合わせたものになります。
7C3とは何であり、どのように計算しますか?
7C3は35であり、順序が重要でない場合に7個の異なる項目のグループから3個を選ぶ方法の数です。7C3 = 7! / (3! × 4!) = (7 × 6 × 5) / (3 × 2 × 1) = 210 / 6 = 35として計算されます — これはちょうど順列の数7P3 = 210を、同じ3個のグループを並べ替える方法の数である3!で割ったものです。組み合わせは同じグループのすべての並べ方を1つの結果にまとめるためです。
なぜPINは順列を使い、宝くじは組み合わせを使うのですか?
PINは1234と4321を異なるコードとして扱うため、数字の順序が結果を変える順列のシナリオです — 典型的な4桁のPINでは重複が許されるため、10^4 = 10,000通りの可能性があります。宝くじ券はどの数字が引かれたかだけで当選が決まり、出てきた順序ではないため、同じ数字が異なる順序で出た2回の抽選は同じ当選結果になり、これは組み合わせのシナリオです — 6個を49個から選ぶ形式では、C(49,6) = 13,983,816通りの数字の組があります。
順列や組み合わせの公式における「重複あり」とはどういう意味ですか?
同じ結果の中で1つの項目を2回以上選べることを意味します。重複を許す順列はn^rを使います(r個の各位置がそれぞれ独立してn個すべての選択肢を持つため)。一方、重複を許す組み合わせは(n + r − 1)! / [r!(n − 1)!]を使います。重複なしの場合、各項目は最大1回しか使えず、これが標準的なnPrとnCrの公式が前提としていることです。
参考文献
- NIST Digital Library of Mathematical Functions (DLMF), §26 Combinatorial Analysis. dlmf.nist.gov.
- Rosen KH. Discrete Mathematics and Its Applications. 8th ed. McGraw-Hill, 2018 (permutations, combinations, and counting with repetition).
- Ross SM. A First Course in Probability. Pearson (combinatorial counting methods).
- Weisstein EW. "Permutation" and "Combination." MathWorld — A Wolfram Web Resource. mathworld.wolfram.com.