最新人教版高中数学选修2-3《排列与组合》教材梳理
- 格式:doc
- 大小:192.50 KB
- 文档页数:7
庖丁巧解牛知识·巧学一、排列、排列数公式1.排列一般地,从n个不同的元素中任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. (1)“一定的顺序”说明如果两个排列相同,那么不但所有元素相同,而且排列的顺序也要相同。
如三个数的排列123与132虽然元素完全相同,但元素的排列顺序不同,它们也是不同的排列。
(2)“n个不同的元素”,所给的n个元素不同,所取出的元素也就各不相同,也就是说如果某个元素被取出,就不能再取了,即无重复的排列.深化升华判断一个具体问题是不是排列问题,就看从n个不同元素中取出m个元素后,再安排这m个元素时是有序还是无序,有序就是排列,无序就不是排列.也就是说,排列问题与元素的顺序有关,与顺序无关的不是排列.如取出两个数做乘法就与顺序无关,就不是排列,做除法就与顺序有关,就是排列。
2。
排列数从n个不同的元素中取出m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数,用符号A m n表示。
排列数概念可以从集合的角度进行解释。
例如:从a、b、c这三个不同的元素中任取两个元素的排列数的问题,就是集合A={ab,bc,ca,ba,cb,ac}的元素个数问题,显然card(A)=6。
这里,由排列的定义知,集合A 中的元素ab与ba应视为不同的元素. 辨析比较 “排列"与“排列数”是两个不同的概念,排列是一个具体的排法,不是数;排列数是所有排列的个数。
它是一个数。
在写具体排列时,要按一定规律写,以免造成重复或遗漏。
3。
排列数公式(1)排列数公式:①连乘表示式:mnA =n (n —1)(n-2)…(n —m+1).其中,n,m∈N *,且m≤n;②阶乘表示式:)!(!m n n Am n -=,其中n,m∈N *,且m≤n。
(2)全排列:n个不同元素全部取出的一个排列,叫做n个不同元素的一个全排列。
(3)阶乘:n个不同元素全部取出的排列数,等于正整数1到n的连乘积,叫做n的阶乘,用n !表示,即nnA =n !。
人教版高中数学必修2-3知识点第一章计数原理1.1分类加法计数与分步乘法计数分类加法计数原理:完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法,那么完成这件事共有N=m+n种不同的方法。
分类要做到“不重不漏”。
分步乘法计数原理:完成一件事需要两个步骤。
做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件事共有N=m×n种不同的方法。
分步要做到“步骤完整”。
n元集合A={a1,a2⋯,a n}的不同子集有2n个。
1.2排列与组合1.2.1排列一般地,从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列(arrangement)。
从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数,用符号表示。
排列数公式:n个元素的全排列数规定:0!=11.2.2组合一般地,从n个不同元素中取出m(m≤n)个元素合成一组,叫做从n个不同元素中取出m个元素的一个组合(combination)。
从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数,用符号或表示。
组合数公式:∴规定:组合数的性质:(“构建组合意义”——“殊途同归”)1.3二项式定理1.3.1二项式定理(binomial theorem)*注意二项展开式某一项的系数与这一项的二项式系数是两个不同的概念。
1.3.2“杨辉三角”与二项式系数的性质*表现形式的变化有时能帮助我们发现某些规律!(1)对称性(2)当n 是偶数时,共有奇数项,中间的一项取得最大值;当n 是奇数时,共有偶数项,中间的两项,同时取得最大值。
(3)各二项式系数的和为(4)二项式展开式中,奇数项二项式系数之和等于偶数项二项式系数之和:(5)一般地,第二章随机变量及其分布2.1离散型随机变量及其分布(n ∈N *)其中各项的系数(k ∈{0,1,2,⋯,n})叫做二项式系数(binomial coefficient);2.1.1离散型随机变量随着试验结果变化而变化的变量称为随机变量(random variable)。
最新人教版高中数学选修2-3《排列》教学设计教学设计1.2.1排列整体设计教材分析分类加法计数原理是对完成一件事的所有方法的一个划分,依分类加法计数原理解题,首先明确要做的这件事是什么,其次分类时要根据问题的特点确定分类的标准,最后在确定的标准下进行分类.分类要注意不重复、不遗漏,保证每类办法都能完成这件事.分步乘法计数原理是指完成一件事的任何方法要按照一定的标准分成几个步骤,必须且只需连续完成这几个步骤后才算完成这件事,每步中的任何一种方法都不能完成这件事.分类加法计数原理和分步乘法计数原理的地位是有区别的,分类加法计数原理更具有一般性,解决复杂问题时往往需要先分类,每类中再分成几步.在排列、组合教学的起始阶段,不能嫌啰嗦,教师一定要先做出表率并要求学生严格按原理去分析问题.只有这样才能使学生认识深刻、理解到位、思路清晰,才会做到分类有据、分步有方,为排列、组合的学习奠定坚实的基础.分类加法计数原理和分步乘法计数原理既是推导排列数公式、组合数公式的基础,也是解决排列、组合问题的主要依据,并且还常需要直接运用它们去解决问题.这两个原理贯穿排列、组合学习过程的始终.搞好排列、组合问题的教学从这两个原理入手带有根本性.排列与组合都是研究从一些不同元素中任取元素,或排成一排或并成一组,并求有多少种不同方法的问题.排列与组合的区别在于问题是否与顺序有关.与顺序有关的是排列问题,与顺序无关的是组合问题,顺序对排列、组合问题的求解特别重要.排列与组合的区别,从定义上来说是简单的,但在具体求解过程中学生往往感到困惑,分不清到底与顺序有无关系.课时分配3课时第一课时教学目标知识与技能了解排列数的意义,掌握排列数公式及推导方法,并能运用排列数公式进行计算.过程与方法经历排列数公式的推导过程,从中体会“化归”的数学思想.情感、态度与价值观能运用所学的排列知识,正确地解决实际问题,体会“化归”思想的魅力.重点难点教学重点:排列、排列数的概念.教学难点:排列数公式的推导.教学过程引入新课提出问题1:前面我们学习了分类加法计数原理和分步乘法计数原理,请同学们回顾两个原理的内容,并回顾两个原理的区别与联系.活动设计:教师提问,学生补充.活动成果:1.分类加法计数原理:做一件事情,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,……,在第n类办法中有m n种不同的方法.那么完成这件事共有N=m1+m2+…+m n种不同的方法.2.分步乘法计数原理:做一件事情,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,……,做第n步有m n种不同的方法,那么完成这件事有N=m1×m2×…×m n种不同的方法.3.分类加法计数原理和分步乘法计数原理,回答的都是有关做一件事的不同方法种数的问题,区别在于:分类加法计数原理针对的是“分类”问题,其中各种方法相互独立,每一种方法只属于某一类,用其中任何一种方法都可以做完这件事;分步乘法计数原理针对的是“分步”问题,各个步骤中的方法相互依存,某一步骤中的每一种方法都只能做完这件事的一个步骤,只有各个步骤都完成才算做完这件事.应用两种原理解题:①分清要完成的事情是什么;②是分类完成还是分步完成,“类”间互相独立,“步”间互相联系;③有无特殊条件的限制.设计意图:复习两个原理,为新知识的学习奠定基础.提出问题2:研究下面三个问题有什么共同特点?能否对下面的计数问题给出一种简便的计数方法呢?问题一:从5人的数学兴趣小组中选2人分别担任正、副组长,有多少种不同的选法?问题二:用1,2,3,4,5这5个数字组成没有重复数字的两位数,共有多少个?问题三:从a,b,c,d,e这5个字母中,任取两个按顺序排成一列,共有多少种不同的排法?活动设计:先独立思考,后小组交流,请同学发言、补充.活动成果:共同特点:问题三中把字母a,b,c,d,e分别代表人,就是问题一;分别代表数,就是问题二.把上面问题中所取的对象叫做元素,于是问题一、二、三都变成问题:从五个不同的元素中任取两个,然后按顺序排成一列,共有多少种不同的排列方法?我们把这一类问题称为排列问题,这就是我们今天要研究的内容.设计意图:通过三个具体的实例引入新课.探究新知提出问题1:你能把上述三个问题总结一下,概括出排列的定义吗?活动设计:学生举手发言、学生补充,教师总结.活动成果:从n个不同元素中,任取m(m≤n)个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.说明:(1)排列的定义包括两个方面:①取出元素,②按一定的顺序排列;(2)两个排列相同的条件:①元素完全相同,②元素的排列顺序也相同.从n个不同元素中,任取m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数,用符号A m n表示.注意区别排列和排列数的不同:“一个排列”是指:从n个不同元素中,任取m(m≤n)个元素按照一定的顺序排成一列,不是数;“排列数”是指从n个不同元素中,任取m(m≤n)个元素的所有排列的个数,是一个数.所以符号A m n只表示排列数,而不表示具体的排列.设计意图:引导学生通过具体实例总结概括出排列和排列数的概念,培养学生的抽象概括能力.提出问题2:从甲、乙、丙3名同学中选取2名同学参加某一天的一项活动,其中一名同学参加上午的活动,一名同学参加下午的活动,这是不是个排列问题,排列数怎么求?活动设计:学生独立思考,举手回答.活动成果:这个问题就是从甲、乙、丙3名同学中每次选取2名同学,按照参加上午的活动在前,参加下午的活动在后的顺序排列,一共有多少种不同的排法的问题,是排列问题.解决这一问题可分两个步骤:第1步,确定参加上午活动的同学,从3人中任选1人,有3种方法;第2步,确定参加下午活动的同学,当参加上午活动的同学确定后,参加下午活动的同学只能从余下的2人中去选,于是有2种方法.根据分步乘法计数原理,在3名同学中选出2名,按照参加上午活动在前,参加下午活动在后的顺序排列的不同方法共有3×2=6种,如右图所示.设计意图:分析具体例子,巩固排列的定义,探索求排列数的方法.提出问题3:从1,2,3,4这4个数字中,每次取出3个排成一个三位数,共可得到多少个不同的三位数,是不是排列问题,怎样求排列数?活动设计:学生独立思考,举手回答.活动成果:这显然是个排列问题,解决这个问题分三个步骤:第一步先确定百位上的数,在4个数中任取1个,有4种方法;第二步确定十位上的数,从余下的3个数中取,有3种方法;第三步确定个位上的数,从余下的2个数中取,有2种方法.由分步乘法计数原理共有:4×3×2=24种不同的方法,用树形图排出,并写出所有的排列.由此可写出所有的排法.显然,从4个数字中,每次取出3个,按“百”“十”“个”位的顺序排成一列,就得到一个三位数.因此有多少种不同的排列方法就有多少个不同的三位数.可以分三个步骤来解决这个问题:第1步,确定百位上的数字,在1,2,3,4这4个数字中任取1个,有4种方法;第2步,确定十位上的数字,当百位上的数字确定后,十位上的数字只能从余下的3个数字中去取,有3种方法;第3步,确定个位上的数字,当百位、十位上的数字确定后,个位的数字只能从余下的2个数字中去取,有2种方法.根据分步乘法计数原理,从1,2,3,4这4个不同的数字中,每次取出3个数字,按“百”“十”“个”位的顺序排成一列,共有4×3×2=24种不同的排法,因而共可得到24个不同的三位数,如图所示.由此可写出所有的三位数:123,124,132,134,142,143,213,214,231,234,241,243,312,314,321,324,341,342,412,413,421,423,431,432.设计意图:分析具体例子,巩固排列的定义,探索求排列数的方法.提出问题4:由以上两个问题我们发现:A 23=3×2=6,A 34=4×3×2=24,你能否得出A 2n 的意义和A 2n 的值?活动设计:学生举手发言、学生补充,教师总结.活动成果:由A 2n 的意义:假定有排好顺序的2个空位,从n 个元素a 1,a 2,…,a n 中任取2个元素去填空,一个空位填一个元素,每一种填法就得到一个排列;反过来,任一个排列总可以由这样的一种填法得到,因此,所有不同的填法的种数就是排列数A 2n .由分步乘法计数原理知完成上述填空共有n(n -1)种填法,∴A 2n =n(n -1).设计意图:由特殊到一般,引导学生逐步推导出排列数公式.提出问题5:有上述推导方法,你能推导出A 3n ,A m n 吗?活动设计:学生自己推导,学生板演.活动成果:求A 3n 可以按依次填3个空位来考虑,∴A 3n =n(n -1)(n -2),求A m n 可以按依次填m 个空位来考虑:A m n =n(n -1)(n -2)…(n -m +1),由此可以得到排列数公式:A m n =n(n -1)(n -2)…(n -m +1)(m ,n ∈N,m≤n).说明:(1)公式特征:第一个因数是n ,后面每一个因数比它前面一个少1,最后一个因数是n -m +1,共有m 个因数;(2)全排列:当n =m 时即n 个不同元素全部取出的一个排列.全排列数:A n n =n(n -1)(n -2)…2·1=n !(叫做n 的阶乘).另外,我们规定0!=1.所以A m n =n(n -1)(n -2)…(n -m +1)=n !(n -m )!=A n n A n -m n -m. 设计意图:引导学生逐步利用分步乘法计数原理推导出排列数公式.理解新知分析下列问题,哪些是求排列数问题?(1)有5本不同的书,从中选3本送给3名同学,每人各一本,共有多少种不同的送法?(2)有5种不同的书,要买3本送给3名同学,每人各一本,共有多少种不同的送法?(3)用0,1,2,3,4这5个数字,可以组成多少个没有重复数字的三位数?(4)用1,2,3,4,5这5个数字,可以组成多少个没有重复数字的三位数?(5)从1,2,3,4四个数字中,任选两个做加法,其不同结果有多少种?(6)从1,2,3,4四个数字中,任选两个做除法,其不同结果有多少种?活动设计:学生自己完成,没有把握的问题和同桌讨论.教师巡视,找同学说出答案和理由.活动成果:(1)是 (2)不是 (3)是 (4)是 (5)不是 (6)不是(2)不是从5个不同的元素中选出三个不同的元素,而是从多个可以相同的元素中,选出三个元素排成一列,不符合排列中元素不同的规定.(3)是排列问题,但排列数中有一部分0在百位的不是三位数.(5)中选出的两个元素的和与顺序无关,不符合排列的定义.设计意图:加深对排列和排列数的理解.应用新知例1解方程:3A 3x =2A 2x +1+6A 2x .思路分析:利用排列数公式求解即可.解:由排列数公式得:3x(x -1)(x -2)=2(x +1)x +6x(x -1),∵x≥3,∴3(x -1)(x -2)=2(x +1)+6(x -1),即3x 2-17x +10=0,解得x =5或x =23,∵x≥3,且x ∈N ,∴原方程的解为x =5. 点评:解含排列数的方程和不等式时要注意排列数A m n 中,m ,n ∈N且m≤n 这些限制条件,要注意含排列数的方程和不等式中未知数的取值范围.【巩固练习】1.解不等式:A x 9>6A x -29. 2.求证:(1)A n n =A m n ·A n -m n -m (2)(2n )!2n ·n !=1·3·5…(2n -1).解答或证明:1.解:原不等式即9!(9-x)!>6·9!(11-x)!,也就是1(9-x)!>6(11-x)·(10-x)·(9-x)!,化简得:x 2-21x +104>0,。
计数原理【知识要点】一、分类加法原理与分布乘法计数原理1.加法原理:完成一件事有n 类办法,在第1类办法中有m 1种不同的方法,在第2类办法中有m 2种不同的方法,……,在第n 类办法中有m n 种不同的方法,那么完成这件事一共有N=m 1+m 2+…+m n 种不同的方法。
种不同的方法。
2.乘法原理:完成一件事,完成它需要分n 个步骤,第1步有m 1种不同的方法,第2步有m 2种不同的方法,……,第n 步有m n 种不同的方法,那么完成这件事共有N=m 1×m 2×…×m n 种不同的方法。
种不同的方法。
二、排列与组合1.排列与排列数:从n 个不同元素中,任取m(m m(m≤≤n)n)个元素,按照一定顺序排成一列,叫做从个元素,按照一定顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列,从n 个不同元素中取出m 个(m (m≤≤n)n)元素的所有排列个元素的所有排列个数,叫做从n 个不同元素中取出m 个元素的排列数,用mn A 表示,表示,mn A =n(n-1)=n(n-1)……(n-m+1)=)!(!m n n -,其中m,n m,n∈∈N,m N,m≤≤n,注:一般地0n A =1,0!=1,n n A =n! 。
2.组合与组合数:一般地,从n 个不同元素中,任取m(m m(m≤≤n)n)个元素并成一组,叫做从个元素并成一组,叫做从n 个不同元素中取出m 个元素的一个组合,即从n 个不同元素中不计顺序地取出m 个构成原集合的一个子集。
从n 个不同元素中取出m(m m(m≤≤n)n)个元素的所有组合的个数,叫做从个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用mn C 表示:表示:.)!(!!!)1()1(m n m n m m n n n C mn -=+--=规定:1C 0=n组合数的基本性质:(1)mn n m n C C -=;(2)11--+=n n m n m n C C C ;解决排列与组合的应用题的一般方法有:解决排列与组合的应用题的一般方法有:(1)特殊元素(位置)法)特殊元素(位置)法 (2)相邻问题的“捆绑法”)相邻问题的“捆绑法” (3)不相邻问题“插空法”)不相邻问题“插空法” (4)正难则反)正难则反 “排除法”“排除法”一、两个计数原理1、某人计划按“石家庄—青岛—广州”的路线旅游,从石家庄到青岛可乘坐汽车、火车、飞机3种交通工具,从青岛到广东可以乘坐汽车、火车、飞机、轮船4种交通工具,文此人可选择的旅行方式有 ()选择的旅行方式有A、7 种B、8 种C、10 种D、12种2、从集合{0,1,2,3,4,5,6}中任取两个互不相等的数a,b 组成复数a+bi,其中虚数有其中虚数有 ()A、30个B、36个C、42个D、35个3、(07全国)从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一人参加,则不同的选派方法有 ()天,要求星期五有2人参加,星期六、星期日各1人参加,则不同的选派方法有A、40种B、60种C、100 种D、120种4、有4部机床,需要加工3个不同的零件,其不同的安排方法有个不同的零件,其不同的安排方法有 ()A、43B、34C、3A D、4445、有一项活动,需在3名老师,8名男同学和5名女同学中选人参加。
《排列与组合》课标分析《排列与组合》作为高中数学的重要内容,不仅在自然科学、社会科学和社会生活中有广泛应用,而且内容本身抽象,逻辑性强,涉及分类、化归、建模等众多数学思想方法,对学生全面发展的培养也具有重要的教育价值,因此,中学阶段学习排列组合,有非常重要的意义。
它是学习二项式定理的重要基础,更是学习概率初步所必需具备的基础知识。
通过学习排列组合可以大大提高学生的抽象思维能力和逻辑推理能力。
人教版高中数学课标教材(A版)将《排列与组合》内容安排在选修2-3第一章,(1)从排列组合内容的《课程标准》来看,教学目标的语言描述上越来越丰富;目标分类上,体现“情感、态度与价值观”领域的目标;目标总量是不断增加的;目标层次的平均要求提高了;(2)从排列组合的课程内容来看,素材选取的数量和内容的丰富程度呈现递增的趋势;(3)从排列组合的课程难度上看,现行教材中排列组合内容的课程难度较大。
(4)从排列组合的编写体例上看,引例插图体现时代精神;框架结构逐渐完整、清晰、逻辑严密。
(5)从排列组合的例题和习题上看,例题和习题总量大体上是增加的趋势,习题类型多样;在习题的综合难度上,习题在“背景”、“探究”、“运算”和“推理”上的难度逐渐提高;在“知识含量”因素上,难度变化不大,一直处于比较平稳的状态。
一、学情调查、情境导入利用自制视频引入新课,根据视频提出问题,引导学生复习旧知,教学中主要以提问为主;利用图片的两个问题,引入新课,让学生自然进入学习状态。
二、问题展示、合作探究1、3个探究问题,层层递进(1)探究1由学生独立思考,总结定义;(2)探究2的教学,学生对比排列数的概念类比得出组合数的定义;(3)探究3学生小组合作讨论积极2、精彩展示(1)探究1,2由学生口头展示;(2)探究3在学生讨论的基础上,由一个小组的学生投影展示;(3)组合数公式的应用例题1,由两名同学板演展示,其中一名同学发现性质1,并在组内同学的帮助下能正确解释性质1;(4)学生投影展示并讲解例题及巩固练习.三、达标检测、巩固提升1、限时6分钟,学生独立完成。
;人教版高中数学选修 2-3知识点梳理重点题型(常考知识点)巩固练习排 列【学习目标】1.理解排列的概念.2.能利用计数原理推导排列数公式.3.能利用排列数公式解决简单的实际问题. 【要点梳理】要点一、排列的概念1. 排列的定义一般地,从 n 个不同的元素中取出 m (m≤n )个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出 m 个元素的一个排列.要点诠释:(1)排列的定义中包括两个基本内容,一是“取出元素”,二是“按照一定的顺序排列”.(2)从定义知,只有当元素完全相同,并且元素排列的顺序也完全相同时,才是同一个排列.(3)如何判断一个具体问题是不是排列问题,就要看从 n 个不同元素中取出 m 个元素后,再安排这 m 个元素时是有顺序还是无顺序,有顺序就是排列,无顺序就不是排列.要点二:排列数1.排列数的定义从 n 个不同元素中,任取 m ( m ≤ n )个元素的所有排列的个数叫做从 n 个元素中取出 m 元素的排列数,用符号 A m 表示.n要点诠释:(1)“排列”和“排列数”是两个不同的概念,一个排列是指“从 n 个不同的元素中,任取 m (m≤n )个元素,按照一定的顺序排成一列”,它不是一个数,而是具体的一个排列(也就是具体的一件事)(2)排列数是指“从 n 个不同元素中取出 m (m≤n )个元素的所有不同排列的个数”,它是一个数.比如从 3 个元素 a 、b 、c 中每次取出 2 个元素,按照一定的顺序排成一列,有如下几种:ab ,ac ,ba ,bc ,ca ,cb ,每一种都是一个排列,共有 6 种,而数字 6 就是排列数,符号 A m 表示排列数,在此n题中 A 2 = 6 .32.排列数公式A m = n (n - 1)(n - 2) (n - m + 1) ,其中 n ,m ∈N +,且 m≤n .要点诠释:(1)公式特征:第一个因数是n,后面每一个因数比它前面一个少1,最后一个因数是n-m+1,共有m个因数。
人教版高数选修2-3第一章1.2排列组合(教师版)排列组合_________________________________________ _________________________________________ _________________________________________ _________________________________________1.理解排列组合的概念.2.能利用计数原理推导排列公式、组合公式.3.熟练掌握排列、组合的性质.4.能解决简单的实际问题.1.排列与组合的概念:(1)排列:一般地,从n个不同的元素中取出m(m ≤n)个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m个元素的一个排列.注意:○1如无特别说明,取出的m个元素都是不重复的.○2排列的定义中包括两个基本内容,一是“取出元素”,二是“按照一定的顺序排列”.○3从定义知,只有当元素完全相同,并且元素排列的顺序也完全相同时,才是同一个排列.○4在定义中规定m≤n,如果m=n,称作全排列.○5在定义中“一定顺序”就是说与位置有关.(2)组合数的定义:从n 个不同元素中取出m (m ≤n )个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用符号m nC 表示.3.排列数公式与组合数公式: (1)排列数公式:(1)(2)(1),m n A n n n n m =--⋅⋅⋅-+其中m ,n *∈N ,且m ≤n .(2)全排列、阶乘、排列数公式的阶乘表示. ○1全排列:n 个不同元素全部取出的一个排列,叫做n 个不同元素的一个全排列.○2阶乘:自然数1到n 的连乘积,叫做n 的阶乘,用n !表示,即!.nnAn =○3由此排列数公式(1)(2)(1)m nA n n n n m =---+所以!.()!m nn An m =-(3)组合数公式:!.!()!m nn Cm n m =-(4)组合数的两个性质: 性质1:.m n m nn CC -= 性质2:11.m m m n n n CC C -+=+类型一.排列的定义例1:判断下列问题是不是排列,为什么? (1)从甲、乙、丙三名同学中选出两名参加一项活动,其中一名同学参加上午的活动,另一名同学参加下午的活动.(2)从甲、乙、丙三名同学中选出两名同学参加一项活动.[解析] (1)是排列问题,因为选出的两名同学参加的活动与顺序有关.(2)不是排列问题,因为选出的两名同学参加的活动与顺序无关.练习1:判断下列问题是不是排列,为什么? (1)从2、3、4这三个数字中取出两个,一个为幂底数,一个为幂指数.(2)集合M ={1,2,…,9}中,任取相异的两个元素作为a ,b ,可以得到多少个焦点在x 轴上的椭圆方程22221x y a b +=和多少个焦点在x 轴上的双曲线方程2222 1.x y a b-=[解析] (1)是排列问题,一个为幂底数,一个为幂指数,两个数字一旦交换顺序,产生的结果不同,即与顺序有关.(2)第一问不是第二问是.若方程22221x y a b+=表示焦点在x 轴上的椭圆,则必有a >b ,a ,b 的大小一定;在双曲线22221x y a b-=中,不管a >b 还是a <b ,方程22221x y a b-=均表示焦点在x 轴上的双曲线,且是不同的双曲线,故这是排列.类型二.组合的定义例2:判断下列问题是组合问题还是排列问题.(1)设集合A={a,b,c,d,e},则集合A的子集中含有3个元素的有多少个?(2)某铁路线上有5个车站,则这条线上共需准备多少种车票?多少种票价?[解析] (1)因为本问题与元素顺序无关,故是组合问题.(2)因为甲站到乙站,与乙站到甲站车票是不同的,故是排列问题,但票价与顺序无关,甲站到乙站,与乙站到甲站是同一种票价,故是组合问题.练习1:判断下列问题是组合问题还是排列问题.(1)3人去干5种不同的工作,每人干一种,有多少种分工方法?(2)把3本相同的书分给5个学生,每人最多得1本,有几种分配方法?[解析] (1)因为分工方法是从5种不同的工作中取出3种,按一定次序分给3个人去干,故是排列问题.(2)因为3本书是相同的,无论把3本书分给哪三人,都不需考虑他们的顺序,故是组合问题.类型三.排列数与组合数例3:计算下列各式. (1)57;A(2)212;A(3)77.A[解析] [答案] (1)57A =7×6×5×4×3=2520; (2)213A =13×12=156;(3)77A =7×6×5×4×3×2×1=5040.练习1:乘积m (m +1)(m +2)…(m +20)可表示为( ) A.2mAB.21m AC.2020m A +D.2120m A +[答案] D[解析] 排列的顺序为由小到大,故n =m +20,而项数是21故可表示为2120.m A+例4:计算98100C[答案]98100982100100100100994950.21C C C -⨯====⨯练习2:计算972959898982C C C ++ [答案]原式1231223298989898989898992()()C C C C C C C C =++=+++=3399100161700.C C +== 类型四.排列问题例5:3个女生和5个男生排成一排. (1)如果女生必须全排在一起,可有多少种不同的排法?(2)如果女生必须全分开,可有多少种不同的排法?[解析] (1)(捆绑法)因为3个女生必须排在一起,所以可以先把她们看成一个整体,这样同5个男生合在一起共有6个元素,排成一排有66A 种不同排法.对于其中的每一种排法,3个女生之间又都有33A 种不同的排法,因此共有63634320A A⋅=种不同的排法.(2)(插空法)要保证女生全分开,可先把5个男生排好,每两个相邻的男生之间留出一个空档,这样共有4个空档,加上两边两个男生外侧的两个位置,共有六个位置,再把3个女生插入这六个位置中,只要保证每个位置至多插入一个女生,就能保证任意两个女生都不相邻.由于5个男生排成一排有55A 种不同排法,对于其中任意一种排法,从上述六个位置中选出三个来让3个女生插入都有36A 种不同排法,因此共有535614400A A⋅=种不同的排法.练习1:3个女生和5个男生排成一排. (1)如果两端都不能排女生,可有多少种不同的排法?(2)如果两端不能都排女生,可有多少种不同的排法?[解析] (1)因为两端不能排女生,所以两端只能挑选5个男生中的2个,有25A 种不同排法,对于其中的任意一种排法,其余六位都有66A 种排法,所以共有2656A A ⋅=14400种不同的排法.(2)3个女生和5个男生排成一排有88A 种排法,从中减去两端都是女生的排法2636A A ⋅种,就能得到两端不都是女生的排法种数,因此共有82683636000A A A-⋅=种不同的排法.类型五.组合问题例6:高中一年级8个班协商组成年级篮球队,共需10名队员,每个班至少要出1名,不同的组队方式有多少种?[解析] 本题实质上可以看作把2件相同的礼品分到8个小组去,共有1288C C+36=种方案.练习1:有、甲、乙、丙三项任务,甲需2人承担,乙、丙各需1人承担,从10人中选派4人承担这,三项任务,不同的选法共有多少种?[解析] 共分三步完成,第一步满足甲任务,有210C 种选法,第二步满足乙任务有18C 种选法,第三步满足丙任务,有17C 种选法,故共有21110872520C C C =种不同选法.类型六.排列与组合综合问题例7:某校乒乓球队有男运动员10人和女运动员9人,选出男女运动员各3名参加三场混合双打比赛(每名运动员只限参加一场比赛),共有多少种不同参赛方法?[答案] 362880[解析] 从10名男运动员中选3名有310C 种,从9名女运动员中选3名有39C 种;选出的6名运动员去配对,这里不妨设选出的男运动员为A ,B ,C ;先让A 选择女运动员,有3种不同选法;B 选择女运动员的方法有2种;C 只有1种选法了,共有选法3×2×1=6种;最后这3对男女混合选手的出场顺序为33A ,根据分步计数原理,共有33310936362880CC A ⨯⨯=种不同参赛方法.练习1:在1,2,3,4,5这五个数字组成的没有重复数字的三位数中,各位数字之和为偶数的共有( )A.36个B.24个C.18个D.6个 [答案] A[解析] 由各位数字之和为偶数,可知所求三位数由2个奇数和1个偶数组成,由乘法原理,各位数字之和为偶数的数共有21332336CC A ⋅⋅=个.1.89×90×91×…×100可表示为( )A.10100A B.11100AC.12100AD.13100A[答案] C 2.已知123934,n n A A --=则n 等于( ) A.5B.6C.7D.8[答案] C3.将6名学生排成两排,每排3人,则不同的排法种数有( )A.36B.120C.720D.140[答案] C4.6名同学排成一排,其中甲、乙两人排在一起的不同排法有( )A.720种B.360种C.240种D.120种 [答案] C 5.若266,x C C =则x 的值是( )A.2B.4C.4或2D.0[答案] C6.1171010r r CC +-+可能的值的个数为( )A.1个B.2个C.3个D.无数个 [答案] B7.某校一年级有5个班,二年级有7个班,三年级有4个班,分年级举行班与班之间的篮球单循环赛,共需进行比赛的场数是( ) A.222574CC C ++ B.222574C C CC.222574AA A ++D.216C[答案] A8.有3名医生和6名护士被分配到3所学校为学生体检,每校分配1名医生和2名护士,不同的分配方法有( )A.90种 B .180种 C.270种 D.540种 [答案] D_________________________________________________________________________________ _________________________________________________________________________________基础巩固1.某乒乓球队共有男女队员18人,现从中选出男、女队员各1人组成一对双打组合,由于在男队员中有2人主攻单打项目,不参与双打组合,这样一共有64种组合方式,则乒乓球队中男队员的人数为( )A.10人B.8人C.6人D.12人 [答案] A2.将4个不同的小球随意放入3个不同的盒子,使每个盒子都不空的放法种数是( ) A.1334A AB.2343C AC.3242C AD.132442C C C[答案] B3.有3名男生和5名女生照相,如果男生不排在是左边且不相邻,则不同的排法种数为( ) A.3538A AB.5354A AC.5355A AD.5356A A[答案] C4.8位同学,每位相互赠照片一张,则总共要赠________张照片. [答案] 565.5名学生和5名老师站一排,其中学生不相邻的站法有________种.[答案]864006.由0,1,2,3,4,5组成无重复数字的六位数,其中个位数字小于百位数字的数共有________个.[答案]3007.有10个三好学生的名额,分配给高三年级6个班,每班至少一个名额,共有________种不同的分配方案.[答案]1268.从10名学生中选出5人参加一个会议,其中甲、乙两人有且仅有1人参加,则选法种数为________.[答案]140能力提升1.用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的偶数共有()A.144个B.120个C.96个D.72个[答案]B2.方程22a b c∈--,且,,a b c互不相ay b x c=+中的,,{3,2,0,1,2,3}同,在所有这些方程所表示的曲线中,不同的抛物线共有()A.60条B.62条C.71条D.80条[答案]B3. 6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为()A.144 B.120 C.72 D.24[答案] D4.在由数字1,2,3,4,5组成的所有没有重复数字的5位数中,大于23145且小于43521的数共有( )A.56个B.57个C.58个D.60个[答案]C5.某地奥运火炬接力传递路线共分6段,传递活动分别由6名火炬手完成.如果第一棒火炬手只能从甲、乙、丙三人中产生,最后一棒火炬手只能从甲、乙两人中产生,则不同的传递方案共有________种.(用数字作答)【答案】966. 把5件不同产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有__________种.[答案]367. 在报名的3名男教师和6名女教师中,选取5人参加义务献血,要求男、女教师都有,则不同的选取方式的种数为_________(结果用数值表示).[答案] 1208.从数字0,1,3,5,7中取出不同的三个数作系数,可以组成多少个不同的一元二次方程ax 2+bx +c =0?其中有实根的方程有多少个?[答案] 先考虑组成一元二次方程的问题:首先确定a ,只能从1,3,5,7中选一个,有14A 种,然后从余下的4个数中任选两个作b 、c ,有24A 种.所以由分步计数原理,共组成一元二次方程:124448A A⋅=个.方程更有实根,必须满足240.bac -≥分类讨论如下:当c =0时,a ,b 可在1,3,5,7中任取两个排列,有24A 个;当c ≠0时,分析判别式知b 只能取5,7.当b 取5时,a ,c 只能取1,3这两个数,有22A 个;当b 取7时a ,c 可取1,3或1,5这两组数,有222A 个,此时共有22222AA +个.由分类计数原理知,有实根的一元二次方程共有:2224222AA A ++=18个.。
高二数学选修2-3排列知识点排列是数学中的一个重要概念,在高二数学选修2-3中,我们将深入学习排列的相关概念和应用。
本文将从基本概念、排列的计算方法和排列的应用几个方面进行探讨。
一、基本概念1. 排列的定义:排列是从给定的元素中选取一部分按照一定的顺序排列的方式。
2. 全排列:全排列指的是从给定的元素中选取所有元素按照不同的顺序进行排列的方式。
3. 循环排列:循环排列是一种特殊的排列方式,即在排列的过程中,首尾相连形成一个环。
二、排列的计算方法1. 排列的计算公式:在计算排列的数量时,我们可以使用排列的计算公式,即n个不同元素的全排列数量为n!。
2. 有重复元素的排列:当排列中存在重复的元素时,计算排列的数量需要考虑重复元素的情况,我们可以使用排列计算公式的变形公式,即在n个元素中,有n1个元素相同,n2个元素相同,...,nk个元素相同,则排列的数量为n!/(n1! * n2! * ... * nk!)。
三、排列的应用1. 字母组合:排列的概念在字母组合的问题中经常被应用。
例如,计算一个字母串中可能的组合数量、字母的全排列数量等。
2. 座位安排:排列的概念也被广泛应用于座位安排的问题中。
例如,如何安排n个人坐在一排座位上的不同方式数量。
3. 时间安排:排列还可以应用于时间安排问题。
例如,在参加一场比赛的选手中,如何安排他们的比赛顺序,使得每个选手都能与其他选手进行比赛。
4. 数字密码:排列的概念在密码学中也扮演着重要的角色。
例如,当设置数字密码时,我们可以使用排列的方式来确定密码的顺序与组合。
综上所述,排列作为高二数学选修2-3中的重要知识点,具有一定的理论基础和应用价值。
通过深入学习和实践,我们可以更好地掌握排列的计算方法和应用技巧,进一步提升我们的数学能力和问题解决能力。
庖丁巧解牛知识·巧学一、排列、排列数公式1.排列一般地,从n个不同的元素中任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.(1)“一定的顺序”说明如果两个排列相同,那么不但所有元素相同,而且排列的顺序也要相同.如三个数的排列123与132虽然元素完全相同,但元素的排列顺序不同,它们也是不同的排列.(2)“n个不同的元素”,所给的n个元素不同,所取出的元素也就各不相同,也就是说如果某个元素被取出,就不能再取了,即无重复的排列.深化升华 判断一个具体问题是不是排列问题,就看从n个不同元素中取出m个元素后,再安排这m个元素时是有序还是无序,有序就是排列,无序就不是排列.也就是说,排列问题与元素的顺序有关,与顺序无关的不是排列.如取出两个数做乘法就与顺序无关,就不是排列,做除法就与顺序有关,就是排列.2.排列数从n个不同的元素中取出m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数,用符号A m n 表示.排列数概念可以从集合的角度进行解释.例如:从a、b、c这三个不同的元素中任取两个元素的排列数的问题,就是集合A={ab,bc,ca,ba,cb,ac}的元素个数问题,显然card(A)=6.这里,由排列的定义知,集合A 中的元素ab与ba应视为不同的元素.辨析比较 “排列”与“排列数”是两个不同的概念,排列是一个具体的排法,不是数;排列数是所有排列的个数.它是一个数.在写具体排列时,要按一定规律写,以免造成重复或遗漏.3.排列数公式(1)排列数公式:①连乘表示式:m n A =n(n-1)(n-2)…(n -m+1).其中,n ,m ∈N *,且m≤n;②阶乘表示式:)!(!m n n A m n -=,其中n,m ∈N *,且m≤n. (2)全排列:n个不同元素全部取出的一个排列,叫做n个不同元素的一个全排列.(3)阶乘:n个不同元素全部取出的排列数,等于正整数1到n的连乘积,叫做n的阶乘,用n!表示,即n n A =n!.规定0!=1.(4)排列数性质:①m n A =n 11--m n A ;②m n A =mn m n A A 111---+. 记忆要诀 排列数的连乘表示式的右边是m个数的连乘积,其特点是:第一个因数是n,后面的每一个因数都比它前面的因数少1;最后一个因数是n-m+1,一共有m个连续自然数的连乘积.方法归纳 对于排列数的两个形式的公式,连乘表示式常用于计算具体的含有数字的排列数的值;阶乘表示式则常用于含字母的排列数的变形和证明有关等式.二、组合、组合数公式1.组合一般地,从n个不同元素中取出m(m≤n)个元素合成一组,叫做从n个不同元素中取出m个元素的一个组合.组合定义中包含了两点:一是“取出元素”,二是“并成一组”.即与元素的顺序无关.如果两个组合中的元素完全相同,不管它们的顺序如何都是相同的组合.当两个组合中的元素不完全相同,即使只有一个元素不相同,就不是相同的组合.疑点突破 组合与排列的共同点是都要“从n个不同元素中取出m(m≤n)个元素”.不同点是前者是“不管顺序并成一组”,而后者要“按照一定顺序排成一列”.区分某一个问题是排列问题还是组合问题,关键看选出的元素与顺序是否有关,若交换某两个元素的位置对结果产生影响,则是排列问题;若交换任意两个元素的位置对结果没有影响,则是组合问题,也就是说排列问题与选取元素的顺序有关,组合问题与选取元素的顺序无关.在写出某个排列问题的所有排列时,采用“树形图”的写法较好;在写出某个组合问题的所有组合时,设计好程序,一般采用递进式的写法比较好,在书写时,要做到不重不漏.2.组合数从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m 个元素的组合数,用符号m n C 表示.“组合”与“组合数”是两个不同的概念,组合是一个具体的事件,不是一个数;而“组合数”是符合条件的所有组合的个数,它是一个数.方法归纳 处理排列组合应用题常用的方法有:①相邻元素归并法(捆绑法);②相离元素插空法;③定位元素优先安排法;④有序分配依次分组法;⑤多元素不相容情况分类法;⑥交叉问题集合法;⑦混合问题先组合后排列法;⑧“至少”“至多”问题间接排除法.3.组合数公式(1)组合数的连乘表示式:由于m mm n m n A C A ∙=,因此, !)1()2)(1(m m n n n n A A C m m m n m n+---== ,这里,n,m ∈N *,并且m≤n. (2)组合数的阶乘表示式:)!(!!m n m n C m n -=,这里,n,m ∈N *,并且m≤n.可得1=n n C ,10=n C . (3)组合数的两个性质:①m n n m n C C -=;②11-+=m nm n m n C C C 深化升华 利用排列数公式和组合数公式进行计算、证明时,要正确地选用公式,同时注意m nm n C A ,中m≤n这个隐含条件.在利用组合数公式计算、化简时,要灵活运用组合数的性质,一般地,计算m n C 时,若m比较大,可利用性质①,不计算mn C 而改为计算m n n C -,在计算组合数之和时,常利用性质②.问题·探究问题1 某年中国足球超级联赛共有12个队参加,每队都要与其他各队在主客场分别比赛一次,共进行多少场比赛?思路:将参加比赛的12个队看作12个元素,每一场比赛即为从12个不同元素中任取2个元素的一个排列,其中设排在前面的队为主场比赛.总共比赛的场次,就是从12个不同元素中任取2个元素的排列数,则212A =12×11=132场.探究:在解排列、组合应用问题时,要注意三点:①仔细审题,判断是排列问题还是组合问题,或者是二者的混合;要按元素的性质分类,按事件发生的过程分步;②深入分析,严密周详,注意分清是乘还是加,不重不漏,要多角度分析,分类考虑;③对于有限制条件的比较复杂的排列组合问题,要通过分析设计出合理的方案,把复杂问题分解成若干简单问题后运用分类加法或分步乘法计数原理来解决.问题2A 、B 、C 三地之间都有直达的汽车,某客运公司独家经营三地之间的客运直达业务,三地之间距离各不相同,而车票价格取决与路程的远近,并且任意两地之间的来回票价相同,问客运公司需要准备多少种票价的车票?需要准备多少种车票?思路:汽车票的种数与起点站、终点站有关,从A 地到B 地和从B 地到A 地是不同的,所以车票也不相同,也就是票的种数与顺序有关.而无论从哪儿到哪儿,票价不变,如从A 地到B 地和从B 地到A 地的票价相同,也就是票价与顺序无关.所以多少票价的车票,是从三个不同的元素A 、B 、C 中任取两个,不管怎样的顺序并成一组,是一个组合问题,种数为22323⨯=C =3种.而车票的种数相当于从三个元素中任取两个,然后按一定顺序排列,即23A =3×2=6种.探究:对于有附加条件的排列组合问题应遵循两个原则:一是按元素的性质分类,二是按事件发生的过程进行分步.解决此类的实际应用题,通常从三个途径考虑:一是以元素为主考虑,即先满足特殊元素的要求,再考虑其他元素.二是以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置.三是先不考虑附加条件,计算出排列或组合数,再减去不合要求的排列或组合数.典题·热题例1(2005辽宁高考)用1、2、3、4、5、6、7、8组成没有重复数字的八位数,要求1与2相邻,3与4相邻,5与6相邻,而7与8不相邻,这样的八位数共有________个(用数字作答)思路分析:组成这样的八位数可以分成三步:第一步是把1与2、3与4、5与6捆绑看作三个整体排成一列,共有33A 种排法;第二步是把7与8插入第一步中的三个整体之间,共有24A 种排法;第三步是第一步当中的1与2、3与4、5与6之间的位置可以交换,共有222222A A A ∙∙种排法.所以组成这样的八位数共有2222222433A A A A A ∙∙∙∙=576个. 答案:576方法归纳 元素相邻问题,一般用“捆绑法”,先把相邻的若干个元素“捆绑”为一个大元素与其余元素全排列,然后再松绑,将这若干个元素内部全排列,而元素不相邻问题,一般用“插空法”,先将不相邻元素以外的元素的普通元素全排列,然后在普通元素之间及两端插入不相邻元素.上述方法可归纳为:元素要相邻,看成一整体;元素不相邻,见缝插进去.例2(2005浙江高考)从集合{P ,Q ,R ,S}与{0,1,2,3,4,5,6,7,8,9}中各任限2个元素排成一排(字母和数字均不能重复).每排中字母Q 和数字0至多只能出现一个的不同排法种数是_________________.(用数字作答)思路分析:本题若直接求解,则“每排中字母Q 和数字0至多只能出现一个”要分“每排中字母Q 和数字0都不出现、只出现字母Q 、只出现数字0”三类考虑;若间接求解,则只须将总数4421024A C C ∙∙减去字母Q 和数字0都出现的排法种数441913A C C ,即不同的排法种数是4419134421024A C C A C C -∙∙=5 832答案:5 832拓展延伸 (2005福建高考)从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且这6人中甲、乙两人不去巴黎游览,则不同的选择方案共有( )A.300种B.240种C.144种D.96种思路分析:若直接求解,则“6人中甲、乙两人不去巴黎游览”要分为“甲、乙没有被选中;被选中一人但是去其他三个城市游览;被选中2人但是去其他三个城市游览”三类来考虑,显然较为复杂.若间接求解,则只须将总数46A 中减去甲、乙中有1人去巴黎游览的方案种数352A ,即不同的选择方案共有46A -235A =240种. 答案:B方法归纳 对排列问题或组合问题,当正面考虑较繁或难以下手时,不妨从反面入手,即用间接法.用间接法求解的常见题型有:至少型、至多型、否定型、重复型等. 例3判断下列各事件是排列问题,还是组合问题,并求出相应的排列数或组合数.(1)10个人相互各写一封信,共写多少封信?(2)10个人规定相互通一次电话,共通了多少次电话?(3)10支球队以单循环进行比赛(每两队比赛一次),这次比赛需要进行多少场次?(4)从10个人里选3个代表去开会,有多少种选法?(5)从10个人里选出3个不同学科的科代表,有多少种选法?思路分析:根据排列与组合的定义进行判断,问题的关键是看这一事件有没有顺序.解:(1)是排列问题.因为发信人与收信人是有区别的.排列数为210A =90种.(2)是组合问题.因为甲与乙通了一次电话,也就是乙与甲通了一次电话,没有顺序的区别.组合数为210C =45种.(3)是组合问题.因为每两个队比赛一次,并不需要考虑谁先谁后,没有顺序的区别.组合数为210C =45种.(4)是组合问题.因为三个代表之间没有顺序的区别.组合数为310C =120种.(5)是排列问题.因为三个人中,担任哪一科的课代表是有顺序区别的.排列数为310A =720种.方法归纳 区别排列与组合问题,先确定完成的是什么事件,然后看问题是否与顺序有关,与顺序有关的是排列,与顺序无关的是组合.例4用0,1,2,3,4,5这六个数字:(1)能组成多少个无重复数字的四位偶数?(2)能组成多少个无重复数字且为5的倍数的五位数?(3)能组成多少个比1 325大的四位数?思路分析:该例中的每一个小题都是有限制条件的排列问题,除了应注意题目中要求的明显条件外,还应注意隐含条件“0不能排在首位”.我们采取先特殊后一般的原则,将问题分解为几个易求解的简单问题.解:(1)符合条件的四位偶数可以分为三类:第一类:0在个位时有35A 个;第二类:2在个位时,首位从1,3,4,5中选定1个,有14A 种.十位和百位从余下的数字中选,有24A 种,于是共有14A ·24A 个.第三类:4在个位时,与第二类同理,也有14A ·24A 个.由分类加法计数原理知,共有四位偶数的个数为35A +14A ·24A +14A ·24A =156个.(2)五位数中5的倍数可分为两类:个位数上的数字是0的五位数有54A 个;个位数上的数字是5的五位数有3414A A ∙个.故满足条件的五位数的个数共有54A +3414A A ∙=216个. (3)比1 325大的四位数可分为三类:第一类:形如2□□□,3□□□,4□□□,5□□□,共3514A A ∙个; 第二类:形如14□□,15□□,共有2412A A ∙个;第三类:形如134□,135□,共有2312A A ∙个.由分类加法计数原理知,比1 325大的四位数共有:3514A A ∙+2412A A ∙+2312A A ∙=270个. 深化升华 不同数字的无重复排列是排列问题中的一类典型问题,其常见的附加条件有:奇偶数、位数关系、大小关系等,也可以有相邻问题、插空问题,也可以与数列等知识相联系等.解决这类问题的关键是搞清事件是什么,元素是什么,位置是什么,给出了什么样的附加条件;然后按特殊元素(位置)的性质分类(每一类的各种方法都能保证事件的完成),按事件发生的连续过程合理分步来解决.例5有4名男生、5名女生,全体排成一行,问下列情形各有多少种不同的排法?(1)甲不在中间也不在两端;(2)甲、乙两人必须排在两端;(3)男、女生分别排在一起;(4)男女相间;(5)甲、乙、丙三人从左到右顺序保持一定.思路分析:本例集排列组合多种类型于一题,应充分利用元素分析法(优先考虑特殊元素)、位置分析法(优先考虑特殊位置)、直接法、间接法、捆绑法、插空法、等机会法等常见的解题思路.解:(1)方法一:元素分析法先排甲有6种,其余有88A 种.故共有6×88A =241 920种排法.方法二:位置分析法中间和两端有38A 种排法,包括甲在内的其余6人有66A 种排法,故共有38A ·66A =336×720=241 920种排法.方法三:等机会法9个人的全排列有99A 种,甲排在每一个位置的机会都是均等的,依题意,甲不在中间及两端的排法总数是99A ×96=241 920种.方法四:间接法99A -3×88A =688A =241 920种.(2)先排甲、乙,再排其余7人,共有7722A A ∙=10 080种排法. (3)捆绑法:554422A A A ∙∙=5 760种. (4)插空法:先排4名男生有44A 种方法,再将5名女生插空,有55A 种方法,故共有44A ·55A =5 760种.(5)方法一:9人共有99A 种排法,其中甲、乙、丙三人有33A 种排法,因而在99A 种排法中每33A 种对应一种符合条件的排法,故共有3399A A =60 480种排法. 方法二:6639A C ∙=60 480种. 深化升华 解决排列、组合综合问题要遵循两个原则:(1)按事情发生的过程进行分步;(2)按元素的性质进行分类,具体地说,解排列组合的应用题,通常有以下途径: ①以元素为主体,即先满足特殊元素的要求,再考虑其他元素;②以位置为主体,即先满足特殊位置的要求,再考虑其他位置;③先不考虑附加条件,计算出排列或组合数,再减去不符合要求的排列或组合数.例6求证:!111321443322n A n A A A n n-=-++++ 思路分析:等式左边是n-1项的和,右边是两项的差,联想数列求和,与数列求和类似,考虑把它的一般项)!1(+m m 进行拆项,使中间的很多项相消,以求得它们的和. 解:!1!43!32!211321443322n n A n A A A n n-++++=-++++ ∵)!1(1!1)!1(1)1()!1(+-=+-+=+m m m m m m .所以左边=!11]!1)!1(1[)!41!31()!31!21()!211(n n n -=--++-+-+- 方法归纳 关于排列数的恒等式证明,一般都要选用排列数的阶乘表示式n n A =n!和)!(!m n n A m n -=.。