《【课件】排列++课件高二下学期数学人教A版(2019)选择性必修第三册.pptx》由会员分享,可在线阅读,更多相关《【课件】排列++课件高二下学期数学人教A版(2019)选择性必修第三册.pptx(26页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、6.6.2.12.1排列排列人教A版2019必修第三册 1.分类加法计数原理:分类加法计数原理:一般地,如果完成一件事有一般地,如果完成一件事有两类不同方案两类不同方案,在第,在第1类方类方案中有案中有m种不同的方法,在第种不同的方法,在第2类方案中有类方案中有n种不同的方法,那么完成这件事共种不同的方法,那么完成这件事共有有mn种不同的方法种不同的方法.2.分步乘法计数原理:分步乘法计数原理:一般地,完成一件事需要一般地,完成一件事需要两个步骤两个步骤,做第,做第1步有步有m种不同种不同的方法,做第的方法,做第2步有步有n种不同的方法,那么完成这件事共有种不同的方法,那么完成这件事共有mn种
2、不同的方法种不同的方法.特别地,如果完成一件事有特别地,如果完成一件事有n类不同方案,在第类不同方案,在第1类方案中有类方案中有m1种不同的方种不同的方法,在第法,在第2类方案中有类方案中有m2种不同的方法,种不同的方法,在第在第n类方案中有类方案中有mn种不同的种不同的方法,那么完成这件事共有方法,那么完成这件事共有m1+m2+mn种不同的方法种不同的方法.特别地,如果完成一件事需要特别地,如果完成一件事需要n个步骤,做第个步骤,做第1步有步有m1种不同的方法,做第种不同的方法,做第2步有步有m2种不同的方法,种不同的方法,做第,做第n步有步有mn种不同的方法,那么完成这件事共种不同的方法,
3、那么完成这件事共有有m1m2mn种不同的方法种不同的方法.复习巩固:复习巩固:问题1 从甲、乙、丙3名同学中选出2名参加一项活动,其中1名同学参加上午的活动,另1名同学参加下午的活动,有几种不同的选法?上午 下午 相应的选法乙 丙 甲乙甲 丙 丙甲 乙甲乙甲丙乙甲乙丙丙甲丙乙共有6种选法.如果把上面问题中被取的对象叫做如果把上面问题中被取的对象叫做元素元素,于是问题就可,于是问题就可以叙述为:以叙述为:从从3 3个不同的元素个不同的元素a a,b b,c c中任取中任取2 2个,然后按照一定的顺序排成一列,个,然后按照一定的顺序排成一列,一共有多少种不同的排列方法?一共有多少种不同的排列方法?
4、不同的排列是:不同的排列是:abab,acac,baba,bcbc,caca,cbcb不同的排列方法种数为:不同的排列方法种数为:N=32=6.N=32=6.问题问题1 1:从甲、乙、丙从甲、乙、丙3 3名同学中选出名同学中选出2 2名参加一项活动,其中名参加一项活动,其中1 1名同学名同学参加上午的活动,另参加上午的活动,另1 1名同学参加下午的活动,有多少种不同的选法?名同学参加下午的活动,有多少种不同的选法?课堂练习问题2.从1,2,3,4这4个数中,每次取出3个排成一个三位数,共可得到多少个不同的三位数?因此可写出所有的三位数:123,124,132,134,142,143;213,2
5、14,231,234,241,243;312,314,321,324,341,342;412,413,421,423,431,432.解析:所以共可得到24个不同的三位数.同同样样,问题问题2可以可以归结为归结为:从从4个不同的元素个不同的元素a,b,c,d中任意取出中任意取出3个,并按照个,并按照一定的顺序一定的顺序排成一列排成一列,共有多少种不同的排列方法,共有多少种不同的排列方法?所有不同排列是不同的排列方法种数为 43224.abc abd acb acd adb adcbac bad bca bcd bda bdccab cad cba cbd cda cdb dab dac dba
6、 dbc dca dcb实质是:从3个不同的元素中,任取2个,按一定的顺序排成一列,有哪些不同的排法.实质是:从4个不同的元素中,任取3个,按照一定的顺序排成一列,写出所有不同的排法.问题1:从甲、乙、丙3名同学中选出2名参加一项活动,其中1名同学参加上午的活动,另1名同学参加下午的活动,有多少种不同的选法?问题2:从1,2,3,4这4个数字中,每次取出3个排成一个三位数,共可得到多少个不同的三位数?上述问题1,问题2的共同特点是什么?你能将它们推广到一般情形吗?思考 一般地,从 n 个不同元素中取出 m(mn)个元素,并按照一定的顺序排成一列,叫做从 n 个不同元素中取出 m 个元素的一个排
7、列.注意:1.元素不能重复.2.“按一定顺序”就是与位置有关,这是判断一个问题是否是排列问题的关键.3.两个排列相同,当且仅当这两个排列中的元素完全相同,而且元素的排列顺序也完全相同.4.mn时的排列叫选排列,mn时的排列叫全排列。5.为了使写出的所有排列情况既不重复也不遗漏,最好采用“树状图”.(有序性)(互异性)排列的定义:1.判断下列问题是排列问题吗?(1)从1,2,3,4四个数字中,任选两个做加法,其不同结果有多少种?(2)从1,2,3三个数字中,任选两个做除法,其不同结果有多少种?(3)从1到10十个自然数中任取两个组成点的坐标,可得多少个不同的点的坐标?(4)平面上有5个点,任意三
8、点不共线,这五点最多可确定多少条射线?可确定多少条直线?(5)10个学生排队照相,则不同的站法有多少种?(6)从高二(1)班全体同学中选5人组成课外数学学习小组.(7)从高二(1)班全体同学中选5人分别参加校运动会的5个运动项目.(从中归纳这几类问题的区别)是排列不是排列是排列是排列不是排列是排列小试牛刀是排列不是排列(1)首先要保证元素无重复性,即从n个不同元素中,取出m(mn)个不同的元素,否则不是排列问题。(2)要保证元素的有序性,即安排这m个元素时是有序的,有序就是排列,无序则不是排列.而检验它是否有序的依据就是变换元素的位置,看结果是否发生变化,有变化是有序,无变化就是无序.排列问题
9、的判断方法:方法归纳例1 某省中学生足球预选赛每组有6支队,每支队都要与同组的其他各队在主、客场分别比赛1场,那么每组共进行多少场比赛?分析:每组任意2支队之间进行的1场比赛,可以看作是从该组6支队中选取2支,按“主队、客队”的顺序排成的一个排列.解:先从这6支队中选1支为主队,然后从剩下的5支队中选1支为客队,按照分步乘法计数原理,每组进行的比赛场数为:6x5=30例2 (1)一张餐桌上有5盘不同的菜,甲、乙、丙3名同学每人从中各取1盘菜,共有多少种不同的取法?解:可以先从这5盘菜中取1盘给同学甲,然后从剩下的4盘菜中取1盘给同学乙,最后从剩下的3盘菜中取1盘给同学丙.按分步乘法计数原理,共
10、有5 x 4 x 3=60 种不同的取法.(2)学校食堂的一个窗口共卖5种菜,甲、乙、丙3名同学每人从中选一种,共有多少种不同的选法?解:可以先让同学甲从5种菜中选1种,有5种选法;再让同学乙从5种菜中选1种,也有5种选法;最后让同学丙从5种菜中选1种,同样有5种选法.根据分步乘法计数原理,不同的选法种数为 5 x 5 x 5=125 一般地,从n个不同元素中取出m(mn)个元素,并按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列(arrangement).1.排列的定义:2.排列问题的判断方法:(1)元素的无重复性(2)元素的有序性判断关键是看选出的元素有没有顺序要求.课堂
11、小结课堂练习课堂练习(课本课本P16)P16)1.1.(1 1)用)用0 0到到4 4这这5 5个自然数组成的没有重复数字的全部两位数。个自然数组成的没有重复数字的全部两位数。解:解:4 44=164=16(2 2)从)从a,b,c,da,b,c,d中取出中取出2 2个字母的所有排列。个字母的所有排列。解:解:4 43=123=122.2.一位老师要给一位老师要给4 4个班轮流做讲座,每个班讲个班轮流做讲座,每个班讲1 1场,有多少种轮场,有多少种轮流次序?流次序?解解:4:43 32 21=241=243.3.学校乒乓团体比赛采用学校乒乓团体比赛采用5 5场场3 3胜制(胜制(5 5场单打)
12、,每支球队派场单打),每支球队派3 3名运动员参赛,前名运动员参赛,前3 3场比赛每名运动员各出场场比赛每名运动员各出场1 1次,其中第次,其中第1,21,2位位出场的运动员在后出场的运动员在后2 2场比赛中还将各出场场比赛中还将各出场1 1次。次。(1 1)从)从5 5名运动员中选名运动员中选3 3名参加比赛,前名参加比赛,前3 3场比赛有几种出场情场比赛有几种出场情况?况?解:解:5 54 43=603=60(2 2)甲、乙、丙)甲、乙、丙3 3名运动员参加比赛,写出所有可能的出场情况。名运动员参加比赛,写出所有可能的出场情况。解:解:比比3场结束场结束,有甲乙丙,甲丙乙,乙甲丙,乙丙甲,
13、丙甲乙,有甲乙丙,甲丙乙,乙甲丙,乙丙甲,丙甲乙,丙乙甲丙乙甲6 6种情况;种情况;比比4场结束,有场结束,有甲乙丙甲,甲乙丙乙,甲丙乙甲,甲丙乙丙,乙丙甲乙丙甲,甲乙丙乙,甲丙乙甲,甲丙乙丙,乙丙甲乙,乙丙甲丙,乙甲丙甲,乙甲丙乙,丙甲乙丙,丙甲乙甲,丙乙甲乙,乙丙甲丙,乙甲丙甲,乙甲丙乙,丙甲乙丙,丙甲乙甲,丙乙甲丙,丙乙甲乙甲丙,丙乙甲乙1212种情况;种情况;比比5场结束,有场结束,有甲乙丙甲乙,甲乙丙乙甲,甲丙乙甲丙,甲丙乙丙甲乙丙甲乙,甲乙丙乙甲,甲丙乙甲丙,甲丙乙丙甲,乙甲丙乙甲,乙甲丙甲乙,乙丙甲乙丙,乙丙甲丙乙,丙甲乙丙甲,乙甲丙乙甲,乙甲丙甲乙,乙丙甲乙丙,乙丙甲丙乙,丙甲乙丙甲,丙甲乙甲丙,丙乙甲丙乙,丙乙甲乙丙共甲,丙甲乙甲丙,丙乙甲丙乙,丙乙甲乙丙共1212种。种。THANKS“”创新设计习题讲解解解第一第一问不是排列不是排列问题,第二,第二问是排列是排列问题.创新设计习题讲解分层精练创新设计习题讲解每日一刻钟