重複なしの組み合わせとは?
重複なしの組み合わせとは、異なるn個のものの中からr個を選んだとき、選ぶ順番を考えず、同じものを2回以上選ばない場合の「異なるグループの総数」を表します。たとえば「ポーカーで配られる5枚の手札は何通りあるか」「10人から3人の委員を選ぶ方法は何通りあるか」といった問いに答えるのがこの組み合わせの考え方です。
この計算ツールの使い方
選べるものの総数をnに、選びたい個数をrに入力してください。入力すると同時に、組み合わせの数 \(C(n, r)\) が表示されます。なお、rはnを超えることはできません。もしrがnより大きい場合、存在する以上の個数は選べないため、結果は0になります。
公式の解説
公式は $$C(n, r) = \frac{\text{n}!}{\text{r}!\,\left(\text{n} - \text{r}\right)!}$$ です。「!」は階乗を表し、その数までのすべての正の整数を掛け合わせたものを意味します。分子の \(n!\) はすべての並べ方(順列)を数えており、\(r!\) で割ることで選んだグループ内の並び順の違いをなくし、\((n - r)!\) で割ることで選ばれなかったもの同士の並び順の違いをなくしています。大きな数でも正確に計算できるよう、このツールは巨大な階乗を直接求めるのではなく、繰り返し計算で結果を導いています。
計算例
5種類のトッピングから2種類を選ぶ方法は何通りでしょうか? $$C(5, 2) = \frac{5!}{2! \cdot 3!} = \frac{120}{2 \cdot 6} = \frac{120}{12} = \mathbf{10}$$ トッピングの組み合わせは10通りあります。
パスカルの三角形と代表的なC(n, r)の値
この表はn = 0から10までのC(n, r)を示しています。空欄はr > nを意味し、選び方が存在しないため(値は0)です。
| n \ r | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | ||||||||||
| 1 | 1 | 1 | |||||||||
| 2 | 1 | 2 | 1 | ||||||||
| 3 | 1 | 3 | 3 | 1 | |||||||
| 4 | 1 | 4 | 6 | 4 | 1 | ||||||
| 5 | 1 | 5 | 10 | 10 | 5 | 1 | |||||
| 6 | 1 | 6 | 15 | 20 | 15 | 6 | 1 | ||||
| 7 | 1 | 7 | 21 | 35 | 35 | 21 | 7 | 1 | |||
| 8 | 1 | 8 | 28 | 56 | 70 | 56 | 28 | 8 | 1 | ||
| 9 | 1 | 9 | 36 | 84 | 126 | 126 | 84 | 36 | 9 | 1 | |
| 10 | 1 | 10 | 45 | 120 | 210 | 252 | 210 | 120 | 45 | 10 | 1 |
- 対称性: \(C(n,r)=C(n,n-r)\)。取り出すr個の選び方は、残すn − r個の選び方と同じです。各行は前から読んでも後ろから読んでも同じ並びになります。
- パスカルの法則: \(C(n,r)=C(n-1,r-1)+C(n-1,r)\)。各要素は直上の2つの要素の和であり、例えば10行目の120 = 36 + 84です。
- 各行の和は\(2^n\)になります。例えば10行目の和は1,024です。
nCrを手計算で求める方法
- 対称性を利用する。 rとn − rを比べ、小さい方を使って計算します。\(C(n,r)=C(n,n-r)\)だからです。例えば、C(50,48) = C(50,2)です。
- nから始めてr個の因数を降順に書く: \(n\cdot(n-1)\cdot(n-2)\cdots(n-r+1)\)。これが分子になります。
- 分母にr!を書く: \(r\cdot(r-1)\cdots 2\cdot 1\)。
- 掛け算の前に共通因数を約分する。 分子と分母で共通の因数がある項同士を割ります。これにより数値を小さく保ち、結果を正確にできます。最終的な答えは必ず整数になるためです。
- 残りを掛け合わせて結果を求めます。
- 小さな例で検算する。 C(7,3)の場合: \(\frac{7\cdot 6\cdot 5}{3\cdot 2\cdot 1}=\frac{210}{6}=35\)。対称性の確認として、C(7,4) = \(\frac{7\cdot 6\cdot 5\cdot 4}{24}=35\)となり、上の表とも一致します。
よくある質問(FAQ)
組み合わせと順列の違いは? 順列は順番を区別します(AB ≠ BA)が、組み合わせは順番を区別しません(AB = BA)。そのため、組み合わせの数は常に順列の数以下になります。
C(n, 0) はいくつ? 答えは1です。「何も選ばない」という選び方がちょうど1通り存在するためです。
「重複なし」はここで重要ですか? はい。重複なしとは、各要素が1つのグループの中に最大1回しか現れないことを意味します。これは一般的なnCr(コンビネーション)の前提であり、この計算ツールが扱うのもまさにこのケースです。