排列组合—寻找合适的模型(精华)

排列组合解题策略大全一、合理分类与分步1、五个人排成一排，其中甲不在排头，乙不在排尾，不同的排法有多少种？分析：由题意可先安排甲，并按其分类讨论：1）若甲在末尾，剩下四人可自由排，有44A 种排法；2）若甲在第二，三，四位上，则有131333A A A 种排法，由分类计数原理，排法共有7813133344=+A A A A （种） 解法二(排除法):甲在排头:44A ,乙在排尾: 44A ,甲在排头且乙在排尾: 33A ,故符合题意的不同的排法为: 5443544378A A A A --+=.注: 甲在排头和乙在排尾都包含甲在排头的同时乙在排位,所以多减了要补回来.2、从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？解析：因为甲乙有限制条件，所以按照是否含有甲乙来分类，有以下四种情况：① 若甲乙都不参加，则有派遣方案48A 种；②若甲参加而乙不参加，先安排甲有3种方法，然后安排其余学生有38A 方法，所以共有383A ；③若乙参加而甲不参加同理也有383A④（同例1）若甲乙都参加，则先安排甲乙，有7种方法，然后再安排其余8人到另外两个城市有28A 种，共有287A 方法.所以共有不同的派遣方法总数433288883374088A A A A +++=（种）二、特殊元素和特殊位置优先法1、0，1，2，3，4，5可以组成多少个没有重复数字的五位奇数？ 分析：特殊元素：0，1，3，5；特殊位置：首位和末位先排末位：13C ，再排首位：14C ，最后排中间三位：34A 共有：13C 14C 34A =2882、7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？先种这两种特殊的花在除中间和两端外剩余的3个位置：24A ;再在其余5个位置种剩余的5种花：55A ；总共：24A 55A =1440三、排列组合混合问题先选后排法解决排列组合混合问题,先选后排是最基本的指导思想。

黑龙江公务员考试：排列组合中的经典模型经典模型一：错位重排错位重排问题又称伯努利-欧拉错装信封问题，是组合数学史上的一个著名问题。

此问题的模型为：编号是1、2、…、n的n封信，装入编号为1、2、…、n的n个信封，要求每封信和信封的编号不同，问有多少种装法?对这类问题有个固定的递推公式，记n封信的错位重排数为Dn,则D1=0，D2=1，Dn=(n-1)( Dn-1+ Dn-2)。

这样，就能根据这个递推公式推出所有数的错位重排，解题时又快又准。

1、简单应用：根据基本公式直接得到答案。

编号1、2、3的三封信装入编号为1、2、3的三个信封，要求每个信封和信的编号不同，问共有几种装法?A.2B.6C.9D.12答案：A解析：三个元素的错位重排共有2种，故A为正确选项。

2、复杂应用：组合数与基本公式相结合编号为1至6的6个小球放入编号为1至6的6个盒子里，每个盒子放一个小球，其中恰有2个小球与盒子的编号相同的放法有()种。

A.9B.35C.135D.265经典模型二：隔板模型1、简单应用：题干满足隔板模型的所有条件。

有10个相同的篮球，分给7个班，每班至少一个，有多少种分配方案?A.36B.64C.84D.2102、复杂应用：题干不满足隔板模型的第3个条件，但是可以通过转换使之满足。

把20台相同的电脑分给8个部门，每个部门至少2台，问共有几种方法?A.165B.330C.792D.1485以上排列组合的题目看似无从下手，但通过复习备考了解此种题型的模型后，其实非常简单。

只要满足模型所要求的条件，就可以直接套用模型得到答案了。

建议各位考生在备考时遇到难题不要轻言放弃，坚定信念，突破瓶颈，争取一举成“公”。

更多公务员考试免费资料请访问“新东方在线公务员频道”。

排列组合常见模型及解题技巧排列组合常见模型及解题技巧___________________________________排列组合是数学中的一个重要概念，其主要用于解决有关物品数量、顺序、种类等问题，十分重要。

尤其在中考、高考中，排列组合模型非常常见。

因此，想要在考试中取得好成绩，需要对排列组合的相关知识有所了解。

### 一、常见的排列组合模型1. 元素排列模型：当有n个元素时，可以有n!种不同的排列方式。

2. 重复的排列模型：当有n个元素中有m个重复的元素时，可以有$\frac{n!}{m!}$种不同的排列方式。

3. 选择排列模型：当从n个元素中选出m个元素进行排列时，可以有$\frac{n!}{(n-m)!}$种不同的排列方式。

4. 组合模型：当从n个元素中选出m个元素进行组合时，可以有$\frac{n!}{m!(n-m)!}$种不同的组合方式。

5. 组合中出现重复的情况：当从n个元素中选出m个元素进行组合时，若有k个重复的元素，可以有$\frac{n!}{(m-k)!(n-m)!}$种不同的组合方式。

### 二、解题技巧1. 明确问题：排列组合问题一般都是要求出物品的总数量或者某一种情况出现的总次数。

因此，在解决这样的问题之前，要明确问题是要计算出总数量还是总次数。

2. 对物品进行分类：在解决排列组合问题时，要明确物品的数量、重复的情况以及可以选择的情况，将物品分成不同的分类。

3. 认真计算：根据不同的情况，选择对应的模型来计算出总数量或者总次数。

在计算之前一定要仔细地去理解问题，以免出错。

4. 熟悉常用公式：在处理排列组合问题时，要能够准确地使用对应的公式来计算出正确的答案。

因此，对于常用的公式一定要牢记于心，并能够准确地使用。

### 三、总结通过本文，我们可以了解到排列组合常见的几个模型以及如何正确地使用它们来解决问题。

排列组合问题是数学考试中常见的问题之一，因此在备考考试时一定要加强对这方面的学习。

排列组合问题中的数学思想方法及模型（一）．分类讨论的思想：许多“数数”问题往往情境复杂，层次多，视角广，这就需要我们在分析问题时，选择恰当的切入点，从不同的侧面，把原问题变成几个小问题，分而治之，各种击破。

例.已知集合A 和集合B 各含有12个元素，A B 含有4个元素，求同时满足下列条件的集合C 的个数：1）C A B ≠⊂ 且C 中含有3个元素，2）C A φ≠ 解：如图，因为A ，B 各含有12个元素，A B 含有4个元素，所以A B 中的元素有12+12-4=20个，其中属于A 的有12个，属于A 而不属于B 的有8个，要使C A φ≠ ，则C 中的元素至少含在A 中，集合C 的个数是：1）只含A 中1个元素的有12128C C ；2）含A 中2个元素的有21128C C ；3）含A 中3个元素的有30128C C ，故所求的集合C 的个数共有12128C C +21128C C +30128C C =1084个（二）．等价转化的思想：很多“数数”问题的解决，如果能跳出题没有限定的“圈子”，根据题目的特征构思设计出一个等价转化的途径，可使问题的解决呈现出“要柳暗花明”的格局。

1.具体与抽象的转化例.某人射击7枪，击中5枪，问击中和末击中的不同顺序情况有多少种？分析：没击中用“1”表示，击中的用“0”表示，可将问题转化不下列问题：数列1234567,,,,,,a a a a a a a 有两项为0，5项是1，不同的数列个数有多少个？解：1）两个0不相邻的情况有26C 种，2）两个0相邻的情况有16C 种，所以击中和末击中的不同顺序情况有26C +16C =21种。

2）不同的数学概念之间的转化例.连结正方体8个顶点的直线中，为异面直线有多少对？分析：正面求解或反面求解（利用补集，虽可行，但容易遗漏或重复，注意这样一个事实，每一个三棱锥对应着三对异面直线，因而转化为计算以正方体顶点，可以构成多少个三棱锥）解：从正文体珠8个顶点中任取4个，有48C 种，其中4点共面的有12种，（6个表面和6个对角面）将不共面的4点可构一个三棱锥，共有48C -12个三棱锥，因而共有3（48C -12）=174对异面直线。

排列组合解题策略大全一、合理分类与分步1、五个人排成一排，其中甲不在排头，乙不在排尾，不同的排法有多少种？分析：由题意可先安排甲，并按其分类讨论：1）若甲在末尾，剩下四人可自由排，有44A 种排法；2）若甲在第二，三，四位上，则有131333A A A 种排法，由分类计数原理，排法共有7813133344=+A A A A （种） 解法二(排除法):甲在排头:44A ,乙在排尾: 44A ,甲在排头且乙在排尾: 33A ,故符合题意的不同的排法为: 5443544378A A A A --+=.注: 甲在排头和乙在排尾都包含甲在排头的同时乙在排位,所以多减了要补回来.2、从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？解析：因为甲乙有限制条件，所以按照是否含有甲乙来分类，有以下四种情况：① 若甲乙都不参加，则有派遣方案48A 种；②若甲参加而乙不参加，先安排甲有3种方法，然后安排其余学生有38A 方法，所以共有383A ；③若乙参加而甲不参加同理也有383A④（同例1）若甲乙都参加，则先安排甲乙，有7种方法，然后再安排其余8人到另外两个城市有28A 种，共有287A 方法.所以共有不同的派遣方法总数433288883374088A A A A +++=（种）二、特殊元素和特殊位置优先法1、0，1，2，3，4，5可以组成多少个没有重复数字的五位奇数？ 分析：特殊元素：0，1，3，5；特殊位置：首位和末位先排末位：13C ，再排首位：14C ，最后排中间三位：34A 共有：13C 14C 34A =2882、7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？先种这两种特殊的花在除中间和两端外剩余的3个位置：24A ;再在其余5个位置种剩余的5种花：55A ；总共：24A 55A =1440三、排列组合混合问题先选后排法解决排列组合混合问题,先选后排是最基本的指导思想。

行测数量关系——排列组合基本模型【答题妙招】当遇到较复杂的问题时,如果用最基本的分类或分步来解决问题,可能会找不到好的切入点或是因为疏忽得出错误的答案。

因此要掌握好排列组合问题,还需要对常见的排列组合模型比较熟悉,并能合理的套用对应的模型。

排列组合最常用的模型包括:捆绑法，插空法，隔板法。

相邻问题：捆绑法。

“先考虑相邻元素”不邻问题：插空法。

“先考虑剩余元素”圆环排列：一般的，n 个不同元素做圆形排列共有（n-1）！种排法，如果从n 个不同元素中取出m 个元素做圆形排列共有m n m1A 。

隔板法：（1）将n 个相同元素分给不同的m 堆，要求每堆至少一个，方法数为1-m 1-n C 。

（2）将某堆或某几堆要求至少K （K>1）个，则先分给它们K-1个，使得剩下的分配变为每堆至少一个的问题。

【例1】5对情侣排队买电影票,要求每对情侣都必须站相邻的位置，一共有多少种不同的排队方式（ ）A.3840B.1680C.2880D.3600【答案】A。

捆绑法：将一对情侣捆绑在一起，则5对情侣看作A=120，再考虑到情侣之间5个元素，则总共有5个元素排列，为55的相对位置，共有2×2×2×2×2=32种方式，则共有120×32=3840。

【例2】把7个苹果分给3个小朋友，每个小朋友至少分到1个苹果，有多少种不同的分法（）A.10B.15C.18D.24【答案】B。

隔板法：7个小朋友有6个空隙，再空隙中插入两C=15种。

块板则分成了3个部分，即26【例3】有5对夫妇参加一场婚宴，他们被安排在一张10个座位的圆桌就餐，但是婚礼操办者并不知道他们彼此之间的关系，只是随机安排座位。

问5对夫妇恰好都被安排在一起相邻而坐的概率是多少（）A.在1‰到5‰之间B.在5‰到1%之间C.超过1%D.不超过1‰【答案】B。

要求相邻而坐的概率，则要知道10个人圆环排列的总数为9！，而其他情侣坐一起的总数为4！×25。

排列组合的常见模型（一）处理排列组合问题的常用思路：1、特殊优先：对于题目中有特殊要求的元素，在考虑步骤时优先安排，然后再去处理无要求的元素。

例如：用0,1,2,3,4组成无重复数字的五位数，共有多少种排法？解：五位数意味着首位不能是0，所以先处理首位，共有4种选择，而其余数位没有要求，只需将剩下的元素全排列即可，所以排法总数为44496N A =⨯=种2、寻找对立事件：如果一件事从正面入手，考虑的情况较多，则可以考虑该事的对立面，再用全部可能的总数减去对立面的个数即可。

例如：在10件产品中，有7件合格品，3件次品。

从这10件产品中任意抽出3件，至少有一件次品的情况有多少种解：如果从正面考虑，则“至少1件次品”包含1件，2件，3件次品的情况，需要进行分类讨论，但如果从对立面想，则只需用所有抽取情况减去全是正品的情况即可，列式较为简单。

3310785N C C =-=（种）3、先取再排（先分组再排列）：排列数m n A 是指从n 个元素中取出m 个元素，再将这m 个元素进行排列。

但有时会出现所需排列的元素并非前一步选出的元素，所以此时就要将过程拆分成两个阶段，可先将所需元素取出，然后再进行排列。

例如：从4名男生和3名女生中选3人，分别从事3项不同的工作，若这3人中只有一名女生，则选派方案有多少种。

解：本题由于需要先确定人数的选取，再能进行分配（排列），所以将方案分为两步，第一步：确定选哪些学生，共有2143C C 种可能，然后将选出的三个人进行排列：33A 。

所以共有213433108C C A =种方案（二）排列组合的常见模型1、捆绑法（整体法）：当题目中有“相邻元素”时，则可将相邻元素视为一个整体，与其他元素进行排列，然后再考虑相邻元素之间的顺序即可。

例如：5个人排队，其中甲乙相邻，共有多少种不同的排法解：考虑第一步将甲乙视为一个整体，与其余3个元素排列，则共有44A 种位置，第二步考虑甲乙自身顺序，有22A 种位置，所以排法的总数为424248N A A =⋅=种2、插空法：当题目中有“不相邻元素”时，则可考虑用剩余元素“搭台”，不相邻元素进行“插空”，然后再进行各自的排序注：（1）要注意在插空的过程中是否可以插在两边（2）要从题目中判断是否需要各自排序例如：有6名同学排队，其中甲乙不相邻，则共有多少种不同的排法解：考虑剩下四名同学“搭台”，甲乙不相邻，则需要从5个空中选择2个插入进去，即有25C 种选择，然后四名同学排序，甲乙排序。

巧解排列组合的19种模型1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.1.,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有242.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.1.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是36003.定序问题消序法:在排列问题中限制某几个元素必须保持一定的顺序，可用消序的方法.1.,,,,A B C D E 五人并排站成一排，如果B 必须站在A 的右边（,A B 可以不相邻）那么不同的排法种数是604映射错位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成.1.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有 9总结：3个元素错位：2种. 4个元素错位：9种. 5个元素错位：44种。

公式[])2()1()(11-+-=-n f n f n f C n （n 表示元素个数） 2．今有标号1，2，3，4，5的5封信，另有同样的标号的5个信封，现将5封信任意地装入5个信封，每个信封装入1封信，至少有1封信配对的种数 129352515++∙+C C C .3.设有编号为1，2，3，4，5的五个球和编号为1，2，3，4，5的盒子现将这5个球投入5个盒子要求每个盒子放一个球，并且恰好有两个球的号码与盒子号码相同，有20 种不同的方法.5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是（ C ）A 、1260种 B 、2025种 C 、2520种 D 、5040种解析：先从10人中选出2人承担甲项任务，再从剩下的8人中选1人承担乙项任务，第三步从另外的7人中选1人承担丙项任务，不同的选法共有21110872520C C C =种，选C .（2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有A 、4441284C C C 种 B 、44412843C C C 种 C 、4431283C C A 种 D 、444128433C C C A 种 （A ） 6.全员分配问题分组法: 分配的元素多于对象且每一对象都有元素分配时： 先分组再分配（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？ 36（2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为A 、480种B 、240种C 、120种D 、96种 （ B ）7.名额分配问题隔板法:1. 10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？6984C =8.限制条件的分配问题分类法:1.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？ 4088解析：因为甲乙有限制条件，所以按照甲乙参不参加来分类，有以下四种情况：9.多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数，最后总计.（1）由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有A 、210种B 、300种C 、464种D 、600种 （ B ）解析：按题意，个位数字只可能是0、1、2、3和4共5种情况，（2）从1，2，3…，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺序）共有多少种？解析：能被7整除的数的集合记做{}7,14,21,98A =共有14个元素,不能被7整除的数组成的集合记做{}1,2,3,4,,100I A =ð共有86个元素；2111414861295C C C +=种 （3）从1，2，3，…，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种？4n ,4n+1 ,4n+2 ,4n+3 211225252525C C C C ++ 10.交叉问题集合法：某些排列组合问题几部分之间有交集，可用集合中求元素个数公式()()()()n A B n A n B n A B =+-.例10.从6名运动员中选出4人参加4×100米接力赛，如果甲不跑第一棒，乙不跑第四棒，共有多少种不同的参赛方案？ ()()()()n I n A n B n A B --+⋂43326554252A A A A =--+=种.11.定位问题优先法：某个或几个元素要排在指定位置，可先排这个或几个元素；再排其它的元素。

排列组合经典模型数量关系是现在公务员和很多事业单位考试的必考内容，这个板块在行测里面虽然对于很多考生来说是比较难的一块，但是它的分值却是最高的，而排列组合是数量关系里面考的几率比较高的，我们之前讲过排列组合其实是一种计数原理，而对于这里面的排列组合在解决这些问题时有很多方法，比如优限法、捆绑法、插空法、间接法，而现在我要给大家介绍一下我们排列组合里面的经典模型：错位重排，接下来就一一来给大家讲解一下。

一、错位重排含义：指n只鸟都不飞回自己的笼子的情况数Dn。

(1)完全错位重排若有n只鸟，n个鸟笼，错位重排：①若n=1，1只鸟对应一个座位，无法错位，故D1=0;②若n=2,2只鸟，两个笼子，要实现错位，只能是相互错开，飞到对方的笼子里去，故D2=1所以我们错位重排的基本公式：Dn=(n-1)×(Dn-2+Dn-1),其中D2=1，D1=0。

而我们大部分考察的是n≦5,所以大家一定要把我们的这几个数的熟记。

例1:4位厨师聚餐时各做了一道拿手菜，现在要求每个人去品尝一道菜，但不能尝自己做的那道菜，问有多少种不同的尝法?( )A.6B.9C.12D.15[参考答案：B]解析：从题目可以看出4个人做的菜然后都不尝自己的菜，是一个完全错位重排，4个对应9种，所以选择B选项。

(1)不完全错位重排含义：是指n只鸟中只有一部分鸟没有飞回自己的笼子。

而在里面还涉及到一个组合的问题。

例1：有6个瓶子和6个盖子都分别标号1、2、3、4、5、6的序号，1号瓶子是对应1号盖子，后面发现刚好有4个盖子盖错的情况有多少种?( )A.80B.90C.135D.145[参考答案：C]解析：6个瓶子6个盖子刚好有4个盖错，说明只有4个完全错位重排，而有两个是盖对的，所以在6个里面先选4个出来完全盖错有C46*9，其他两个瓶子盖子盖对就只有一种情况，所以共有C46× 9种。

例2:五个瓶子都贴有标签，其中恰好贴错了三个，则贴错的可能情况有多少种?( )A.60B.46C.40D.20[参考答案：D]解析：5个瓶子有三个瓶子刚好贴错，三个完全错位，还有两个是贴对的，所以在5个瓶子里选三个来贴错，所以有C35× 2=20。