→ toughrole:排容~~~~ 推 61.64.77.22 01/05
> -------------------------------------------------------------------------- <
作者: TwoOneboy (好樣的 ^^) 看板: tutor
標題: Re: [問題] 排列組合的問題
時間: Sun Jan 5 01:44:20 2003
※ 引述《ellehciM (衝吧!!)》之銘言：
: 9個相同的東西分給甲、乙、丙三人，其中一人至少得一件，一人至少得2件，
: 一人至少得3件，請問有幾種分法??
: 麻煩各位解答一下 謝謝!!
比較有技巧的方法是先給三人各1件
原題變成6件相同東西，其中一人至少一件，一人至少2件
一人至少2件這條件可以忽略（一定成立)
所以可以隨便分，扣掉例外的情形（6件全給同一人）
所以答案是H(3,6) - 3 = 25
---------不是很確定H(3,6)這寫法對不對，反正大家應該都知道吧--------
考試中還是推薦用暴力法（速度真的也不會比較慢....）
621 - 6種
531 - 6種
522 - 3種
441 - 3種
432 - 6種
333 - 1種
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 140.112.212.119
→ Darpay:好一句爆力法!!!!!不愧為七大解法之手!! 推 61.224.27.89 01/06