6、排列组合问题之分组分配问题

1、排列组合问题之 分组分配问题（一9 （五个方面）一、非均匀分组（分步组合法）“非均匀分组”是指将所有元素分成元素个数彼此不相等的组。例1、7人参加义务劳动，按下列方法分组有多少种不同的分法？分成3组，分别为1人、2人、4人；选出5个人分成2组，一组2人，另一组3人。解：先选出1人，有C；种，再由剩下的6人选出2人，有C；种，最后由剩下的4人为一 组，有C：种。由分步计数原理得分组方法共有C7C2C4 105 （种）。可选分同步。先从7人中选出2人，有C2种，再由剩下的5人中选出3人，有C； 种，分组方法共有 C2C3 210 （种）。也可先选后分。先选出5人，再分为两组，由分步 计数原理得分组

2、方法共有 C5C；C；210 （种）。、均匀分组（去除重复法）“均匀分组”是指将所有元素分成所有组元素个数相等或部分组元素个数相等的组。全部均匀分组（去除重复法）例2、7人参加义务劳动，选出 6个人，分成2组，每组都是3人，有多少种不同的分法？3 3CC4 70 （种）。A（种）。解：可选分同步。先选3人为一组，有C3种；再选3人为另一组，有C3种。又有2组都 是3人，每A2种分法只能算一种，所以不同的分法共有3 3也可先选后分。不同的分法共有C6 cC3 70 A部分均匀分组（去除重复法）例3、10个不同零件分成 4堆，每堆分别有2、2、2、4个，有多少种不同的分法？解：分成2、2、2、4个

3、元素的4堆，分别有GC'C；、C：种，又有3堆都是2个3020«02 -4兀素，每A3种分法只能算一种，所以不同的分组方法共有10 3 6 C4 3150 （种）。A【小结：不论是全部均匀分组，还是部分均匀分组，如果有m个组的元素是 均匀的，都有 邸种顺序不同的分法只能算一种分法。三、编号分组非均匀编号分组（分步先组合后排列法）例4、7人参加义务劳动，选出2人一组、3人一组，轮流挖土、运土，有多少种分组方法?解：分组方法共有C履 420 （种）。部分均匀编号分组（分组法）例5、5本不同的书全部分给 3人，每人至少1本，有多少种不同的分法？C；C；解：分两类。一类为一人 3本；

4、剩两人各1本。将5本书分成3本、1本、1本三组，再分A 60种分法。另一类为一人1本，剩两人各2本。将书分成2本、2本、1本三组，再分给3人，有C2C；C；A 90种分法。共有60 90 150种分法。例6、 已知集合 A含有4个元素，集合 B含有3个元素。现建立从 A到B的映射f :A B ,使B中的每个元素在 A中都有原象的映射有多少个？C2C1解：先把A中的4个兀素分成3组，即2个、1个、1个，有C： C* 种分组方法，再把BA2 CH 3中的3个兀素全排列，共有 C4 告1 A 36种分组方法。因此，使 B中的元素都有原象 A的映射有36个。（二）（五个方面）一、平均分堆问题倍缩法 （

5、或缩倍法、除倍法、倍除法、除序法、去除重复法）1、从7个参加义务劳动的人中， 选出6个人，分成两组，每组3人，有多少种不同的分法?C3C3C3C?答案：CC4 70 （种）或 C； CC3 70 （种）。A2A22、6本不同的书平均分成三堆，有多少种不同的方法？答案：普15（种）。A3附：6个班的数学课，分配给甲、乙、丙三名数学教师任教，每人教两个班，有多少种不同 的分派方法？答案：C；C：C； 90 （种）。3、6本书分三份，2份1本，1份4本，有多少种不同分法？C1C1答案：C4 15 （种）。A2二、有序分配问题逐分法（或分步法）4、有甲、乙、丙三项任务，甲需 担这三项任务，不同的选法种

6、数是（2人承担，乙、丙各需 1人承担，从10人中选出4人承A、 1260种B、 2025种答案:C10C8C72520 （种）。选 C。）C、2520 种D 、 5040种12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有（）种。A、C；2C；C：种B、3C：C；C：种C、C：C；C；种D、G：C；C：A3答案：选Ao三、全员分配问题先组后排法5、4名优秀学生全部保送到 3所学校，每所学校至少去1名，不同的保送方案有多少种？ 答案：c42 A3 36 （种）。5本不同的书，全部分给 4个学生，每个学生至少1本，不同的分法种数为（）。A、480 种B、240 种 C、120 种 D、96种答案：C2 A4 240 （种）。选 B。四、名额分配问题隔板法（或元素相同分配问题隔板法、无差别物品分配问题隔板法）6、10个优秀学生名额分到 7个班级，每个班级至少1个名额，有多少种不同分配方案？ 答案：C6 84 （种）。五、限制条件分配问题分类法7、某高校从某系的10名优秀毕业生中选 4人，分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？答案：甲、乙有限制条件，按照甲、乙是否参加分四类。甲、乙都不参加，有派遣方 433案A种；甲参加乙不参加，先安排甲有 3种，再安排其余