典型的排队问题排列精选PPT.ppt

《典型的排队问题排列精选PPT.ppt》由会员分享，可在线阅读，更多相关《典型的排队问题排列精选PPT.ppt（32页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、关于典型的排队问题排列关于典型的排队问题排列第1页，讲稿共32张，创作于星期日一、教材分析一、教材分析1 1、本节教材的地位和作用、本节教材的地位和作用 2 2、教学的重点和难点、教学的重点和难点第2页，讲稿共32张，创作于星期日 本节教材的地位和作用本节教材的地位和作用 本节课是高中新教材数学第二册（下）本节课是高中新教材数学第二册（下）10.2排列排列的第二节，学生已理解了分类计数原理和分步计数的第二节，学生已理解了分类计数原理和分步计数原理；并掌握了排列的有关概念，排列数公式，在此原理；并掌握了排列的有关概念，排列数公式，在此基础上本课时学习几种有限制条件的排列问题基础上本课时学习几种有

2、限制条件的排列问题.排列组合问题是高考的必考题，它联系实际，生动有排列组合问题是高考的必考题，它联系实际，生动有趣，但题型多样，思路灵活，不易掌握，实践证明，趣，但题型多样，思路灵活，不易掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决掌握题型和解题方法，识别模式，熟练运用，是解决排列应用题的有效途径；本节即是讲解常见的排列应排列应用题的有效途径；本节即是讲解常见的排列应用题；因此，本节课的内容至关重要用题；因此，本节课的内容至关重要.第3页，讲稿共32张，创作于星期日教学重点和难点教学重点和难点教学重点：教学重点：常见的排列应用题的分析和转化常见的排列应用题的分析和转化.教学难

3、点：教学难点：顺序排列的理解顺序排列的理解.第4页，讲稿共32张，创作于星期日二、目标分析 知识目标：知识目标：掌握五类典型排队问题的特点，解决策略掌握五类典型排队问题的特点，解决策略 能力目标：能力目标：培养学生对数学概念的理解能力和公式、原理的培养学生对数学概念的理解能力和公式、原理的 应用应用能力以及把实际问题数学化的能力；培养学生的抽象能力和逻辑思维能力能力以及把实际问题数学化的能力；培养学生的抽象能力和逻辑思维能力;情感目标：情感目标：培养学生勇于探索、勤于思考的精神；培养学生勇于探索、勤于思考的精神；使学生懂得数学是源于生活，服务于生活的数学特点使学生懂得数学是源于生活，服务于生活

4、的数学特点第5页，讲稿共32张，创作于星期日三、教法分析1、演示法教学：演示法教学：借助多媒体教学手段，直观形象借助多媒体教学手段，直观形象,易于突破难易于突破难点，点，不仅激发了学生的创造性思维能力，更起到了事半不仅激发了学生的创造性思维能力，更起到了事半功倍的效果功倍的效果.、讨论法教学讨论法教学：让学生分组讨论、交流，归纳出让学生分组讨论、交流，归纳出“五点作图法五点作图法”的作图步骤的作图步骤.体现了体现了“多动手、勤动脑、敢猜想、善发现多动手、勤动脑、敢猜想、善发现”的的学习方法，使学生真正成为教学的主体学习方法，使学生真正成为教学的主体.、讲练结合法教学：讲练结合法教学：通过知识点

5、及例题的讲解，使学生理解了所通过知识点及例题的讲解，使学生理解了所学知识，再通过练习加以巩固，有效地提高解题能力；充分体学知识，再通过练习加以巩固，有效地提高解题能力；充分体现教师为主导，学生为主体的原则，使学生现教师为主导，学生为主体的原则，使学生“听听”有所有所“思思”，“思思”有所有所“得得”，“练练”有所有所“获获”，使传授知识与培养，使传授知识与培养能力融为一体能力融为一体.第6页，讲稿共32张，创作于星期日四、学法分析1、指导学生作好课前预习工作，要求学生边读边思边做好预习笔记，从而能带着问题听课2、发挥典型题的作用,每个例题都是典型题，通过典型题掌握基础知识、基本方法，发展学生思

6、维，提高分析问题解决问题的能力。3、指导学生分组讨论交流，让学生通过自己的思维学习数学，让学生在积极思维中得到乐趣促进学生知识体系的建构和数学思想方法的形成第7页，讲稿共32张，创作于星期日五、教学过程v复习引入复习引入v提出问题，导入课题提出问题，导入课题 v分析与解决问题（新课）分析与解决问题（新课）v知识应用，例题分析知识应用，例题分析 v练习反馈练习反馈,高考链接高考链接v布置作业布置作业 v归纳小结归纳小结 第8页，讲稿共32张，创作于星期日排列数：排列数：从从n n个不同元素中个不同元素中取取出出m(mn)m(mn)个元素个元素,按照一按照一定的顺序定的顺序排排成一列成一列,叫做从

7、叫做从n n个不同元素中取出个不同元素中取出m m个个元素的元素的一个排列一个排列从n nm m个元素的个元素的排列数n n个不同元素中取出个不同元素中取出叫做从所有排列的个数，所有排列的个数，个元素的个元素的个个不同元素中取出不同元素中取出m(mn)排列：排列：复习引入用符号表示排列数公式：排列数公式：!mn-)!n=(我们规定:0!=11、复习复习：第9页，讲稿共32张，创作于星期日2、思考：、思考：有5名男生，4名女生排队全部排成一排，有多少种排法？从中选出3人排成一排，有多少种排法？甲站中间，有多少种排法？第10页，讲稿共32张，创作于星期日 例例 七个家庭一起外出旅游，若其中四家各有

8、一个男孩，三家各有一个女孩，现将这七个小孩站成一排照相留念若三个女孩要站在一起，有多少种不同的排法？解：将三个女孩看作一人与四个男孩排队，有 种排法，而三个女孩之间有 种排法，所以不同的排法共有：（种）捆捆 绑绑 法法 新课第11页，讲稿共32张，创作于星期日有有3名男生和名男生和4名女生排队，名女生排队，（）若甲、乙必须相邻，有多少种不同的排法？（）若甲、乙必须相邻，有多少种不同的排法？解：解：先将甲、乙两位同学先将甲、乙两位同学“捆绑捆绑”在一起看成一个元素与其余的在一起看成一个元素与其余的 5个元素（同学）一起进行全排列有个元素（同学）一起进行全排列有 种方法；再将甲、种方法；再将甲、乙

9、两个同学乙两个同学“松绑松绑”进行排列有进行排列有 种方法所以这样的排种方法所以这样的排 法一共有法一共有 种种练习一第12页，讲稿共32张，创作于星期日有有3名男生和名男生和4名女生排队，名女生排队，（）若男女生各站在一起，有多少种不同的排法？（）若男女生各站在一起，有多少种不同的排法？解：将三个解：将三个男男同学同学“捆捆绑绑”在一起看成一个元素，在一起看成一个元素，另外四个另外四个女女同学同学“捆捆绑绑”在一起看成一个元素，在一起看成一个元素，一共有一共有2 2个元素，个元素，一共有排法种数：一共有排法种数：（种）（种）.先捆后松先捆后松结论结论1 对于相邻问题，常用对于相邻问题，常用“

10、捆绑法捆绑法”（先捆后松）（先捆后松）练习一第13页，讲稿共32张，创作于星期日若三个女孩互不相邻，有多少种不同的排法？例例2 2 七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念.解：先把四个男孩排成一排有 种排法，在每一排列中有五个空档（包括两端），再把三个女孩插入空档中有 种方法，所以共有：（种）排法 1 2 3 4第14页，讲稿共32张，创作于星期日 (1)(1)学校组织老师学生一起看电影，同一排电影票学校组织老师学生一起看电影，同一排电影票1212张张8 8个学生，个学生，4 4个老师，要求老师在学生之间，且老师互不相个老师，要求老师在学生之间，且老

11、师互不相邻，共有多少种不同的坐法？邻，共有多少种不同的坐法？解解 先排学生共有先排学生共有 种排法种排法,然后把老师插入学生然后把老师插入学生之间的空档，共有个空档可插之间的空档，共有个空档可插,选其中的选其中的4 4个空档个空档,共有共有 种选法种选法.根据乘法原理根据乘法原理,共有的不同坐法为共有的不同坐法为种种.练习二第15页，讲稿共32张，创作于星期日(2 2)一一个个晚晚会会的的节节目目有有 4 4个个 舞舞 蹈蹈,2 2个个 相相 声声,3 3个个 独独 唱唱,舞舞蹈蹈节节目目不不能能连连续续出出场场,则则节节目目的的出出 场场顺顺序序有有多多少少种种？解解 分两步进行第一步排分两

12、步进行第一步排分两步进行第一步排分两步进行第一步排2 2 2 2个相声和个相声和个相声和个相声和3 3 3 3个独唱个独唱个独唱个独唱 共有共有 种，第二步将种，第二步将4 4舞蹈插入第一步排好的舞蹈插入第一步排好的6 6个元素中间包含首尾两个空位共有个元素中间包含首尾两个空位共有 种种,由分步计数原理由分步计数原理由分步计数原理由分步计数原理,节目的不同顺序共有节目的不同顺序共有节目的不同顺序共有节目的不同顺序共有 种种种种相相相相独独独独独独第16页，讲稿共32张，创作于星期日(3)有有4名男生和名男生和3名女生排队，名女生排队，若三个女孩互不相邻，四个男孩也互不相邻，有多少种不同的排法？

13、不同的排法共有：（种）结论2 插空法:对于某两个元素或者几个元素要求不相邻的问题,可以用插空法.即先排好没有限制条件的元素,然后将有限制条件的元素按要求插入排好元素的空档之中即可.第17页，讲稿共32张，创作于星期日B例例3 3 七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念.若其中的A小孩必须站在B小孩的左边，有多少种不同的排法？BAA解：A在B左边的一种排法必对应着A在B右边的一种排法，所以在全排列中，A在B左边与A在B右边的排法数相等，因此有：排法（种）第18页，讲稿共32张，创作于星期日 7 7人排队人排队,其中甲乙丙其中甲乙丙3 3人顺序一定共有人

14、顺序一定共有 多少不同的排法多少不同的排法?解:(倍缩法倍缩法)对于某几个元素顺序一定的排列对于某几个元素顺序一定的排列问题问题,可先把这几个元素与其他元素一起可先把这几个元素与其他元素一起进行排列进行排列,然后用总排列数然后用总排列数除以除以这几个元这几个元素之间的全排列数素之间的全排列数,则共有不同排法种数则共有不同排法种数是：是：（空位法空位法）设想有）设想有7 7把椅子让除甲乙丙以外把椅子让除甲乙丙以外的四人就坐共有的四人就坐共有 种方法，其余的三个种方法，其余的三个位置甲乙丙共有位置甲乙丙共有 种坐法，则共有种坐法，则共有 种种 方法方法.1练习三结论结论3 3 顺序固定问题用顺序固

15、定问题用“除法除法”第19页，讲稿共32张，创作于星期日52341例例4 三个男生和两个女生排队三个男生和两个女生排队,女生女生必须排到两端，共有多少种排法？必须排到两端，共有多少种排法？第20页，讲稿共32张，创作于星期日 例例4 三个男生和两个女生排队三个男生和两个女生排队,女生女生必须排到两端，共有多少种排法？必须排到两端，共有多少种排法？234234第21页，讲稿共32张，创作于星期日例例4 三个男生和两个女生排队三个男生和两个女生排队,女生必须排到两端，共有多少种排女生必须排到两端，共有多少种排法？法？第22页，讲稿共32张，创作于星期日 （1 1）七位同学排队照相）七位同学排队照相

16、,甲既不在排头也不在排尾：甲既不在排头也不在排尾：位置分析法位置分析法:先从其余先从其余6人中人中选选2人放在排人放在排头头和排尾，和排尾，再排其它再排其它5个位置，有：个位置，有：元素分析法元素分析法:先安排甲在中先安排甲在中间间的几个位置上的几个位置上为为 种种,再排其余再排其余6人有人有种，故：种，故：种种间间接法接法:练习四结论结论4 “4 “特殊特殊”元素，元素，应优先安排应优先安排第23页，讲稿共32张，创作于星期日（2 2）五人从左到右站成一排，其中甲不站排头，乙不站第）五人从左到右站成一排，其中甲不站排头，乙不站第二个位置，那么不同的站法有（二个位置，那么不同的站法有（）A.1

17、20 B.96 C.78 D.72A.120 B.96 C.78 D.72练习四分析：由题意，可先安排甲，并按其进行分析：由题意，可先安排甲，并按其进行分类讨论：若甲在第二个位置上，则剩分类讨论：若甲在第二个位置上，则剩下的四人可自由安排，有下的四人可自由安排，有 种方法种方法.若若甲在第三或四五个位置上，则根据分布甲在第三或四五个位置上，则根据分布计数原理，不同的站法有计数原理，不同的站法有 种站法再根据分类计数原理，不同的种站法再根据分类计数原理，不同的站法共有站法共有。第24页，讲稿共32张，创作于星期日例例5 8 8人排成前后两排人排成前后两排,每排每排4 4人人,其中甲、乙在前排其中

18、甲、乙在前排,丁在后排，丁在后排，共有多少排法共有多少排法?解解:8人排前后两排人排前后两排,相当于相当于8人坐人坐8把椅子把椅子,可以可以 把椅子排成一排把椅子排成一排.先在前先在前4个位置排甲乙两个位置排甲乙两个特殊元素有个特殊元素有_种种,再排后再排后4个位置上的个位置上的特殊元素丁有特殊元素丁有_种种,其余的其余的5人在人在5个位置个位置上任意排列有上任意排列有_种种,则共有则共有_种种.前排前排后排后排结论五结论五 一般地一般地,元素分成多排的排列问题元素分成多排的排列问题,可归结为一排考虑可归结为一排考虑,再分段研究再分段研究.第25页，讲稿共32张，创作于星期日七个小孩排队,若前

19、排站三人，后排站四人，其中的A.B两小孩必须站前排且相邻，有多少种不同的排法？解：A，B两小孩的站法有：（种），其余人的站法有 （种），所以共有 （种）排法练习五AB第26页，讲稿共32张，创作于星期日【2006全国全国，理，理15文文16】安排安排7位工作人员在位工作人员在5月月1日至日至7日值班，每人值班一天，其中甲、已两人都不安排在日值班，每人值班一天，其中甲、已两人都不安排在1日和日和2日，不同的安排方法有种日，不同的安排方法有种链接高考解析：先考虑特殊元素甲、乙，安排在日至解析：先考虑特殊元素甲、乙，安排在日至日，共种方法，其他人员任意排，共有种日，共种方法，其他人员任意排，共有种方

20、法，由乘法计数原理得共有方法，由乘法计数原理得共有2400种种第27页，讲稿共32张，创作于星期日【200北京，理北京，理5】记者要为名志愿者和他们帮】记者要为名志愿者和他们帮助的位老人拍照，要求排成一排，位老人相邻助的位老人拍照，要求排成一排，位老人相邻但不排在两端，不同的排法共有种但不排在两端，不同的排法共有种链接高考【2005 辽辽】用、】用、组成没有重复数字的八位数，要求与相邻，组成没有重复数字的八位数，要求与相邻，与相邻，与相邻，而与不相邻，与相邻，与相邻，而与不相邻，这样的八位数共有这样的八位数共有_个个（用数字作答）（用数字作答）第28页，讲稿共32张，创作于星期日一、相邻问题捆

21、绑法二、不相邻问题插空法三、顺序固定问题用“除法”四、特殊元素的“优先安排法”五、分排问题用“直排法”归纳小结第29页，讲稿共32张，创作于星期日板书设计典型的排队问题典型的排队问题一、相邻问题一、相邻问题捆绑捆绑例例1 1 练习练习1 1四、特殊元素的四、特殊元素的“优先安法优先安法”例例4 4 练习练习4 4二、不相邻问题二、不相邻问题插空插空例例2 2 练习练习2 2五、分排问题用五、分排问题用“直排法直排法”例例5 5 练习练习5 5三、顺序固定问题用三、顺序固定问题用“除除例例3 3 练习练习3 3六、高考链接六、高考链接1、2、3、第30页，讲稿共32张，创作于星期日六、评价分析本

22、节课教学过程中配以多媒体动画演示，让学生有一种直观本节课教学过程中配以多媒体动画演示，让学生有一种直观的认识的认识.图文并茂，简洁明快，充分调动学生的各个感官，图文并茂，简洁明快，充分调动学生的各个感官，使学生学的生动，学的有趣，增大课堂容量，提高课堂效率使学生学的生动，学的有趣，增大课堂容量，提高课堂效率.本节课的整体思路是：问题本节课的整体思路是：问题探索探索再探索再探索运用运用反思反思.在教学过程中，是以学生的发展为本，努力为在教学过程中，是以学生的发展为本，努力为学生创造自主学习的空间，营造合作学习的氛围，激励学学生创造自主学习的空间，营造合作学习的氛围，激励学生不断探索，让学生体验数学发现和创造的历程，发展他生不断探索，让学生体验数学发现和创造的历程，发展他们的创新意识们的创新意识.在学生探索过程中，既关注对学生数学学在学生探索过程中，既关注对学生数学学习水平的评价，更关注对他们在探索过程中所表现出来的习水平的评价，更关注对他们在探索过程中所表现出来的情感和态度的评价情感和态度的评价,以此发挥评价的激励作用，帮助学生以此发挥评价的激励作用，帮助学生认识自我，建立信心认识自我，建立信心.第31页，讲稿共32张，创作于星期日感感谢谢大大家家观观看看29.09.2022第32页，讲稿共32张，创作于星期日