组合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．C．C＝280種故共有560＋280＋280＝1120種 例4：賽程表 (1) 網球比賽採取單淘汰制，若4人參賽，賽程如右表，則可以有幾種籤表？ 【解】 將4人平分成兩組： 所求為 (種)。 (2)如(1)，若8人參賽，賽程如右表，則可以有幾種籤表？ 【解】 先將8人平分成為2組，各組再平分為2人一組 所求為 (種)。 (3)從3個班級各派出 2名桌球選手，以右 圖做淘汰賽，欲使同 班派出的選手在冠亞軍賽之外不會相遇，問賽程 有幾種排法？ 【解】每班兩名選手要不同邊(左邊、右邊)， ∴ 左右兩邊的賽程各有 所以所求為 4×3×3＝36 (種)。