場合の数(順列・組合せ)

場合の数(順列・組合せ)― 数えるための公式

まず、身近なところから

小 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 個かける)

n1234567
n!126241207205040

つまずきポイント: かける個数は 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. 積の法則・和の法則

基本

例 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(順番なし)

練習してみよう

  1. 6 人から 2 人を選んで 1 列に並べる(6P2) → 30
  2. 7 人から 3 人を選ぶ(7C3) → 35
  3. 8 人から 2 人を選ぶ(8C2) → 28
  4. 6 人が円形に並ぶ → 120
  5. 2 種類の文字から重複を許して 5 個並べる → 32
  6. a を 3 個、b を 2 個並べる → 10
  7. a を 2 個、b を 2 個、c を 2 個並べる → 90
  8. 男子 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

よくある間違い

練習の前に

nPr、nCr、円順列、重複順列、同じものを含む順列、男女から選ぶが 20 問。答えは整数。
まず「順番を区別するか」を決め、次に公式を選ぶ。わからなくなったら、上の「この単元の前に」の単元に戻ろう。