有系統的計數

樹狀圖與取捨原理

高一 · D-10-3

乘法原理 n1×n2×n3,∣A∪B∣=∣A∣+∣B∣−∣A∩B∣\text{乘法原理 } n_1\times n_2\times n_3,\qquad |A\cup B|=|A|+|B|-|A\cap B|

先觀察

3 件上衣、2 條褲子、2 雙鞋。每天挑一套,最多能連續幾天不重複?

當選項一多,要怎麼數才不漏掉、也不重複?

一步一步推導

  1. 樹狀圖:每做一個選擇就分岔一次,每一條從根到葉的路徑就是一種結果。有系統地畫,就不會漏也不會重複。結果數=葉子數\text{結果數}=\text{葉子數}
  2. 如果每一步的選項數都不受前一步影響,每個分岔點長出的枝數一樣,葉子數就是各步選項數相乘:乘法原理。n1×n2×n3\co{n_1}\times\cb{n_2}\times\cg{n_3}
  3. 如果事情分成互不重疊的幾類,每一類各自數完再相加:加法原理。例如搭公車有 n1n_1 條路線、搭火車有 n2n_2 班,去程共有 n1+n2n_1+n_2 種。互斥的情況: n1+n2\text{互斥的情況:}\ \co{n_1}+\cb{n_2}
  4. 如果兩類有重疊,直接相加會把重疊的部分算兩次,要扣掉一次:取捨原理。圖是兩顆骰子的 36 種結果。∣A∪B∣=∣A∣+∣B∣−∣A∩B∣|\co A\cup\cb B|=|\co A|+|\cb B|-|A\cap B|
  5. 枝數會隨前一步改變時,仍然可以用樹狀圖。從 A、B、C、D 中選 3 個排成一列、不可重複:第一格 4 種、第二格剩 3 種、第三格剩 2 種。這就是下一個單元的「排列」。4×3×2=244\times3\times2=24

課綱與應用

10 年級共同必修,學測數 A、數 B 都考。是古典機率的基礎。

練這間小屋的 5 題

相關單元