組み合わせ(重複なし)計算ツール

組み合わせ(重複なし)計算ツール

成長中 AI Skill PRO

計算を入力してください

公式

C(n,r)=n!r!(n−r)!C(n, r) = \frac{\text{n}!}{\text{r}!\,\left(\text{n} - \text{r}\right)!}
利用統計

広告

結果

組み合わせの数 C(n, r)
10
通りの組み合わせ(順番は問いません)
全体の個数(n) 5
選ぶ個数(r) 2

このページの誤りを報告

重複なしの組み合わせとは?

重複なしの組み合わせとは、異なるn個のものの中からr個を選んだとき、選ぶ順番を考えず、同じものを2回以上選ばない場合の「異なるグループの総数」を表します。たとえば「ポーカーで配られる5枚の手札は何通りあるか」「10人から3人の委員を選ぶ方法は何通りあるか」といった問いに答えるのがこの組み合わせの考え方です。

5個の集合から順序を無視して3個を選んだ様子
組合せは、順序を考えずにn個からr個を選びます。

この計算ツールの使い方

選べるものの総数を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)!\) で割ることで選ばれなかったもの同士の並び順の違いをなくしています。大きな数でも正確に計算できるよう、このツールは巨大な階乗を直接求めるのではなく、繰り返し計算で結果を導いています。

広告
順列を並べ方で割って組合せの公式を示す図
順序付きの選び方を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を手計算で求める方法

  1. 対称性を利用する。 rとn − rを比べ、小さい方を使って計算します。\(C(n,r)=C(n,n-r)\)だからです。例えば、C(50,48) = C(50,2)です。
  2. nから始めてr個の因数を降順に書く: \(n\cdot(n-1)\cdot(n-2)\cdots(n-r+1)\)。これが分子になります。
  3. 分母にr!を書く: \(r\cdot(r-1)\cdots 2\cdot 1\)。
  4. 掛け算の前に共通因数を約分する。 分子と分母で共通の因数がある項同士を割ります。これにより数値を小さく保ち、結果を正確にできます。最終的な答えは必ず整数になるためです。
  5. 残りを掛け合わせて結果を求めます。
  6. 小さな例で検算する。 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(コンビネーション)の前提であり、この計算ツールが扱うのもまさにこのケースです。

最終更新:

数学と統計で人気の電卓

数学と統計の電卓をすべて見る