6、排列组合问题之分组分配问题两个五个方面

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

2、法共有 C7c5 c3210种.二、均匀分组去除重复法“均匀分组是指将所有元素分成所有组元素个数相等或局部组元素个数相等的组.全部均匀分组去除重复法例2、7人参加义务劳动,选出 6个人,分成2组,每组都是3人,有多少种不同的分法解：可选分同步.先选3人为一组,有C；种；再选3人为另一组,有C：种.又有2组都 是3人,每A；种分法只能算一种,所以不同的分法共有也可先选后分.不同的分法共有 C6 笠 70 种.局部均匀分组去除重复法例3、10个不同零件分成4堆,每堆分别有2、2、2、4个,有多少种不同的分法解：分成2、2、2、4个元素的4堆,分别有 C0、C> C；、C：种,又有3堆都是2个

3、排列组合问题之分组分配问题共3页v1.0可编辑可修改元素,每A3种分法只能算一种,所以不同的分组方法共有Ci2oC；C2A3C：3150 种.【小结：不管是全部均匀分组,还是局部均匀分组,如果有m个组的元素是 均匀的,都有Am种顺序不同的分法只能算一种分法.】 三、编号分组非均匀编号分组分步先组合后排列法例4、7人参加义务劳动,选出 2人一组、3人一组,轮流挖土、运土,有多少种分组方法 解：分组方法共有C7C53A2 420 种.局部均匀编号分组分组法例5、5本不同的书全局部给 3人,每人至少1本,有多少种不同的分法给3人,有C3解：分两类.一类为一人 3本；剩两人各1本.将5本书分成3本、1

4、本、1本三组,再分60种分法.另一类为一人1本,剩两人各2本.将书分成2本、c ,cc2 C；C； A3 .c2本、1本三组,再分给3人,有C； 士工A3 90种分法.共有60 90 150种分法.A例6、 集合 A含有4个元素,集合 B含有3个元素.现建立从A到B的映射f : A B ,使B中的每个元素在 A中都有原象的映射有多少个C2C1解：先把A中的4个兀素分成3组,即2个、1个、1个,有C2 号1种分组方法,再把BA22 C2C13中的3个兀素全排列,共有 C4A3 36种分组方法.因此,使 B中的元素都有原象A2的映射有36个.二五个方面、平均分堆问题倍缩法 或缩倍法、除倍法、倍除法

5、、除序法、去除重复法1、从7个参加义务劳动的人中,选出 6个人,分成两组,每组 3人,有多少种不同的分法排列组合问题之分组分配问题共3页v1.0可编辑可修改答案:c3c3"aT70 种或c770 种.2、6本不同的书平均分成三堆,有多少种不同的方法答案:c；c：c215 种.附：6个班的数学课,分配给甲、乙、丙三名数学教师任教,每人教两个班,有多少种不同的分派方法答案：CCjC； 90 种.3、6本书分三份,2份1本,1份4本,有多少种不同分法答案:c6c5 C4 a2415 种.二、有序分配问题逐分法或分步法4、有甲、乙、丙三项任务,甲需2人承当,乙、丙各需1人承当,从10人中选出

6、4人承担这三项任务,不同的选法种数是A、1260种B、2025 种 C、2520 种 D、5040种答案：C10C8C72520 种.选 C.4人,那么不同的分配方12名同学分别到三个不同的路口进行流量的调查,假设每个路口案有种.A、444.C12c8 C4 种444443B、3c12c8c4 种 C、C12c8c3 种D、G：C；C：答案：选Ao 三、全员分配问题先组后排法5、4名优秀学生全部保送到 3所学校,每所学校至少去 1名,不同的保送方案有多少种 23答案：C4 A336 种.5本不同的书,全局部给 4个学生,每个学生至少1本,不同的分法种数为.A、480 种B、240 种C、120

7、 种 D、96种答案：C： A4 240 种.选 B.四、名额分配问题隔板法或元素相同分配问题隔板法、无差异物品分配问题隔板法6、10个优秀学生名额分到 7个班级,每个班级至少1个名额,有多少种不同分配方案3排列组合问题之分组分配问题共3页3v1.0可编辑可修改答案：c9 84 种.五、限制条件分配问题分类法7、某高校从某系的10名优秀毕业生中选 4人,分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案答案：甲、乙有限制条件,根据甲、乙是否参加分四类.甲、乙都不参加,有派遣方案a4种；甲参加乙不参加,先安排甲有 3种,再安排其余学生有 a3种,共有3