場合の数

場合の 数 ― 「ぜんぶで 何通り?」を もれなく 数える

まず、身近な ところから

A・B・C の 3 人で リレーの 順番を 決める。何通り ある?
「A B C、A C B、B A C、…」と 書き出せば わかるけど、人数が ふえると 大変。

 3 人 →   6 通り
 4 人 →  24 通り
 5 人 → 120 通り   ← 書き出すのは 大変!

もれなく・重なりなく 数える コツを 学ぶのが この 単元です。

この 単元で 使う ことば

ことば読み方意味
場合の 数ばあいの かず起こりうる ことが ぜんぶで 何通り あるか
樹形図じゅけいず木の 枝のように 分かれていく 図。もれなく 数えられる
ならべ方ならべかた順番(役)を 区別する 数え方。AB と BA は ちがう
組み合わせくみあわせ順番を 区別しない 数え方。AB と BA は 同じ

1. 樹形図 ― 数えもれを ふせぐ 図

基本

 1 番目   2 番目   3 番目
   A ──── B ──── C
     └─── C ──── B
   B ──── A ──── C
     └─── C ──── A
   C ──── A ──── B
     └─── B ──── A
                        → 6 通り
  1 番目: 3 人の どれか      → 3 通り
  2 番目: のこり 2 人        → 2 通り
  3 番目: のこり 1 人        → 1 通り
  3 × 2 × 1 = 6 通り          ← 枝の 数を かける

樹形図で 数えて、かけ算で たしかめる。

2. ならべ方 ― 順番を 区別する

基本

れい 1 4 人が 1 列に ならぶ

  4 × 3 × 2 × 1     ← 1 番目 4 人、2 番目 3 人、…
= 24 通り

れい 2 1、2、3 の カードで 2 けたの 整数

  十の位: 3 通り
  一の位: 2 通り          ← 十の位で 使った カードは 使えない
  3 × 2 = 6 個          (12、13、21、23、31、32)

れい 3 5 人から 委員長と 副委員長を 1 人ずつ

  委員長: 5 通り
  副委員長: 4 通り        ← 委員長に なった 人は のぞく
  5 × 4 = 20 通り

(A が 委員長・B が 副 と、B が 委員長・A が 副 は ちがう。役が ちがうので 順番を 区別する)

くわしく みる: なぜ かけ算で 数えられるの? / れいだいを もう 3 つ

樹形図の 枝は、1 番目の 1 つ 1 つから 同じ 数ずつ 分かれる。

 十の位   一の位
   1 ─┬─ 2
      └─ 3        1 から 2 本
   2 ─┬─ 1
      └─ 3        2 から 2 本
   3 ─┬─ 1
      └─ 2        3 から 2 本    → 2 本 が 3 組 = 3 × 2 = 6

れい 5 人が 1 列に → 5 × 4 × 3 × 2 × 1 = 120 通り

れい 1〜5 の カードで 2 けたの 整数 → 5 × 4 = 20 個

れい 7 人から 委員長と 副委員長 → 7 × 6 = 42 通り

人数1 列に ならぶ通り
33 × 2 × 16
44 × 3 × 2 × 124
55 × 4 × 3 × 2 × 1120

つまずきポイント: 2 番目は 1 つ へる。同じ 人・同じ カードは 2 回 使えない。

3. 組み合わせ ― 順番を 区別しない

基本

れい 4 4 人から 2 人を 選ぶ(順番は 関係ない)

  ならべ方なら 4 × 3 = 12 通り
  {A, B} と {B, A} は 同じ 組     ← どの 組も 2 回ずつ 数えている
  12 ÷ 2 = 6 通り                 ← 重なりで わる
 A─B  A─C  A─D
 B─C  B─D
 C─D          → 6 通り(表で 数えても 同じ)

れい 5 5 種類の おかしから 3 種類 選ぶ

  「3 種類 選ぶ」=「選ばない 2 種類を 決める」
  5 × 4 ÷ 2 = 10 通り
くわしく みる: 3 つ 選ぶ ときの 数え方 / れいだいを もう 3 つ

3 つ 選ぶ ときは、ならべ方を 出して、同じ 組の ならび方(3 × 2 × 1 = 6 通り)で わる。

 {A, B, C} を ならべると
 ABC ACB BAC BCA CAB CBA   ← 同じ 組が 6 回 数えられている

れい 6 人から 2 人 → 6 × 5 ÷ 2 = 15 通り

れい 6 種類から 3 種類 → 6 × 5 × 4 ÷ 6 = 120 ÷ 6 = 20 通り

れい 7 種類から 3 種類 → 7 × 6 × 5 ÷ 6 = 210 ÷ 6 = 35 通り

「選ばない ほう」で 数えても 同じ:

全部3 種類 選ぶ選ばない 数通り
44 × 3 × 2 ÷ 61 種類4
55 × 4 × 3 ÷ 62 種類10
66 × 5 × 4 ÷ 63 種類20
77 × 6 × 5 ÷ 64 種類35

つまずきポイント: 2 人 選ぶなら ÷ 2、3 つ 選ぶなら ÷ 6(3 × 2 × 1)。

4. 表と 裏

基本

れい 6 コインを 3 回 投げる

  1 回目: 表・裏 の 2 通り
  2 回目: 2 通り
  3 回目: 2 通り
  2 × 2 × 2 = 8 通り
くわしく みる: 樹形図で たしかめる / れいだいを もう 2 つ
 1 回目  2 回目  3 回目
  表 ─┬─ 表 ─┬─ 表
      │      └─ 裏
      └─ 裏 ─┬─ 表
             └─ 裏
  裏 ─┬─ 表 ─┬─ 表
      │      └─ 裏
      └─ 裏 ─┬─ 表
             └─ 裏      → 8 通り

れい コインを 4 回 → 2 × 2 × 2 × 2 = 16 通り

れい コインを 5 回 → 2 × 2 × 2 × 2 × 2 = 32 通り

コインは 何回 投げても 表・裏 が 出るので、へらない(ならべ方との ちがい)。

ならべ方 か 組み合わせ か

 順番・役が ちがえば 別 → ならべ方(かけるだけ)
   れい: 1 列に ならぶ、2 けたの 数、委員長と 副委員長
 順番は 関係ない      → 組み合わせ(かけてから 重なりで わる)
   れい: 2 人 選ぶ、3 種類 選ぶ

れんしゅう してみよう

  1. 5 人が 1 列に → 120
  2. 1〜4 の カードで 2 けたの 整数 → 12
  3. 6 人から 2 人 選ぶ → 15
  4. コインを 4 回 → 16
  5. 4 人から 委員長と 副委員長 → 12
  6. 6 種類の おかしから 3 種類 選ぶ → 20
  7. 1〜5 の カードで 2 けたの 整数 → 20
  8. 7 人から 委員長と 副委員長 → 42
くわしく みる: れんしゅうの とちゅうの 式

1. 5 × 4 × 3 × 2 × 1 = 120

2. 十の位 4 × 一の位 3 = 12

3. 6 × 5 = 30。同じ 組を 2 回 数えて いるので 30 ÷ 2 = 15

4. 2 × 2 × 2 × 2 = 16

5. 4 × 3 = 12(役が ちがうので わらない)

6. 6 × 5 × 4 = 120。同じ 組が 6 回ずつ → 120 ÷ 6 = 20

7. 5 × 4 = 20

8. 7 × 6 = 42

よくある まちがい

れんしゅうの まえに

ならべ方、2 けたの 数、組み合わせ、コイン、委員の 選び方 が 20 問 出ます。こたえは 数字で。
まず「順番を 区別するか」を 決めてから 式を 立てよう。
わからなく なったら、うえの「この たんげんの まえに」を みてね。