→ bbenson :(5,0,0) 是*3 不是*3! 03/25 19:34
推 doa2 :直接7！/2！就可以了 03/25 20:46
→ wayn2008 :解釋樓上.想成ABCDEXX去排列有點像是同物排列的想法 03/25 21:40
→ wayn2008 :ex.AB X CD X E代表第一根放AB有先後順序以此類推 03/25 21:41
→ cnick :感謝各位 03/26 11:22
想請問一題:
欲在 3 根相異的旗桿上，共掛上 5 面相異的旗子(需考慮旗子掛在旗桿的上下關係)，
問共有幾種掛法 (ANS=2520)
我的作法是先將5相異旗子分堆 再分給3相異旗桿 最後再考慮旗子上下關係
5相異旗子分3堆方法數 * 分給3相異旗桿 * 旗子上下關係排列數
(5,0,0)--> C5取5=1 *3! *5!
(4,1,0)--> C5取4=5 *3! *4!
(3,2,0)--> C5取3*C2取2=10 *3! *3!*2!
(3,1,1)--> ( C5取3*C2取1*C1取1) / 2! =10 *3! *3!
+) (2,2,1)--> ( C5取2*C3取2*C1取1) / 2! =15 *3! *2!*2!
____________________________________________________________________________
這樣算出來後的答案是 480*3!=2880 跟答案的2520不符合
想請問我是哪一步有寫錯嗎?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.34.158
※ 編輯: cnick 來自: 140.114.34.158 (03/25 19:32)