※ 引述《mathsun (數戰數決)》之銘言:
: 將七件不同的獎品分給甲、乙、丙、丁四人,
: 每人不限制只得一件,可多得,亦可沒得到,
: 甲與乙二人均至少得一件的分配方法有幾種?
: 答: 12138
: 請問下列的作法錯在哪裡? 謝謝!
: 先分2件給甲乙二人(保證甲與乙二人均至少得一件)
: 再將剩下的5件隨便分給甲、乙、丙、丁四人
: 7x6x(4^5) = 42x(2^10) = 42x1024 = 43008
先分給甲A 乙B 然後甲又拿到C
及先分給甲C 乙B 甲又分到A 類似這樣的情況重複了
應該是全部 - 甲沒得到 - 乙沒得到 + 甲、乙均沒得到
4^7 - 3^7 - 3^7 + 2^7
= 16384 - 2187 - 2187 + 128
= 12138
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 42.73.115.91