资源描述
,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2016/4/19 Tuesday,#,分组分配问题,英山雷店高中 许博,提出问题,：,6,本不同的书,，,按,下列,要求各,有多少种不同的分法？,(1),分成三份，一份,1,本，一份,2,本，一份,3,本。,(2),甲、乙、丙三人中，一人得,1,本，一人得,2,本，,一人得,3,本。,(3),平均分成三份，每份,2,本。,(4),平均分配给甲、乙、丙三人，每人,2,本。,(5),分成三份，一份,4,本，另外两份每份,1,本。,(6),甲、乙、丙三人中，一人得,4,本,，,另外,两人每人得,1,本。,提出问题 分析问题 解决问题 归纳,归纳：,1.(,平均分组公式）,一般地平均分成,n,堆,(,组,),，必须除以,n,!,，如若部,分平均分成,m,堆,(,组,),，必须再除以,m,!,，即平均分组问,题，一般地来说，,km,个不同的元素分成,k,组，每组,m,个，,则不同的分法有,故平均分配要除以分组数的全排列,种,引伸：,不平均分配问题：一般来说，把,n,个不同元素,分成,k,组，每组分别有,个，,则不同分法为,种,互不相等，且,且,归纳,2.(,不平均分组公式）,如果,中有且仅有,i,个相等,则不同的分法为：,种,2,：,12,本不同的书（,1,）按,444,平均分成三堆有多少种不同的分法？分给甲，乙，丙三人又有多少种分法,?,（,2,）按,2226,分成四堆有多少种不同的分法？,分给甲，乙，丙,丁四人又有多少种分法,?,2,）按,3322 2,分成,5,堆有多少种不同的分法？,分给,5,个人又有多少种分法,?,题组训练一,1,：,6,本不同的书按,123,分成三堆，按,2:2:2,分成三堆，按,3:3,分成,2,堆，各有多少种不同的分法？,1.,六,本不同的书按,123,分给甲、乙、丙三个人,有多少种不同的分法？,题组训练二,2.,六本不同的书分给,3,人，,1,人,1,本，,1,人,2,本,1,人,3,本,有多少种分法？,3.,六本不同的书按,222,分给甲、乙、丙三个人,有多少种不同的分法？,4.,六本不同的书分给,3,人，每人,2,本，有多少种分法。,5.,六,本不同的书按,1,14,分,给甲、乙、丙三个人,有多少种不同的分法？,6.,六本不同的书分给,3,人，,1,人,1,本，,1,人,1,本,1,人,4,本,有多少种分法？,题组训练三,1.,（,2006,年全国卷）,5,名志愿者分到,3,所学校支教，每个,学校至少去一名志愿者，则不同的分派方法有,_,种。,2.,（,2005,年江西卷）将,9,个（含甲，乙）平均分成三组，甲乙分在同一组，则分组的方法种数为,_,。,3.,（,2009,年湖北卷）将甲，乙，丙，丁四名学生分到不同的三个班，每班至少一名学生，甲，乙不能分到同一个班，则不同的分法种数为,_,。,将,4,个不同的球放到,4,个不同的盒子中，恰有一个空盒,子有,_,放法。,练习：有,6,本不同的书，按下列条件，各有多少种不同分法？,1.,分给甲,2,本，乙,2,本，丙,2,本,2.,分给甲,1,本，乙,2,本，丙,3,本,3.,分成三组，每组各,2,本,4.,分成三组一组,1,本，一组,2,本，一组,3,本,5.,分成三组，,2,组各一本，另组,4,本,6.,分给甲乙丙三人，一人,1,本一人,2,本一人,3,本,7.,分给甲乙丙三人，有,2,人一本，,1,人,4,本,8.,分给甲乙丙三人，每人,2,本,9.,分给甲乙丙三人，每人至少,1,本,高考链接：,1,（,2009,重庆卷）将,4,名大学生分到,3,个乡镇去当村官，每个乡镇至少一名，不同的分配方案有,_,。,2,（,1998,全国卷）,3,名医生和,6,名护士被分配到,3,所学校为学生体检，每校分配,1,名医生,2,名护士。不同的分配方法有,_,。,3,（,2006,天津卷）将,4,个颜色互不相同的小球放入编号,1,和,2,的盒子中，使得放入每个盒子的小球的个数不小于该盒子的编号，则不同的放球方法有,_,种。,
展开阅读全文