2018年高考数学常见题型解法归纳反馈训练第83讲排列组合常见问题的解法
高考数学必考排列组合题型及解题方法(上)
高考数学必考摆列组合题型及解题方法（上）摆列组合问题联系实质生动风趣，但题型多样，思路灵活，所以解决摆列组合问题，第一要仔细审题，弄清楚是排列问题、组合问题仍是摆列与组合综合问题；其次要抓住问题的实质特点，采纳合理适合的方法来办理。
1.分类计数原理 (加法原理 )达成一件事，有类方法，在第 1 类方法中有种不一样的方法，在第 2 类方法中有种不一样的方法，，在第类方法中有种不同的方法，那么达成这件事共有：种不一样的方法．2.分步计数原理（乘法原理）达成一件事，需要分红个步骤，做第 1 步有种不一样的方法，做第 2 步有种不一样的方法，，做第步有种不一样的方法，那么达成这件事共有：种不一样的方法．分类计数原理分步计数原理差别分类计数原理方法互相独立，任何一种方法都能够独立地成这件事。
分步计数原理各步互相依存，每步中的方法达成事件的一阶段，不可以达成整个事件．决摆列组合综合性问题的一般过程以下 :仔细审题弄清要做什么事如何做才能达成所要做的事,即采取分步仍是分类,或是分步与分类同时进行,确立分多少步及多少类。
确立每一步或每一类是摆列问题(有序 )仍是组合 ( 无序)题,元素总数是多少及拿出多少个元素 .解决摆列组合综合性问题，常常类与步交错，所以一定掌一些常用的解题策略特别元素和特别地点优先策略1.由 0,1,2,3,4,5 能够构成多少个没有重复数字五位奇.:因为末位和首位有特别要求,应当优先安排,免得不合要的元素占了这两个地点 .先排末位共有而后排首位共有最后排其余地点共有由分步计数原理得习题 :7 种不一样的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两头的花盆里，问有多少不一样的种法？.相邻元素捆绑策略2.7 人站成一排 ,此中甲乙相邻且丙丁相邻 , 共有多少不一样的排法 .：可先将甲乙两元素捆绑成整体并当作一个复合元素，同时丙丁也当作一个复合元素，再与其余元素进行摆列，同时对相邻元素内部进行自排。
2018年高考数学分类汇编：专题排列组合、程序框图、二项展开式试题及答案详解
2018年高考数学分类汇编----排列组合1、（2018年高考全国卷1理科第15题）（5分）从2位女生，4位男生中选3人参加科技比赛，且至少有1位女生入选，则不同的选法共有16种．（用数字填写答案）【解答】解：方法一：直接法，1女2男，有C21C42=12，2女1男，有C22C41=4根据分类计数原理可得，共有12+4=16种，方法二，间接法：C63﹣C43=20﹣4=16种，故答案为：162、（2018年高考全国卷II文科第5题）（5分）从2名男同学和3名女同学中任选2人参加社区服务，则选中的2人都是女同学的概率为（）A．0.6 B．0.5 C．0.4 D．0.3【解答】解：从2名男同学和3名女同学中任选2人参加社区服务，共有C52=10种，其中全是女生的有C32=3种，故选中的2人都是女同学的概率P==0.3，故选：D．3、（2018年高考上海卷第9题）（5分）有编号互不相同的五个砝码，其中5克、3克、1克砝码各一个，2克砝码两个，从中随机选取三个，则这三个砝码的总质量为9克的概率是（结果用最简分数表示）．【解答】解：编号互不相同的五个砝码，其中5克、3克、1克砝码各一个，2克砝码两个，从中随机选取三个，3个数中含有1个2；2个2，没有2，3种情况，所有的事件总数为：=10，这三个砝码的总质量为9克的事件只有：5，3，1或5，2，2两个，所以：这三个砝码的总质量为9克的概率是：=，故答案为：．4、（2018年高考浙江卷第16题）（4分）从1，3，5，7，9中任取2个数字，从0，2，4，6中任取2个数字，一共可以组成1260个没有重复数字的四位数．（用数字作答）【解答】解：从1，3，5，7，9中任取2个数字有种方法，从2，4，6，0中任取2个数字不含0时，有种方法，可以组成=720个没有重复数字的四位数；含有0时，0不能在千位位置，其它任意排列，共有=540，故一共可以组成1260个没有重复数字的四位数．故答案为：1260．2018年高考数学分类汇编----程序框图1、（2018年高考全国卷II文科第8题）（5分）为计算S=1﹣+﹣+…+﹣，设计了如图的程序框图，则在空白框中应填入（）A．i=i+1 B．i=i+2 C．i=i+3 D．i=i+4【解答】解：模拟程序框图的运行过程知，该程序运行后输出的是S=N﹣T=（1﹣）+（﹣）+…+（﹣）；累加步长是2，则在空白处应填入i=i+2．故选：B．2、（2018年高考全国卷II理科第14题）（5分）为计算S=1﹣+﹣+…+﹣，设计了如图的程序框图，则在空白框中应填入（）A．i=i+1 B．i=i+2 C．i=i+3 D．i=i+4【解答】解：模拟程序框图的运行过程知，该程序运行后输出的是S=N﹣T=（1﹣）+（﹣）+…+（﹣）；累加步长是2，则在空白处应填入i=i+2．故选：B．3、（2018年高考北京卷文科第3题）（5分）执行如图所示的程序框图，输出的s值为（）A．B．C．D．【解答】解：在执行第一次循环时，k=1，S=1．在执行第一次循环时，S=1﹣=．由于k=2≤3，所以执行下一次循环．S=，k=3，直接输出S=，故选：B．4、（2018年高考北京卷理科第3题）（5分）执行如图所示的程序框图，输出的s值为（）A．B．C．D．【解答】解：在执行第一次循环时，k=1，S=1．在执行第一次循环时，S=1﹣=．由于k=2≤3，所以执行下一次循环．S=，k=3，直接输出S=，故选：B．5、（2018年高考江苏卷第4题）（5分）一个算法的伪代码如图所示，执行此算法，最后输出的S的值为8．【解答】解：模拟程序的运行过程如下；I=1，S=1，I=3，S=2，I=5，S=4，I=7，S=8，此时不满足循环条件，则输出S=8．故答案为：8．6、（2018年高考天津卷文科第4题）（5分）阅读如图的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为（）A．1 B．2 C．3 D．4【解答】解：若输入N=20，则i=2，T=0，==10是整数，满足条件．T=0+1=1，i=2+1=3，i≥5不成立，循环，=不是整数，不满足条件．，i=3+1=4，i≥5不成立，循环，==5是整数，满足条件，T=1+1=2，i=4+1=5，i≥5成立，输出T=2，故选：B．7、（2018年高考天津卷理科第3题）（5分）阅读如图的程序框图，运行相应的程序，若输入N的值为20，则输出T的值为（）A．1 B．2 C．3 D．4【解答】解：若输入N=20，则i=2，T=0，==10是整数，满足条件．T=0+1=1，i=2+1=3，i≥5不成立，循环，=不是整数，不满足条件．，i=3+1=4，i≥5不成立，循环，==5是整数，满足条件，T=1+1=2，i=4+1=5，i≥5成立，输出T=2，故选：B．2018年高考数学分类汇编----二项展开式1、（2018年高考全国卷III理科第5题）（5分）（x2+）5的展开式中x4的系数为（）A．10 B．20 C．40 D．80【解答】解：由二项式定理得（x2+）5的展开式的通项为：T r+1=（x2）5﹣r（）r=，由10﹣3r=4，解得r=2，∴（x2+）5的展开式中x4的系数为=40．故选：C．2、（2018年高考上海卷第3题）（4分）在（1+x）7的二项展开式中，x2项的系数为21（结果用数值表示）．【解答】解：二项式（1+x）7展开式的通项公式为T r+1=•x r，令r=2，得展开式中x2的系数为=21．故答案为：21．3、（2018年高考天津卷理科第10题）（5分）在（x﹣）5的展开式中，x2的系数为．【解答】解：（x﹣）5的二项展开式的通项为=．由，得r=2．∴x2的系数为．故答案为：．4、（2018年高考浙江卷第14题）（4分）二项式（+）8的展开式的常数项是7．【解答】解：由=．令=0，得r=2．∴二项式（+）8的展开式的常数项是．故答案为：7．。
高三数学排列组合20种解题方法汇总（含例题及解析）
高三数学排列组合20种解题方法汇总（含例题及解析）
排列组合是高考必考内容，但却是学生心目中难题，有的学生很难理解，现特附上数学排列组合20种解题方法汇总文档，里面交待了常见的排列组合研究方法，并给以习题练习，希望对于广大考生有帮助。
(好)高中数学排列组合问题常用的解题方法
(好)高中数学排列组合问题常用的解题方法高中数学排列组合问题常用的解题方法江苏省滨海县五汛中学 王玉娟排列组合是高中数学的重点和难点之一，是进一步学习概率的基础。
排列组合问题通常联系实际，生动有趣，并且能够锻炼同学们的逻辑推理能力和思维的缜密性，但题型多样，思路灵活，不易掌握。
实践证明，备考有效方法是题型与解法归类、识别模式、熟练运用，现将高中阶段常用的排列问题和组合问题的解题方法归纳如下：一、相邻问题捆绑法题目中规定相邻的几个元素并为一个组(当作一个元素)参与排列．例1 五人并排站成一排，如果甲、乙必须相邻且乙在甲的右边，那么不同的排法种数有 种。
分析：把甲、乙视为一人，并且乙固定在甲的右边，则本题相当于4人的全排列，4424A =种。
二、相离问题插空法元素相离(即不相邻)问题，可先把无位置要求的几个元素全排列，再把规定相离的几个元素插入上述几个元素间的空位和两端．例2 七个人并排站成一行，如果甲乙两个必须不相邻，那么不同排法的种数是 。
分析：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有26A 种，不同的排法种数是52563600A A =种。
三、定序问题缩倍法在排列问题中限制某几个元素必须保持一定顺序，可用缩小倍数的方法．例3 A 、B 、C 、D 、E 五个人并排站成一排，如果 B 必须站A 的右边(A 、B 可不相邻)，那么不同的排法种数有 。
分析：B 在A 的右边与B 在A 的左边排法数相同，所以题设的排法只是5个元素全排列数的一半，即551602A =种。
四、标号排位问题分步法把元素排到指定号码的位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成．例4 将数字1、2、3、4填入标号为1、2、3、4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有 。
分析：先把1填入方格中，符合条件的有3种方法，第二步把被填入方格的对应数字填入其它三个方格，又有三种方法；第三步填余下的两个数字，只有一种填法，共有3×3×1=9种填法。
2018年高三数学(理)11.排列组合、二项式定理Word版含解析
【答案】 B
【解析】
考点：排列、组合及简单计数问题． 2. 【河北省衡水中学 2016 届高三上学期七调考试数学（理）试题】在二项式
n
1 x
2 4x
的展开式，前三项的系数成等差数列，把展开式中所有的项重新排成一列，有理数都互不相
邻的概率为（ ）
1
A．
6
1
1
B．
C．
4
3
【答案】 D
5
D．
12
【解析】
试题分析：展开式通项为
（结果用数值表示） .
【答案】 45 【解析】
考点：二项式定理 .
7. 【河北省邯郸市第一中学 2016 届高三下学期研六考试数学（理）试题】已知
7
xm
a0
a1 x a2 x2
a7 x7 的展开式中 x4 的系数是 -35 ，则 a1 a2 a7
.
【答案】 1
【解析】
试题分析：∵
7
xm
a0 a1 x a2 x2
为： 1． 考点：二项式系数的性质． 8. 【河北省武邑中学 2016 届高三上学期期末考试数学（理）试题】若
项系数绝对值之和为 1024 ，则展开式中 x 项的系数为 _______.
( x 3 ) n 展开式的各 x
【答案】 15
【解析】
试题分析： 在 ( x 3 )n 的展开式中， 令 x 1 ，可得 ( x 3 ) n 展开式的各项系数绝对值之和
数时用插入法，即把 6 个无理数排列，形成 7 个空档（含两头的） ，在这 7 个空档中选取 3 个
排列这 3 个有理数可得方法数．
3. 【湖南师范大学附属中学 2016 届高三上学期月考（三）理科数学试题】现有
排列组合的常见题型及其解法
摆列组合的常有题型及其解法（有分析答案）公式 P是指摆列，从 N 个元素取 R个进行摆列。
公式 C是指组合，从 N个元素取 R个，不进行摆列。
N-元素的总个数R参加选择的元素个数！-阶乘，如9！＝ 9*8*7*6*5*4*3*2*1从N倒数 r个，表达式应当为 n*（ n-1)*(n-2)..(n-r+1);因为从 n 到（ n-r+1) 个数为 n－（ n-r+1) ＝r一. 特别元素（地点）用优先法把有限制条件的元素（地点）称为特别元素（地点），关于这种问题一般采纳特别元素（地点）优先安排的方法。
例 1. 6 人站成一横排，此中甲不站左端也不站右端，有多少种不一样站法？剖析：解有限制条件的元素（地点）这种问题常采纳特别元素（地点）优先安排的方法。
元素剖析法因为甲不可以站左右两头，故第一步先让甲排在左右两头之间的任一地点上，有第二步再让其余的 5 人站在其余 5 个地点上，有120 种站法，故站法共有：4 种站法；480（种）二. 相邻问题用捆绑法关于要求某几个元素一定排在一同的问题，可用“捆绑法”：马上这几个元素看作一个整体，视为一个元素，与其余元素进行摆列，而后相邻元素内部再进行摆列。
例 2. 5 个男生和 3 个女生排成一排， 3 个女生一定排在一同，有多少种不一样排法？解：把 3 个女生视为一个元素，与 5 个男生进行摆列，共有6x5x4x3x2 种，而后女生内部再进行摆列，有 6 种，所以排法共有：4320（种）。
三. 相离问题用插空法元素相离（即不相邻）问题，能够先将其余元素排好，而后再将不相邻的元素插入已排好的元素地点之间和两头的空中。
例 3. 7 人排成一排，甲、乙、丙 3 人互不相邻有多少种排法？解：先将其余 4 人排成一排，有4x3x2x1 种，再往 4 人之间及两头的乙、丙插入，有5x4x3 种，所以排法共有：1440 （种）5 个空位中让甲、四. 定序问题用除法关于在摆列中，当某些元素序次一准时，可用此法。
排列组合常见题型及解题策略(详解)
排列组合常见题型及解题策略一．可重复的排列求幂法：重复排列问题要区分两类元素：一类可以重复，另一类不能重复， 把不能重复的元素看作“客”，能重复的元素看作“店”，则通过“住店法”可顺利解题，在这类 问题使用住店处理的策略中，关键是在正确判断哪个底数，哪个是指数【例1】（1）有4名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同报名方法（2）有4名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果（3）将3封不同的信投入4个不同的邮筒，则有多少种不同投法【解析】：（1）43（2）34 （3）34【例2】 把6名实习生分配到7个车间实习共有多少种不同方法【解析】：完成此事共分6步，第一步；将第一名实习生分配到车间有7种不同方案，第二步：将第二名实习生分配到车间也有7种不同方案，依次类推，由分步计数原理知共有67种不同方案.【例3】 8名同学争夺3项冠军，获得冠军的可能性有（ ）A 、38B 、83C 、38AD 、38C【解析】：冠军不能重复，但同一个学生可获得多项冠军，把8名学生看作8家“店”，3项冠军看作3个“客”，他们都可能住进任意一家“店”，每个“客”有8种可能，因此共有38种不同的 结果。
所以选A 二．相邻问题捆绑法： 题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.【例1】,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有【解析】：把,A B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列，4424A 种【例2】（2009四川卷理）3位男生和3位女生共6位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是（ ） A. 360 B. 188 C. 216 D. 96【解析】： 间接法 6位同学站成一排，3位女生中有且只有两位女生相邻的排法有，22223242C A A A =432种， 其中男生甲站两端的有1222223232A C A A A =144，符合条件的排法故共有288三．相离问题插空法 ：元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.【例1】七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是【解析】：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有26A 种，不同的排法种数是52563600A A 种【例2】 书架上某层有6本书，新买3本插进去，要保持原有6本书的顺序，有 种不同的插法（具体数字作答）【解析】： 111789A A A =504【例3】 高三（一）班学要安排毕业晚会的4各音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求两个舞蹈节目不连排，则不同排法的种数是【解析】：不同排法的种数为5256A A ＝3600【例4】 某工程队有6项工程需要单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，有工程丁必须在工程丙完成后立即进行。
排列组合问题常用的解题方法含答案
高中数学排列组合问题常用的解题方法一、相邻问题捆绑法题目中规定相邻的几个元素并为一个组( 看作一个元素 ) 参加摆列．例 1: 五人并排站成一排，假如甲、乙一定相邻且乙在甲的右侧，那么不一样的排法种数有种。
二、相离问题插空法元素相离 ( 即不相邻 ) 问题，可先把无地点要求的几个元素全摆列，再把规定相离的几个元素插入上述几个元素间的空位和两头．例 2：七个人并排站成一行，假如甲乙两个一定不相邻，那么不一样排法的种数是。
三、定序问题缩倍法在摆列问题中限制某几个元素一定保持必定次序，可用减小倍数的方法．例 3： A、 B、 C、 D、 E 五个人并排站成一排，假如 B 一定站 A 的右侧 (A、 B 可不相邻 ) ，那么不一样的排法种数有。
四、标号排位问题分步法把元素排到指定号码的地点上，可先把某个元素按规定排入，第二步再排另一个元素，这样持续下去，挨次即可达成．例 4：将数字 1、2、3、4 填入标号为 1、 2、 3、 4 的四个方格里，每格填一个数，则每个方格的标号与所填数字均不同样的填法有。
五、有序分派问题逐分法有序分派问题是指把元素按要求分红若干组，可用逐渐下量分组法。
例 5：有甲、乙、丙三项任务，甲需 2 人肩负，乙丙各需 1 人肩负，从 10 人中选出 4 人肩负这三项任务，不一样的选法总数有。
六、多元问题分类法元素多，拿出的状况也有多种，可按结果要求，分红不相容的几类状况分别计算，最后总计。
例 6：由数字 0 ，1，2，3，4，5 构成且没有重复数字的六位数，此中个位数字小于十位数字的共有个。
例 7：从 1，2，3， 100 这 100 个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法 ( 不计次序 ) 共有多少种？例 8：从 1，2， 100 这 100 个数中，任取两个数，使其和能被 4 整除的取法( 不计次序 ) 有多少种？七、交错问题会合法某些摆列组合问题几部分之间有交集，可用会合中求元素个数公式n( A B) n( A) n(B) n( A B) 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第83讲排列组合常见问题的解法【知识要点】一、两个计数原理1、分类加法计数原理：做一件事，完成它可以有类办法，在第一类办法中有种不同的方法，在第二类办法中有种不同的方法，……，在第类办法中有种不同的方法．那么完成这件事共有＝十十…十种不同的方法．2、分步乘法计数原理：做一件事，完成它需要分成个步骤，做第一步有种不同的方法，做第二步有种不同的方法，……，做第步有种不同的方法．那么完成这件事共有种不同的方法．3、“类”和“步”的区别在于：“类”和“类”之间是相互独立的，互不影响，每一类都可以单独完成任务；“步”和“步”之间是相互依存的，相互影响的，每一步不能单独完成任务.二、排列1、排列的定义：从个不同元素中，任取 ()个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列.2、不同的排列的定义：元素和顺序至少有一个不同.3、相同的排列的定义：元素和顺序都相同的排列.4、排列数的定义：从个不同元素中，任取()个元素的所有排列的个数叫做从个元素中取出元素的排列数，用符号表示.5、排列数公式：== (，∈，且)．(叫做的阶乘)规定三、组合1、组合的定义：从个不同元素中，任取( )个元素，并成一组，叫做从个不同元素中取出个元素的一个组合.2、组合数：从个不同的元素中取出( )个元素的所有组合的个数，用符号表示.3、组合数公式：===(∈，，且) 规定，这里两个公式前者多用于数字计算，后者多用于证明恒等式及合并组合数简化计算，注意公式的逆用，即由=4、组合数性质：(1)= ;(2) +=5、要弄清排列和组合的区别和联系：有序排列，无序组合.四、排列组合综合性问题1、排列组合问题的解题步骤：仔细审题编程列式计算2、编程的一般方法一般问题直接法、相邻问题捆绑法、不相邻问题插空法、特殊对象优先法、等概率问题缩倍法、至少问题间接法、复杂问题分类法、小数问题列举法.3、解排列组合问题，要排组分清（有序排列，无序组合），加乘有序 (分类加法，分步乘法).【方法讲评】方法一简单问题直接法解题方法直接利用两个计数原理，直接进行排列组合解答.【例1】（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是（）A.1260种B.2025种C.2520种D.5040种（2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有（）A．种 B.种 C.种 D.种【点评】如果已知条件没有什么限制条件，可以直接利用两个计数原理分步和分类解答.【反馈检测1】2014年11月，北京成功举办了亚太经合组织第二十二次领导人非正式会议，出席会议的有21个国家和地区的领导人或代表．其间组委会安排这21位领导人或代表合影留念，他们站成两排，前排11人，后排10人，中国领导人站在第一排正中间位置，美俄两国领导人站在与中国领导人相邻的两侧，如果对其他领导人或代表所站的位置不做要求，那么不同的排法共有种（用排列组合表示）．【反馈检测2】甲、乙两人要在一排8个空座上就坐，若要求甲、乙两人每人的两旁都空座，则有多少种坐法（）A．10 B．16 C．20 D．24方法二特殊元素优先法解题方法优先考虑一些特殊的元素和位置.【例2】由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.【解析】由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有种方法，然后排首位共有种方法，最后排其它位置共有种方法，由分步乘法原理得共有种方法.【点评】位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置.若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件.【反馈检测3】2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，若其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，则不同的选派方案共有（）A. 36种B. 12种C. 18种D. 48种方法三相邻元素捆绑法解题方法先把相邻元素捆绑在一起，再进行排列.【例3】七名同学站成一排照毕业纪念照，其中甲必须站在正中间，并且乙、丙两位同学要站在一起，则不同的排法有______．【点评】（1）本题中乙、丙要站在一起，所以是相邻问题，所以可以把他们捆在一起，看做一个整体，捆他们的时候有种方法.（2）个元素要在一起，如果与顺序有关，就有种方法，如果与顺序无关，就只有1种方法.例：把5个学生分成两组，三个同学一组和两个同学一组，就有种方法.【反馈检测4】有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.方法四不相邻问题插空法解题方法先把没有位置要求的元素排列好，再排不相邻的元素.【例4】一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？【解析】分两步进行第一步排2个相声和3个独唱共有种，第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种不同的方法,由分步计数原理,节目的不同顺序共有种.【点评】元素相离问题可先把没有位置要求的元素进行排列，再把不相邻元素插入中间.【反馈检测5】马路上有编号为1,2,3,4,5,6,7,8,9的九只路灯,现要关掉其中的3盏,但不能关掉相邻的2盏或3盏,也不能关掉两端的2盏,求满足条件的关灯方法有多少种？方法五等概率问题缩倍法解题方法先把所有的元素安排好，再缩小一定的倍数.【例5】 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法？【点评】缩倍法，一般是先把所有的元素安排好，再缩小一定的倍数.【反馈训练6】五人并排站成一排，如果必须站在的右边（可以不相邻）那么不同的排法种数是（）A.24种B.60种C.90种D.120种方法六至少问题间接法解题方法一般先考虑全部的排法，再排除不满足题意的排法.【例6】从4台甲型和5台乙型电视机中任取3台，其中至少要甲型和乙型电视机各一台，则不同的取法共有（）A.140种B.80种C.70种D.35种【解析】解析1：逆向思考，至少各一台的反面就是分别只取一种型号，不取另一种型号的电视机，故不同的取法共有种,选.解析2：至少要甲型和乙型电视机各一台可分两种情况：甲型1台乙型2台；甲型2台乙型1台；故不同的取法有台,选.【点评】（1）间接法，一般先考虑全部的排法，再排除不满足题意的排法.（2）使用间接法时，一般已知中有“至少”“不”等关键词.【反馈检测7】从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数，使其和为不小于10的偶数,不同的取法有多少种？方法七平均分组除法法解题方法一般先分堆，再除以.【例7】6本不同的书平均分成3堆,每堆2本共有多少分法？【点评】平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后要一定要除以(为均分的组数)避免重复计数.【反馈检测8】某校高二年级共有六个班级，现从外地转入4名学生，要安排到该年级的两个班级且每班安排2名，则不同的安排方案种数为______方法八元素相同问题隔板法将个相同的元素分成份（为正整数）,每份至少一个元素,可以用解题方法块隔板，插入个元素排成一排的个空隙中，所有分法数为. 【例8】有10个运动员名额，分给7个班，每班至少一个,有多少种分配方案？【解析】因为10个名额没有差别，把它们排成一排.相邻名额之间形成９个空隙.在９个空档中选６个位置插个隔板，可把名额分成７份，对应地分给７个班级，每一种插板方法对应一种分法共有种分法.【点评】（1）将个相同的元素分成份（为正整数）,每份至少一个元素,可以用块隔板，插入个元素排成一排的个空隙中，所有分法数为.（2）隔板法针对的是相同的元素.【反馈检测9】某校准备组建一个由12人组成篮球队，这12个人由8个班的学生组成，每班至少一人，名额分配方案共种 .方法九复杂问题分类法解题方法由于条件较复杂，常分类讨论.【例9】在一次演唱会上共10名演员,其中8人能能唱歌,5人会跳舞,现要演出一个2人唱歌2人伴舞的节目,有多少选派方法【点评】解含有约束条件的排列组合问题，可按元素的性质进行分类，按事件发生的连续过程分步，做到标准明确.分步层次清楚，不重不漏，分类标准一旦确定要贯穿于解题过程的始终.【反馈检测10】将一个四棱锥的每个顶点染上一种颜色，并使同一条棱的两端点异色，如果只有5种颜色可供使用，那么不同的染色方法的总数是_______.【反馈检测11】如图，用四种不同的颜色给图中的六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色．则不同的涂色方法共（）．A．种 B．种 C．种 D．种高中数学常见题型解法归纳及反馈检测第83讲：排列组合常见问题的解法参考答案【反馈检测1答案】【反馈检测2答案】【反馈检测2详细解析】（1）甲在前，乙在后：若甲在第位，则有种方法，若甲在第位，则有种方法，若甲在第位，则有种方法，若甲在第位，则有种方法，共计种方法.（2）同理，乙在前，甲在后，也有种方法.故一共有种方法.【反馈检测3答案】【反馈检测3详细解析】方法一：从后两项工作出发，采取位置分析法..方法二：分两类：若小张或小赵入选，则有选法；若小张、小赵都入选，则有选法，共有选法36种，选.【反馈检测4答案】.【反馈检测4详细解析】第一步从5个球中选出2个组成复合元共有种方法.再把4个元素(包含一个复合元素)装入4个不同的盒内有种方法，根据分步计数原理装球的方法共有.【反馈检测5答案】=10【反馈检测5详细解析】把问题当作一个排队模型在6盏亮灯的5个空隙中插入3个不亮的灯有=10 种.【反馈训练6答案】【反馈训练6详细解析】在的右边与在的左边排法数相同，所以题设的排法只是5个元素全排列数的一半，即种，选.【反馈检测7答案】=【反馈检测7详细解析】这问题中如果直接求不小于10的偶数很困难,可用总体淘汰法.这十个数字中有5个偶数5个奇数,所取的三个数含有3个偶数的取法有,只含有1个偶数的取法有,和为偶数的取法共有.再淘汰和小于10的偶数共9种，符合条件的取法共有=.【反馈检测8答案】【反馈检测8详细解析】由题得安排的方法总数为【反馈检测9答案】【反馈检测9详细解析】此例的实质是12个名额分配给8个班，每班至少一个名额，可在12个名额种的11个空当中插入7块闸板，一种插法对应一种名额的分配方式，故有种. 【反馈检测10答案】420【反馈检测11答案】【反馈检测11详细解析】首先考虑除外，相邻两端点不同色的情形：此时有种涂法，与相邻的点有种涂法，有种涂法，有种涂法，此时，有种涂法，有种涂法，因此共有（种）．但是，这是有可能同色，且当同色，不同色时，同色．此时的涂法有同色的有种，对于点，点共有种，由对称性只有种涂法．所以共有（种）．因此，符合题目要求的涂法有（种）．故选．。