※ 引述《begin530 (阿哲)》之銘言:
: 麻煩各位高手幫忙一下 謝謝大家的想法~
: 辛苦大家了~
: 算的答案跟課本的答案不一樣
: 自己是正向思考
: 列舉法
: ex.(2,4,0)-->(夫婦2人,另4人,0人)...etc.
: 課本答案是排容原理逆向倒扣的方式
: 課本Ans.216種
: 題目:一對夫婦和另外4人搭船渡河,有甲.乙.丙三艘船可供選擇,
: 每船最多只能載4個人,該夫婦必須同船,則共有幾種搭船的方法?
--
人生最快樂的事
莫過於和一群聰明的人一起打拼
這才是人生真正的挑戰與歷練
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.60.213.213
正面運算的算法
C31*C42*C21 (一船4人,一船2人,一船0人)
(夫妻先選一船,四人選兩人和夫妻同船,剩下兩人選兩船中的一船)
C31*C42*C21*C11 (一船4人,一船1人,一船1人)_
(夫妻先選一船,四人選兩人和夫妻同船,剩下兩人選一人坐上一船)
C31*C41*C21 (一船3人,一船3人,一船0人)
(夫妻先選一船,四人選一人和夫妻同船,剩下三人選兩船中的一船)
C31*C41*C32*C11*2! (一船3人,一船2人,一船1人)
(夫妻先選一船,四人選一人和夫妻同船,三人選兩人坐一船,剩下一人坐另一船)
(需注意的是最後兩船還要排列)
C31*C21 (一船2人,一船4人,一船0人)
(夫妻先選一船,四人選其中的一船)
C31*C43*C11*2! (一船2人,一船3人,一船1人)
(夫妻先選一船,四人選三人坐其中的一船,剩下1人選另一船,最後船要再排列)
C31*C42*C22 (一船2人,一船2人,一船2人)
(夫妻先選一船,四人選兩人坐其中一船,剩下兩人選另一船,不須排列)
*不須排列的原因:
假設甲乙丙丁四人
如果先選到甲乙坐一船,則剩下丙丁坐另一船
如果先選到丙丁坐一船,則剩下甲乙坐另一船