Re: [分享] 今天的分享會
我也獻醜一下我自己在針對分組分堆題型的小撇步
分組分堆題
不管是什麼樣的題目
我就只分為二個步驟1.分配(有次序性)
2.有無其他分法,或哪些次序要算1種
然後就可以一招打遍天下了
1. 6本不同的書平分成三堆
C(6,2)C(4,2)C(2,2)....分配完成
分堆時無法分辨差異,3!要算1種...C(6,2)C(4,2)C(2,2)/3! 分堆完成
2. 6本不同的書平分給甲乙兩三人
C(6,2)C(4,2)C(2,2)...分配給甲乙丙2本、2本、2本分配完成
3. 6本不同的書依4本、1本、1本分給三個人
C(6,4)C(2,1)C(1,1)...分配給甲乙丙4本、1本、1本分配完成
但分給甲乙丙的分配應該是甲四本 乙1本、丙1本
或甲1本 乙四本、丙1本
或甲1本 乙1本、丙4本
所以所求 C(6,4)C(2,1)C(1,1)*3
4. 6本不同的書依4本、1本、1本分給甲乙丙三個人
C(6,4)C(2,1)C(1,1)...分配給甲乙丙4本、1本、1本分配完成
5. 6本不同的書依4本、1本、1本分成三堆
C(6,4)C(2,1)C(1,1)...分配完成
數量一樣,分堆時無法分辨差異,2!種要算1種
C(6,4)C(2,1)C(1,1)/2!
小小獻醜請指教!
很想參加但都沒機會去
這樣用的原因,個人覺得搭配樹狀圖比較好解釋
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.131.39.12
→
05/12 23:50, , 1F
05/12 23:50, 1F
→
05/13 00:23, , 2F
05/13 00:23, 2F
※ 編輯: qpzmm 來自: 220.131.39.12 (05/13 00:24)
推
05/13 03:39, , 3F
05/13 03:39, 3F
討論串 (同標題文章)