→ armopen :這個方法其實就是排容原理. 10/16 01:31
※ 引述《spipi (不讓自己遺憾)》之銘言：
: 5件不同禮物,分給甲乙丙丁四人
: 每人至少得一件,則分法有幾?
: 答案是240
先講正確解法，一般都是用反面作法，也就是看成重複排列扣不合
(5個相異物分給4人的重複排列) - (有人沒分到)
= 1．4^5 - 4．3^5 + 6．2^5 - 4．1^5 + 1．0^5 = 240
: 我的想法是:
照你的想法有可能會重複，例如： 甲 乙 丙 丁 和 甲 乙 丙 丁
A B C D E B C D
E A
被你看成不同的分法.
: 禮物:ABCDE
: 人:甲乙丙丁
: 甲有5件禮物可以選
: 乙剩4件禮物可以選
: 丙剩3件禮物可以選
: 丁剩2件禮物可以選
: 餘下的禮物可以給4人中其中1人
: 所求=5*4*3*2*4=480
: 可以請問哪裡錯了嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.37.133.24