正面运算的算法 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