《人教版高中数学【选修2-3】[知识点整理及重点题型梳理] 排列(理)(基础).docx》由会员分享，可在线阅读，更多相关《人教版高中数学【选修2-3】[知识点整理及重点题型梳理] 排列(理)(基础).docx（9页珍藏版）》请在三一文库上搜索。
1、精品文档用心整理人教版高中数学选修2-3知识点梳理重点题型（常考知识点）巩固练习排列【学习目标】1理解排列的概念.2能利用计数原理推导排列数公式3能利用排列数公式解决简单的实际问题【要点梳理】要点一、排列的概念1.排列的定义一般地，从n个不同的元素中取出m（mn）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列要点诠释：（1）排列的定义中包括两个基本内容，一是“取出元素”，二是“按照一定的顺序排列”（2）从定义知，只有当元素完全相同，并且元素排列的顺序也完全相同时，才是同一个排列（3）如何判断一个具体问题是不是排列问题，就要看从n个不同元素中取出m个元素后，再安排这m
2、个元素时是有顺序还是无顺序，有顺序就是排列，无顺序就不是排列要点二：排列数1.排列数的定义从n个不同元素中，任取m（mn）个元素的所有排列的个数叫做从n个元素中取出m元素的排列数，用符号Am表示.n要点诠释：；（1）“排列”和“排列数”是两个不同的概念，一个排列是指“从n个不同的元素中，任取m（mn）个元素，按照一定的顺序排成一列”，它不是一个数，而是具体的一个排列（也就是具体的一件事）（2）排列数是指“从n个不同元素中取出m（mn）个元素的所有不同排列的个数”，它是一个数比如从3个元素a、b、c中每次取出2个元素，按照一定的顺序排成一列，有如下几种：ab，ac，ba，bc，ca，cb，每一种
3、都是一个排列，共有6种，而数字6就是排列数，符号Am表示排列数，在此n题中A2=632排列数公式nAm=n(n-1)(n-2)(n-m+1)，其中n，mN+，且mn资料来源于网络仅供免费交流使用精品文档用心整理要点诠释：(1)公式特征：第一个因数是n，后面每一个因数比它前面一个少1，最后一个因数是n-m+1，共有m个因数。(2)公式含义：A2的意义：假定有排好顺序的2个空位，从n个元素a,an12,a中任取2个元素去填空，一个空位n填一个元素，每一种填法就得到一个排列，反过来，任一个排列总可以由这样的一种填法得到。第一步：在第一个空位填一个元素，有n种方法；第二步：在第二个空位填一个元素，有n
4、-1种方法；由分步计数原理完成上述填空共有n(n-1)种填法，A2=n(n-1).n第1位第2位nn-1求Am可以理解为：从n个元素a,an1第1位第2位第3位2,a中任取m个不同的元素去填空（不能重复），n第m位.nn-1n-2n-m+1第一步：在第一个空位填一个元素，有n种方法；第二步：在第二个空位填一个元素，有n-1种方法；第三步：在第三个空位填一个元素，有n-2种方法；第m步：在第m个空位填一个元素，有n-m+1种方法；依据分步记数原理，共有Am=n(n-1)(n-2)(n-m+1)种方法。n要点三：阶乘表示式1全排列：n个不同元素全部取出的一个排列，叫做n个不同元素的一个全排列。全排
5、列An=n(n-1)(n-2)321.n2阶乘的概念：把正整数1到n的连乘积，叫做n的阶乘.表示：n!，即An=n!.n规定：0!=13.排列数公式的阶乘式：Am=n(n-1)(n-2)nn!所以Am=(n-m)!n(n-m+1)=n(n-1)(n-2)(n-m+1)(n-m)(n-m)2121=n!(n-m)!资料来源于网络仅供免费交流使用精品文档用心整理要点四：排列的常见类型与处理方法1.相邻元素捆绑法：就是在解决对于某几个元素要求相邻问题时，可整体考虑将相邻元素视为一个大元素2.相离问题插空法：对于不能相邻的元素，可以先将其他元素排好，再将所指定的不相邻的元素插到它们的空隙及两端位置3.
6、元素分析法：以元素为考察对象，先满足特殊元素的要求，再考虑一般元素。4.位置分析法：以位置为考察对象，先满足特殊位置的要求，再考虑一般位置。要点诠释：当用以上方法正面求解，情况较复杂时，可考虑用排除法。即：直接考虑情况较多，但其对立面情况较少，先不考虑附加条件，计算出排列数，再减去不合要求的排列数。【典型例题】类型一、与排列数有关的运算例1计算：（1）A3；（2）A5；（3）A47512【解析】（1）A3765=2107（2）A55!54321=1205（3）A41211109=1188012【总结升华】利用排列数公式要准确把握公式的结构特征Am就是从n起，依次减“1”的m个正整数之积。n举一
7、反三：【变式1】计算：(1)A4(2)64A4+2A588；A8-A589【答案】(1)A46543360.64A4+2A54A4+24A44+81248888(2)=A8-A5432A4-9A424-91558988【变式2】若Am=17161554，则n=，m=n【答案】由排列数定义，n是连乘式中最大的数，m是因数个数,故n=17，m=14。类型二、排列的定义及其理解例2判断下列问题是否是排列问题：（1）从1，2，3，5中任取两个不同的数相减（除）可得到多少个不同的结果？（2）从1，2，3，5中任取两个不同的数相加（乘）可得到多少个不同的结果？资料来源于网络仅供免费交流使用精品文档用心整理
8、（3）某班有50名同学，约定每两人通一次信，共需写信多少封？（4）某班有50名同学，约定相互握手一次，共需握手多少次？（5）平面内有10个点，无任何三点共线，由这些点可连射线多少条？【思路点拨】判断所给问题是否是排列问题，关键是看与顺序有无关系，具体问题中取出的元素与顺序有无关系，由问题的条件和性质决定，认清问题的性质是作出正确判断的前提与关键【解析】根据排列的定义可知：（1）、（3）、（5）是排列问题【总结升华】判断一个具体问题是不是排列问题，就是看从n个不同元素中取出m个元素后，再安排这m个元素时是有序还是无序，有序则是排列；否则不是排列举一反三：【变式】判断下列问题是否是排列问题：可（1
9、）从1到10十个自然数中任取两个数组成直角坐标平面内点的坐标，得多少个不同的点的坐标？（2）从10名同学中任选两名同学去学校开座谈会，有多少种不同的选取方法？【答案】（1）由于取出的两数组成点的坐标与哪一数作横坐标，哪一数作纵坐标的顺序有关，所以这是一个排列问题（2）因为任何一种从10名同学中选取两人去学校开目谈会的方式不需要考虑两人的顺序，所以这不是排列问题综上，（1）是排列问题，（2）不是排列问题例3某年全国足球甲级（A组）联赛共有14个队参加，每队要与其余各队在主、客场分别比赛一次，共进行多少场比赛？【思路点拨】本题是从14个队中选出2个安排比赛，因为有主客场，所以有次序问题，属于排列问
10、题。【解析】任意两队间进行1次主场比赛与1次客场比赛，对应于从14个元素中任取2个元素的一个排列因此，比赛的总场次是A2=1413=182.14【总结升华】当根据题意判断出问题是排列问题，则可根据排列数公式进行计算。举一反三：【变式1】5人站成一排照相，共有多少种不同的站法？【答案】120；问题可以看作5个元素的全排列A5=54321=5!=120；5【变式2】(1）从5本不同的书中选3本送给3名同学，每人各1本，共有多少种不同的送法？(2）从5种不同的书中买3本送给3名同学，每人各1本，共有多少种不同的送法？【答案】(1）从5本不同的书中选出3本分别送给3名同学，对应于从5个不同元素中任取3
11、个元素的一个资料来源于网络仅供免费交流使用精品文档用心整理排列，因此不同送法的种数是A3=543=60.5(2）由于有5种不同的书，送给每个同学的1本书都有5种不同的选购方法，因此送给3名同学每人各1本书的不同方法种数是555=125.【变式3】由1，2，3，4，5这五个数字，能够组成多少个没有重复数字的三位数？能够组成多少个三位数？【答案】245从1，3，这五个数字中任取三个分别排在百位、十位、个位上有：A3=543=60（个）5能组成60个无重复数字的三位数。可分三步完成，第一步从1，2，3，4，5这五个数字中任选一个排在百位有A1种不同的排法；由5于允许重复，所以第二步排十位也有A1种不
12、同的排法；第三步排个位也有A1种不同的排法，由分55步计数原理有：N=A1A1A1=555=125（个）555能够组成125个三位数。【排列389320例3】【变式4】用1，3，6，7，8，9组成无重复数字的四位数，由小到大排列第114个数是多少？3796是第几个数？【答案】3968，95因为千位数是1的四位数一共有A3=60个，所以第114个数的千位数应该是“3”，十位数字是“1”5即“31”开头的四位数有A2=12个；同理，以“36”、“37”、“38”开头的数也分别有12个，所以第1144个数的前两位数必然是“39”,而“3968”排在第6个位置上，所以“3968”是第114个数由上可知
13、“37”开头的数的前面有60121284个，而3796在“37”开头的四位数中排在第11个（倒数第二个），故3796是第95个数类型三、简单排列应用题的解法例4有四个男生和三个女生排成一排，按下列要求各有多少种不同的排法？（1）甲排在正中间；（2）甲不在排头，乙不在排尾；【思路点拨】本题主要考查有限制条件的排列问题注意对特殊元素的处理【解析】（1）甲排在正中间位置，其他6人排在余下的六个位置上，共有A6=720种排法6（2）分四类考虑：（甲不在排头，乙不在排尾，甲也不在排尾，乙也不在排头：即甲、乙在中间5个位置上），有A2A555种排法；资料来源于网络仅供免费交流使用精品文档用心整理乙在排头，
14、甲不在排头也不在排尾，有A1A1A5种排法；155甲在排尾，乙不在排头也不在排尾，有A1A1A5种排法；155甲在排尾且乙在排头，共有A5种排法5根据分类计数原理，共有A2A5+2A1A1A5+A5=3720（种）551555【总结升华】本题是有限制条件的排列问题，某元素只能在某个位置时，可先把这个元素排在这个位置上；不能在某个位置时，可先让其他元素排在这个位置上，或先把这个元素排在其他位置上举一反三：【变式1】六人站成一排，其中甲必须排在排头，乙必须排在排尾的排法有多少种？【答案】首先把甲排在排头，乙排在排尾，仅有一排法，再把其余的四名同学全排在中间的四个位置上有A4种不同的排法，则总数有N
15、=1，A4=4321=24（种）。44【变式2】从10个不同的文艺节目中选6个编成一个节目单，如果某女演员的独唱节目一定不能排在第二个节目的位置上，则共有多少种不同的排法？【答案】解法一：（从特殊位置考虑）A1A5=136080；99解法二：（从特殊元素考虑）若选：5A5；若不选：A6，99则共有5A5+A6=136080种；99解法三：（间接法）A6-A5=136080109例5.求下列不同的排法种数：(1)6男2女排成一排，2女相邻；(2)6男2女排成一排，2女不能相邻；(3)5男3女排成一排，3女都不能相邻.【思路点拨】显然题（1）是一个相邻问题，题（2）（3）是一个不相邻问题。【解析】
16、(1)捆绑法：把2女“捆绑”在一起看成一组，与6男共7组，组外排列为A7，女生组内排列为A2，72因此排法种数为A7A2.72(2)法一：从总体排法数中除去2女相邻的排法，即得2女不相邻的排法A8-A7A2种.872法二：插空法资料来源于网络仅供免费交流使用精品文档用心整理6男先排实位，再在7个空位中排2女，共有A6A2种排法.67(3)插空法：5男先排实位，再在6个空位中排3女，共有A5A3种排法.56【总结升华】某些元素相邻或不相邻，相邻的可“捆绑”成一个新元素，参与整体排列，然后这些相邻元素再内排；不相邻的元素去插前者元素之间的空俗称“插空法”举一反三：【变式1】有四个男生和三个女生排成
17、一排，按下列要求各有多少种不同的排法？（1）三个女生排在一起；（2）三个女生两两都不相邻【答案】（1）（捆绑法）分两步：先把三个女生算一个元素与其他四个男生排，有A5种排法，再排三个女生有5A3种排法，由分步计数原理，有A5A3=720种不同排法353（2）（插空法）分两步：先排四个男生有A4种排法，再让三个女生插入5个空中，有A3种插法，由45分步计数原理，共有A4A3=1440种不同排法45【变式2】有不同的数学书、语文书各5本，求下列不同的排法种数。(1)数学书必须排在一起；(2)数学书、语文书分别排在一起；(3)数学书不全排在一起；(4)任何两本数学书都不相邻；【答案】(1)将数学书捆
18、在一起与语文书进行排列，有A66种排法，而数学书本身有A55种排法，故共有A65A55种排法.(2)同上法，有A22A55A55种排法.(3)从反面考虑：10本书共有排法A1010种，剔除数学书全在一起的A66A55种排法，故有A1010-A66A55种排法.(4)先将语文书排好，有A55种排法，再将5本数学书插到语文书形成的6个空档之中，有A65种排法，故共有A55A65种排法.【变式3】（2016惠州模拟）甲、乙等5人在9月3号参加了纪念抗日战争胜利70周年阅兵庆典后，在天安门广场排成一排拍照留念，甲和乙必须相邻的排法有（）种。A24B48C72D120【答案】由题意，利用捆绑法，甲、乙两
19、人必须相邻的方法数为A2A4=48种。24故选B。【变式4】(2014辽宁)6把椅子排成一排，3人随机就座，任何两人不相邻的坐法种数为()资料来源于网络仅供免费交流使用精品文档用心整理A144C72B120D24【答案】3人全排，有A36种方法，3形成4个空，在前3个或后3个或中间两个空中插入椅子，有4种方法，根据乘法原理可得所求坐法种数为6424种故选：D例6.由0，1，2，3这四个数字，（1）能够组成多少个无重复数字的三位数？（2）能组成多少个无重复数字的四位偶数？【思路点拨】该例中的每个小题都是有限制条件的排列问题除了应注意题目中要求的明显条件外，还应注意隐含条件“0不能排在首位”我们采
20、取先特殊后一般的原则，将问题分解为几个易求解的简单问题【解析】（1）解法一：因为在一个三位数中，百位数字不能排0，所以可分两步来解：第一步从1，2，3这三个数字中任选一个排在百位有A1种不同的排法；第二步再从余下的三个数中任选两个分别排在十位与个位3有A2种不同的排法；由乘法原理可得：总数：N=A1A2=332=18(个)333解法二：由于0不能排在百位，则此问题可分为两类：第一类是不含0，则可组成A3个不同的三位数；第3二类是含0，先把0排在十位或个位上，有种A1不同的排法，再从1，2，3中任选两个排在剩余的两位2置上有A2种不同的排法，那么含0的三位数有A1A2个，由加法原理可得：总数32
21、3N=A3+A1A2=321+232=6+12=18（个）。323解法三：先求出0排在首位的三个不重复数的三位数有A2个，然后从所求不重复三位数字的排列数A3中34将它减去，有：N=A3-A2=432-32=18（个）43（2）符合要求的四位偶数可分为三类：第一类：0在个位时有A3个；5第二类：2在个位时，首位从1，3，4，5中选定1个（有A1种），十位和百位从余下的数字中选（有4A2种），于是有A1A2个；444第三类：4在个位时，与第二类同理，也有A1A2个44由分类计数原理知，共有四位偶数：A3+A1A2+A1A2=156（个）54444【总结升华】资料来源于网络仅供免费交流使用精品文档
22、用心整理不同数字的无重复排列是排列问题中的一类典型问题其常见的附加条件有：奇偶数、倍数、大小关系等，也可以有相邻、插空问题，也可以与数列等知识相联系等解决这类问题的关键是搞清事件是什么，元素是什么，位置是什么，给出了什么样的附加条件；然后按特殊元素（位置）的性质分类（每一类的各种方法都能保证事件的完成），按事件发生的连续过程合理分步来解决这类问题的隐含条件“0不能在首位”尤其不能疏忽举一反三：【变式1】用数字0，l，2，3，4，5组成没有重复数字的数（l）能组成多少个六位数？（2）能组成多少个六位奇数？【答案】（l）第一位不能是0，有A1种方法，其他各位有A5种方法，共有六位数的个数是A1A5
23、=6005555（2）要使六位数为奇数，其个位数字必须是1或3或5，所以所求六位奇数的个数是A1A1A4=288344【变式2】用0，1，2，3，4，5组成无重复数字的四位数，其中能被25整除的数有多少个？十位数字比个位数字大的有多少个？【答案】能被25整除的四位数的末两位只能为25，50两种，末尾为50的四位数有A2个，末尾为25的有4A1A1个，所以一共有A2A1A121个33433注：能被25整除的四位数的末两位只能为25，50，75，00四种情况用0，1，2，3，4，5组成无重复数字的四位数，一共有A1A3=300个因为在这300个数中，十55位数字与个位数字的大小关系是“等可能的”，所以十位数字比个位数字大的有A1A3=150个1255相邻，与相邻，而与不相邻，这样的八位数共有_个（用数字作答）【排列389320例3练习】【变式3】用、组成没有重复数字的八位数，要求与相邻，与【答案】将与，与，与捆绑在一起排成一列有A323=48种，再将、插入4个空3位中的两个有A2=12种，故有4812=576种4资料来源于网络仅供免费交流使用