Re: [中學] 排列組合問題
※ 引述《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
→
10/16 01:31, , 1F
10/16 01:31, 1F
討論串 (同標題文章)