专题57 排列组合中的常见模型 -备战2021年高考数学之高三复习大一轮热点聚焦与扩展（解析版）.docx

专题57 排列组合中的常见模型 【热点聚焦与扩展】 纵观近几年的高考试题，排列组合问题往往以实际问题为背景，考查排列数、组合数、分类分步计数原理，同时考查分类讨论的思想及解决问题的能力．除了以选择、填空的形式考查，也往往在解答题中与古典概型概率计算相结合进行考查． 本专题在分析研究近几年高考题及各地模拟题的基础上，举例说明排列组合中的常见模型的解法. （一）处理排列组合问题的常用思路： 1、特殊优先：对于题目中有特殊要求的元素，在考虑步骤时优先安排，然后再去处理无要求的元素. 例如：用组成无重复数字的五位数，共有多少种排法？ 2、寻找对立事件：如果一件事从正面入手，考虑的情况较多，则可以考虑该事的对立面，再用全部可能的总数减去对立面的个数即可. 3、先取再排（先分组再排列）：排列数是指从个元素中取出个元素，再将这个元素进行排列.但有时会出现所需排列的元素并非前一步选出的元素，所以此时就要将过程拆分成两个阶段，可先将所需元素取出，然后再进行排列. （二）排列组合的常见模型 1、捆绑法（整体法）：当题目中有“相邻元素”时，则可将相邻元素视为一个整体，与其他元素进行排列，然后再考虑相邻元素之间的顺序即可. 2、插空法：当题目中有“不相邻元素”时，则可考虑用剩余元素“搭台”，不相邻元素进行“插空”，然后再进行各自的排序 注：（1）要注意在插空的过程中是否可以插在两边 （2）要从题目中判断是否需要各自排序 3、错位排列：排列好的个元素，经过一次再排序后，每个元素都不在原先的位置上，则称为这个元素的一个错位排列.例如对于，则是其中一个错位排列.3个元素的错位排列有2种，4个元素的错位排列有9种，5个元素的错位排列有44种.以上三种情况可作为结论记住 4、依次插空：如果在个元素的排列中有个元素保持相对位置不变，则可以考虑先将这个元素排好位置，再将个元素一个个插入到队伍当中（注意每插入一个元素，下一个元素可选择的空） 5、不同元素分组：将个不同元素放入个不同的盒中 6、相同元素分组：将个相同元素放入个不同的盒内，且每盒不空，则不同的方法共有种.解决此类问题常用的方法是“挡板法”，因为元素相同，所以只需考虑每个盒子里所含元素个数，则可将这个元素排成一列，共有个空，使用个“挡板”进入空档处，则可将这个元素划分为个区域，刚好对应那个盒子. 7、涂色问题：涂色的规则是“相邻区域涂不同的颜色”，在处理涂色问题时，可按照选择颜色的总数进行分类讨论，每减少一种颜色的使用，便意味着多出一对不相邻的区域涂相同的颜色（还要注意两两不相邻的情况），先列举出所有不相邻区域搭配的可能，再进行涂色即可. 【经典例题】 例1．【2020年高考山东卷3】6名同学到甲、乙、丙三个场馆做志愿者，每名同学只去个场馆，甲场馆安排名，乙场馆安排名，丙场馆安排名，则不同的安排方法共有 （ ） A．种 B．种 C．种 D．种 【答案】C 【思路导引】利用分步计算原理，结合组合数的计算，计算出不同的安排方法． 【解析】首先从名同学中选名去甲场馆，方法数有；然后从其余名同学中选名去乙场馆，方法数有；最后剩下的名同学去并场馆，故不同的安排方法共有种，故选C． 【专家解读】本小题主要考查分步计数原理和组合数的计算． 例2．【2020年高考全国Ⅱ卷理数14】4名同学到3个小区参加垃圾分类宣传活动，每名同学只去1个小区，每个小区至少安排1名同学，则不同的安排方法共有______种． ． 【答案】 【思路导引】根据题意，采用捆绑法，先取2名同学看作一组，现在可看成是3组同学分配到3个小区，即可求得答案． 【解析】4名同学到3个小区参加垃圾分类宣传活动，每名同学只去1个小区，每个小区至少安排1名同学，先取2名同学看作一组，选法有：，现在可看成是3组同学分配到3个小区，分法有：，根据分步乘法原理，可得不同的安排方法种，故答案为：． 【专家解读】本题主要考查了计数原理的实际应用，解题关键是掌握分步乘法原理和捆绑法的使用，考查了分析能力和计算能力． 例3．【2020年高考上海卷9】从6个人选4个人去值班，每人值班一天，第一天安排1个人，第二天安排1个人，第三天安排2个人，则共有 种安排情况． 【答案】180 【解析】按照先选再排的方法可知共有种方法． 故答案为：180 例4．（2020·重庆八中三模）A，B，C，D，E，F六名同学参加一项比赛，决出第一到第六的名次.A，B，C三人去询问比赛结果，裁判对A说：“你和B都不是第一名”；对B说“你不是最差的”；对C说：“你比A，B的成绩都好”，据此回答分析：六人的名次有（ ）种不同情况. A．720 B．240 C．180 D．128 【答案】C 【解析】C比AB成绩都好且AB不是第