《2020版《微点教程》高考人教A版理科数学一轮复习文档：第十章 第二节 排列与组合 》由会员分享，可在线阅读，更多相关《2020版《微点教程》高考人教A版理科数学一轮复习文档：第十章 第二节 排列与组合 （17页珍藏版）》请在金锄头文库上搜索。
1、第二节排列与组合2019考纲考题考情1排列与组合的概念名称定义排列从n个不同元素中取出m(mn)个元素按照一定的顺序排成一列组合合成一组2.排列数与组合数(1)排列数的定义：从n个不同元素中取出m(mn)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数，用A表示。(2)组合数的定义：从n个不同元素中取出m(mn)个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数，用C表示。(3)全排列：把n个不同元素全部取出来按照一定的顺序排列起来，叫做n个不同元素的全排列。用A表示n个不同元素的全排列数。3排列数、组合数的公式及性质公式(1)An(n1)(n2)(nm1)
2、(2)C性质(1)0！1；An!(2)CC；CCmnC1排列与组合最根本的区别在于“有序”和“无序”。取出元素后交换顺序，如果与顺序有关，则是排列；如果与顺序无关，则是组合。2排列、组合问题的求解方法与技巧特殊元素优先安排；合理分类与准确分步；排列、组合混合问题要先选后排；相邻问题捆绑处理；不相邻问题插空处理；定序问题倍缩法处理；分排问题直排处理；“小集团”排列问题先整体后局部；构造模型；正难则反，等价转化。 一、走进教材1(选修23P10例4改编)用数字1,2,3,4,5组成无重复数字的四位数，其中偶数的个数为()A8 B24C48 D120解析末位数字排法有A种，其他位置排法有A种，共有A
3、A48(种)排法，所以偶数的个数为48。故选C。答案C2(选修23P28A组T17改编)从4名男同学和3名女同学中选出3名参加某项活动，则男女生都有的选法种数是()A18 B24C30 D36解析选出的3人中有2名男同学1名女同学的方法有CC18种，选出的3人中有1名男同学2名女同学的方法有CC12种，故3名学生中男女生都有的选法有CCCC30种。故选C。解析：从7名同学中任选3名的方法数，再除去所选3名同学全是男生或全是女生的方法数，即CCC30。故选C。答案C二、走近高考3(2017全国卷)安排3名志愿者完成4项工作，每人至少完成1项，每项工作由1人完成，则不同的安排方式共有()A12种
4、B18种C24种 D36种解析4211，由题意，3名志愿者中，有两人各完成1项，一人完成2项，先将4项工作分成三堆，共种分组方法，再把这三堆分配给3名志愿者，共A种分配方法，由分步乘法计数原理，共A36种。故选D。答案D4(2018浙江高考)从1,3,5,7,9中任取2个数字，从0,2,4,6中任取2个数字，一共可以组成_个没有重复数字的四位数。(用数字作答)解析若取的4个数字不包括0，则可以组成的四位数的个数为CCA；若取的4个数字包括0，则可以组成的四位数的个数为CCCA。综上，一共可以组成的没有重复数字的四位数的个数为CCACCCA7205401 260。答案1 260三、走出误区微提醒
5、：分类不清导致出错；相邻元素看成一个整体，不相邻问题采用插空法是解决相邻与不相邻问题的基本方法。5从6台原装计算机和5台组装计算机中任意选取5台，其中至少有原装计算机和组装计算机各2台，则不同的取法有_种。解析分两类：第一类，取2台原装计算机与3台组装计算机，有CC种方法；第二类，取3台原装计算机与2台组装计算机，有CC种方法。所以满足条件的不同取法有CCCC350(种)。答案3506把5件不同产品摆成一排，若产品A与产品B相邻，且产品A与产品C不相邻，则不同的摆法有_种。解析设这5件不同的产品分别为A，B，C，D，E，先把产品A与产品B捆绑有A种摆法，再与产品D，E全排列有A种摆法，最后把产
6、品C插空有C种摆法，所以共有AAC36(种)不同摆法。答案36考点一 简单的排列问题 【例1】有3名男生、4名女生，在下列不同条件下，求不同的排列方法总数。(1)选5人排成一排；(2)排成前后两排，前排3人，后排4人；(3)全体排成一排，甲不站排头也不站排尾；(4)全体排成一排，女生必须站在一起；(5)全体排成一排，男生互不相邻。解(1)从7人中选5人排列，有A765432 520(种)。(2)分两步完成，先选3人站前排，有A种方法，余下4人站后排，有A种方法，共有AA5 040(种)。(3)(特殊元素优先法)先排甲，有5种方法，其余6人有A种排列方法，共有5A3 600(种)。解：(特殊位置
7、优先法)首尾位置可安排另6人中的两人，有A种排法，其他有A种排法，共有AA3 600(种)。(4)(捆绑法)将女生看作一个整体与3名男生一起全排列，有A种方法，再将女生全排列，有A种方法，共有AA576(种)。(5)(插空法)先排女生，有A种方法，再在女生之间及首尾5个空位中任选3个空位安排男生，有A种方法，共有AA1 440(种)。求解排列应用问题的5种主要方法直接法把符合条件的排列数直接列式计算优先法优先安排特殊元素或特殊位置捆绑法把相邻元素看作一个整体与其他元素一起排列，同时注意捆绑元素的内部排列插空法对不相邻问题，先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列的空当中间接
8、法正难则反、等价转化的方法 【变式训练】(1)某国际会议结束后，中、美、俄等21国领导人合影留念，他们站成两排，前排11人，后排10人，中国领导人站在前排正中间位置，美、俄两国领导人也站前排并与中国领导人相邻，如果对其他国家领导人所站位置不做要求，那么不同的站法共有()AA种 BA种CAAA种 DAA种(2)甲、乙两人要在一排8个空座上就坐，若要求甲、乙两人每人的两旁都有空座，则不同的坐法有()A10种 B16种 C20种 D24种解析(1)中国领导人站在前排正中间位置，美、俄两国领导人站前排并与中国领导人相邻，有A种站法；其他18国领导人可以任意站，因此有A种站法。根据分步计数原理，共有AA
9、种站法。故选D。(2)一排共有8个座位，现有两人就坐，故有6个空座。因为要求每人左右均有空座，所以在6个空座的中间5个空中插入2个座位让两人就坐，即有A20种坐法。答案(1)D(2)C考点二 组合问题【例2】(1)(2018全国卷)从2位女生，4位男生中选3人参加科技比赛，且至少有1位女生入选，则不同的选法共有_种。(用数字作答)(2)(2019西安模拟)共享单车是指企业与政府合作，在公共服务区等地方提供自行车单车共享服务。现从6辆黄色共享单车和4辆蓝色共享单车中任取4辆进行检查，则至少有两辆蓝色共享单车的取法种数是_。解析(1)根据题意，没有女生入选有C4(种)选法，从6名学生中任意选3人有
10、C20(种)选法，故至少有1位女生入选，不同的选法共有20416(种)。解析：可分两种情况：第一种情况，只有1位女生入选，不同的选法有CC12(种)；第二种情况，有2位女生入选，不同的选法有CC4(种)。根据分类加法计数原理知，至少有1位女生入选的不同的选法有16种。(2)分三种情况讨论：两辆蓝色共享单车，有CC90种，三辆蓝色共享单车，有CC24种，四辆蓝色共享单车，有C1种。根据分类加法计数原理可得，至少有两辆蓝色共享单车的取法种数是90241115。答案(1)16(2)115“至少”或“最多”含有几个元素的组合题型：解这类题目必须十分重视“至少”与“最多”这两个关键词的含义，谨防重复与漏
11、解。用直接法或间接法都可以求解，通常用直接法分类复杂时，用间接法求解。 【变式训练】(1)(2019开封高三定位考试)某地实行高考改革，考生除参加语文、数学、英语统一考试外，还需从物理、化学、生物、政治、历史、地理六科中选考三科。学生甲要想报考某高校的法学专业，就必须要从物理、政治、历史三科中至少选考一科，则学生甲的选考方法种数为()A6 B12 C18 D19(2)现有12张不同的扑克牌，其中红桃、方片、黑桃、梅花各3张，现从中任取3张，要求这3张牌不能是同一种且黑桃至多一张，则不同的取法种数为_。解析(1)在物理、政治、历史中选一科的选法有CC9种；在物理、政治、历史中选两科的选法有CC9
12、种；物理、政治、历史三科都选的选法有1种。所以学生甲的选考方法共有99119种。故选D。解析：从六科中选考三科的选法有C种，其中包括了没选物理、政治、历史中任意一科，这种选法有1种，因此学生甲的选考方法共有C119种，故选D。(2)分类完成，含有一张黑桃的不同取法有CC108(种)，不含黑桃时，有C3C81(种)不同的取法。故共有10881189种不同的取法。答案(1)D(2)189考点三 排列与组合的综合应用微点小专题方向1：排列与组合应用题【例3】(1)将标号为1,2,3,4的四个篮球分给三位小朋友，每位小朋友至少分到一个篮球，且标号1,2的两个篮球不能分给同一个小朋友，则不同的分法种数为
13、()A15 B20 C30 D42(2)从0,2中选一个数字，从1,3,5中选两个数字，组成无重复数字的三位数，其中奇数的个数为()A24 B18 C12 D6解析(1)四个篮球中两个分到一组有C种分法，三个篮球进行全排列有A种分法，标号1,2的两个篮球分给同一个小朋友有A种分法，所以有CAA36630种分法。(2)从0,2中选一个数字0，则0只能排在十位，从1,3,5中选两个数字排在个位与百位，共有A6种；从0,2中选一个数字2，则2排在十位(或百位)，从1,3,5中选两个数字排在百位(或十位)、个位，共有AA12种，故共有AAA18种。故选B。答案(1)C(2)B解排列组合问题常以元素(或
14、位置)为主体，即先满足特殊元素(或位置)，再考虑其他元素(或位置)。对于排列组合的综合题目，一般是将符合要求的元素取出或进行分组，再对取出的元素或分好的组进行排列。 方向2：定序问题【例4】某学校举行校庆文艺晚会，已知节目单中共有七个节目，为了活跃现场气氛，主办方特地邀请了三位老校友演唱经典歌曲，并要将这三个不同节目添入节目单，而不改变原来的节目顺序，则不同的安排方式有_种。解析添入三个节目后共十个节目，故该题可转化为安排十个节目，其中七个节目顺序固定。这七个节目的不同安排方法共有A种，添加三个节目后，节目单中共有十个节目，先将这十个节目进行全排列，不同的排列方法有A种，而原先七个节目的顺序一定，故不同的安排方式共有720(种)。解析：将10个节目看作10个元素排列位置。在10个位置中选7个按一定顺序排列，有C种排法，其余3个位置进行全排列，有A种排法，所以共有CA720(种)。答案720定序问题可用直接法，也可用间接法。 方向3：分组分配问题【例5】数学活动小组由12名同学组成，现将这12名同学平均分成四组分别研究四个不同课题，且每组只研究一个课题，并要求
