《6、排列组合问题之分组分配问题(两个五个方面)》由会员分享，可在线阅读，更多相关《6、排列组合问题之分组分配问题(两个五个方面)（4页珍藏版）》请在金锄头文库上搜索。
1、排列组合问题之分组分配问题一）（五个方面）一、非均匀分组（分步组合法） “非均匀分组”是指将所有元素分成元素个数彼此不相等的组。例 1、7 人参加义务劳动，按下列方法分组有多少种不同的分法 分成3组，分别为1人、2人、4人； 选出5个人分成2组，一组2人，另一组3人。解：先选出1人，有Ci种，再由剩下的6人选出2人，有C2种，最后由剩下的4人为一76组，有C4种。由分步计数原理得分组方法共有CiC2C4二105 （种）4 7 6 4可选分同步。先从7人中选出2人，有C2种，再由剩下的5人中选出3人，有C375种，分组方法共有C2C3二210 （种）也可先选后分。先选出5人，再分为两组，由分步7
2、5计数原理得分组方法共有C5C2C3二210 （种）753二、均匀分组（去除重复法）“均匀分组”是指将所有元素分成所有组元素个数相等或部分组元素个数相等的组。全部均匀分组（去除重复法）例2、7人参加义务劳动，选出6个人，分成2组，每组都是3人，有多少种不同的分法解：可选分同步。先选3人为一组，有C3种；再选3人为另一组，有C3种。又有2组都74是3人，每A2种分法只能算一种，所以不同的分法共有2C3C374A2二 70种）。也可先选后分。不同的分法共有C6 -7C 3 C 363A2二 70种）。部分均匀分组（去除重复法）例 3、10 个不同零件分成4堆，每堆分别有2、 2、 2、 4个，有多
3、少种不同的分法解：分成2、2、2、4个元素的4堆，分别有C2、C2、C2、C4种，又有3堆都是2个 10864元素，每A3种分法只能算一种，所以不同的分组方法共有T0 8 1 C4 = 3150 （种）3A343【小结：不论是全部均匀分组，还是部分均匀分组，如果有m个组的元素是 均匀的，都有Am种顺序不同的分法只能算一种分法。】m三、编号分组非均匀编号分组（分步先组合后排列法）例 4、7 人参加义务劳动，选出2人一组、3人一组，轮流挖土、运土，有多少种分组方法解：分组方法共有C2C3A2二420 （种）752部分均匀编号分组（分组法）例 5、5本不同的书全部分给3人，每人至少1本，有多少种不同
4、的分法解：分两类。 一类为一人3 本；剩两人各1本。将5本书分成3 本、1本、1本三组，再分C1C1给3人，有C3 - 2 1A3二60种分法。另一类为一人1本，剩两人各2本。将书分成2本、5 A 232C2C12本、1本三组，再分给3人，有C2 3 1 A3 = 90种分法。共有60 + 90 = 150种分法。5 A 232例6、已知集合A含有4个元素，集合B含有3个元素。现建立从A到B的映射f : A t B，使B中的每个元素在A中都有原象的映射有多少个C2C1解：先把A中的4个元素分成3组，即2个、1个、1 个,有C2 - 2 4种分组方法，再把B4 A 22中的3个元素全排列，共有C
5、2 盲+ - A3 = 36种分组方法。因此，使B中的元素都有原象4 A 232的映射有36 个。（二）（五个方面）一、平均分堆问题倍缩法（或缩倍法、除倍法、倍除法、除序法、去除重复法）1、从7个参加义务劳动的人中，选出6个人，分成两组，每组3人，有多少种不同的分法C3C3C3C 3答案：7 4 = 70 （种）或 C6 - 6 3 = 70 （种）。A27 A2222、6 本不同的书平均分成三堆，有多少种不同的方法C2C2C2答案：6 4 2 = 15 （种）。A33附：6 个班的数学课，分配给甲、乙、丙三名数学教师任教，每人教两个班，有多少种不同 的分派方法答案：C2C2C2 二 90 （
6、种）。6423、6 本书分三份，2份1本，1份4本，有多少种不同分法答案：种）。C1C16 5A22二、有序分配问题逐分法（或分步法）4、有甲、乙、丙三项任务，甲需2人承担，乙、丙各需1人承担，从10人中选出4人承 担这三项任务，不同的选法种数是（ ）A 、 1260 种B 、 2025 种 C 、 2520 种 D 、 5040 种答案：C2 C1C1 二 2520 （种）。选 C。10 8 712名同学分别到三个不同的路口进行流量的调查，若每个路口 4人，则不同的分配方案有（ ）种。A、C4 C4C4 种B、3C4 C4C4 种12 8 412 8 4C 、 C 4 C 4C 3 种12
7、8 3C4C4C4D、一1-8种A33答案： 选 A 。三、全员分配问题先组后排法5、4名优秀学生全部保送到3所学校，每所学校至少去1名，不同的保送方案有多少种 答案：C2 A3 二 36 （种）。435本不同的书，全部分给4个学生，每个学生至少1本，不同的分法种数为（）。A 、 480 种B 、 240 种 C 、 120 种 D 、 96 种答案：C2 A4 二 240 （种）。选 B。54四、名额分配问题隔板法（或元素相同分配问题隔板法、无差别物品分配问题隔板法）6、10个优秀学生名额分到7个班级，每个班级至少1个名额，有多少种不同分配方案答案：C6 = 84 （种）。9五、限制条件分配问题分类法7、某高校从某系的10 名优秀毕业生中选4 人，分别到西部四城市参加中国西部经济开发 建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案答案：甲、乙有限制条件，按照甲、乙是否参加分四类。甲、乙都不参加，有派遣方案A4种；甲参加乙不参加，先安排甲有3种，再安排其余学生有A3种，共有3 A3种；8 8 8乙参加甲不参加，有3A3种；甲、乙都参加，先安排甲乙，有7种（树图法），再安排其8余学生有A2种，共有7A2种。综上，不同的派遣方法总数为A4 + 3A3 + 3A3 + 7A2 = 40888 8 8 8 8 8种。
