私たちの身の回りには「選ぶ」という行動があふれています。くじ引き、チーム分け、パスワードの設定、宝くじ、試験問題の選択など、実はすべてが「組み合わせ」の考え方と深く関わっています。しかし、いざ問題を解こうとすると「順列との違いが分からない」「公式を覚えても使い方が分からない」と悩む方も多いのではないでしょうか。
この記事では、組み合わせ計算の基本から公式の意味、順列との違い、具体的な例題、応用問題までを丁寧に解説します。中学生・高校生はもちろん、大人の学び直しにも役立つ内容になっています。最後まで読めば、組み合わせの考え方がしっかり理解できるはずです。
組み合わせとは何か？
組み合わせとは、「順番を考えずに選ぶ方法の数」を求める計算です。
たとえば、A・B・Cの3人から2人を選ぶとします。
選び方は次の通りです。
- AとB
- AとC
- BとC
この場合、ABとBAは同じ組み合わせとして扱います。なぜなら、順番は関係ないからです。
ここが「順列」との大きな違いです。
順列との違いを理解しよう
順列は「並べる」ことを考えます。
たとえばA・B・Cから2人を選んで並べる場合は、
- AB
- BA
- AC
- CA
- BC
- CB
全部で6通りあります。
一方、組み合わせでは順番を考えません。
- AB（BAと同じ）
- AC（CAと同じ）
- BC（CBと同じ）
3通りになります。
つまり、
順列＝順番あり
組み合わせ＝順番なし
という違いがあります。
組み合わせの公式
組み合わせは次の公式で求めます。
n個の中からr個を選ぶ組み合わせは、
nCr
と書きます。
公式は次の通りです。
nCr = n! ÷ (r! × (n−r)!)
ここで「！」は階乗を意味します。
たとえば、
5! ＝ 5×4×3×2×1 ＝ 120
となります。
公式の意味をわかりやすく説明
なぜこの公式になるのでしょうか。
実は組み合わせは、順列から考えると理解しやすいです。
まず順列は、
nPr = n! ÷ (n−r)!
です。
しかし、順列は順番を区別しています。
組み合わせでは順番を区別しないため、同じ組み合わせがr!通り重複しています。
そのため、
nCr = nPr ÷ r!
となるのです。
つまり、
nCr = n! ÷ ((n−r)! × r!)
になります。
具体例で理解する（基本問題）
例題1
5人の中から2人を選ぶ方法は何通りありますか？
公式を使います。
5C2 = 5! ÷ (2! × 3!)
計算すると、
5! = 120
2! = 2
3! = 6
120 ÷ (2×6)
120 ÷ 12 = 10
答えは10通りです。
例題2
8個の中から3個を選ぶ組み合わせは？
8C3 = 8! ÷ (3! × 5!)
計算を簡単にするために途中で約分します。
8×7×6 ÷ (3×2×1)
＝ 336 ÷ 6
＝ 56
答えは56通りです。
計算を簡単にするコツ
階乗をすべて計算する必要はありません。
たとえば、
8C3 = 8×7×6 ÷ (3×2×1)
のように、必要な部分だけ計算します。
また、
nCr = nC(n−r)
という性質があります。
たとえば、
8C3 = 8C5
です。
これは「3個選ぶ」のと「5個残す」が同じだからです。
組み合わせの応用問題
例題3
10人の中から3人の委員を選ぶ方法は？
10C3 = 10×9×8 ÷ (3×2×1)
＝ 720 ÷ 6
＝ 120
答えは120通りです。
例題4
6冊の本から4冊を選ぶ方法は？
6C4 = 6C2
（性質を利用）
6C2 = 6×5 ÷ 2
＝ 15
答えは15通りです。
パスカルの三角形
組み合わせは「パスカルの三角形」という図でも表せます。
上から数字を並べていくと、
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
この数字はすべて組み合わせを表しています。
たとえば、
4C2 = 6
になります。
パスカルの三角形には次の性質があります。
上の2つの数字を足すと、下の数字になります。
これは組み合わせの公式と深く関係しています。
実生活での組み合わせ
組み合わせは日常生活でも活躍しています。
- 宝くじの当選確率
- チーム編成
- パスワードの作り方
- 料理の組み合わせ
- 試験問題の選択肢
確率の計算では必ず組み合わせが登場します。
たとえば、
52枚のトランプから5枚を選ぶ方法は
52C5
で求めます。
よくある間違い
1. 順列と混同する
並べるのか、選ぶだけなのかを必ず確認しましょう。
2. 階乗を最後まで計算してしまう
途中で約分するのがコツです。
3. nC0やnCnを間違える
nC0 = 1
nCn = 1
これは覚えておきましょう。
組み合わせと確率の関係
確率では、
有利な場合の数 ÷ 全体の場合の数
で求めます。
たとえば、
10人から3人選んで、特定の人が含まれる確率はどうなるでしょうか。
全体は
10C3 = 120
特定の人を固定すると、
残り9人から2人選ぶので
9C2 = 36
確率は
36 ÷ 120
＝ 3/10
になります。
このように、組み合わせは確率の基礎です。
まとめ
組み合わせとは、順番を考えずに選ぶ方法の数を求める計算です。
公式は、
nCr = n! ÷ (r! × (n−r)!)
です。
順列との違いを理解することが最も重要です。
また、
nCr = nC(n−r)
という性質も覚えておきましょう。
組み合わせは、確率、統計、データ分析など幅広い分野で使われています。
公式を丸暗記するのではなく、「なぜそうなるのか」を理解することで、応用問題にも対応できるようになります。
ぜひ例題を何度も解いて、組み合わせ計算を得意分野にしてください。
コメント