高中数学人教A版选修2-3教学案:1.2.1 第二课时 排列的综合应用-含解析
(新课程)高中数学《1.2.1排列》教案1 新人教A版选修2-3

1.2.1排列第一课时一、复习引入: 1分类加法计数原理:做一件事情,完成它可以有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种不同的方法,……,在第n 类办法中有n m 种不同的方法那么完成这件事共有 12n N m m m =+++种不同的方法2.分步乘法计数原理:做一件事情,完成它需要分成n 个步骤,做第一步有1m 种不同的方法,做第二步有2m 种不同的方法,……,做第n 步有n m 种不同的方法,那么完成这件事有12n N m m m =⨯⨯⨯ 种不同的方法分类加法计数原理和分步乘法计数原理,回答的都是有关做一件事的不同方法种数的问题,区别在于:分类加法计数原理针对的是“分类”问题,其中各种方法相互独立,每一种方法只属于某一类,用其中任何一种方法都可以做完这件事;分步乘法计数原理针对的是“分步”问题,各个步骤中的方法相互依存,某一步骤中的每一种方法都只能做完这件事的一个步骤,只有各个步骤都完成才算做完这件事 应用两种原理解题:1.分清要完成的事情是什么;2.是分类完成还是分步完成,“类”间互相独立,“步”间互相联系;3.有无特殊条件的限制二、讲解新课:1问题:问题1.从甲、乙、丙3名同学中选取2名同学参加某一天的一项活动,其中一名同学参加上午的活动,一名同学参加下午的活动,有多少种不同的方法?分析:这个问题就是从甲、乙、丙3名同学中每次选取2名同学,按照参加上午的活动在前,参加下午活动在后的顺序排列,一共有多少种不同的排法的问题,共有6种不同的排法:甲乙 甲丙 乙甲 乙丙 丙甲 丙乙,其中被取的对象叫做元素解决这一问题可分两个步骤:第 1 步,确定参加上午活动的同学,从 3 人中任选 1 人,有 3 种方法;第 2 步,确定参加下午活动的同学,当参加上午活动的同学确定后,参加下午活动的同学只能从余下的 2 人中去选,于是有 2 种方法.根据分步乘法计数原理,在 3 名同学中选出 2 名,按照参加上午活动在前,参加下午活动在后的顺序排列的不同方法共有 3×2=6 种,如图 1.2一1 所示.把上面问题中被取的对象叫做元素,于是问题可叙述为:从3个不同的元素 a , b ,。
高中数学人教A版选修2-3学案:1.2.2.2 组合的综合应用

第2课时组合的综合应用1.学会运用组合的概念分析简单的实际问题.(重点)2.能解决无限制条件的组合问题.3.掌握解决组合问题的常见的方法.(难点)[基础·初探]教材整理组合的实际应用阅读教材P23例6~P25,完成下列问题.1.组合与排列的异同点共同点:排列与组合都是从n个不同元素中取出m(m≤n)个元素.不同点:排列与元素的顺序有关,组合与元素的顺序无关.2.应用组合知识解决实际问题的四个步骤(1)判断:判断实际问题是否是组合问题.(2)方法:选择利用直接法还是间接法解题.(3)计算:利用组合数公式结合两个计数原理计算.(4)结论:根据计算结果写出方案个数.1.把三张游园票分给10个人中的3人,分法有________.【解析】把三张票分给10个人中的3人,不同分法有C310=10×9×8 3×2×1=120(种).【答案】1202.甲、乙、丙三位同学选修课程,从4门课程中,甲选修2 门,乙、丙各选修3门,则不同的选修方案共有______种.【解析】 甲选修2门,有C 24=6(种)不同方案.乙选修3门,有C 34=4(种)不同选修方案.丙选修3门,有C 34=4(种)不同选修方案.由分步乘法计数原理,不同的选修方案共有6×4×4=96(种).【答案】 963.从0,1, 2,π2, 3,2这六个数字中,任取两个数字作为直线y =x tan α+b 的倾斜角和截距,可组成______条平行于x 轴的直线.【解析】 要使得直线与x 轴平行,则倾斜角为0,截距在0以外的五个数字均可.故有C 15=5条满足条件.【答案】 54.将7名学生分配到甲、乙两个宿舍中,每个宿舍至少安排2名学生,那么互不相同的分配方案共有________种. 【导学号:97270018】【解析】 每个宿舍至少2名学生,故甲宿舍安排的人数可以为2人,3人,4人,5人,甲宿舍安排好后,乙宿舍随之确定,所以有C 27+C 37+C 47+C 57=112种分配方案.【答案】 112[质疑·手记]预习完成后,请将你的疑问记录,并与“小伙伴们”探讨交流:疑问1: 解惑:疑问2: 解惑: 疑问3: 解惑:[小组合作型]无限制条件的组合问题在一次数学竞赛中,某学校有12人通过了初试,学校要从中选出5人参加市级培训.在下列条件下,有多少种不同的选法?(1)任意选5人;(2)甲、乙、丙三人必需参加;(3)甲、乙、丙三人不能参加;(4)甲、乙、丙三人只能有1人参加.【精彩点拨】本题属于组合问题中的最基本的问题,可根据题意分别对不同问题中的“含”与“不含”作出正确分析和判断,弄清每步从哪里选,选出多少等问题.【自主解答】(1)从中任取5人是组合问题,共有C512=792种不同的选法.(2)甲、乙、丙三人必需参加,则只需要从另外9人中选2人,是组合问题,共有C29=36种不同的选法.(3)甲、乙、丙三人不能参加,则只需从另外的9人中选5人,共有C59=126种不同的选法.(4)甲、乙、丙三人只能有1人参加,可分两步:先从甲、乙、丙中选1人,有C13=3种选法;再从另外9人中选4人,有C49种选法.共有C13C49=378种不同的选法.解答简单的组合问题的思考方法1.弄清要做的这件事是什么事.2.选出的元素是否与顺序有关,也就是看看是不是组合问题.3.结合两个计数原理,利用组合数公式求出结果.[再练一题]1.现有10名教师,其中男教师6名,女教师4名.(1)现要从中选2名去参加会议,有多少种不同的选法?(2)选出2名男教师或2名女教师去外地学习的选法有多少种?【解】(1)从10名教师中选2名去参加会议的选法种数,就是从10个不同元素中取出2个元素的组合数,即C210=10×9=45.2×1(2)可把问题分两类:第1类,选出的2名是男教师有C26种方法;第2类,选出的2 名是女教师有C24种方法,即C26+C24=21(种).有限制条件的组合问题高二(1)班共有35名同学,其中男生20名,女生15名,今从中选出3名同学参加活动.(1)其中某一女生必须在内,不同的取法有多少种?(2)其中某一女生不能在内,不同的取法有多少种?(3)恰有2名女生在内,不同的取法有多少种?(4)至少有2名女生在内,不同的取法有多少种?(5)至多有2名女生在内,不同的取法有多少种?【精彩点拨】可从整体上分析,进行合理分类,弄清关键词“恰有”“至少”“至多”等字眼.使用两个计数原理解决.【自主解答】(1)从余下的34名学生中选取2名,有C234=561(种).∴不同的取法有561种.(2)从34名可选学生中选取3名,有C334种.或者C335-C234=C334=5 984种.∴不同的取法有5 984种.(3)从20名男生中选取1名,从15名女生中选取2名,有C120C215=2 100种.∴不同的取法有2 100种.(4)选取2名女生有C120C215种,选取3名女生有C315种,共有选取方式N=C120 C215+C315=2 100+455=2 555种.∴不同的取法有2 555种.(5)选取3名的总数有C335,因此选取方式共有N=C335-C315=6 545-455=6 090种.∴不同的取法有6 090种.常见的限制条件及解题方法1.特殊元素:若要选取的元素中有特殊元素,则要以有无特殊元素,特殊元素的多少作为分类依据.2.含有“至多”“至少”等限制语句:要分清限制语句中所包含的情况,可以此作为分类依据,或采用间接法求解.3.分类讨论思想:解题的过程中要善于利用分类讨论思想,将复杂问题分类表达,逐类求解.[再练一题]2.“抗震救灾,众志成城”,在我国“四川5·12”抗震救灾中,某医院从10名医疗专家中抽调6名奔赴赈灾前线,其中这10名医疗专家中有4名是外科专家.问:(1)抽调的6名专家中恰有2名是外科专家的抽调方法有多少种?(2)至少有2名外科专家的抽调方法有多少种?(3)至多有2名外科专家的抽调方法有多少种?【解】(1)分步:首先从4名外科专家中任选2名,有C24种选法,再从除外科专家的6人中选取4人,有C46种选法,所以共有C24·C46=90(种)抽调方法.(2)“至少”的含义是不低于,有两种解答方法.法一(直接法)按选取的外科专家的人数分类:①选2名外科专家,共有C24·C46种选法;②选3名外科专家,共有C34·C36种选法;③选4名外科专家,共有C44·C26种选法.根据分类加法计数原理,共有C24·C46+C34·C36+C44·C26=185(种)抽调方法.法二(间接法)不考虑是否有外科专家,共有C610种选法,考虑选取1名外科专家参加,有C14·C56种选法;没有外科专家参加,有C66种选法,所以共有:C610-C14·C56-C66=185(种)抽调方法.(3)“至多2名”包括“没有”“有1名”“有2名”三种情况,分类解答.①没有外科专家参加,有C66种选法;②有1名外科专家参加,有C14·C56种选法;③有2名外科专家参加,有C24·C46种选法.所以共有C66+C14·C56+C24·C46=115(种)抽调方法.组合在几何中的应用平面内有12个点,其中有4个点共线,此外再无任何3点共线.以这些点为顶点,可构成多少个不同的三角形?【精彩点拨】解答本题可以从共线的4个点中选取2个、1个、0个作为分类标准,也可以从反面考虑,任意三点的取法种数减去共线三点的取法种数.【自主解答】法一:以从共线的4个点中取点的多少作为分类标准.第1类:共线的4个点中有2个点为三角形的顶点,共有C24C18=48个不同的三角形;第2类:共线的4个点中有1个点为三角形的顶点,共有C14C28=112个不同的三角形;第3类:共线的4个点中没有点为三角形的顶点,共有C38=56个不同的三角形.由分类加法计数原理知,不同的三角形共有48+112+56=216(个).法二(间接法):从12个点中任意取3个点,有C312=220种取法,而在共线的4个点中任意取3个均不能构成三角形,即不能构成三角形的情况有C34=4种.故这12个点能构成三角形的个数为C312-C34=216个.1.解决几何图形中的组合问题,首先应注意运用处理组合问题的常规方法分析解决问题,其次要注意从不同类型的几何问题中抽象出组合问题,寻找一个组合的模型加以处理.2.图形多少的问题通常是组合问题,要注意共点、共线、共面、异面等情形,防止多算.常用直接法,也可采用排除法.[再练一题]3.四面体的一个顶点为A,从其他顶点和各棱中点中取3个点,使它们与点A在同一平面上,有多少种不同的取法?【解】如图所示,含顶点A的四面体的3个面上,除点A外每个面都有5个点,从中取出3点必与点A共面,共有3C35种取法,含顶点A的三条棱上各有三个点,它们与所对的棱的中点共面,共有3种取法.根据分类加法计数原理,不同的取法有3C35+3=33种.[探究共研型]排列、组合的综合应用探究1从集合{1,2,3,4}中任取两个不同元素相乘,有多少个不同的结果?完成的“这件事”指的是什么?【提示】共有C24=4×32=6(个)不同结果.完成的“这件事”是指:从集合{1,2,3,4}中任取两个不同元素并相乘.探究2从集合{1,2,3,4}中任取两个不同元素相除,有多少不同结果?这是排列问题,还是组合问题?完成的“这件事”指的是什么?【提示】共有A24-2=10(个)不同结果;这个问题属于排列问题;完成的“这件事”是指:从集合{1,2,3,4}中任取两个不同元素并相除.探究3完成“从集合{0,1,2,3,4}中任取三个不同元素组成一个是偶数的三位数”这件事需先分类,还是先分步?有多少个不同的结果?【提示】由于0不能排在百位,而个位必须是偶数.0是否排在个位影响百位与十位的排法,所以完成这件事需按0是否在个位分类进行.第一类:0在个位,则百位与十位共A24种排法;第二类:0不在个位且不在百位,则需先从2,4中任选一个排个位再从剩下非零数字中取一个排百位,最后从剩余数字中任取一个排十位,共C12C13C13=18(种)不同的结果,由分类加法原理,完成“这件事”共有A24+C12C13C13=30(种)不同的结果.有5个男生和3个女生,从中选出5人担任5门不同学科的课代表,求分别符合下列条件的选法数:(1)有女生但人数必须少于男生;(2)某女生一定担任语文课代表;(3)某男生必须包括在内,但不担任数学课代表;(4)某女生一定要担任语文课代表,某男生必须担任课代表,但不担任数学课代表.【精彩点拨】(1)按选中女生的人数多少分类选取.(2)采用先选后排的方法.(3)先安排该男生,再选出其他人担任4科课代表.(4)先安排语文课代表的女生,再安排“某男生”课代表,最后选其他人担任余下三科的课代表.【自主解答】(1)先选后排,先选可以是2女3男,也可以是1女4男,共有C35C23+C45C13种,后排有A55种,共(C35C23+C45C13)·A55=5 400种.(2)除去该女生后,先选后排,有C47·A44=840种.(3)先选后排,但先安排该男生,有C47·C14·A44=3 360种.(4)先从除去该男生、该女生的6人中选3人有C36种,再安排该男生有C13种,其余3人全排有A33种,共C36·C13·A33=360种.解决排列、组合综合问题要遵循两个原则1.按事情发生的过程进行分步.2.按元素的性质进行分类.解决时通常从以下三个途径考虑:(1)以元素为主考虑,即先满足特殊元素的要求,再考虑其他元素;(2)以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置;(3)先不考虑附加条件,计算出排列或组合数,再减去不符合要求的排列或组合数.[再练一题]4.(1)某外商计划在四个候选城市投资3个不同的项目,且在同一个城市投资的项目不超过2个,则该外商不同的投资方案共有()A.16种B.36种C.42种D.60种(2)某班班会准备从甲、乙等7名学生中选派4名学生发言,要求甲、乙两名同学至少有一人参加,且若甲、乙同时参加,则他们发言时不能相邻,那么不同的发言顺序的种数为()A.360 B.520 C.600 D.720【解析】(1)若选择了两个城市,则有C24C23A22=36种投资方案;若选择了三个城市,则有C34A33=24种投资方案,因此共有36+24=60种投资方案.(2)分两类:第一类,甲、乙中只有一人参加,则有C12C35A44=2×10×24=480种选法.第二类,甲、乙都参加时,则有C25(A44-A22A33)=10×(24-12)=120种选法.所以共有480+120=600种选法.【答案】(1)D(2)C[构建·体系]1.楼道里有12盏灯,为了节约用电,需关掉3盏不相邻的灯,则关灯方案有()A.72种B.84种C.120种D.168种【解析】需关掉3盏不相邻的灯,即将这3盏灯插入9盏亮着的灯的空中,所以关灯方案共有C310=120(种).故选C.【答案】 C2.编号为1,2,3,4,5,6,7的七盏路灯,晚上用时只亮三盏灯,且任意两盏亮灯不相邻,则不同的开灯方案有()A.60种B.20种C.10种D.8种【解析】四盏熄灭的灯产生的5个空档中放入三盏亮灯,即C35=10.【答案】 C3.将4名大学生分配到3个乡镇去当村官,每个乡镇至少一名,则不同的分配方案有________种(用数字作答). 【导学号:97270019】【解析】有C13·C24·A22=36种满足题意的分配方案.其中C13表示从3个乡镇中任选定1个乡镇,且其中某2名大学生去的方法数;C24表示从4名大学生中任选2名到上一步选定的乡镇的方法数;A22表示将剩下的2名大学生分配到另2个乡镇去的方法数.【答案】364.在直角坐标平面xOy上,平行直线x=n(n=0,1,2,…,5)与平行直线y =n(n=0,1,2,…,5)组成的图形中,矩形共有________个.【解析】在垂直于x轴的6条直线中任取2条,在垂直于y轴的6条直线中任取2条,四条直线相交得出一个矩形,所以矩形总数为C26×C26=15×15=225个.【答案】2255.车间有11名工人,其中5名是钳工,4名是车工,另外两名老师傅既能当车工又能当钳工,现在要在这11名工人里选派4名钳工,4名车工修理一台机床,问有多少种选派方法.【解】法一:设A,B代表两名老师傅.A,B都不在内的选派方法有:C45·C44=5(种);A,B都在内且当钳工的选派方法有:C22·C25·C44=10(种);A,B都在内且当车工的选派方法有:C22·C45·C24=30(种);A,B都在内,一人当钳工,一人当车工的选派方法有:C22·A22·C35·C34=80(种);A,B有一人在内且当钳工的选派方法有:C12·C35·C44=20(种);A,B有一人在内且当车工的选派方法有:C12·C45·C34=40(种).所以共有C45·C44+C22·C25·C44+C22·C45·C24+C22·A22·C35·C34+C12·C35·C44+C12·C45·C34=185(种)选派方法.法二:5名钳工有4名被选上的方法有:C45·C46=75(种);5名钳工有3名被选上的方法有:C35·C45·C12=100(种);5名钳工有2名被选上的方法有:C25·C22·C44=10(种).所以一共有75+100+10=185(种)选派方法.我还有这些不足:(1)(2)我的课下提升方案:(1)(2)学业分层测评(建议用时:45分钟)[学业达标]一、选择题1.(2016·中山高二检测)圆上有10个点,过每三个点画一个圆内接三角形,则一共可以画的三角形个数为()A.720B.360C.240D.120【解析】确定三角形的个数为C310=120.【答案】 D2.某电视台连续播放5个广告,其中有3个不同的商业广告和2个不同的奥运广告.要求最后必须播放奥运广告,且2个奥运广告不能连续播放,则不同的播放方式有()A.120种B.48种C.36种D.18种【解析】最后必须播放奥运广告有C12种,2个奥运广告不能连续播放,倒数第2个广告有C13种,故共有C12C13A33=36种不同的播放方式.【答案】 C3.若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有()A.60种B.63种C.65种D.66种【解析】均为奇数时,有C45=5种;均为偶数时,有C44=1种;两奇两偶时,有C24·C25=60种,共有66种.【答案】 D4.(2016·青岛高二检测)将标号为1,2,…,10的10个球放入标号为1,2,…,10的10个盒子里,每个盒内放一个球,恰好3个球的标号与其在盒子的标号不一致的放入方法种数为()A.120 B.240 C.360 D.720【解析】先选出3个球有C310=120种方法,不妨设为1,2,3号球,则1,2,3号盒中能放的球为2,3,1或3,1,2两种.这3个号码放入标号不一致的盒子中有2种不同的方法,故共有120×2=240种方法.【答案】 B5.从乒乓球运动员男5名、女6名中组织一场混合双打比赛,不同的组合方法种数为()A.C25C26B.C25A26C.C25A22C26A22D.A25A26【解析】分两步进行:第一步,选出两名男选手,有C25种方法;第二步,从6名女生中选出2名且与已选好的男生配对,有A26种.故有C25A26种.【答案】 B二、填空题6.某单位有15名成员,其中男性10人,女性5人,现需要从中选出6名成员组成考察团外出参观学习,如果按性别分层,并在各层按比例随机抽样,则此考察团的组成方法种数是________.【解析】按性别分层,并在各层按比例随机抽样,则需从10名男性中抽取4人,5名女性中抽取2人,共有C410C25=2 100种抽法.【答案】 2 1007.某球队有2名队长和10名队员,现选派6人上场参加比赛,如果场上最少有1名队长,那么共有________种不同的选法.【解析】若只有1名队长入选,则选法种数为C12·C510;若两名队长均入选,则选法种数为C410,故不同选法有C12·C510+C410=714(种).【答案】7148.现有6张风景区门票分配给6位游客,若其中A,B风景区门票各2张,C,D风景区门票各1张,则不同的分配方案共有________种.【解析】6位游客选2人去A风景区,有C26种,余下4位游客选2人去B 风景区,有C24种,余下2人去C,D风景区,有A22种,所以分配方案共有C26C24 A22=180(种).【答案】180三、解答题9.α,β是两个平行平面,在α内取四个点,在β内取五个点.(1)这些点最多能确定几条直线,几个平面?(2)以这些点为顶点最多能作多少个三棱锥?【解】(1)在9个点中,除了α内的四点共面和β内的五点共面外,其余任意四点不共面且任意三点不共线时,所确定直线才能达到最多,此时,最多能确定直线C29=36条.在此条件下,只有两直线平行时,所确定的平面才最多.又因为三个不共线的点确定一个平面,故最多可确定C24C15+C14C25+2=72个平面.(2)同理,在9个点中,除了α内的四点共面和β内的五点共面外,其余任意四点不共面且任意三点不共线时,所作三棱锥才能达到最多.此时最多能作C34C15+C24C25+C14C35=120个三棱锥.10.按照下列要求,分别求有多少种不同的方法?(1)6个不同的小球放入4个不同的盒子;(2)6个不同的小球放入4个不同的盒子,每个盒子至少一个小球;(3)6个相同的小球放入4个不同的盒子,每个盒子至少一个小球.【解】(1)每个小球都有4种方法,根据分步乘法计数原理,共有46=4 096种不同放法.(2)分两类:第1类,6个小球分3,1,1,1放入盒中;第2类,6个小球分2,2,1,1放入盒中,共有C36·C14·A33+C26·C24·A24=1 560(种)不同放法.(3)法一按3,1,1,1放入有C14种方法,按2,2,1,1,放入有C24种方法,共有C14+C24=10(种)不同放法.法二(挡板法)在6个球之间的5个空中插入三个挡板,将6个球分成四位,共有C35=10(种)不同放法.[能力提升]1.(2015·四川高考)用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40 000大的偶数共有()A.144个B.120个C.96个D.72个【解析】分两类进行分析:第一类是万位数字为4,个位数字分别为0,2;第二类是万位数字为5,个位数字分别为0,2,4.当万位数字为4时,个位数字从0,2中任选一个,共有2A34个偶数;当万位数字为5时,个位数字从0,2,4中任选一个,共有C13A34个偶数.故符合条件的偶数共有2A34+C13A34=120(个).【答案】 B2.如图1-2-1,A,B,C,D为海上的四个小岛,要建三座桥,将这四个小岛连接起来,则不同的建桥方案共有________种.图1-2-1【解析】四个小岛中每两岛建一座桥共建六座桥,其中建三座桥连接四个小岛符合要求的建桥方案是只要三座桥不围成封闭的三角形区域符合要求,如桥AC,BC,BD符合要求,而围成封闭三角形不符合要求,如桥AC,CD,DA,不符合要求,故共有C36-4=16种不同的建桥方案.【答案】163.(2016·孝感高级中学期中)正五边形ABCDE中,若把顶点A,B,C,D,E染上红、黄、绿、黑四种颜色中的一种,使得相邻顶点所染颜色不相同,则不同的染色方法共有________种. 【导学号:97270020】【解析】若用三种颜色,有C15A34种染法,若用四种颜色,有5·A44种染法,则不同的染色方法有C15A34+5·A44=240(种).【答案】2404.已知10件不同产品中有4件是次品,现对它们进行一一测试,直至找出所有4件次品为止.(1)若恰在第5次测试,才测试到第一件次品,第10次才找到最后一件次品,则这样的不同测试方法数是多少?(2)若恰在第5次测试后,就找出了所有4件次品,则这样的不同测试方法数是多少?【解】(1)先排前4次测试,只能取正品,有A46种不同测试方法,再从4件次品中选2件排在第5和第10的位置上测试,有C24A22=A24种测法,再排余下4件的测试位置,有A44种测法.所以共有不同测试方法A46·A24·A44=103 680种.(2)第5次测试恰为最后一件次品,另3件在前4次中出现,从而前4次有一件正品出现,所以共有不同测试方法C16·C34·A44=576种.。
2020-2021学年数学人教A版选修2-3学案:1.2.1 第2课时 排列的应用

第2课时排列的应用[目标] 1.能分析排列的意义,并能用它们解决一些简单的应用问题.2.掌握有限制条件的排列应用题的一些常用方法.[重点] 排列的简单应用与有限制条件的排列.[难点] 排列的综合应用.知识点排列的应用[填一填]1.无限制条件的排列问题没有限制条件的排列问题,即对所排列的“元素”或所排列的“位置”没有特别的限制,这一类题相对简单,分清“元素”和“位置”即可.2.有限制条件的排列问题对于有限制条件的排列问题,先考虑安排好特殊元素(或位置),再安排一般的元素(或位置),即先特殊后一般,一般用直接法.也可以先不考虑特殊元素(位置),而列出所有元素的全排列数,从中再减去不满足特殊元素(位置)要求的排列数,此方法是间接法.[答一答]1.解简单的排列应用题的基本思想是什么?提示:2.处理有限制条件的排列问题常用什么方法?提示:有限制条件的排列问题常用的方法有“直接法”和“间接法”(又称排除法).当问题的正面分类较多或计算较复杂而问题的反面分类较少或计算更简便时往往使用“间接法”.而用“直接法”解有限制条件的排列问题的基本方法有:元素分析法——即以元素为主,优先考虑特殊元素,再考虑其他元素;位置分析法——即以位置为主,优先考虑特殊位置,再考虑其他位置.另外针对具体情况还有下列常用技巧.(1)“捆绑”排列问题排列问题中诸如将某些元素必须安排在一起(如相邻)的问题,我们称之为“捆绑”排列问题,也称为“集团排列”问题,即先排“集团内部”的元素,再把它们看成一个整体作为一个大“元素”,与其他元素一起排列.(2)间隔排列问题——“插空”法我们把排列中部分元素不能相邻的排列问题称为间隔排列问题,解决间隔排列问题的常用方法是“插空”法,也就是先排不需要间隔(可以相邻)的元素,再将需要间隔的元素用插空方式插入排列即可.(3)某些元素顺序确定的排列问题在某些排列问题中,某些元素的前后顺序是固定的(不一定相邻),解决这类问题的基本方法有整体法,即若有m+n个元素排成一列,其中有m个元素之间的顺序固定不变,将这m+n个元素任意排成一列,共有A m+nm+n种不同的排法,其中顺序不变的m个元素在任意排列时有A m m种不同的排法,而这m个元素的排列顺序固定不变只有一种,故共有A m+nm+nA m m种不同的排法.1.有限制条件的排列应用题(1)注意排列的有序性.(2)对受限制条件的位置与元素首先排列,并适当选用直接法或间接法.(3)从位置出发的“填空法”和不相邻问题的“插空法”是解答排列应用题中常用的有效方法.某些元素的相邻问题,常用“捆绑法”,先看成一个元素.(4)要注意通过排列应用题,深化对分类加法计数原理和分步乘法计数原理的理解,培养“全局分类”和“局部分步”意识.2.排列综合问题解答排列综合应用题时,首先要认真审题,准确理解题意,从而建立排列模型;其次,在具体分析解决问题时,要善于综合运用上述所讲的方法;最后,对于情景比较新颖的问题,既要善于综合运用所学的思想方法(如分类思想,整体思想等)解题,更要注意利用特例来分析问题,归纳总结出一般的规律.类型一无限制条件的排列问题【例1】(1)有5个不同的科研小课题,从中选3个由高二(6)班的3个学习兴趣小组进行研究,每组一个课题,共有多少种不同的安排方法?(2)有5个不同的科研小课题,高二(6)班的3个学习兴趣小组报名参加,每组限报一个课题,共有多少种不同的报名方法?【解】(1)从5个不同的课题中选出3个,由兴趣小组进行研究,对应于从5个不同元素中取出3个元素的一个排列,因此不同的安排方法有A35=5×4×3=60种.(2)由题意知3个兴趣小组可能报同一科研课题,因此元素可以重复,不是排列问题.由于每个兴趣小组都有5种不同的选择,且3个小组都选择完才算完成这件事,所以由分步乘法计数原理得共有5×5×5=125种报名方法.解决此类问题,一是明确是否为排列问题,二是明确完成这件事是分类还是分步,还是既要分类又要分步.(1)从5本不同的书中选两本送给2名同学,每人一本,则不同的送书方法的种数为(C)A.5 B.10C.20 D.60解析:此问题相当于从5个不同元素中取出2个元素的排列数,即共有A25=20种不同的送书方法.(2)一个长椅上共有10个座位,现有4人去坐,其中恰有5个连续空位的坐法共有(D)A.240种B.600种C.408种D.480种解析:将4人排成一排,共有A44种排法,产生5个空当,将五个空座位和一个空座位构成的两个元素插入,共有A25种放法.由分步乘法计数原理知满足条件的坐法共有A44A25=480(种).类型二元素的“在”与“不在”问题【例2】六人按下列要求站一横排,分别有多少种不同的站法.(1)甲不站右端,也不站左端.(2)甲、乙站在两端;(3)甲不站左端,乙不站右端.【解】(1)方法1:特殊位置法分两步:第一步:先排左、右两端有A25种排法.第二步:再排中间四个位置,有A44种排法.由分步乘法计数原理共有A25·A44=480种站法.方法2:特殊元素法在这里甲是特殊元素,可先排甲,分两步:第一步:先排甲,有A14种排法;第二步:排其他5人,有A55种排法.故共有A14A55=480种站法.方法三:间接法(排除法)不考虑甲站位的要求,共有A66种站法,其中甲站左端或右端的排列数为2A55,于是符合题意的有A66-2A55=480种站法.(2)特殊位置法分两步:第一步:先排两端,有A22种站法;第二步:再排中间四个位置,有A44种站法,共有A22·A44=48种站法.同学们也可用“特殊元素法”解决.(3)方法1:排除法不考虑甲、乙站位的要求,共有A66种站法,其中甲在左端的站法有A55种,乙在右端的站法有A55种,而甲在左端,且乙在右端的站法有A44种,故共有A66-2A55+A44=504种站法.方法2:直接法从元素甲的位置进行考虑,可分两类:第一类:甲站右端有A55种站法.第二类:甲站中间4个位置之一,可先排甲后排乙,再排其余4个,有A14·A14·A44种站法,故共有A55+A14·A14·A44=504种站法.此类“排队”问题和“排数”问题类似.主要是从特殊位置或特殊元素两个方面考虑,当正面考虑情况复杂时,考虑用排除法.来自中国、英国、瑞典的乒乓球裁判各两名,执行奥运会的一号、二号和三号场地的乒乓球裁判工作,每个场地由两名来自不同国家的裁判组成,则不同的安排方案总数有(A)A.48种B.64种C.72种D.96种解析:每个场地由两名来自不同国家的裁判组成,裁判只能分为:中、英;中、瑞;英、瑞.三组中,中国、英国、瑞典的乒乓球裁判各两名,同一国家裁判可以互换,然后进行全排列,不同的安排方案总数有A22A22A22A33=2×2×2×6=48种.类型三“相邻”与“不相邻”问题【例3】三个女生和五个男生排成一排.(1)如果女生全排在一起,有多少种不同排法?(2)如果女生互不相邻,有多少种不同排法?(3)如果女生不站两端,有多少种不同排法?【解】(1)(捆绑法)由于女生排在一起,可把她们看成一个整体,这样同五个男生合在一起有6个元素,排成一排有A66种排法,而其中每一种排法中,三个女生间又有A33种排法,因此共有A66·A33=4 320种不同排法.(2)(插空法)先排5个男生,有A55种排法,这5个男生之间和两端有6个位置,从中选取3个位置排女生,有A36种排法,因此共有A55·A36=14 400种不同排法.(3)法1:(位置分析法)因为两端不排女生,只能从5个男生中选2人排列,有A25种排法,剩余的位置没有特殊要求,有A66种排法,因此共有A25·A66=14 400种不同排法.法2:(元素分析法)从中间6个位置选3个安排女生,有A36种排法,其余位置无限制,有A55种排法,因此共有A36·A55=14 400种不同排法.法3:(间接法)3个女生和5个男生排成一排共有A88种不同的排法,从中扣除女生排在首位的A13·A77种排法和女生排在末位的A13·A77种排法,但这样两端都是女生的排法在扣除女生排在首位的情况时被扣去一次,在扣除女生排在末位的情况时又被扣去一次,所以还需加回来一次,由于两端都是女生有A23·A66种不同的排法,所以共有A88-2A13A77+A23A66=14 400种不同的排法.处理元素“相邻”“不相邻”问题应遵循“先整体,后局部”的原则.元素相邻问题,一般用“捆绑法”,先把相邻的若干个元素“捆绑”为一个大元素与其余元素全排列,然后再松绑,将这若干个元素内部全排列.元素不相邻问题,一般用“插空法”,先将不相邻元素以外的“普通”元素全排列,然后在“普通”元素之间及两端插入不相邻元素.(1)一排9个座位坐了3个三口之家,若每家人坐在一起,则不同的坐法种数为(C)A.3×3! B.3×(3!)3C.(3!)4D.9!解析:完成这件事可以分为两步,第一步排列三个家庭的相对位置,有A33种排法;第二步排列每个家庭中的三个成员,共有A33A33A33种排法.由乘法原理可得不同的坐法种数有A33A33A33A33,故选C.(2)6个人排成一行,其中甲、乙两人不相邻的不同排法共有480种.(用数字作答)解析:先排除甲、乙外的4人,方法有A44种,再将甲、乙插入这4人形成的5个间隔中,有A25种排法,因此甲、乙不相邻的不同排法有A44·A25=480(种).排列中为“定序”问题解决策略【例4】7个人站成一排,其中甲在乙前面(不一定相邻),乙在丙前面,则共有多少种不同的站法?【思路分析】我们可以从整体角度出发,先不考虑甲、乙、丙三人的顺序,即7个人任意排,有A77种不同的排法,在这所有排法中,任取一种排法,让其余四个人站在原位置不动,而甲、乙、丙3人任意交换位置,即这3个人进行全排列,共有A33种不同的站法,而在这A33种排法中仅有一种站法符合题意,且这所有的站法都是7个人进行全排列的某一种,因此我们把这7个人的全排列除以甲、乙、丙外的4个人的不同位置为分类标准进行分类,而每类中有A33个排列,每类中有且仅有一个符合题意的排列,从而可求出所求的排列数,还可用插空法来求解.【解】解法1:先不考虑甲、乙、丙的顺序,任意排列共有A77种,因为在上述排列中,每A 33种有且仅有一种恰好是符合甲、乙、丙按一定顺序排列,因此符合要求的排法共有A 77÷A 33=840种.解法2:7个位置中,除甲、乙、丙外的4个人排列有A 47种,然后将甲、乙、丙按规定顺序插入三个空当中,因此共有A 47=840种.【解后反思】 本例中,7个人站成一排时,甲必须在乙前面,乙在丙前面,也就是甲、乙、丙三人的顺序是确定的(顺序不变).解决这类某些元素顺序确定的问题的基本方法有二:一是整体法,即若有m +n 个元素排成一列,其中有m 个元素之间的顺序固定不变,将这m+n 个元素任意排成一列,共有A m +n m +n 种不同的排法,然后任取一个排列,固定其他的n 个元素的位置不动,把这m 个元素交换顺序,共有A m m 种排法,其中只有一个排列是我们所需要的排列,因而共有A m +n m +n A m m种不同的排法.类似地还可推广到一般情形,如有m +n +k 个元素排成一列,其中有m 个元素之间的排序一定,而另外k 个元素之间的顺序也一定,则共有A m +n +k m +n +k A m m A k k种不同的排法.二是插空法,即“逐步插空法”.某电视节目的主持人邀请年龄互不相同的5位嘉宾逐个出场亮相.(1)其中有3位老者要按年龄从大到小的顺序出场,出场顺序有多少种?(2)3位老年者与2位年轻的都要分别按从大到小的顺序出场,顺序有多少种?解:(1)只要第一步先排好年轻的,共有A 25种方法,第二步排3位年老者只有一种排法,按分步计数原理有A 25×1=20(种)排法.(2)设合条件的排法共有x 种,用(1)的方法可得:x ·A 33·A 22=A 55,解得x =A 55A 33·A 22=10(种).1.8名学生站成两排,前排3人,后排5人,则不同的站法共有( A )A .A 88种B .(A 58+A 33)种C .(A 55+A 33)种 D.12A 88种2.从a ,b ,c ,d ,e 五人中选2人分别参加数学和物理竞赛,但a 不能参加物理竞赛,则不同的选法有( A )种.A .16B .12C .20D .10解析:先选一人参加物理竞赛有A 14种方法,再从剩下的4人中选1人参加数字竞赛,有A 14种方法,共有A 14·A 14=16种方法. 3.在数字1,2,3与符号⊗,λ五个元素的所有全排列中,任意两个数字都不相邻的全排列个数是12.解析:符号⊗,λ只能在两个数之间,这是间隔排列,排法有A 33A 22=12种.4.如图,将1,2,3填入3×3的方格中,要求每行、每列都没有重复数字,如图是一种填法,则不同的填写方法共有12种. 12 3 31 2 23 1 解析:因此共有A 33A 22=12(种).5.将字母a ,a ,b ,b ,c ,c 排成三行两列,要求每行的字母互不相同,每列的字母也互不相同,求不同的排法的种数.解:先排第一列,因为每列的字母互不相同,因此共有A 33种不同的排法.再排第二列,其中第二列第一行的字母共有A 12种不同的排法,第二列第二、三行的字母只有1种排法.因此共有A33·A12·1=12(种)不同的排列方法.感谢您的下载!快乐分享,知识无限!由Ruize收集整理!感谢您的下载!快乐分享,知识无限!由Ruize收集整理!。
人教A版选修2-3教案:1.2.1排列(含反思)

§1.2.1排列教学目标:知识与技能:了解排列数的意义,掌握排列数公式及推导方法,从中体会“化归”的数学思想,并能运用排列数公式进行计算。
过程与方法:能运用所学的排列知识,正确地解决的实际问题情感、态度与价值观:能运用所学的排列知识,正确地解决的实际问题.教学重点:排列、排列数的概念 教学难点:排列数公式的推导 授课类型:新授课 课时安排:2课时 内容分析:分类计数原理是对完成一件事的所有方法的一个划分,依分类计数原理解题,首先明确要做的这件事是什么,其次分类时要根据问题的特点确定分类的标准,最后在确定的标准下进行分类.分类要注意不重复、不遗漏,保证每类办法都能完成这件事.分步计数原理是指完成一件事的任何方法要按照一定的标准分成几个步骤,必须且只需连续完成这几个步骤后才算完成这件事,每步中的任何一种方法都不能完成这件事.分类计数原理和分步计数原理的地位是有区别的,分类计数原理更具有一般性,解决复杂问题时往往需要先分类,每类中再分成几步.在排列、组合教学的起始阶段,不能嫌罗嗦,教师一定要先做出表率并要求学生严格按原理去分析问题. 只有这样才能使学生认识深刻、理解到位、思路清晰,才会做到分类有据、分步有方,为排列、组合的学习奠定坚实的基础分类计数原理和分步计数原理既是推导排列数公式、组合数公式的基础,也是解决排列、组合问题的主要依据,并且还常需要直接运用它们去解决问题,这两个原理贯穿排列、组合学习过程的始终.搞好排列、组合问题的教学从这两个原理入手带有根本性.排列与组合都是研究从一些不同元素中任取元素,或排成一排或并成一组,并求有多少种不同方法的问题.排列与组合的区别在于问题是否与顺序有关.与顺序有关的是排列问题,与顺序无关是组合问题,顺序对排列、组合问题的求解特别重要.排列与组合的区别,从定义上来说是简单的,但在具体求解过程中学生往往感到困惑,分不清到底与顺序有无关系.教学过程:一、复习引入:1分类加法计数原理:做一件事情,完成它可以有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种不同的方法,……,在第n 类办法中有n m 种不同的方法那么完成这件事共有12n N m m m =+++种不同的方法2.分步乘法计数原理:做一件事情,完成它需要分成n 个步骤,做第一步有1m 种不同的方法,做第二步有2m 种不同的方法,……,做第n 步有n m 种不同的方法,那么完成这件事有12n N m m m =⨯⨯⨯种不同的方法分类加法计数原理和分步乘法计数原理,回答的都是有关做一件事的不同方法种数的问题,区别在于:分类加法计数原理针对的是“分类”问题,其中各种方法相互独立,每一种方法只属于某一类,用其中任何一种方法都可以做完这件事;分步乘法计数原理针对的是“分步”问题,各个步骤中的方法相互依存,某一步骤中的每一种方法都只能做完这件事的一个步骤,只有各个步骤都完成才算做完这件事应用两种原理解题:1.分清要完成的事情是什么;2.是分类完成还是分步完成,“类”间互相独立,“步”间互相联系;3.有无特殊条件的限制二、讲解新课:1、问题:问题1.从甲、乙、丙3名同学中选取2名同学参加某一天的一项活动,其中一名同学参加上午的活动,一名同学参加下午的活动,有多少种不同的方法?分析:这个问题就是从甲、乙、丙3名同学中每次选取2名同学,按照参加上午的活动在前,参加下午活动在后的顺序排列,一共有多少种不同的排法的问题,共有6种不同的排法:甲乙甲丙乙甲乙丙丙甲丙乙,其中被取的对象叫做元素解决这一问题可分两个步骤:第 1 步,确定参加上午活动的同学,从 3 人中任选 1 人,有 3 种方法;第 2 步,确定参加下午活动的同学,当参加上午活动的同学确定后,参加下午活动的同学只能从余下的 2 人中去选,于是有 2 种方法.根据分步乘法计数原理,在 3 名同学中选出 2 名,按照参加上午活动在前,参加下午活动在后的顺序排列的不同方法共有 3×2=6 种,如图 1.2一1 所示.图 1.2一1把上面问题中被取的对象叫做元素,于是问题可叙述为:从3个不同的元素 a , b ,。
高中数学人教A版选修(2-3)1.2.1《排列》教案

§1.2.1排列教学目标:知识与技能:了解排列数的意义,掌握排列数公式及推导方法,从中体会“化归”的数学思想,并能运用排列数公式进行计算。
过程与方法:能运用所学的排列知识,正确地解决的实际问题情感、态度与价值观:能运用所学的排列知识,正确地解决的实际问题.教学重点:排列、排列数的概念教学难点:排列数公式的推导授课类型:新授课课时安排:2课时内容分析:分类计数原理是对完成一件事的所有方法的一个划分,依分类计数原理解题,首先明确要做的这件事是什么,其次分类时要根据问题的特点确定分类的标准,最后在确定的标准下进行分类.分类要注意不重复、不遗漏,保证每类办法都能完成这件事.分步计数原理是指完成一件事的任何方法要按照一定的标准分成几个步骤,必须且只需连续完成这几个步骤后才算完成这件事,每步中的任何一种方法都不能完成这件事.分类计数原理和分步计数原理的地位是有区别的,分类计数原理更具有一般性,解决复杂问题时往往需要先分类,每类中再分成几步.在排列、组合教学的起始阶段,不能嫌罗嗦,教师一定要先做出表率并要求学生严格按原理去分析问题. 只有这样才能使学生认识深刻、理解到位、思路清晰,才会做到分类有据、分步有方,为排列、组合的学习奠定坚实的基础分类计数原理和分步计数原理既是推导排列数公式、组合数公式的基础,也是解决排列、组合问题的主要依据,并且还常需要直接运用它们去解决问题,这两个原理贯穿排列、组合学习过程的始终.搞好排列、组合问题的教学从这两个原理入手带有根本性.排列与组合都是研究从一些不同元素中任取元素,或排成一排或并成一组,并求有多少种不同方法的问题.排列与组合的区别在于问题是否与顺序有关.与顺序有关的是排列问题,与顺序无关是组合问题,顺序对排列、组合问题的求解特别重要.排列与组合的区别,从定义上来说是简单的,但在具体求解过程中学生往往感到困惑,分不清到底与顺序有无关系.教学过程:一、复习引入:1分类加法计数原理:做一件事情,完成它可以有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种不同的方法,……,在第n 类办法中有n m 种不同的方法那么完成这件事共有 12n N m m m =+++种不同的方法2.分步乘法计数原理:做一件事情,完成它需要分成n 个步骤,做第一步有1m 种不同的方法,做第二步有2m 种不同的方法,……,做第n 步有n m 种不同的方法,那么完成这件事有12n N m m m =⨯⨯⨯ 种不同的方法分类加法计数原理和分步乘法计数原理,回答的都是有关做一件事的不同方法种数的问题,区别在于:分类加法计数原理针对的是“分类”问题,其中各种方法相互独立,每一种方法只属于某一类,用其中任何一种方法都可以做完这件事;分步乘法计数原理针对的是“分步”问题,各个步骤中的方法相互依存,某一步骤中的每一种方法都只能做完这件事的一个步骤,只有各个步骤都完成才算做完这件事应用两种原理解题:1.分清要完成的事情是什么;2.是分类完成还是分步完成,“类”间互相独立,“步”间互相联系;3.有无特殊条件的限制二、讲解新课:1、问题:问题1.从甲、乙、丙3名同学中选取2名同学参加某一天的一项活动,其中一名同学参加上午的活动,一名同学参加下午的活动,有多少种不同的方法?分析:这个问题就是从甲、乙、丙3名同学中每次选取2名同学,按照参加上午的活动在前,参加下午活动在后的顺序排列,一共有多少种不同的排法的问题,共有6种不同的排法:甲乙甲丙乙甲乙丙丙甲丙乙,其中被取的对象叫做元素解决这一问题可分两个步骤:第 1 步,确定参加上午活动的同学,从 3 人中任选 1 人,有 3 种方法;第 2 步,确定参加下午活动的同学,当参加上午活动的同学确定后,参加下午活动的同学只能从余下的 2 人中去选,于是有 2 种方法.根据分步乘法计数原理,在 3 名同学中选出 2 名,按照参加上午活动在前,参加下午活动在后的顺序排列的不同方法共有 3×2=6 种,如图 1.2一1 所示.图 1.2一1把上面问题中被取的对象叫做元素,于是问题可叙述为:从3个不同的元素 a , b ,。
人教版高中数学 选修2-3 1.2.1排列教案

本课作业:课本P20 A组1,3
第二课时
情境设计:从1~9这九个数字中选出三个组成一个三位数,则这样的三位数的个数是多少?
新知教学:
排列数公式的应用:
例1、(1)某足球联赛共有12支队伍参加,每队都要与其他队在主、客场分别比赛一场,共要进行多少场比赛?
解:见书本18页例2
变式:(1)放假了,某宿舍的四名同学相约互发一封电子邮件,则他们共发了多少封电子邮件?
引出排列的定义
(1)在学中教,在学中悟
(2)通过例1的分析让学生明确什么是排列为后面的学习做好准备。
(3)例1的分析中可以让学生作一部分树形图
利用上例中的树形图或结合引入的实例分析排列的个数引出排列数定义。
1、重视排列数公式的等式证明
2、重视排列数公式的应用
复习排列数公式
(1)在学中教,在学中悟
(2)通过例1的分析让学生进一步理解排列数公式的应用。
(2)放假了,某宿舍的四名同学相约互通一次电话,共打了多少次电话?
例2、(1)从5本不同的书中选3本送给3名同学,每人1本,共有多少种不同的送法?
(2)从5种不同的书中买3本送给3名同学,每人各1本,共有多少种不同的送法?
解:见书本18页例3
例3、用0到9这10个数字,可以组成多少个没有重复数字的三位数?
同理,数字1,2,3,4在十位及个位上时,都有18个数;
于是,所有这些数的和为:
24×(1+2+3+4)×1000+18×(1+2+3+4)×100+18×(1+2+3+4)×10+18×(1+2+3+4)=259980。
新人教A版数学-选修2-3-教案:排列

排列【教学目的】理解排列、排列数的概念,了解排列数公式的推导;能用“树型图”写出一个排列中所有的排列;能用排列数公式计算。
【教学重点】排列、排列数的概念。
【教学难点】排列数公式的推导一、问题情景〖问题1〗从甲、乙、丙3名同学中选取2名同学参加某一天的一项活动,其中一名同学参加上午的活动,一名同学参加下午的活动,有多少种不同的方法?分析:这个问题就是从甲、乙、丙3名同学中每次选取2名同学,按照参加上午的活动在前,参加下午活动在后的顺序排列,一共有多少种不同的排法的问题,共有6种不同的排法:甲乙甲丙乙甲乙丙丙甲丙乙,其中被取的对象叫做元素。
a b c d这四个字母中,每次取出3个按顺序排成一列,共有多少种不同的排〖问题2〗.从,,,法?分析:解决这个问题分三个步骤:第一步先确定左边的字母,在4个字母中任取1个,有4种方法;第二步确定中间的字母,从余下的3个字母中取,有3种方法;第三步确定右边的字母,从余下的2个字母中取,有2种方法由分步计数原理共有:4×3×2=24种不同的方法,用树型图排出,并写出所有的排列由此可写出所有的排法二、数学构建≤)个元素(这里的被取元素各不相1.排列的概念:从n个不同元素中,任取m(m n同)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列。
说明:(1)排列的定义包括两个方面:①取出元素,②按一定的顺序排列;(2)两个排列相同的条件:①元素完全相同,②元素的排列顺序也相同≤)个元素的所有排列的个数叫做2.排列数的定义:从n个不同元素中,任取m(m n从n个元素中取出m元素的排列数,用符号m n A表示注意区别排列和排列数的不同:“一个排列”是指:从n个不同元素中,任取m个元素按照一定的顺序排成一列,不是数;“排列≤)个元素的所有排数”是指从n个不同元素中,任取m(m nA只表示排列数,而不表示具体列的个数,是一个数所以符号mn的排列。
【优选整合】高中数学人教A版 选修2-3 1.2.1 排列 学案

1.2.1 排列------学案一、学习目标1.理解排列的相关概念(重点).2.会用排列的相关概念对生活中的问题做出分析和判断(难点).二、自主学习1.排列的相关概念(1)排列:一般地,从n 个不同元素中取出m (m ≤n )个元素,按照___________排成一列,叫作从n 个不同元素中取出m 个元素的一个排列.(2)排列数:从n 个不同元素中取出m (m ≤n )个元素的_______________________叫作从n 个不同元素中取出m 个元素的排列数,用符号______表示.2.排列数公式=___________________________(n ,m ∈N *,m ≤n )=________________________ 自主小测:1.思考判断(正确的打“√”,错误的打“×”). (1)a ,b ,c ,d 与a ,d ,b ,c 是不同的两个排列.( )(2)同一个排列中,同一个元素不能重复出现.( )(3)在一个排列中,若交换两个元素的位置,则该排列不发生变化.( )2.A ,B ,C 三名同学照相留念,成“一”字形排队,所有排列的方法种数为( )A .3种B .4种C .6种D .12种3.从n 个人中选出2个,分别从事两项不同的工作,若选派的种数为72,则n 的值为A .6B .8C .9D .12 ( )4.如果 =17×16×…×5×4,则n =______,m =________.三、合作交流,揭示规律[典例1] 判断下列问题是否是排列问题:(1)从2,3,5,7,11中任取两数相乘可得多少个不同的积?(2)从上面各数中任取两数相除,可得多少个不同的商?(3)某班共有50名同学,现要投票选举正副班长各一人,共有多少种可能的选举结果?(4)某商场有四个大门,若从一个门进去,购买商品后再从另一个门出 ,不同的出入方式共有多少种?[变式训练1] 判断下列问题是否是排列问题.(1)从2,3,5,7,9中任取两数作为对数的底数与真数,可得多少个不同的对数值?(2)空间有10个点,任何三点不共线,任何四点不共面,则这10个点共可组成多少个不同的四面体?(3)某班有10名三好学生,5名后进生,班委会决定选5名三好学生对5名后进生实行一帮一活动,共有多少种安排方式?(4)若从10名三好学生中选出5名和5名后进生组成一个学习小组,共有多少种安排方式?m nAmn A[典例2] 计算:变式训练2 计算:四、当堂检测1、8个人排成一排,共有多少种不同的排法?2、8个人排成两排 ,前后两排各4人共有多少种不同的排法?3、8个人排成两排,前排3人,后排5人,共有多少种不同的排法?4.某高三毕业班有40人,同学之间两两彼此给对方仅写一条毕业留言,那么全班共写了________条毕业留言(用数字作答).参考答案一、预习要点1、 (1)一定的顺序(2)所有不同排列的个数、2、n (n -1)(n -2)…(n -m +1)、n !(n -m )! 1、(1)√ (2)√ (3)×2、C 解析:所有的排法有:A -B -C ,A -C -B ,B -A -C ,B -C -A ,C -A -B ,C -B -A ,共6种.3、C 解析:由 =72,得 =72,解得n =9(舍去n =-8).4、17 14解析:易知n =17.又4=n -m +1=17-m +1=18-m , 所以m =14.二、探究案典例1解: (1)乘法符合交换律与顺序无关,不是排列问题.(2)上、下互换结果不一样,与顺序有关,是排列问题.(3)请同学们记住“正”的就是“正”的,正副不同,是排列问题.(4)“门”不同,先后也不一样,是排列问题.变式练习1解:(1)对数的底数与真数不同,所得的结果不同,是排列问题._________59694858=-+A A A A 316(1)A 66(2)A !57!7!8)3(⨯-22!(1)!(4)m m m m A ----m n A 2n A 2)1(-n n(2)四面体与四个顶点的顺序无关,不是排列问题.(3)选出的5名三好学生与5名后进生进行一帮一活动与顺序有关, 是排列问题.(4)选出的5名三好学生与5名后进生组成一个学习小组与顺序无关,不是排列问题.典例2 解: (2)72012345666=⨯⨯⨯⨯⨯=A=42 =122+-m m变式练习2解:原式=三、随堂检测1、解:由排列定义可知有 种排法。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第二课时排列的综合应用
(1)六位奇数;
(2)个位数字不是5的六位数;
(3)不大于4 310的四位偶数.
[解](1)第一步,排个位,有A13种排法;
第二步,排十万位,有A14种排法;
第三步,排其他位,有A44种排法.
故共有A13A14A44=288个六位奇数.
(2)法一:(直接法)十万位数字的排法因个位上排0与不排0而有所不同,因此需分两类.
第一类,当个位排0时,有A55个;
第二类,当个位不排0时,有A14A14A44个.
故符合题意的六位数共有A55+A14A14A44=504(个).
法二:(排除法)0在十万位和5在个位的排列都不对应符合题意的六位数,这两类排列中都含有0在十万位和5在个位的情况.
故符合题意的六位数共有A66-2A55+A44=504(个).
(3)分三种情况,具体如下:
①当千位上排1,3时,有A12A13A24个.
②当千位上排2时,有A12A24个.
③当千位上排4时,形如40××,42××的各有A13个;
形如41××的有A12A13个;
形如43××的只有4 310和4 302这两个数.
故共有A12A13A24+A12A24+2A13+A12A13+2=110(个).
[一题多变]
1.[变设问]本例中条件不变,能组成多少个被5整除的五位数?
解:个位上的数字必须是0或5.若个位上是0,则有A45个;若个位上是5,若不含0,则有A44个;若含0,但0不作首位,则0的位置有A13种排法,其余各位有A34种排法,故共有A45+A44+A13A34=216(个)能被5整除的五位数.
2.[变设问]本例条件不变,若所有的六位数按从小到大的顺序组成一个数列{a n},则240 135是第几项?
解:由于是六位数,首位数字不能为0,首位数字为1有A55个数,首位数字为2,万位上为0,1,3中的一个有3A44个数,所以240 135的项数是A55+3A44+1=193,即240 135是数列的第193项.
3.[变条件,变设问]用0,1,3,5,7五个数字,可以组成多少个没有重复数字且5不在十位位置上的五位数.
解:本题可分两类:第一类:0在十位位置上,这时,5不在十位位置上,所以五位数的个数为A44=24;
第二类:0不在十位位置上,这时,由于5不能排在十位位置上,所以,十位位置上只能排1,3,7之一,有A13=3(种)方法.
又由于0不能排在万位位置上,所以万位位置上只能排5或1,3,7被选作十位上的数字后余下的两个数字之一,有A13=3(种).
十位、万位上的数字选定后,其余三个数字全排列即可,
有A33=6(种).
根据分步乘法计数原理,第二类中所求五位数的个数为
A13·A13·A33=54.
由分类加法计数原理,符合条件的五位数共有24+54=78(个).
数字排列问题的解题原则、常用方法及注意事项
(1)解题原则:排列问题的本质是“元素”占“位子”问题,有限制条件的排列问题的限制条件主要表现在某元素不排在某个位子上,或某个位子不排某些元素,解决该类排列问题的方法主要是按“优先”原则,即优先排特殊元素或优先满足特殊位子,若一个位子安排的元素影响到另一个位子的元素个数时,应分类讨论.
(2)常用方法:直接法、间接法.
(3)注意事项:解决数字问题时,应注意题干中的限制条件,恰当地进行分类和分步,尤其注意特殊元素“0”的处理.
排队问题[典例
(1)全体站成一排,其中甲只能在中间或两端;
(2)全体站成一排,其中甲、乙必须在两端;
(3)全体站成一排,其中甲不在最左端,乙不在最右端;
(4)全体站成两排,前排3人,后排4人,其中女生甲和女生乙排在前排,另有2名男生丙和丁因个子高要排在后排.
[解](1)先考虑甲有A13种方案,再考虑其余六人全排列,故N=A13A66=2 160(种).
(2)先安排甲、乙有A22种方案,再安排其余5人全排列,故N=A22·A55=240(种).
(3)[法一特殊元素优先法]
按甲是否在最右端分两类:
第一类,甲在最右端有N1=A66(种),
第二类,甲不在最右端时,甲有A15个位置可选,而乙也有A15个位置,而其余全排列A55,有N2=A15A15A55,
故N=N1+N2=A66+A15A15A55=3 720(种).
[法二间接法]
无限制条件的排列数共有A77,而甲在左端或乙在右端的排法都有A66,且甲在左端且乙在右端的排法有A55,故N=A77-2A66+A55=3 720(种).
[法三特殊位置优先法]
按最左端优先安排分步.
对于左端除甲外有A16种排法,余下六个位置全排有A66,但减去乙在最右端的排法A15A55种,故N=A16A66-A15A55=3 720(种).
(4)将两排连成一排后原问题转化为女生甲、乙要排在前3个位置,男生丙、丁要排在后4个位置,因此先排女生甲、乙有A23种方法,再排男生丙、丁有A24种方法,最后把剩余。