Re: [中學] 排列組合問題
※ 引述《spipi (不讓自己遺憾)》之銘言：
: 5件不同禮物,分給甲乙丙丁四人
: 每人至少得一件,則分法有幾?
: 答案是240
: 我的想法是:
: 禮物:ABCDE
: 人:甲乙丙丁
: 甲有5件禮物可以選
: 乙剩4件禮物可以選
: 丙剩3件禮物可以選
: 丁剩2件禮物可以選
: 餘下的禮物可以給4人中其中1人
: 所求=5*4*3*2*4=480
: 可以請問哪裡錯了嗎?
正確做法有人寫了 你錯誤的地方在於 甲選的5件和乙選的4件是可能挑到同一件的
所以你的組合數會比較多
這邊給一個類似的錯誤想法:
5樣不同物品先挑一樣出來 C(5,1)
剩下四樣每人一定挑一樣 4!
這種(2,1,1,1)的有 120種 (5*4!)
但由於不確定誰拿到2, 共有四種可能 所以答案是 120*4 = 480
請問錯在哪?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.32.18.181
討論串 (同標題文章)