2020届高三数学备考冲刺140分问题38复杂的排列组合问题(含解析)

1、问题 38 复杂的排列组合问题、考情分析高考对这部分的要求还是比较高的. 考查两个计数原理、排列、组合在解决实际问题上的应用. 值得提醒地是：计数模型不一定是排列或组合. 画一画 , 数一数 , 算一算 , 是基本的计数方法 , 不可废弃 .二、经验分享1. 排列应用问题的分类与解法(1) 对于有限制条件的排列问题，分析问题时有位置分析法、元素分析法，在实际进行排列时一般采用特 殊元素优先原则，即先安排有限制条件的元素或有限制条件的位置，对于分类过多的问题可以采用间接 法(2) 对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题 的常用方法 .2. 组合问

2、题常有以下两类题型变化(1) “含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足； “不含”，则先将这些元素剔除，再从剩下的元素中去选取(2) “至少”或“至多”含有几个元素的组合题型：解这类题必须十分重视“至少”与“至多”这两个关 键词的含义，谨防重复与漏解用直接法和间接法都可以求解，通常用直接法分类复杂时，考虑逆向思 维，用间接法处理3. 排列与组合综合问题的常见类型及解题策略(1) 相邻问题捆绑法在特定条件下，将几个相关元素视为一个元素来考虑，待整个问题排好之后，再考 虑它们“内部”的排列(2) 相间问题插空法先把一般元素排好，然后把特定元素插在它们之间

3、或两端的空当中，它与捆绑法有 同等作用(3) 特殊元素 (位置 )优先安排法优先考虑问题中的特殊元素或位置，然后再排列其他一般元素或位置(4) 多元问题分类法将符合条件的排列分为几类，而每一类的排列数较易求出，然后根据分类加法计数 原理求出排列总数、知识拓展1. 分类标准是运用分类加法计数原理的难点所在，重点在于抓住题目中的关键词或关键元素、关键位 置首先根据题目特点恰当选择一个分类标准；其次分类时应注意完成这件事情的任何一种方法必须属于 某一类2. 利用分步乘法计数原理解决问题要按事件发生的过程合理分步，即分步是有先后顺序的，并且分步必须满足：完成一件事的各个步骤是相互依存的，只有各个步骤都

4、完成了，才算完成这件事分步必须满足两 个条件：一是步骤互相独立，互不干扰；二是步与步确保连续，逐步完成.3. 解排列、组合问题的基本原则：特殊优先，先分组再分解，先取后排；较复杂问题可采用间接法，转化 为求它的对立事件.4. 解决排列组合综合性问题的一般过程如下：1. 认真审题弄清要做什么事2. 怎样做才能完成所要做的事，即采取分步还是分类，或是分步与分类同时进行，确定分多少步及多少类.3. 确定每一步或每一类是排列问题（有序）还是组合（无序）问题，元素总数是多少及取出多少个元素.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略解排列（或）组合问题，应按元素的性质进行分类

5、，分类标准明确，不重不漏；按事情的发生的连续过程分步，做到分步层次清楚.四、题型分析（一）“相邻”与“不相邻”问题【例1】甲、乙、丙、丁四名同学排成一排，分别计算满足下列条件的排法种数：（1）甲不在排头、乙不在排尾；（2）甲不在第一位、乙不在第二位、丙不在第三位、丁不在第四位；（3）甲一定在乙的右端（可以不相邻）.【解析】（1）直接排，要分甲排在排尾和甲既不排在排头也不排在排尾两种情况.若甲排在排尾共有 A：A= 6种排法.若甲既不在排头也不在排尾共有AAA = 8种排法，由分类计数原理知满足条件的排法共有Aa3 + a2a2a2=14（种）.也可间接计算：A!- 2启+ a!= 14（种）.

6、（2） 可考虑直接排法：甲有 3种排法；若甲排在第二位，则乙有3种排法；甲、乙排好后，丙、丁只有一种 排法，由分步计数原理知满足条件的所有排法共有3X 3X 1= 9（种）.（3） 可先排丙、丁有A2种排法，则甲、乙只有一种排法，由分步计数原理满足条件的排列共有A41= 12（种），A或看作定序问题A2= 12（种）.【点评】对于相邻问题，可以先将要求相邻的元素作为一个元素与其他元素进行排列，同时要考虑相邻元素的内部是否需要排列，这种方法称为“捆绑法”；对于不相邻的元素，可先排其他元素，然后将这些要求不相邻的元素插入空当，这种方法称为“插空法”；对于“在”或者“不在”的排列问题的计算方法主要有

7、：位置优先法、元素优先法、间接计算法.【小试牛刀】【广东省汕头市2019届高三上学期期末】把分别写有1, 2, 3，4，5的五张卡片全部分给甲、乙、丙三个人，每人至少一张，且若分得的卡片超过一张， 则必须是连号，那么不同的分法种数为 用数字作答【答案】36【解析】先将卡分为符合条件的3份，由题意，3人分5张卡，且每人至少一张，至多三张，若分得的卡片超过一张，则必须是连号，相当于将1、2、3、4、5这4个数用2个板子隔开，在 4个空位插2个板子，共有种情况，再对应到3个人，有种情况，则共有于种情况故答案为：36（二）涂色问题【例2】如图，用4种不同的颜色对图中 5个区域涂色（4种颜色全部使用）,

8、要求每个区域涂一种颜色，相邻的区域不能涂相同的颜色，则不同的涂色种数有 .1423【分析】由于区域1,2,3与区域4相邻，由条件宜采用分步处理，又相邻区域不同色，因此应按区域1和区域 3是否同色分类求解.【解析】按区域1与3是否同色分类；3（1）区域1与3同色；先涂区域1与3有4种方法，再涂区域2,4,5（还有3种颜色）有A种方法.区域1与3涂同色，共有4A3= 24种方法.（2）区域1与3不同色：先涂区域1与3有A4种方法，第二步涂区域2有2种涂色方法，第三步涂区域4只有 一种方法，第四步涂区域5有3种方法.这时共有 A4x 2X 1X 3= 72种方法，故由分类加法计数原理，不同的涂色种数

9、为 24+ 72= 96.【点评】（1）解决涂色问题，一定要分清所给的颜色是否用完，并选择恰当的涂色顺序.（2）切实选择好分类标准，分清哪些可以同色，哪些不同色.【小试牛刀】【安徽省淮南市2019届高三第一次模拟】 如图为我国数学家赵爽 约3世纪初在为周髀算经作注时验证勾股定理的示意图，现在提供5种颜色给其中5个小区域涂色，规定每个区域只涂一种颜色,相邻区域颜色不同，则 .区域涂色不相同的概率为1234B .一 C . D7777【答案】B【解析】提供5种颜色给其中5个小区域涂色，规定每个区域只涂一种颜色，相邻区域颜色不同,根据题意，如图，设 5个区域依次为二；：,分4步进行分析：越，对于区域

10、，有5种颜色可选；:，对于区域 与区域相邻，有4种颜色可选；，对于区域，与| 区域相邻，有3种颜色可选；證爲对于区域，若与颜色相同，区域有3种颜色可选，若 与 颜色不相同，区域有2种颜色可选，区域有2种颜色可选， 则区域：有wc :种选择，则不同的涂色方案有J种，其中，区域涂色不相同的情况有：（帀，对于区域，有5种颜色可选；緡，对于区域 与区域相邻，有4种颜色可选；爲，对于区域 与I区域相邻，有2种颜色可选；纟卷，对于区域 ，若与 颜色相同，区域有2种颜色可选，若 与 颜色不相同，区域有1种颜色可选， 区域有1种颜色可选,则区域 ：有 me :种选择，不同的涂色方案有种，120 21 I 区域

11、涂色不相同的概率为-.,故选B.4207（三）分配问题【例3】有6本不同的书按下列分配方式分配 ，问共有多少种不同的分配方式?（1）分成每组都是2本的三组；（2）分给甲、乙、丙三人，每人2本.【分析】（1）组合知识及分步计数原理求解；（2）均匀分组问题.【解析】（1）先分三步,则应是CC4C2种选法,但是这里面出现了重复,不妨记6本书为分别 A、B C D EF,若第一步取了（AB CD EF）,贝 U C2C4C2 种分法中还有（AB EF CD，（ CD AB EF）、（CD EF AB、（EFCD AB（EF AB CD共有Al种情况，而且这A3种情况仅是AB CD EF的顺序不同，因此

12、，只算作一种情况C6C4C2故分配方式有A = 15（种）.（2）在问题（1）的基础上再分配,故分配方式有 A a1= Cc4c2= 90（种）.【点评】不同元素的分配问题 ，往往是先分组再分配.在分组时 ，通常有三种类型：不均匀分组；均匀分组；部分均匀分组，注意各种分组类型中，不同分组方法的求法.【小试牛刀】把 A.B.C.D四件玩具分给三个小朋友，每位小朋友至少分到一件玩具，且代B两件玩具不能分给同一个人，则不同的分法有（ ）A. 36 种B . 30 种C. 24 种D. 18 种 【答案】B【解析】分两步进行分析.先计算把 代B,C,D四件玩具分给三个小朋友，每位小朋友至少分到一件玩具

13、的分法数目：首先将4件玩具分成3组,其中1组有2件,剩余2组各1件,有C2 = 6种分组方法，再将这3组对3应三个小朋友，有A3 =6种方法，则有6 6 =36种情况；计算A,B两件玩具分给同一个人的分法数目，若1 2A, B两件玩具分给同一个人，则剩余的2件玩具分给其他2人，有C3 x A2 = 6种情况.综上可得，A, B两件 玩具不能分给同一个人的不同分法有36-6 =30种，故选B.（四）排数问题【例4】在某种信息传输过程中，用四个数字的一个排列（数字允许重复）表示以一个信息，不提排列表示不同信息.若所有数字只有0,1，则与信息0110之多由四个相对应位置上数字相同的信息个数为（）A.

14、 9B.10C.11D. 12【分析】信息0110是四个数字，此类“至多”、“至少”类型的问题，可以直接利用分类讨论求解，也可以转化为反面的问题，利用间接法求解【解析一】(直接法)若0相同,只有1个；若1相同,共有c4=4个；若2相同,共有C：=6个，故共有14 6=11 个【解析二】(间接法)若3个数字相同,共有C： = 6个,若4个数字相同共4个,二不同排列个数为24 = 16个, 所以共有16 -(1 4) =11个【点评】该题中要求的是“至多”有两个位置上数字相同，易出现的问题是分类混淆，漏掉各位数字信息均不同的情况，解决此类问题的关键是准确确定分类标准，分类计数时要做到不重不漏 【小

15、试牛刀】用数字 0,123,4,5 组成没有重复数字的五位数，其中比40000大的偶数共有()A. 144 个 B . 120 个 C . 96 个 D . 72 个【答案】B33【解析】据题意，万位上只能排4、5若万位上排4,则有2 A4个；若万位上排 5,则有3 A4个.所以共有 2 A： 3 民=5 24 =120 个.选 B.(五) 摸球问题【例5】【浙江温州市十校联合体2014届高三上学期期初联考】将四个相同的红球和四个相同的黑球排成一排,然后从左至右依次给它们赋以编号1,2，8.则红球的编号之和小于黑球编号之和的排法有 种【分析】注意到 4个相同的红球没有区别,4个相同的黑球也没有

16、区别，先求出任意排放的排法 Cs = 70,编 号相等的结果必有四组，其中每组一黑球一白球的编号和为9,则有(1,8), (2,7), (3,6), (4,5)四种，红黑互换编号就有8种，因为红球的编号之和小于黑球编号之和的排法和大于的排法一样，则红球的编号之和小于70 _6 _2黑球编号 之和的排法有-31种2【解析】依题意，任意排放的排法Cg =70,红球编号与黑球编号相等的情况有(1,8) , (2,7), (3,6), (4,5)四70 6 2种,红黑互换编号就是 8种,所以红球的编号之和小于黑球编号之和的排法有31种2【点评】要搞清组合与排列的区别与联系：组合与顺序无关，排列与顺序有

17、关；排列可以分成先选取(组合)后排列两个步骤进行.【小试牛刀】四个不同的小球放入编号为1,2,3的三个盒子中，则恰有一个空盒的放法共有 种(用数字作答).【答案】42【解析】根据题意，分2步进行分析 、先在编号为1,2,3的三个盒子中，取出2个盒子，有C； =3种取法， 、将4个小球放进取出的2个盒子中,每个小球有2种放法,则4个小球一共有2X 2X 2X 2=2 4种, 其中有1个空盒，即4个小球都放进其中1个盒子的情况有2种；则将4个小球放进取出的2个盒子中，且不能有空盒，其放法数目为（24 - 2） =14种，故四个不同的小球放入编号为1,2,3的三个盒子中，则恰有一个空盒的放法为 3X

18、 14=42种；故答案为：42.（六）“至多”、“至少”问题【例6】某医院有内科医生 12名，外科医生8名，现选派5名参加赈灾医疗队，其中（1 ）甲、乙两人至少有一人参加 ，有多少种选法？（2）队中至少有一名内科医生和一名外科医生，有几种选法？【分析】“无序问题”用组合,注意分类处理.【解析】（1）分两类：甲、乙中有一人参加，甲、乙都参加，共有Cc?8 + C?8= 6 936（种）;（2）方法一（直接法）：至少有一名内科医生和一名外科医生的选法可分四类：一内四外；二内三外；三内 二外；四内一外，所以共有 C2C8+ C?2C8 + C?2C8 + C：2CU 14 656（种）.方法二（间接

19、法）：由总数中减去五名都是内科医生和五名都是外科医生的选法种数，得do（C；2 + C8） = 14656（种）.【点评】对于有条件的组合问题 ，可能遇到含某个（些）元素与不含某个（些）元素问题；也可能遇到“至多”或“至少”等组合问题的计算，此类问题要注意分类处理或间接计算，切记不要因为“先取再后取”产生顺序造成计算错误选择恰当分类标准，避免重复遗漏，出现“至少、至多”型问题，注意间接法的运用.【小试牛刀】西部某县委将7位大学生志愿者（4男3女）分成两组，分配到两所小学支教，若要求女生不能单独成组，且每组最多5人，则不同的分配方案共有（）A. 36种B . 68 种 C . 104种D. 11

20、0种【答案】C3 2 2 2 2【解析】分组的方案有 3、4和2、5两类，第一类有（C；-1）A；=68种；第二类有（C2 -C32） A2 = 36种，所以共有N=68+36=104种不同的方案.（七）信息迁移题22,121,3 443,94 249等.显然2位回文数【例7】回文数是指从左到右与从右到左读都一样的正整数如 有 9 个：11,22,33,99.3 位回文数有 90 个：101,111,121,191,202,999.(*)则：（1） 4位回文数有 个；（2） 2n+1（n N*）位回文数有 个.（*）【分析】由（*）式,理解“特殊”背景一一回文数的含义，借助计数原理计算.结合（

21、*）,可从2位回文数,3位回文数,4位回文数探索求解方法，从特殊到一般发现规律.【解析】（1）4位回文数相当于填4个方格，首尾相同，且不为0,共9种填法；中间两位一样，有10种填法.共 计9X 10= 90（种）填法,即4位回文数有90个.（2）根据回文数的定义，此问题也可以转化成填方格由计数原理，共有9X 10n种填空.【点评】（1） 一题两问，以“回文数”为新背景，考查计数原理，体现了化归思想，将确定回文数的问题转化为“填方格”问题，进而利用分步乘法计数原理解决，将新信息转化为所学的数学知识来解决.（2）从特殊情形入手，通过分析、归纳，发现问题中隐含的一些本质特征和规律,然后再推广到一般情

22、形，必要时可以多列举一些特殊情形，使规律方法更加明确.【小试牛刀】回文数是指从左到右读与从右到左读都一样的正整数，如2,11,242,6776,83238 等，设n位回文数个数为an （ n为正整数），如11是2位回文数，则下列说法正确的是（）A. a4 =100 B.a2n10a2n nN. c. a2n =10a2nj n N d.以上说法都不正确【答案】B.【解析】A a4=910=90,故A错误；根据对称性可知，a2n .1 =10a2n,故B正确,C,错误,故选B.四、迁移运用1 .【江西省临川第一中学等九校2019届高三3月联考】已知三棱锥的 6条棱代表6种不同的化工产品，有公共顶

23、点的两条棱代表的化工产品放在同一仓库是安全的，没有公共顶点的两条棱代表的化工产品放在同 一仓库是危险的。现用编号为1, 2, 3的三个仓库存放这 6种化工产品，每个仓库放2种，那么安全存放的不同方法种数为（）A. 12B. 24C. 36D. 48【答案】D【解析】设，种产品分别为画出图像如下图所示，根据题意，安全的分组方法有ahrcrde a bt cdfef a.cfher d/ a c, bfr de ad 声 f出匸&口戌召 打 （aCja efd f.bc ,共；种，每一种分组方法安排到 个仓库，有种方法，故总的方法种数有种，故选D.2 .【东北三省三校2019届高三第一次模拟】中国

24、有十二生肖，又叫十二属相，每一个人的出生年份对应了十二种动物（鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪）中的一种，现有十二生肖的吉祥物各 一个，三位同学依次选一个作为礼物，甲同学喜欢牛和马，乙同学喜欢牛、狗和羊，丙同学哪个吉祥物都 喜欢，如果让三位同学选取礼物都满意，则选法有（）A. 30 种B. 50 种C. 60 种D. 90 种【答案】B【解析】若同学甲选牛，那么同学乙只能选狗和羊中的一种，丙同学可以从剩下的10中任意选，所以共有晏=20若同学甲选马，那么同学乙能选牛、狗和羊中的一种，丙同学可以从剩下的10中任意选，所以共有算俳二30所以共有二种，故选B3【福建省龙岩市2019届高

25、三下学期教学质量检查】已知数列各项均为整数，共有 7项，且满足入.二丨-二其中为常数且 J 若满足上述条件的不同数列个数共有 15个，贝U的值为（）A. 1 B . 3 C . 5 D . 7【答案】B【解析 I： 一一）. :-匕:=1 或 -:;:=-1设有x个1，则有6x个-1.-. = （-） +（ - ）+ +（-）- - = x+ （6 - x） ? （- 1）垃+ 5.X = -7这样的数列个数有 解得x=2或4,- 三或故选：B.4.【江西省重点中学盟校 2019届高三第一次联考】今有，个人组成的旅游团，包括4个大人，2个小孩，去庐山旅游，准备同时乘缆车观光，现有三辆不同的缆车

26、可供选择，每辆缆车最多可乘3人，为了安全起见，小孩乘缆车必须要大人陪同，则不同的乘车方式有() 种A.“ B .C .:D .【答案】C【解析】第一类：只用两辆缆车，若两个小孩坐在一块，则有种乘车方式；c2c2若两个小孩不坐在一块，则有-种乘车方式；第二类：用三辆缆车，若两个小孩坐在一块，则有 - :种乘车方式；若两个小孩不坐在一块，则有C 2 212 Ac= 种乘车方式;3 3综上不同的乘车方式有门丨丨 21.-： 种.故选C5. 【安徽省合肥一中等六校教育研究会2019届高三第二次联考】某地举办科技博览会，有个场馆，现将个志愿者名额分配给这个场馆，要求每个场馆至少有一个名额且各场馆名额互不

27、相同的分配方法共有()种A. 222 B . 3 C . 2花 D . 284【答案】A【解析】每个场馆至少有一个名额的分法为二：二迢种，至少有两个场馆的名额相同的分配方法有(1 ,1,22),( 2,2,20 ),( 3,3,18 ),(4,4,16 ),( 5,5,14 ),(6,6,12 ),( 7,7,10 ),( 8,8,8 ),( 9,9,6 ),(10,10,4 ),(11,11,2 ),再对场馆分配，共有I 丨种，所以每个场馆至少有一个名额且各校名额互不相同的分配方法共有 故选A.6. 【河南省焦作市2019届高三上学期期中】 已知一个三位数的百位数字为x，十位数字为y，个位数

28、字为z，若此三位数与37 (x+y+z)的大小相同，则这样的三位数有()A. 14 个 B . 15 个 C . 16 个 D . 17 个【答案】B【解析】由题意可得 100x+10y+z = 37 (x+y+z),即7x= 3y+4z,故4 ( x - z) = 3 (y- z),当x= y = z时，这样的三位数有 9个，当 -，!时，y- z = 7,O 17 8X =故 x=-4ty =x = 9 声=2故满足条件的三位数有 15个，故选：B.7. 【湖南省长沙市雅礼中学、河南省实验中学2018届高三联考】郑州绿博园花展期间，安排6位志愿者到4个展区提供服务，要求甲、乙两个展区各安排

29、一个人，剩下两个展区各安排两个人，其中的小李和小王不在一起，不同的安排方案共有()A. 168 种 B. 156 种 C. 172 种 D. 180 种【答案】B【解析】分类：(1)小李和小王去甲、乙，共Ab： - 种(2)小王，小李一人去甲、乙，共；芥八汗缢种，(3)小王，小李均没有去甲、乙，共种，总共淞-2种，选B.8. 【四川省资阳市 2018届高三4月模拟】从0, 1, 2, 3这4个数字中选3个数字组成没有重复数字的三位数，则该三位数能被 3整除的概率为15 c5A. - B.C.D3129【答案】C【解析】从0,1,2,3中选三个组成三位数共有3 3 2 =18个，该三位数被3整除

30、的有两种情况：三位数由31,2,3组成和由0,1,2组成，分别有 A =6和2 2=4个数，被3整除的数共有64=10个，由古典概型105概率公式得P，故选C.1899. 【贵州省凯里市第一中学 2018届高三模拟】2017年11月30日至12月2日,来自北京、上海、西安、郑州、青岛及凯里等七所联盟学校（“全国理工联盟”）及凯里当地高中学校教师代表齐聚凯里某校举行联盟教研活动，在数学同课异构活动中,7名数学教师各上一节公开课，教师甲不能上第三节课，教师乙不能上第六节课，则7名教师上课的不同排法有（ ）种A.5040 B.4800 C.3720 D.4920【答案】D【解析】由题意可得：A-A；

31、 =5040 -120 =4920故选D10. 2018届湖南省（长郡中学、衡阳八中）、江西省（南昌二中）等十四校高三第二次联考】甲、乙、丙、丁、戊五位同学相约去学校图书室借A、B、C、D四类课外书（每类课外书均有若干本），已知每人均只借阅一本，每类课外书均有人借阅，且甲只借阅A类课外书，则不同的借阅方案种类为（）A. 48 B. 54 C. 60 D. 72【答案】C【解析】分两类：乙、丙、丁、戊四位同学A、B、C、D四类课外书各借1本，共兀=24种方法；乙、丙、丁、戊四位同学B、C、D三类课外书各借1本，共有C2 A3 =36中方法，故方法总数为 60种.故选C.11. 某铁路货运站对 6列货运列车进行编组调度，决定将这6列列车编成两组，每组3列,且甲与乙两列列车 不在同一小组，如果甲所在小组3列列车先开出，那么这6列列车先后不同的发车顺序共有 种.【答案】216【解析】先进行分组，从其余4列火车中任取2列与甲一组，不同的分法为C2= 6种.由分步计数原理得不同的发车顺序为C2a3A3= 216种.12. 两所学校分别有2名、3名学生获奖，这5名学生要排成一排合影，则同校学生排在一起的概率是1【答案】丄55232【