备战2019年高考数学大一轮复习 热点聚焦与扩展 专题58 巧选数学模型解排列组合问题

《备战2019年高考数学大一轮复习 热点聚焦与扩展 专题58 巧选数学模型解排列组合问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、专题58巧选数学模型解排列组合问题【热点聚焦与扩展】纵观近几年的高考试题，排列组合问题往往以实际问题为背景，考查排列数、组合数、分类分步计数原理，同时考查分类讨论的思想及解决问题的能力．除了以选择、填空的形式考查，也往往在解答题中与古典概型概率计算相结合进行考查．有一些问题如果直接从题目入手，处理起来比较繁琐.但若找到解决问题的合适模型，或将问题进行等价的转化.便可巧妙的解决问题.本专题在分析研究近几年高考题及各地模拟题的基础上，举例说明.（一）处理排列组合问题的常用思路：1、特殊优先：对于题目

2、中有特殊要求的元素，在考虑步骤时优先安排，然后再去处理无要求的元素.例如：用组成无重复数字的五位数，共有多少种排法？2、寻找对立事件：如果一件事从正面入手，考虑的情况较多，则可以考虑该事的对立面，再用全部可能的总数减去对立面的个数即可.3、先取再排（先分组再排列）：排列数是指从个元素中取出个元素，再将这个元素进行排列.但有时会出现所需排列的元素并非前一步选出的元素，所以此时就要将过程拆分成两个阶段，可先将所需元素取出，然后再进行排列.（二）排列组合的常见模型1、捆绑法（整体法）：当题目中有“相邻

3、元素”时，则可将相邻元素视为一个整体，与其他元素进行排列，然后再考虑相邻元素之间的顺序即可.2、插空法：当题目中有“不相邻元素”时，则可考虑用剩余元素“搭台”，不相邻元素进行“插空”，然后再进行各自的排序注：（1）要注意在插空的过程中是否可以插在两边（2）要从题目中判断是否需要各自排序3、错位排列：排列好的个元素，经过一次再排序后，每个元素都不在原先的位置上，则称为这个元素的一个错位排列.例如对于，则是其中一个错位排列.3个元素的错位排列有2种，4个元素的错位排列有9种，5个元素的错位排列有44

4、种.以上三种情况可作为结论记住4、依次插空：如果在个元素的排列中有个元素保持相对位置不变，则可以考虑先将这个元素排好位置，再将个元素一个个插入到队伍当中（注意每插入一个元素，下一个元素可选择的空）5、不同元素分组：将个不同元素放入个不同的盒中6、相同元素分组：将个相同元素放入个不同的盒内，且每盒不空，则不同的方法共有种.解决此类问题常用的方法是“挡板法”，因为元素相同，所以只需考虑每个盒子里所含元素个数，则可将这个元素排成一列，共有个空，使用个“挡板”进入空档处，则可将这个元素划分为个区域，刚好

5、对应那个盒子.7、涂色问题：涂色的规则是“相邻区域涂不同的颜色”，在处理涂色问题时，可按照选择颜色的总数进行分类讨论，每减少一种颜色的使用，便意味着多出一对不相邻的区域涂相同的颜色（还要注意两两不相邻的情况），先列举出所有不相邻区域搭配的可能，再进行涂色即可.【经典例题】例1.【2018届湖北省黄冈中学5月三模】对33000分解质因数得，则的正偶数因数的个数是（）A.48B.72C.64D.96【答案】A由分步计数乘法原理可得的因数共有，不含的共有，正偶数因数的个数有个，即的正偶数因数的个数是，

6、故选A.例2.【2018届贵州省凯里市第一中学四模】集合，从集合中各取一个数，能组成（）个没有重复数字的两位数？A.52B.58C.64D.70【答案】B【解析】分析：分别从集合A，B取一个数字，再全排列，根据分步计数原理即可得到答案．详解：故选：B例3.【2018届四川省“联测促改”】中国古代十进制的算筹计数法，在世界数学史上是一个伟大的创造，算筹实际上是一根根同样长短的小木棍，如图，算筹表示数1～9的方法的一种.例如：163可表示为“”27可表示为“”问现有8根算筹可以表示三位数的个数（算筹

7、不能剩余）为（）A.48B.60C.96D.120【答案】C对于，组合出的可能的算筹为：共6种，可以组成的三位数的个数为：种，同理可以组成的三位数的个数为：种，利用加法原理可得：8根算筹可以表示三位数的个数（算筹不能剩余）为.本题选择C选项.例4.已知集合，，定义集合，则中元素个数为（）A.B.C.D.【答案】C例5.如图所示2×2方格，在每一个方格中填入一个数字，数字可以是1、2、3、4中的任何一个，允许重复．若填入A方格的数字大于B方格的数字，则不同的填法共有(　　)A.192种B.128种

8、C.96种D.12种【答案】C【解析】试题分析：根据题意，先分析A、B两个方格，由于其大小有序，则可以在l、2、3、4中的任选2个，大的放进A方格，小的放进B方格，由组合数公式计算可得其填法数目，对于C、D两个方格，每个方格有4种情况，由分步计数原理可得其填法数目，最后由分步计数原理，计算可得答案．根据题意，对于A、B两个方格，可在l、2、3、4中的任选2个，大的放进A方格，小的放进B方格，有种情况，对于C、D两个方格，每个方格有4种情况，则共有4×4=16种情况，则不同的填法共有16×6=96