分组与分配问题分组与分配问题例题:6本不同的书,按下列要求各有多少种不同的分法
(1)分成三份,一份1本,一份2本,一份3本(2)甲、乙、丙三人中,一人得1本,一人得2本,一人得3本(3)平均分成三份,每份2本(4)平均分配给甲、乙、丙三人,每人2本(5)分成三份,一份4本,另外两份每份1本(6)甲、乙、丙三人中,一人得4本,另外两人每人得1本(7)甲得1本,乙得1本,丙得4本(1)分成三份,一份1本,一份2本,一份3本无序不均匀分组问题(2)甲、乙、丙三人中,一人得1本,一人得2本,一人得3本有序不均匀分组问题(3)平均分成三份,每份2本无序均匀分组问题(4)平均分配给甲、乙、丙三人,每人2本有序均匀分组问题(5)分成三份,一份4本,另外两份每份1本无序部分均匀分组问题(6)甲、乙、丙三人中,一人得4本,另外两人每人得1本有序部分均匀分组问题(7)甲得1本,乙得1本,丙得4本直接分配问题一:均分无分配对象的问题例1:12本不同的书(1)按444∶∶平均分成三堆有多少种不同的分法
(2)按2226∶∶∶分成四堆有多少种不同的分法
C102C82A33C122C66(2)C84C44A33C12412
(1)5775补充材料•练习:把10人平均分成两组,再从每组中选出正、副组长各一人,共有多少种选法
解:分两步,先分组,再分别在每一组中选正、副组长.5522105552250400CCAAA由分步计数原理共有种.25A每组中选正、副组长都有种方法.5510522CCA种方法,分组有二:均分有分配对象的问题例2:6本不同的书按222∶∶平均分给甲、乙、丙三个人,有多少种不同的分法
方法:先分再排法
分成的组数看成元素的个数·(1)均分的三组看成是三个元素在三个位置上作排列(1)C42C22A33C62A33C42C22C62•练习:9件不同的