高三数学排列组合20种解题方法汇总(含例题及解析,)

完整版)排列组合的二十种解法(最全的排列组合方法总结)教学目标：1.理解和应用分步计数原理和分类计数原理。

2.掌握解决排列组合问题的常用策略，能运用解题策略解决简单的综合应用题。

提高学生解决问题分析问题的能力。

3.学会应用数学思想和方法解决排列组合问题。

复巩固：1.分类计数原理（加法原理）：完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，…，在第n类办法中有mn种不同的方法，那么完成这件事共有N=m1+m2+…+mn种不同的方法。

2.分步计数原理（乘法原理）：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，…，做第n步有mn种不同的方法，那么完成这件事共有N=m1×m2×…×mn种不同的方法。

3.分类计数原理和分步计数原理区别：分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件。

解决排列组合综合性问题的一般过程如下：1.认真审题弄清要做什么事。

2.确定采取分步还是分类，或是分步与分类同时进行，确定分多少步及多少类。

3.确定每一步或每一类是排列问题（有序）还是组合问题（无序），元素总数是多少及取出多少个元素。

4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略。

一、特殊元素和特殊位置优先策略：例1：由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数。

解：由于末位和首位有特殊要求，应该优先安排，以免不合要求的元素占了这两个位置。

先排末位共有C3，然后排首位共有C4，最后排其它位置共有A4^3.由分步计数原理得C4×C3×A4^3=288.位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法，若以元素分析为主，需先安排特殊元素，再处理其它元素。

若以位置分析为主，需先满足特殊位置的要求，再处理其它位置。

高考数学轻松搞定排列组合难题二十一种方法排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。

教学目标1.进一步理解和应用分步计数原理和分类计数原理。

2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。

提高学生解决问题分析问题的能力3.学会应用数学思想和方法解决排列组合问题. 复习巩固1.分类计数原理(加法原理)完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有：12n N m m m =+++种不同的方法．2.分步计数原理（乘法原理）完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有：12n N m m m =⨯⨯⨯种不同的方法．3.分类计数原理分步计数原理区别分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件．解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。

3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有13C然后排首位共有14C 最后排其它位置共有34A由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。

超全的排列组合解法排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。

教学目标1.进一步理解和应用分步计数原理和分类计数原理。

2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。

提高学生解决问题分析问题的能力3.学会应用数学思想和方法解决排列组合问题. 复习巩固1.分类计数原理(加法原理)完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有：12n N m m m =+++种不同的方法．2.分步计数原理（乘法原理）完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有：12n N m m m =⨯⨯⨯种不同的方法．3.分类计数原理分步计数原理区别分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。

3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A131由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。

解决排列组合问题的常用方法(总4页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--解决排列组合问题的常用方法1.特殊元素，优先处理；特殊位置，优先考虑例1：六人站成一排，求甲不在排头，乙不在排尾的排列数（）.520 C答案：A分析：法1:先考虑排头，排尾，但这两个要求相互有影响，因而考虑分类。

第一类：乙在排头，有A种站法。

第二类：乙不在排头，当然他也不能在排尾，这时候有4种选择即C，还剩5个位置，甲不能再排头所以只有4种选择C，剩下的全排列，即有CCA种站法。

2.反面考虑法法2: 全排列减掉甲在排头的、乙在排尾的、再加上他们多减的部分（正好甲在排头，乙在排尾） A-A*2+A =504例2：某单位邀请10名教师中的6位参加一个会议，其中甲乙两位不能同时参加，则邀请的不同方法有多少种（）.98 C答案：D解析：法1:①甲参加，乙不参加，有C=56种②乙参加，甲不参加，有C=56种③甲，乙都不参加，有C=28种则邀请的不同方法有56+56+28=140种法2:从反面考虑，甲乙都参加，有C=70种C -C=1403.捆绑法例3：A 、B 、C 、D 、E 五人排成一排，其中A 、B 两人必须站在一起，共有（）种排法。

.72 C D24答案：C解析:将A 、B 捆绑一起，与C 、D 、E 一起排，共有2444=A 种排法，A 、B 又有222=A 种排法，共有48224=⨯种排法。

例4：从单词“equation ”选5个不同的字母排成一排，且含有qu （其中qu 相连且顺序不变），共有（）种排法。

.480 C D840答案：B解析：①从剩下的6个字母里选3个，有C(6，3)=20，②再将这3个字母和qu 全排列A=24所以共有20×24=480种排法4.错位排列错位排列问题：有n 封信和n 个信封，每封信都不装在自己的信封里， 比如： 2封信就有1种装法；3封信的具体装法 1→2,2→3,3→1和1→3,2→1,3→2就有2种装法； 随着信封数目的增多，这种问题也随之复杂多了。

排列有两种定义，但计算方法只有一种，凡是符合这两种定义的都用这种方法计算。

定义的前提条件是m≦n，m与n均为自然数。

①从n个不同元素中，任取m个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。

②从n个不同元素中，取出m个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数。

③用具体的例子来理解上面的定义：4种颜色按不同颜色，进行排列，有多少种排列方法，如果是6种颜色呢。

从6种颜色中取出4种进行排列呢。

解：A(4,4)=4x(4-1)x(4-2)x(4-3)x(4-4+1)=4x1x2x3x1=24。

A(6,6)=6x5x4x3x2x1=720。

A(6,4)=6!/(6-4)!=(6x5x4x3x2x1)/2=360。

[计算公式]排列用符号A(n,m)表示，m≦n。

计算公式是：A(n,m)＝n(n-1)(n-2)……(n-m+1)＝n!/(n-m)!此外规定0!=1，n!表示n(n-1)(n-2) (1)例如：6!=6x5x4x3x2x1=720，4!=4x3x2x1=24。

组合的定义及其计算公式1组合的定义有两种。

定义的前提条件是m≦n。

①从n个不同元素中，任取m个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合。

②从n个不同元素中，取出m个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。

③用例子来理解定义：从4种颜色中，取出2种颜色，能形成多少种组合。

解：C(4,2)=A(4,2)/2!={[4x(4-1)x(4-2)x(4-3)x(4-4+1)]/[2x(2-1)x(2-2+1)]}/[2x(2-1)x(2-2+1)]=[(4x3x2x1)/2]/2 =6。

[计算公式]组合用符号C(n,m)表示，m≦n。

公式是：C(n,m)=A(n,m)/m! 或C(n,m)=C(n,n-m)。

例如：C(5,2)=A(5,2)/[2!x(5-2)!]=(1x2x3x4x5)/[2x(1x2x3)]=10。

排列组合常见21种解题方法排列组合是高中数学中的重要知识点，也是考试中常见的题型。

在解决排列组合问题时，我们可以运用多种方法来求解，下面将介绍常见的21种解题方法。

1. 直接法，根据排列组合的定义，直接计算排列或组合的个数。

2. 公式法，利用排列组合的公式进行计算，如排列公式P(n,m)=n!/(n-m)!，组合公式C(n,m)=n!/(m!(n-m)!)。

3. 递推法，通过递推关系式求解排列组合问题，如利用排列数的递推关系P(n,m)=P(n-1,m)+P(n-1,m-1)。

4. 分类讨论法，将问题进行分类讨论，分别求解每种情况的排列组合个数，然后合并得出最终结果。

5. 组合数性质法，利用组合数的性质，如C(n,m)=C(n,n-m)，C(n,m)=C(n-1,m)+C(n-1,m-1)，简化计算过程。

6. 二项式定理法，利用二项式定理展开式子，求解排列组合问题。

7. 二项式系数法，利用二项式系数的性质，如n个不同元素的排列个数为n!，n个相同元素的排列个数为1，简化计算过程。

8. 容斥原理法，利用容斥原理求解排列组合问题，排除重复计算的部分。

9. 对称性法，利用排列组合的对称性质，简化计算过程。

10. 逆向思维法，从问题的逆向思考，求解排列组合问题。

11. 生成函数法，利用生成函数求解排列组合问题，将排列组合问题转化为多项式求解。

12. 构造法，通过构造合适的排列组合模型，求解问题。

13. 图论法，将排列组合问题转化为图论问题，利用图论算法求解。

14. 动态规划法，利用动态规划算法求解排列组合问题，降低时间复杂度。

15. 贪心算法法，利用贪心算法求解排列组合问题，简化计算过程。

16. 模拟法，通过模拟排列组合过程，求解问题。

17. 枚举法，将所有可能的排列组合情况列举出来，求解问题。

18. 穷举法，通过穷举所有可能的情况，求解问题。

19. 数学归纳法，利用数学归纳法证明排列组合的性质，求解问题。

高考数学轻松搞定排列组合难题二十一种方法排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。

教学目标1.进一步理解和应用分步计数原理和分类计数原理。

2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。

提高学生解决问题分析问题的能力3.学会应用数学思想和方法解决排列组合问题. 复习巩固1.分类计数原理(加法原理)完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有：12n N m m m =+++种不同的方法．2.分步计数原理（乘法原理）完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有：12n N m m m =⨯⨯⨯种不同的方法．3.分类计数原理分步计数原理区别分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件．解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。

3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有13C然后排首位共有14C 最后排其它位置共有34A由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。

高中数学排列组合问题常用的解题方法一、相邻问题捆绑法题目中规定相邻的几个元素并为一个组<当作一个元素>参与排列．例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()()()()例9：从6名运动员中选出4个参加4×100m接力赛.如果甲不跑第一棒.乙不跑第四棒.共有多少种不同参赛方法？八、定位问题优先法某个<或几个>元素要排在指定位置.可先排这个<几个>元素.再排其他元素。

排列组合解法解决排列组合综合性问题的一般过程如下：1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。

3.确定每一步或每一类是排列问题（有序）还是组合（无序）问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略1、由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.练习、7种不同的花种在排成一列的花盆里，若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？二.相邻元素捆绑策略2、7人站成一排，其中甲乙相邻且丙丁相邻，共有多少种不同的排法.练习、某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为_________三.不相邻问题插空策略3、一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种?练习、某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为______________四.定序问题倍缩空位插入策略4、7人排队,其中甲乙丙3人顺序一定共有多少不同的排法?练习、10人身高各不相等，排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法?五.重排问题求幂策略5、把6名实习生分配到7个车间实习，共有多少种不同的分法练习1.某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目如果将这两个节目插入原节目单中，那么不同插法的种数为2.某8层大楼一楼电梯上来8名乘客人，他们到各自的一层下电梯,下电梯的方法 ______六.环排问题线排策略6、8人围桌而坐,共有多少种坐法?一般地,n个不同元素作圆形排列，共有(n-1)!种排法.如果从n个不同元素中取出m个元素作圆形排列共有1A-n n练习、6颗颜色不同的钻石，可穿成几种钻石圈？七.多排问题直排策略7、8人排成前后两排,每排4人，其中甲乙在前排,丙在后排,共有多少排法?' —犷排—" —后排~练习、有两排座位，前排11个座位，后排12个座位，现安排2人就座规定前排中间的3个座位不能坐，并且这2人不左右相邻，那么不同排法的种数是 _____________八.排列组合混合问题先选后排策略8、有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.练习、一个班有6名战士,其中正副班长各1人现从中选4人完成四种不同的任务,每人完成一种任务,且正副班长有且只有1人参加,则不同的选法有种九.小集团问题先整体后局部策略9、用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1, 5在两个奇数之间，这样的五位数有多少个？练习、1.计划展出10幅不同的画,其中1幅水彩画，4幅油画，5幅国画，排成一行陈列,要求同一品种的必须连在一起，并且水彩画不在两端，那么共有陈列方式的种数为____________2. 5男生和5女生站成一排照像,男生相邻,女生也相邻的排法有种十.元素相同问题隔板策略10、有10个运动员名额，分给7个班，每班至少一个,有多少种分配方案？练习题：1. 10个相同的球装5个盒中，每盒至少一有多少装法？2. x + y + z +攻=100求这个方程组的自然数解的组数?十一.正难则反总体淘汰策略11、从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数，使其和为不小于10的偶数，不同的取法有多少种？练习、我们班里有43位同学，从中任抽5人，正、副班长、团支部书记至少有一人在内的抽法有多少种？十二.平均分组问题除法策略12、6本不同的书平均分成3堆，每堆2本共有多少分法？练习题：1、将13个球队分成3组，一组5个队，其它两组4个队，有多少分法？2、10名学生分成3组，其中一组4人，另两组3人但正副班长不能分在同一组，有多少种不同的分组方法3、某校高二年级共有六个班级，现从外地转入4名学生，要安排到该年级的两个班级且每班安排2名，则不同的安排方案种数为十三.合理分类与分步策略例13.在一次演唱会上共10名演员，其中8人能能唱歌,5人会跳舞,现要演出一个2人唱歌2人伴舞的节目, 有多少选派方法练习：1、从4名男生和3名女生中选出4人参加某个座谈会，若这4人中必须既有男生又有女生，则不同的选法共有 ___2、3成人2小孩乘船游玩,1号船最多乘3人，2号船最多乘2人,3号船只能乘1人,他们任选2只船或3 只船,但小孩不能单独乘一只船，这3人共有多少乘船方法.十四.构造模型策略14、马路上有编号为1,2,3,4,5,6,7,8,9的九只路灯,现要关掉其中的3盏,但不能关掉相邻的2盏或3盏, 也不能关掉两端的2盏,求满足条件的关灯方法有多少种？一些不易理解的排列组合题如果能转化为非常熟悉的模型，如占位填空模型，排队模型，装盒模型等，可使问题直观解决练习、某排共有10个座位，若4人就坐，每人左右两边都有空位，那么不同的坐法有多少种？十五.实际操作穷举策略15、设有编号1,2,3,4,5的五个球和编号1,2,3,4,5的五个盒子,现将5个球投入这五个盒子内,要求每个盒子放一个球，并且恰好有两个球的编号与盒子的编号相同,有多少投法对于条件比较复杂的排列组合问题，不易用公式进行运算，往往利用穷举法或画出树状图会收到意想不到的结果练习 1、同一寝室4人，每人写一张贺年卡集中起来,然后每人各拿一张别人的贺年卡，则四张贺年卡不同的分配方式有多少种？2、给图中区域涂色,要求相邻区域不同色,现有4种可选颜色,则不同的着色方法有种十六.分解与合成策略16、30030能被多少个不同的偶数整除练习：正方体的8个顶点可连成多少对异面直线分解与合成策略是排列组合问题的一种最基本的解题策略，把一个复杂问题分解成几个小问题逐一解决，然后依据问题分解后的结构，用分类计数原理和分步计数原理将问题合成，从而得到问题的答案，每个比较复杂的问题都要用到这种解题策略十七.化归策略17、25人排成5X5方阵,现从中选3人，要求3人不在同一行也不在同一列,不同的选法有多少种?练习、某城市的街区由12个全等的矩形区组成其中实线表示马路，从A走到B的最短路径有多少种？____ ____ _____ ____ .B十八.数字排序问题查字典策略18、由0, 1, 2, 3, 4, 5六个数字可以组成多少个没有重复的比324105大的 A 数？练习：用0,1,2,3,4,5这六个数字组成没有重复的四位偶数,将这些数字从小到大排列起来,第71个数是—十九.树图策略19、3人相互传球，由甲开始发球，并作为第一次传球，经过5次传求后，球仍回到甲的手中，则不同的传球方式有________对于条件比较复杂的排列组合问题，不易用公式进行运算，树图会收到意想不到的结果练习：分别编有1, 2, 3, 4, 5号码的人与椅，其中i号人不坐i号椅(i 1,2,3,4,5 )的不同坐法有多少种？二十.复杂分类问题表格策略20、有红、黄、兰色的球各5只，分别标有A、B、C、D、E五个字母，现从中取5只，要求各字母均有且三色齐备,则共有多少种不同的取法排列组合解法解决排列组合综合性问题的一般过程如下：1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。

排列组合解法解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。

3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。

由分步计数原理可得共有522522480A A A =种不同的排法练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55A 种，第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30 四.定序问题倍缩空位插入策略例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是：7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法，其余的三个位置甲乙丙共有 1种坐法，则共有47A 种方法。

超全的排列组合解法排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。

教学目标1.进一步理解和应用分步计数原理和分类计数原理。

2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。

提高学生解决问题分析问题的能力3.学会应用数学思想和方法解决排列组合问题. 复习巩固1.分类计数原理(加法原理)完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有：12n N m m m =+++种不同的方法．2.分步计数原理（乘法原理）完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有：12n N m m m =⨯⨯⨯种不同的方法．3.分类计数原理分步计数原理区别分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。

3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C然后排首位共有14C 最后排其它位置共有34A131由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。

排列组合方法归类大全本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March排列组合的常见题型及其解法一. 特殊元素（位置）用优先法把有限制条件的元素（位置）称为特殊元素（位置），对于这类问题一般采取特殊元素（位置）优先安排的方法。

例1. 6人站成一横排，其中甲不站左端也不站右端，有多少种不同站法 分析：解有限制条件的元素（位置）这类问题常采取特殊元素（位置）优先安排的方法。

解法1：（元素分析法）因为甲不能站左右两端，故第一步先让甲排在左右两端之间的任一位置上，有A 41种站法；第二步再让其余的5人站在其他5个位置上，有A 55种站法，故站法共有：A A 4155⋅＝480（种） 解法2：（位置分析法）因为左右两端不站甲，故第一步先从甲以外的5个人中任选两人站在左右两端，有A 52种；第二步再让剩余的4个人（含甲）站在中间4个位置，有A 44种，故站法共有：A A 5244480⋅=（种）二. 相邻问题用捆绑法对于要求某几个元素必须排在一起的问题，可用“捆绑法”：即将这几个元素看作一个整体，视为一个元素，与其他元素进行排列，然后相邻元素内部再进行排列。

例2. 5个男生和3个女生排成一排，3个女生必须排在一起，有多少种不同排法解：把3个女生视为一个元素，与5个男生进行排列，共有A 66种，然后女生内部再进行排列，有A 33种，所以排法共有：A A 66334320⋅=（种） 三. 相离问题用插空法元素相离（即不相邻）问题，可以先将其他元素排好，然后再将不相邻的元素插入已排好的元素位置之间和两端的空中。

例3. 7人排成一排，甲、乙、丙3人互不相邻有多少种排法解：先将其余4人排成一排，有A 44种，再往4人之间及两端的5个空位中让甲、乙、丙插入，有A 53种，所以排法共有：A A 44531440⋅=（种）四. 定序问题用除法对于在排列中，当某些元素次序一定时，可用此法。

解排列组合问题常用方法（二十种）一、定位问题优先法（特殊元素和特殊位置优先法）例1、由01,2,3,4,5，可以组成多少个没有重复数字五位奇数？ 分析：特殊元素和特殊位置有特殊要求，应优先考虑。

末位和首位有特殊要求。

先排末位，从1,3,5三个数中任选一个共有13C 种组合；然后排首位，从2,4和剩余的两个奇数中任选一个共有14C 种组合；最后排中间三个数，从剩余四个数中任选三个共有34A 种排列。

由分步计数原理得113344288C C A =。

变式1、7种不同的花种在排成一列的花盆里，若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？分析：先种两种不同的葵花在不受限制的四个花盒中共有24A 种排列，再种其它葵花有55A 种排列。

由分步计数原理得25451440A A =。

二、相邻问题捆绑法例2、7人站成一排 ，其中甲乙相邻且丙丁相邻，共有多少种不同的排法？分析：分三步。

先将甲乙两元素捆绑成整体并看成一个复合元素，将丙丁两元素也捆绑成整体看成一个复合元素，再与其它元素进行排列，同时在两对相邻元素内部进行自排。

由分步计数原理得522522480A A A =。

变式2、某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 。

分析：命中的三枪捆绑成一枪，与命中的另一枪插入未命中四枪形成的五个空位，共有25A 种排列。

三、相离问题插空法例3、一个晚会节目有4个舞蹈，2个相声，3个独唱，舞蹈不能连续出场，则节目出场顺序有多少种？分析：相离问题即不相邻问题。

分两步。

第一步排2个相声和3个独唱共有55A 种排列，第二步将4个舞蹈插入第一步排好后形成的6个空位中（包含首尾两个空位）共有46A 种排列，由分步计数原理得545643200A A =。

变式3、某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目，如果将这两个新节目插入原节目单中且不相邻，那么不同插法的种数为 。