正面運算的算法 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人) (夫妻先選一船,四人選兩人坐其中一船,剩下兩人選另一船,不須排列) *不須排列的原因： 假設甲乙丙丁四人 如果先選到甲乙坐一船，則剩下丙丁坐另一船 如果先選到丙丁坐一船，則剩下甲乙坐另一船 ※ 引述《begin530 (阿哲)》之銘言： : 麻煩各位高手幫忙一下 謝謝大家的想法~ : 辛苦大家了~ : 算的答案跟課本的答案不一樣 : 自己是正向思考 : 列舉法 : ex.(2,4,0)-->(夫婦2人,另4人,0人)...etc. : 課本答案是排容原理逆向倒扣的方式 : 課本Ans.216種 : 題目:一對夫婦和另外4人搭船渡河,有甲.乙.丙三艘船可供選擇, : 每船最多只能載4個人,該夫婦必須同船,則共有幾種搭船的方法? -- 人生最快樂的事 莫過於和一群聰明的人一起打拼 這才是人生真正的挑戰與歷練 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.60.213.213