《排列组合分组分配问题获奖公开课课件ppt.ppt》由会员分享,可在线阅读,更多相关《排列组合分组分配问题获奖公开课课件ppt.ppt(10页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确分组分配问题英山雷店高中 许博在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确提出提出问题:6本不同的书,按下列要求各有多少种不同的分法?(1)分成三份,一份1本,一份2本,一份3本。(2)甲、乙、丙三人中,一人得1本,一人得2本,一人得3本。(3)平均分成三份,每份2本。(4)平均分配给甲、乙、丙三人,每人2本。(5)分成三份,一份4本,另外两份每份1本。(6)甲、乙、丙三人中,一人得4本,另外两人每人得1本。提出提出问题 分
2、析分析问题 解决解决问题 归纳在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确归纳:1.(平均分组公式)一般地平均分成一般地平均分成n堆堆(组),必,必须除以除以n!,如若部,如若部分平均分成分平均分成m堆堆(组),必,必须再除以再除以m!,即平均分,即平均分组问题,一般地来,一般地来说,km个不同的元素分成个不同的元素分成k组,每,每组m个,个,则不同的分法有不同的分法有故平均分配要除以分故平均分配要除以分组数的全排列数的全排列 种种在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题
3、也很明确引伸:引伸:不平均分配不平均分配问题:一般来:一般来说,把,把n n个不同元素个不同元素分成分成k组,每,每组分分别有有个,个,则不同分法不同分法为种种互不相等,且互不相等,且且且归纳2.(不平均分组公式)如果如果中有且中有且仅有有i i个相等个相等,则不同的分法不同的分法为:种种在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确 2 2:12 12本不同的书本不同的书(1 1)按)按4 4 4 4 4 4平均分成三堆有多少种不同的分法?平均分成三堆有多少种不同的分法?分给甲,乙,丙三人又有多少种分法分给甲,乙,丙三人又有多少种
4、分法?(2 2)按)按2 2 2 2 2 2 6 6分成四堆有多少种不同的分法?分成四堆有多少种不同的分法?分给甲,乙,丙分给甲,乙,丙,丁四人又有多少种分法丁四人又有多少种分法?2 2)按)按3 3 3 3 2 2 2 2 2 2 分成分成5 5堆有多少种不同的分法?堆有多少种不同的分法?分给分给5 5个人又有多少种分法个人又有多少种分法?题组训练一1 1:6 6本不同的本不同的书按按123123分成三堆,按分成三堆,按2:2:22:2:2分成三堆,分成三堆,按按3:33:3分成分成2 2堆,各有多少种不同的分法?堆,各有多少种不同的分法?在整堂课的教学中,刘教师总是让学生带着问题来学习,而
5、问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确1.六本不同的书按六本不同的书按1 2 3分给甲、乙、丙三个人分给甲、乙、丙三个人 有多少种不同的分法?有多少种不同的分法?题组训练二2.六本不同的书分给六本不同的书分给3人,人,1人人1本,本,1人人2本本,1人人3本本 有多少种分法?有多少种分法?3.六本不同的书按六本不同的书按2 2 2分给甲、乙、丙三个人分给甲、乙、丙三个人 有多少种不同的分法?有多少种不同的分法?4.六本不同的书分给六本不同的书分给3人,每人人,每人2本,有多少种分法。本,有多少种分法。5.六本不同的书按六本不同的书按1 1 4分给甲、乙、丙三个人分给甲、乙、丙
6、三个人 有多少种不同的分法?有多少种不同的分法?6.六本不同的书分给六本不同的书分给3人,人,1人人1本,本,1人人1本本,1人人4本本 有多少种分法?有多少种分法?在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确题组训练三1.(2006年全国卷)年全国卷)5名志愿者分到名志愿者分到3所学校支教,每个所学校支教,每个学校至少去一名志愿者,则不同的分派方法有学校至少去一名志愿者,则不同的分派方法有_种。种。2.(2005年江西卷)将年江西卷)将9个(含甲,乙)平均分成三组,个(含甲,乙)平均分成三组,甲乙分在同一组,则分组的方法种数为甲
7、乙分在同一组,则分组的方法种数为_。3.(2009年湖北卷)将甲,乙,丙,丁四名学生分到不同年湖北卷)将甲,乙,丙,丁四名学生分到不同的三个班,每班至少一名学生,甲,乙不能分到同一的三个班,每班至少一名学生,甲,乙不能分到同一个班,则不同的分法种数为个班,则不同的分法种数为_。4.将将4个不同的球放到个不同的球放到4个不同的盒子中,恰有一个空盒个不同的盒子中,恰有一个空盒 子有子有_放法。放法。在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确练习:有:有6 6本不同的本不同的书,按下列条件,各有多少种,按下列条件,各有多少种不同分法?
8、不同分法?1.1.分分给甲甲2 2本,乙本,乙2 2本,丙本,丙2 2本本2.2.分分给甲甲1 1本,乙本,乙2 2本,丙本,丙3 3本本3.3.分成三分成三组,每,每组各各2 2本本4.4.分成三分成三组一一组1 1本,一本,一组2 2本,一本,一组3 3本本5.5.分成三分成三组,2 2组各一本,另各一本,另组4 4本本6.6.分分给甲乙丙三人,一人甲乙丙三人,一人1 1本一人本一人2 2本一人本一人3 3本本7.7.分分给甲乙丙三人,有甲乙丙三人,有2 2人一本,人一本,1 1人人4 4本本8.8.分分给甲乙丙三人,每人甲乙丙三人,每人2 2本本9.9.分分给甲乙丙三人,每人至少甲乙丙三
9、人,每人至少1 1本本在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确高考高考链接:接:1 1(20092009重重庆卷)将卷)将4 4名大学生分到名大学生分到3 3个个乡镇去当村去当村官,每个官,每个乡镇至少一名,不同的分配方案有至少一名,不同的分配方案有_。2 2(19981998全国卷)全国卷)3 3名医生和名医生和6 6名名护士被分配到士被分配到3 3所所学校学校为学生体学生体检,每校分配,每校分配1 1名医生名医生2 2名名护士。不士。不同的分配方法有同的分配方法有_。3 3(20062006天津卷)将天津卷)将4 4个个颜色互不相同的小球放入色互不相同的小球放入编号号1 1和和2 2的盒子中,使得放入每个盒子的小球的的盒子中,使得放入每个盒子的小球的个数不小于个数不小于该盒子的盒子的编号,号,则不同的放球方法有不同的放球方法有_种。种。在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确2021