分組分堆

堆沒有名字的時候

高一 · D-10-3

C26 C24 C223!=906=15\frac{C^6_2\,C^4_2\,C^2_2}{\co{3!}}=\frac{90}{6}=15

先觀察

班上 6 個人(A 到 F)要兩兩一組,分成三組。
情況一:三組分別進甲、乙、丙三間教室。情況二:只是分成三堆一起討論,堆沒有名字。

這兩種情況的分法數會一樣嗎?如果不一樣,差在哪裡、差幾倍?

一步一步推導

  1. 先做有名字的版本:甲組先挑 2 人,從 6 人中選,有 C26=15C^6_2=15 種。C26=15C^6_2=15
  2. 甲組挑完後剩 4 人,乙組再挑 2 人有 C24=6C^4_2=6 種;最後 2 人自動進丙組,C22=1C^2_2=1 種。三個步驟接在一起用乘法原理。C26 C24 C22=15×6×1=90C^6_2\,C^4_2\,C^2_2=15\times6\times1=90
  3. 現在把名字拿掉。看被圈起來的那一種分堆:它在剛才 90 的算法裡,出現了 6 次——同樣三堆人,誰當甲、誰當乙、誰當丙,有 3!3! 種排法。3!=6 種「誰是甲乙丙」3!=6\ \text{種「誰是甲乙丙」}
  4. 每一種分堆方式都剛好被重複算 3!3! 次,一次也不多、一次也不少。所以除以 3!3! 就得到答案。這 15 種就全部畫在上面了。903!=15\frac{90}{\co{3!}}=15
  5. 一般規則:先當成有名字去算,再把大小相同的堆數 kk 除掉一個 k!k!。注意只除大小相同的那幾堆——大小不同的堆本來就分得出來,不會被重複算。CanCan−a⋯k!(k 堆大小相同)\frac{C^n_{a}C^{n-a}_{a}\cdots}{k!}\quad(k\ \text{堆大小相同})
  6. 對照:6 人分成 3 人、2 人、1 人三堆。三堆大小都不一樣,光看人數就知道誰是誰,不用除。C36C23C11=20×3×1=60C^6_3C^3_2C^1_1=20\times3\times1=60。C36 C23 C11=60(不用除)C^6_3\,C^3_2\,C^1_1=60\quad(\text{不用除})

課綱與應用

10 年級共同必修,學測數 A、數 B 都可能出現,也常被包在機率題的分母裡。最容易錯的就是「要不要除以 k!k!」,判斷方法看上面那句話。

練這間小屋的 5 題

相關單元