組み合わせ(Combination)と順列(Permutation)は高校数学の確率・統計の基礎で、「順序を区別するか否か」で計算式が変わります。10個の中から3個選ぶとき、順序を問わない「組み合わせ」は C(10,3)=120通り、順序を区別する「順列」は P(10,3)=720通りです。このツールではスライダーで n・r を設定するだけで、結果と計算式を即座に表示します。
組み合わせ C(n,r) — 順序を区別しない選び方
組み合わせ(Combination)は「n個の中からr個を選ぶ方法の総数」で、選んだものの並び順は問いません。公式は C(n,r) = n! ÷ (r! × (n−r)!) です。たとえば A・B・C・D の4人から2人を選ぶ場合、{A,B}{A,C}{A,D}{B,C}{B,D}{C,D} の6通りが答えです(C(4,2) = 4! ÷ (2! × 2!) = 6)。
組み合わせはトランプの手札の選び方、チームの組み合わせ、コース料理のセット選択など「順番は関係なく何を選ぶか」を数える場面に使います。C(n,r) は二項係数とも呼ばれ、(a+b)^n の展開係数(パスカルの三角形)にも登場します。
C(n,0) = 1(何も選ばない方法は1通り)、C(n,n) = 1(全部選ぶ方法は1通り)、C(n,1) = n が成り立ちます。また C(n,r) = C(n,n−r) という対称性も重要で、C(10,3) = C(10,7) となります。
順列 P(n,r) — 順序を区別する選び方
順列(Permutation)は「n個の中からr個を選んで並べる方法の総数」です。組み合わせと違い、A→B と B→A は別の並び方として数えます。公式は P(n,r) = n! ÷ (n−r)! です。先ほどの4人から2人を1位・2位として選ぶ場合、AB・AC・AD・BA・BC・BD・CA・CB・CD・DA・DB・DC の12通りで P(4,2) = 12 です。
順列は着順・順位・パスワードの配列・座席の割り当てなど「何を何番目に置くか」が重要な場面に使います。P(n,r) は C(n,r) × r! と等しく、組み合わせで選んだあとに順番を付けたものと考えることができます。
全部並べる場合(r=n)は P(n,n) = n! となります。たとえば5人全員の並び順は P(5,5) = 5! = 120通りです。
階乗 n! — 計算の土台
階乗(Factorial)は「1から n までの整数をすべて掛け合わせた値」で、n! と書きます。例えば 5! = 5 × 4 × 3 × 2 × 1 = 120 です。特殊な定義として 0! = 1 と定めており、これにより C(n,0) や C(n,n) が正しく計算できます。
階乗は急激に増加します。10! = 3,628,800、15! = 1,307,674,368,000、20! = 2,432,902,008,176,640,000 と、20! は約24京になります。このツールでは n ≤ 20 に対応しており、BigInt を用いて正確な整数値で計算しています。
| n | n!(階乗) |
|---|---|
| 0 | 1 |
| 1 | 1 |
| 2 | 2 |
| 3 | 6 |
| 4 | 24 |
| 5 | 120 |
| 6 | 720 |
| 7 | 5,040 |
| 8 | 40,320 |
| 9 | 362,880 |
| 10 | 3,628,800 |
組み合わせと順列の使い分け — 判断のコツ
「これは組み合わせ?順列?」の判断は「順序(並び方)が結果に意味を持つか」で決まります。委員会のメンバー3人を選ぶ → 誰でも同じ立場なので組み合わせ。1位・2位・3位を決める → 順位が意味を持つので順列。パスワードの数字4桁 → 並び順が違えば別のパスワードなので順列。カード5枚の手札 → 同じ5枚なら順番は関係ないので組み合わせ。
迷ったときは「AとB」と「BとA」が同じかどうかを確認します。同じであれば組み合わせ、別物であれば順列です。この区別がつけば、確率の計算問題でも正しい式を立てやすくなります。
確率計算での使い方 — 事象の数を求める
確率を求めるには「求める事象の数 ÷ すべての場合の数」が基本式です。組み合わせ・順列はこの「場合の数」を数えるのに使います。たとえば52枚のトランプから5枚引いたとき、すべてスペードになる確率を求めるには、「5枚すべてスペードの組み合わせ C(13,5)」÷「5枚引く全組み合わせ C(52,5)」で計算します。C(13,5) = 1287、C(52,5) = 2,598,960 なので 1287 ÷ 2,598,960 ≈ 0.05% です。
ガチャの確率計算でも組み合わせの考え方が登場します。100回引いて1回も当たらない確率は (1−p)^100 ですが、「100回中ちょうど k 回当たる確率」は C(100,k) × p^k × (1−p)^(100−k) という二項分布の公式で求めます。
よくある質問
Q C(n,r) と nCr と ₙCᵣ は同じですか?
はい、すべて同じ表記です。テキストでは C(n,r)、数式では ₙCᵣ や (n r) のように書きます。高校数学では nCr と書くのが一般的です。
Q r が n より大きい場合はどうなりますか?
r > n のとき、n 個から r 個選ぶことはできないため C(n,r) = P(n,r) = 0 となります。このツールでは r のスライダーが n を超えないよう制限しています。
Q 重複を許す組み合わせ(重複組み合わせ)には対応していますか?
このツールは重複なしの組み合わせ・順列に対応しています。同じものを複数回選べる「重複組み合わせ H(n,r) = C(n+r−1, r)」は別の計算式が必要です。
Q n=20 を超える大きな数の計算はできますか?
このツールは n ≤ 20 を上限にしています。20! が約24京と非常に大きく、それ以上は実用的な場面が少ないためです。より大きな計算が必要な場合は専用の数式処理ソフトをお使いください。
