《2020版高考理科数学人教版一轮复习讲义：第十章 第二节 排列与组合 Word版含答案》由会员分享，可在线阅读，更多相关《2020版高考理科数学人教版一轮复习讲义：第十章 第二节 排列与组合 Word版含答案（9页珍藏版）》请在金锄头文库上搜索。
1、第二节排列与组合1.排列、组合的定义排列的定义从n个不同元素中取出m(mn)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列组合的定义合成一组，叫做从n个不同元素中取出m个元素的一个组合2.排列数、组合数的定义、公式、性质排列数组合数定义从n个不同元素中取出m(mn，m，nN*)个元素的所有不同排列的个数从n个不同元素中取出m(mn，m，nN*)个元素的所有不同组合的个数公式An(n1)(n2)(nm1)C性质An！，0！1C1，CC，CCC正确理解组合数的性质(1)CC：从n个不同元素中取出m个元素的方法数等于取出剩余nm个元素的方法数.(2)CCC：从n1个不同元素
2、中取出m个元素可分以下两种情况：不含特殊元素A有C种方法；含特殊元素A有C种方法.小题查验基础一、判断题(对的打“”，错的打“”)(1)所有元素完全相同的两个排列为相同排列.()(2)两个组合相同的充要条件是其中的元素完全相同.()(3)若组合式CC，则xm成立.()(4)排列定义规定给出的n个元素各不相同，并且只研究被取出的元素也各不相同的情况.也就是说，如果某个元素已被取出，则这个元素就不再取了.()答案：(1)(2)(3)(4)二、选填题1.从3,5,7,11这四个质数中，每次取出两个不同的数分别为a，b，共可得到lg alg b的不同值的个数是()A.6B.8C.12D.16解析：选C
3、由于lg alg blg ，从3,5,7,11中取出两个不同的数分别赋值给a和b共有A12种，所以得到不同的值有12个.2.某校开设A类选修课2门，B类选修课3门，一位同学从中选3门.若要求两类课程中各至少选一门，则不同的选法共有()A.3种B.6种C.9种D.18种解析：选CCCCC23139.3.用数字1,2,3,4,5组成无重复数字的四位数，其中偶数的个数为()A.8B.24C.48D.120解析：选C因为末位数字排法有A种，其他位置排法有A种，共有AA48(种)排法，所以偶数的个数为48.4.某高三毕业班有40人，同学之间两两彼此给对方写一条毕业留言，那么全班共写了_条毕业留言.(用数
4、字作答)解析：由题意知两两彼此给对方写一条毕业留言相当于从40人中任选两人的排列数，所以全班共写了A40391 560(条)毕业留言.答案：1 5605.已知，则m_.解析：由已知得，m的取值范围为，原等式可化为，整理可得m223m420，解得m21(舍去)或m2.答案：2考点一 排列问题师生共研过关典例精析有3名男生、4名女生，在下列不同条件下，求不同的排列方法总数.(1)选5人排成一排；(2)排成前后两排，前排3人，后排4人；(3)全体排成一排，甲不站排头也不站排尾；(4)全体排成一排，女生必须站在一起；(5)全体排成一排，男生互不相邻.解(1)从7人中选5人排列，有A765432 520
5、(种).(2)分两步完成，先选3人站前排，有A种方法，余下4人站后排，有A种方法，共有AA5 040(种).(3)法一：(特殊元素优先法)先排甲，有5种方法，其余6人有A种排列方法，共有5A3 600(种).法二：(特殊位置优先法)首尾位置可安排另6人中的两人，有A种排法，其他有A种排法，共有AA3 600(种).(4)(捆绑法)将女生看作一个整体与3名男生一起全排列，有A种方法，再将女生全排列，有A种方法，共有AA576(种).(5)(插空法)先排女生，有A种方法，再在女生之间及首尾5个空位中任选3个空位安排男生，有A种方法，共有AA1 440(种).解题技法求解排列应用问题的6种主要方法直
6、接法把符合条件的排列数直接列式计算优先法优先安排特殊元素或特殊位置捆绑法把相邻元素看作一个整体与其他元素一起排列，同时注意捆绑元素的内部排列插空法对不相邻问题，先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列的空当中定序问题除法处理对于定序问题，可先不考虑顺序限制，排列后，再除以定序元素的全排列间接法正难则反、等价转化的方法过关训练1.(2019太原联考)高三要安排毕业晚会的4个音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求2个舞蹈节目不连排，则不同排法的种数是()A.1 800B.3 600C.4 320D.5 040解析：选B先排除舞蹈节目以外的5个节目，共A种，再把2个
7、舞蹈节目插在6个空位中，有A种，所以共有AA3 600(种).2.(2019石家庄模拟)用数字0,1,2,3,4组成没有重复数字且大于3 000的四位数，这样的四位数有()A.250个B.249个C.48个D.24个解析：选C当千位上的数字为4时，满足条件的四位数有A24(个)；当千位上的数字为3时，满足条件的四位数有A24(个).由分类加法计数原理得满足条件的四位数共有242448(个)，故选C.3.将7个人(其中包括甲、乙、丙、丁4人)排成一排，若甲不能在排头，乙不能在排尾，丙、丁两人必须相邻，则不同的排法共有()A.1 108种B.1 008种C.960种D.504种解析：选B将丙、丁两
8、人进行捆绑，看成一人.将6人全排列有AA种排法；将甲排在排头，有AA种排法；乙排在排尾，有AA种排法；甲排在排头，乙排在排尾，有AA种排法.则甲不能在排头，乙不能在排尾，丙、丁两人必须相邻的不同排法共有AAAAAAAA1 008(种).考点二 组合问题师生共研过关典例精析某市工商局对35种商品进行抽样检查，已知其中有15种假货.现从35种商品中选取3种.(1)其中某一种假货必须在内，不同取法有多少种？(2)其中某一种假货不能在内，不同取法有多少种？(3)恰有2种假货在内，不同取法有多少种？(4)至少有2种假货在内，不同取法有多少种？(5)至多有2种假货在内，不同取法有多少种？解(1)从余下的3
9、4种商品中，选取2种有C561(种)取法，所以某一种假货必须在内的不同取法有561种.(2)从34种可选商品中，选取3种，有C种或者CCC5 984(种)取法.所以某一种假货不能在内的不同取法有5 984种.(3)从20种真货中选取1种，从15种假货中选取2种有CC2 100(种)取法.所以恰有2种假货在内的不同的取法有2 100种.(4)选取2种假货有CC种，选取3种假货有C种，共有选取方式CCC2 1004552 555(种).所以至少有2种假货在内的不同的取法有2 555种.(5)法一：(间接法)选取3种商品的总数为C，因此共有选取方式CC6 5454556 090(种).所以至多有2种
10、假货在内的不同的取法有6 090种.法二：(直接法)共有选取方式CCCCC6 090(种).所以至多有2种假货在内的不同的取法有6 090种.解题技法组合问题的2类题型及求解方法(1)“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外的元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取.(2)“至少”或“至多”含有几个元素的组合题型：解这类题必须十分重视“至少”与“至多”这两个关键词的含义，谨防重复与漏解.用直接法和间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理.过关训练1.(2018南宁二中、柳州高中第二次联考)从1,2,3，10中
11、选取三个不同的数，使得其中至少有两个相邻，则不同的选法种数是()A.72B.70C.66D.64解析：选D从1,2,3，10中选取三个不同的数，恰好有两个数相邻，共有CCCC56种选法，三个数相邻共有C8种选法，故至少有两个数相邻共有56864种选法.2.(2019辽宁五校协作体联考)在爸爸去哪儿第二季第四期中，村长给6位“萌娃”布置一项搜寻空投食物的任务.已知：食物投掷地点有远、近两处；由于Grace年纪尚小，所以要么不参与该项任务，但此时另需一位小孩在大本营陪同，要么参与搜寻近处投掷点的食物；所有参与搜寻任务的小孩须被均分成两组，一组去远处，一组去近处.那么不同的搜寻方案有()A.10种B
12、.40种C.70种D.80种解析：选B若Grace不参与任务，则需要从剩下的5位小孩中任意挑出1位陪同，有C种挑法，再从剩下的4位小孩中挑出2位搜寻远处，有C种挑法，最后剩下的2位小孩搜寻近处，因此一共有CC30种搜寻方案；若Grace参与任务，则其只能去近处，需要从剩下的5位小孩中挑出2位搜寻近处，有C种挑法，剩下3位小孩去搜寻远处，因此共有C10种搜寻方案.综上，一共有301040种搜寻方案.3.(2018全国卷)从2位女生，4位男生中选3人参加科技比赛，且至少有1位女生入选，则不同的选法共有_种.(用数字填写答案)解析：从2位女生，4位男生中选3人，共有C种情况，没有女生参加的情况有C种
13、，故共有CC20416(种).答案：16考点三 分组、分配问题全析考法过关考法全析考法(一)整体均分问题例1国家教育部为了发展贫困地区教育，在全国重点师范大学免费培养教育专业师范生，毕业后要分到相应的地区任教.现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教，有_种不同的分派方法.解析先把6个毕业生平均分成3组，有15(种)方法.再将3组毕业生分到3所学校，有A6(种)方法，故6个毕业生平均分到3所学校，共有A90(种)分派方法.答案90考法(二)部分均分问题例2有4名优秀学生A，B，C，D全部被保送到甲、乙、丙3所学校，每所学校至少去一名，则不同的保送方案共有_种.解析先把4名学
14、生分为2,1,1共3组，有6(种)分法，再将3组对应3个学校，有A6(种)情况，则共有6636(种)不同的保送方案.答案36考法(三)不等分问题例3若将6名教师分到3所中学任教，一所1名，一所2名，一所3名，则有_种不同的分法.解析将6名教师分组，分三步完成：第1步，在6名教师中任取1名作为一组，有C种取法；第2步，在余下的5名教师中任取2名作为一组，有C种取法；第3步，余下的3名教师作为一组，有C种取法.根据分步乘法计数原理，共有CCC60种取法.再将这3组教师分配到3所中学，有A6种分法，故共有606360种不同的分法.答案360规律探求看个性考法(一)是整体均分问题，解题时要注意分组后，不管它们的顺序如何，都是一种情况，所以分组后一定要除以A(n为均分的组数)，避免重复计数.考法(二)是部分均分问题，解题时注意重复的次数是均匀分组的阶乘数，即若有m组元素个数相等，则分组时应除以m！，分组过
