Answers

✨ Best Answer ✨

4.
分堆分人問題的變體
(多個相異物,分成數量不盡相等的N堆,再分給N個人)

分堆的時候
一開始按某個順序選取來分組
注意:如果內容物在數量上不可區分
(例:2堆都是4本書、3堆都是2顆糖果)
就要除掉順序的影響(即階乘)

分人的時候
想像成是分堆的下一個步驟
此時每一堆都不一樣(因為內容物肯定不一樣)
直接乘以 N! 就好了

說是變體的原因
因為每一堆不只一種物品
有「教師」跟「學生」兩個種類
不過數量完全一樣,所以分堆還是需要除掉 2!

分堆 (把教師和學生分組):[(C²₁C⁴₂)(C¹₁C²₂)] / 2! = 6
分人 (把組別分到甲乙地):6 × 2! = 12

5.
標準的分堆分人問題
可以推理出,人數必須分成 1+1+2
分堆:C⁴₁C³₁C²₂ / 2! = 6
分人:6 × 3! = 36

:)

謝謝

Post A Comment
PromotionBanner
Were you able to resolve your confusion?