分組分堆
堆沒有名字的時候
高一 · D-10-3
3!C26C24C22=690=15
先觀察
班上 6 個人(A 到 F)要兩兩一組,分成三組。
情況一:三組分別進甲、乙、丙三間教室。情況二:只是分成三堆一起討論,堆沒有名字。
這兩種情況的分法數會一樣嗎?如果不一樣,差在哪裡、差幾倍?
一步一步推導
- 先做有名字的版本:甲組先挑 2 人,從 6 人中選,有 C26=15 種。C26=15
- 甲組挑完後剩 4 人,乙組再挑 2 人有 C24=6 種;最後 2 人自動進丙組,C22=1 種。三個步驟接在一起用乘法原理。C26C24C22=15×6×1=90
- 現在把名字拿掉。看被圈起來的那一種分堆:它在剛才 90 的算法裡,出現了 6 次——同樣三堆人,誰當甲、誰當乙、誰當丙,有 3! 種排法。3!=6 種「誰是甲乙丙」
- 每一種分堆方式都剛好被重複算 3! 次,一次也不多、一次也不少。所以除以 3! 就得到答案。這 15 種就全部畫在上面了。3!90=15
- 一般規則:先當成有名字去算,再把大小相同的堆數 k 除掉一個 k!。注意只除大小相同的那幾堆——大小不同的堆本來就分得出來,不會被重複算。k!CanCan−a⋯(k 堆大小相同)
- 對照:6 人分成 3 人、2 人、1 人三堆。三堆大小都不一樣,光看人數就知道誰是誰,不用除。C36C23C11=20×3×1=60。C36C23C11=60(不用除)
課綱與應用
10 年級共同必修,學測數 A、數 B 都可能出現,也常被包在機率題的分母裡。最容易錯的就是「要不要除以 k!」,判斷方法看上面那句話。
練這間小屋的 5 題