少考慮一個條件:每艘船都要有人
所以還要再減掉這些情況:
1大1小 + 4大
2大1小 + 3大
3大1小 + 2大
(這題如果正面討論比較好算)
我懂了 但如果我分開算 分成2/2/2、2/1/3可以嗎 有小孩的那艘又兩人
4 1 1 和 2 2 2 的這兩組
「2個人分成1個1個」、「4個人分成2個2個」
建議用分堆分人的角度思考
分兩組(人數相同的組要去順序):
C²₁C¹₁/2! , C⁴₂C²₂/2!
再分兩船:
× 2! , × 2!
少考慮一個條件:每艘船都要有人
所以還要再減掉這些情況:
1大1小 + 4大
2大1小 + 3大
3大1小 + 2大
(這題如果正面討論比較好算)
我懂了 但如果我分開算 分成2/2/2、2/1/3可以嗎 有小孩的那艘又兩人
4 1 1 和 2 2 2 的這兩組
「2個人分成1個1個」、「4個人分成2個2個」
建議用分堆分人的角度思考
分兩組(人數相同的組要去順序):
C²₁C¹₁/2! , C⁴₂C²₂/2!
再分兩船:
× 2! , × 2!
เมื่อดูคำถามนี้แล้ว
ก็จะเจอคำถามเหล่านี้ด้วย😉
正面討論:
若小孩和 k 個大人同船,其中 k = 1, 2, 3
可以發現,剩下 4, 3, 2 個大人要分配
直接不用考慮超載的情況
所以就是 C⁵ₖC³₁ × (2⁵⁻ᵏ - 2)
(-2是扣掉空船的情況)
把 k = 1, 2, 3 時的數量加起來就是答案了