排列组合分组分配问题获奖公开课PPT课件.ppt

.,1,分组分配问题,英山雷店高中许博,.,2,提出问题：6本不同的书，按下列要求各有多少种不同的分法？,(1)分成三份，一份1本，一份2本，一份3本。,(2)甲、乙、丙三人中，一人得1本，一人得2本，一人得3本。,(3)平均分成三份，每份2本。,(4)平均分配给甲、乙、丙三人，每人2本。,(5)分成三份，一份4本，另外两份每份1本。,(6)甲、乙、丙三人中，一人得4本，另外两人每人得1本。,提出问题分析问题解决问题归纳,.,3,归纳：1.(平均分组公式）,一般地平均分成n堆(组)，必须除以n!，如若部分平均分成m堆(组)，必须再除以m!，即平均分组问题，一般地来说，km个不同的元素分成k组，每组m个，则不同的分法有,故平均分配要除以分组数的全排列,种,.,4,引伸：不平均分配问题：一般来说，把n个不同元素分成k组，每组分别有,个，,则不同分法为,种,归纳2.(不平均分组公式）,种,.,5,2：12本不同的书（1）按444平均分成三堆有多少种不同的分法？分给甲，乙，丙三人又有多少种分法?（2）按2226分成四堆有多少种不同的分法？分给甲，乙，丙,丁四人又有多少种分法?2）按33222分成5堆有多少种不同的分法？分给5个人又有多少种分法?,题组训练一,1：6本不同的书按123分成三堆，按2:2:2分成三堆，按3:3分成2堆，各有多少种不同的分法？,.,6,1.六本不同的书按123分给甲、乙、丙三个人有多少种不同的分法？,题组训练二,2.六本不同的书分给3人，1人1本，1人2本,1人3本有多少种分法？,3.六本不同的书按222分给甲、乙、丙三个人有多少种不同的分法？,4.六本不同的书分给3人，每人2本，有多少种分法。,5.六本不同的书按114分给甲、乙、丙三个人有多少种不同的分法？,6.六本不同的书分给3人，1人1本，1人1本,1人4本有多少种分法？,.,7,题组训练三,1.（2006年全国卷）5名志愿者分到3所学校支教，每个学校至少去一名志愿者，则不同的分派方法有_种。2.（2005年江西卷）将9个（含甲，乙）平均分成三组，甲乙分在同一组，则分组的方法种数为_。3.（2009年湖北卷）将甲，乙，丙，丁四名学生分到不同的三个班，每班至少一名学生，甲，乙不能分到同一个班，则不同的分法种数为_。将4个不同的球放到4个不同的盒子中，恰有一个空盒子有_放法。,.,8,练习：有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本,.,9,高考链接：1（2009重庆卷）将4名大学生分到3个乡镇去当村官，每个乡镇至少一名，不同的分配方案有_。2（1998全国卷）3名医生和6名护士被分配到3所学校为学生体检，每校分配1名医生2名护士。不同的分配方法有_。3（20