場合の数(順列・組合せ)― 数えるための公式
まず、身近なところから
小 6 で「3 人の並び方は 3 × 2 × 1 = 6 通り」を樹形図で数えた。
A ─┬─ B ── C ABC
└─ C ── B ACB
B ─┬─ A ── C BAC
└─ C ── A BCA
C ─┬─ A ── B CAB
└─ B ── A CBA → 6 通り
人数が 10 人になると、並び方は 3628800 通り。樹形図は書けない。
数えずに 計算で出す公式 が順列 P と組合せ C。ポイントは「順番を区別するか」の 1 点だけ。
この単元で使う記号・ことば
| 記号・ことば | 読み方 | 意味 |
|---|---|---|
| 順列(じゅんれつ) | ― | 選んで 並べる(順番を区別する) |
| 組合せ(くみあわせ) | ― | 選ぶだけ(順番を区別しない) |
| エヌ ピー アール | n 個から r 個選んで並べる方法の数(P は Permutation = 順列) | |
| エヌ シー アール | n 個から r 個選ぶ方法の数(C は Combination = 組合せ) | |
| エヌ の かいじょう | 。 | |
| てんてんてん | 途中を省略している | |
| エヌ の アール じょう | n を r 回かけたもの。 | |
| 円順列(えんじゅんれつ) | ― | 円形に並べる順列 |
| 重複順列(ちょうふくじゅんれつ) | ― | 同じものを何回使ってもよい順列 |
| 積の法則・和の法則 | せきのほうそく・わのほうそく | 「かつ」はかける、「または」はたす |
問題文では を「5P3」、 を「7C3」と横に並べて書くこともある。
1. 順列 nPr ― 選んで並べる(順番を区別)
基本
n 個から r 個を選んで 1 列に並べる 方法の数。「n から 1 ずつ減らして r 個 かける」。
例 1 5 人から 3 人を選んで並べる()
1 番目: 5 人のだれか → 5 通り
2 番目: 残り 4 人 → 4 通り
3 番目: 残り 3 人 → 3 通り
5 × 4 × 3 = 60 ← 3 個かける
答え: 60 通り
全員を並べるなら n! = n × (n − 1) × … × 1(n の階乗)。5! = 5 × 4 × 3 × 2 × 1 = 120。
もっとくわしく: なぜかけ算? / 例題をもう 2 つ / 階乗の表
1 番目の 5 通りそれぞれに、2 番目が 4 通りずつ枝分かれする。樹形図の枝の数は「5 本 × 4 本 × 3 本」。
例 → 6 × 5 = 30(2 個かける)
例 → 8 × 7 × 6 × 5 = 1680(4 個かける)
| n | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|---|---|---|---|---|---|---|
| n! | 1 | 2 | 6 | 24 | 120 | 720 | 5040 |
つまずきポイント: かける個数は r 個。n 個全部かけない。
2. 組合せ nCr ― 選ぶだけ(順番を区別しない)
基本
n 個から r 個を 選ぶ 方法の数。
例 2 5 人から 3 人を選ぶ()
5C3 = 5P3 ÷ 3!
= (5 × 4 × 3) ÷ (3 × 2 × 1) ← 分子は 5P3、分母は 3!
= 60 ÷ 6
= 10
答え: 10 通り
もっとくわしく: なぜ r! でわるの? / 例題をもう 2 つ
並べ方 60 通りの中で、{A, B, C} という同じ 3 人の組が ABC、ACB、BAC、BCA、CAB、CBA と 3! = 6 回ずつ 数えられている。選ぶだけなら 1 回と数えたいので 6 でわる。
P(並べる) ÷ r!(同じ組の並べかえ) = C(選ぶ)
60 ÷ 6 = 10
例
(7 × 6 × 5) ÷ (3 × 2 × 1)
= 210 ÷ 6
= 35
例 → (8 × 7) ÷ (2 × 1) = 56 ÷ 2 = 28
性質: (5 人から 3 人選ぶ = 選ばない 2 人を決める)。 は = 45 と同じ。
3. いろいろな順列
円順列 ― 丸く座る
n 人が円形に座る並び方は (n − 1)!。「1 人を固定して残りを並べる」と考える。
例 3 5 人が円卓に座る
A さんの席を固定する ← 回すと同じになるので、1 人の場所を決めてしまう
残り 4 人を並べる: 4! = 4 × 3 × 2 × 1 = 24
答え: 24 通り
もっとくわしく: なぜ n でわる(1 人固定する)の?
1 列なら 5! = 120。でも円では、全員が 1 つずつ席をずらしても 同じ並び(となりの人が変わらない)。
ずらし方は 5 通りあるので、同じ並びを 5 回ずつ数えている。
120 ÷ 5 = 24 = 4!
例 6 人 → 5! = 120 例 4 人 → 3! = 6
重複順列 ― 同じものを何度使ってもよい
n 種類から重複を許して r 個並べる: 。各位置に n 通りずつ。
例 4 A, B, C の 3 文字で 4 文字の文字列(AAAB なども OK)
1 文字目 3 通り × 2 文字目 3 通り × 3 文字目 3 通り × 4 文字目 3 通り
= 3⁴ = 81
答え: 81 通り
同じものを含む順列
a が p 個、b が q 個、c が r 個(合計 n 個)を並べる:
例 5 a, a, b, b, c の 5 個を並べる
5! ÷ (2! × 2! × 1!) ← 合計 5 個、a が 2 個、b が 2 個、c が 1 個
= 120 ÷ (2 × 2 × 1)
= 120 ÷ 4
= 30
答え: 30 通り
もっとくわしく: なぜ同じものの ! でわるの? / 例題
a に 1、2 と番号をつけて a₁、a₂ と区別すると 5! = 120 通り。でも a₁a₂bbc と a₂a₁bbc は、番号を消すと 同じ。a の入れかえ 2! 通り、b の入れかえ 2! 通りの分だけ重なっているのでわる。
例 a, a, a, b, b → 5! ÷ (3! × 2!) = 120 ÷ 12 = 10
例 a, a, b, b, c, c → 6! ÷ (2! × 2! × 2!) = 720 ÷ 8 = 90
つまずきポイント: 1 個しかない文字は 1! = 1 なので、わっても変わらない。
4. 積の法則・和の法則
基本
- 「A を決めて、かつ B を決める」(両方決める)→ かける
- 「A または B」(場合分け)→ たす
例 6 男子 4 人から 2 人、女子 3 人から 1 人を選ぶ
男子の選び方: 4C2 = (4 × 3) ÷ (2 × 1) = 6
女子の選び方: 3C1 = 3
両方決める → かける: 6 × 3 = 18
答え: 18 通り
もっとくわしく: なぜ 7C3 ではだめ?
7 人から 3 人を選ぶ には「男子 3 人」「女子 3 人」なども入ってしまう。
「男子 2 人・女子 1 人」と決まっているなら、男女別に選んでかける。
例 男子 5 人から 2 人、女子 4 人から 1 人 → = 10 × 4 = 40
P か C かの見分け方
「並べる」「順番に」「1 番目・2 番目」「委員長と副委員長」 → P(順番あり)
「選ぶ」「組を作る」「同時に取り出す」 → C(順番なし)
練習してみよう
- 6 人から 2 人を選んで 1 列に並べる(6P2) → 30
- 7 人から 3 人を選ぶ(7C3) → 35
- 8 人から 2 人を選ぶ(8C2) → 28
- 6 人が円形に並ぶ → 120
- 2 種類の文字から重複を許して 5 個並べる → 32
- a を 3 個、b を 2 個並べる → 10
- a を 2 個、b を 2 個、c を 2 個並べる → 90
- 男子 5 人から 2 人、女子 4 人から 1 人を選ぶ → 40
もっとくわしく: 練習の途中式
1. 6 × 5 = 30
2. (7 × 6 × 5) ÷ (3 × 2 × 1) = 210 ÷ 6 = 35
3. (8 × 7) ÷ (2 × 1) = 28
4. (6 − 1)! = 5! = 120
5. 2⁵ = 2 × 2 × 2 × 2 × 2 = 32
6. 5! ÷ (3! × 2!) = 120 ÷ 12 = 10
7. 6! ÷ (2! × 2! × 2!) = 720 ÷ 8 = 90
8. 5C2 × 4C1 = 10 × 4 = 40
よくある間違い
- × 「選ぶ」問題で P を使う → 順番を区別しないなら C(P を r! でわる)
- × 円順列を n! とする → 回転の重なりを消して (n − 1)!
- × 男女から選ぶを ₉C₃ とする → 男女別に選ぶので 積の法則 で ₅C₂ × ₄C₁
- × ₙCᵣ で r! をわり忘れる → C は P ÷ r!
- × 重複順列を r^n とする → 「種類の数」を「並べる個数」回かける。n^r(3 種類で 4 個なら 3⁴)
練習の前に
nPr、nCr、円順列、重複順列、同じものを含む順列、男女から選ぶが 20 問。答えは整数。
まず「順番を区別するか」を決め、次に公式を選ぶ。わからなくなったら、上の「この単元の前に」の単元に戻ろう。