所以是
全部的方法是3的六次方
六個人上同一艘船是 3種
五個人上同一艘船是 6(6人選1人搭別艘) * 3(三艘船中選1艘) * 2(剩下5人從2艘中選一艘)
3的六次方 - 3 - ( 6 * 3 * 2 )
這樣對嗎? ...
21135135 發表於 2012-6-21 07:43 
對~ 限制四人偏高，算總數，再去扣比較快 (用這種)
如果題目改成最多一船3人，就用第二個方式比較快
這是我寫的...
3^6 = 729
六人搭同一船 = 3
五人搭同一船 = (C65) * 3! = 36
729 - 3 - 36 = 690
024:
(C62) * 3! = 90
033:
(C63) / 2! * 3! = 60
114:
(C61) * (C51) / 2! * 3! = 90
123:
(C61) * (C52) * 3! = 360
222:
(C62) * (C42) / 3! * 3! = 90
90 + 60 + 90 + 360 + 90 = 690 |
