组合B5-4分组分堆题.doc

Page PAGE 1 分組分堆： 簡單的組合問題是從n個人中選出m人組成小團體，它可以看成是將n個人分成兩部分，一部分是組成小團體(m人)，另一部分是留在原來團體裡(n－m人)；如果將它擴充到將n個人分成k個小團體的情形會有時麼樣的結果呢？ 例1： (1)將9本不同的書分給甲、乙、丙3人，每人3本，共有幾種方法？ 【解】 從9本中取出3本給甲，取法有；再從其餘的6本中取出3本給乙，取法有；剩下3本給丙。因此共有 種分法。 (2)將9本不同的書分裝入3個相同的袋子，每袋各裝3本，共有幾種裝法？ 【解】 先假設袋子標有甲、乙、丙的記號，則如例1中有種分法。但事實上三個袋子無從區分，因此每3!＝6種分法只能算一種，所以有 種分法。 例2： 將8本不同的書依下列分法，求其方法數：(1)依4本，2本，2本分成三堆 【解】 (2)依4本，2本，2本自由分配給甲、乙、丙三人 【解】 (3)甲4本，乙2本，丙2本 【解】 (4)依4本，3本，1本隨意分給甲、乙、丙三人 【解】 例3： 甲、乙、丙、…等10人抽籤決定乘坐A，B，C 三車，A車坐4人，B車坐3人，C車坐3人， 則甲、乙同車，有幾種坐法？ 【解】（A車坐4人，B車坐3人，C車坐3人） (1) 甲、乙同A車：從剩下的8人中，取2人坐A車，3人坐B車，3人坐C車， ∴C．C．C＝560(種) (2)甲、乙同乘B或C車：有C．