高中数学100个热点问题(三)：-排列组合中的常见模型

第十章 第80炼排列组合的常见模型排列组合，二项式定理本书由作者独家授权“学易书城”，其所含章节未经作者与学易书城同意不得随意转载第80炼排列组合的常见模型一、基础知识：（一）处理排列组合问题的常用思路：1、特殊优先：对于题目中有特殊要求的元素，在考虑步骤时优先安排，然后再去处理无要求的元素。例如：用组成无重复数字的五位数，共有多少种排法？解：五位数意味着首位不能是0，所以先处理首位，共有4种选择，而其余数位没有要求，只需将剩下的元素全排列即可，所以排法总数为种2、寻找对立事件：如果一件事从正面入手，考虑的情况较多，则可以考虑该事的对立面，再用全部可能的总数减去对立面的个数即可。例如：在10件产品中，有7件合格品，3件次品。从这10件产品中任意抽出3件，至少有一件次品的情况有多少种解：如果从正面考虑，则“至少1件次品”包含1件，2件，3件次品的情况，需要进行分类讨论，但如果从对立面想，则只需用所有抽取情况减去全是正品的情况即可，列式较为简单。（种）3、先取再排（先分组再排列）：排列数是指从个元素中取出个元素，再将这个元素进行排列。但有时会出现所需排列的元素并非前一步选出的元素，所以此时就要将过程拆分成两个阶段，可先将所需元素取出，然后再进行排列。例如：从4名男生和3名女生中选3人，分别从事3项不同的工作，若这3人中只有一名女生，则选派方案有多少种。解：本题由于需要先确定人数的选取，再能进行分配（排列），所以将方案分为两步，第一步：确定选哪些学生，共有种可能，然后将选出的三个人进行排列：。所以共有种方案（二）排列组合的常见模型1、捆绑法（整体法）：当题目中有“相邻元素”时，则可将相邻元素视为一个整体，与其他元素进行排列，然后再考虑相邻元素之间的顺序即可。例如：5个人排队，其中甲乙相邻，共有多少种不同的排法解：考虑第一步将甲乙视为一个整体，与其余3个元素排列，则共有种位置，第二步考虑甲乙自身顺序，有种位置，所以排法的总数为种2、插空法：当题目中有“不相邻元素”时，则可考虑用剩余元素“搭台”，不相邻元素进行“插空”，然后再进行各自的排序注：（1）要注意在插空的过程中是否可以插在两边（2）要从题目中判断是否需要各自排序例如：有6名同学排队，其中甲乙不相邻，则共有多少种不同的排法解：考虑剩下四名同学“搭台”，甲乙不相邻，则需要从5个空中选择2个插入进去，即有种选择，然后四名同学排序，甲乙排序。所以种3、错位排列：排列好的个元素，经过一次再排序后，每个元素都不在原先的位置上，则称为这个元素的一个错位排列。例如对于，则是其中一个错位排列。3个元素的错位排列有2种，4个元素的错位排列有9种，5个元素的错位排列有44种。以上三种情况可作为结论记住例如：安排6个班的班主任监考这六个班，则其中恰好有两个班主任监考自己班的安排总数有多少种？解：第一步先确定那两个班班主任监考自己班，共有种选法，然后剩下4个班主任均不监考自己班，则为4个元素的错位排列，共9种。所以安排总数为4、依次插空：如果在个元素的排列中有个元素保持相对位置不变，则可以考虑先将这个元素排好位置，再将个元素一个个插入到队伍当中（注意每插入一个元素，下一个元素可选择的空）例如：已知6个人排队，其中相对位置不变，则不同的排法有多少种解：考虑先将排好，则有4个空可以选择，进入队伍后，有5个空可以选择，以此类推，有6种选择，所以方法的总数为种5、不同元素分组：将个不同元素放入个不同的盒中6、相同元素分组：将个相同元素放入个不同的盒内，且每盒不空，则不同的方法共有种。解决此类问题常用的方法是“挡板法”，因为元素相同，所以只需考虑每个盒子里二种情况的总数为：（种），从而总计600种答案：C例5：从单词“equation”中选取5个不同的字母排成一排，含有“qu”（其中“qu”相连且顺序不变）的不同排列共有________种思路：从题意上看，解决的策略要分为两步：第一步要先取出元素，因为“qu”必须取出，所以另外3个元素需从剩下的6个元素中取出，即种，然后在排列时，因为要求“qu”相连，所以采用“捆绑法”，将qu视为一个元素与其它三个元素进行排列：，因为“qu”顺序不变，所以不需要再对qu进行排列。综上，共有：种答案：例6：设有编号的五个茶杯和编号为的五个杯盖，将五个杯盖盖在五个茶杯上，至少有两个杯盖和茶杯的编号相同的盖法有（）A.30种B.31种C.32种D.36种思路：本题可按照相同编号的个数进行分类讨论，有两个相同时，要先从5个里选出哪两个相同，有种选法，则剩下三个为错位排列，有2种情况，所以，有三个相同时，同理，剩下两个错位排列只有一种情况（交换位置），所以，有四个相同时则最后一个也只能相同，所以，从而（种）答案：B例7：某人上10级台阶，他一步可能跨1级台阶，称为一阶步，也可能跨2级台阶，称为二阶步；最多能跨3级台阶，称为三阶步，若他总共跨了6步，而且任何相邻两步均不同阶，则此人所有可能的不同过程的种数为（）A.6B.8C.10D.12答案：A思路：首先要确定在这6步中，一阶步，二阶步，三阶步各有几步，分别设为，则有，解得：，因为相邻两步不同阶，所以符合要求的只有，下面开始安排顺序，可以让一阶步搭架子，则二阶步与三阶步必须插入一阶步里面的两个空中，所以共有2种插法，二阶步与三阶步的前后安排共有3种（三二二，三二三，二三三），所以过程总数为答案：A例8：某旅行社有导游9人，其中3人只会英语，2人只会日语，其余4人既会英语又会日语，现要从中选6人，其中3人负责英语导游，另外三人负责日语导游，则不同的选择方法有_______种思路：在步骤上可以考虑先选定英语导游，再选定日语导游。英语导游的组成可按只会英语的和会双语的人数组成进行分类讨论，然后再在剩下的人里选出日语导游即可。第一种情况：没有会双语的人加入英语导游队伍，则英语导游选择数为，日语导游从剩下6个人中选择，有中，从而，第二种情况：有一个会双语的人加入英语导游队伍，从而可得，依次类推，第三种情况。两个会双语的加入英语导游队伍，则，第四种情况，英语导游均为会双语的。则，综上所述，不同的选择方法总数为(种)答案：216种例9：如图，用四种不同颜色给图中六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色，则不同的涂色方法有（）A.种B.种C.种D.种思路：如果用四种颜色涂六个点，则需要有两对不相邻的点涂相同的颜色。所以考虑列举出不相邻的两对点。列举的情况如下：，，，，，，，，共九组，所以涂色方法共有如果用三种颜色涂六个点，则需要有三对不相邻的点涂相同的颜色，列举情况如下：，共两组，所以涂色方法共有综上所述，总计种答案：B例10：有8张卡片分别标有数字，从中取出6张卡片排成3行2列，要求3行中仅有中间行的两张卡片上的数字之和为5，则不同的排法共有（）A.1344种B.1248种C.1056种D.960种思路：中间行数字和为5只有两种情况，即和，但这两组不能同时占据两行，若按题意思考，以占中间行为例，则在安排时既要考虑另一组是否同时被选中，还要考虑同时被选中时不能呆在同一行，情况比较复杂。所以考虑间接法，先求出中间和为5的所有情况，再减去两行和为5的情形解：先考虑中间和为5的所有情况：第一步：先将中间行放入或：第