下载文档原格式
2014年412联考公务员考试行测：排列组合方法多排列组合问题，考察的侧重点在于理解，而非计算，所以对于一些基本概念，比如加法原理、乘法原理要理解透彻。
排列组合题型变化多样，经典题型和方法很多，要求大家逐一掌握，熟练应用。
首先回顾一下基本概念和基本公式：排列公式：组合公式：逆向公式：满足条件的情况数=总情况数-不满足条件的情况数那么对于常考的题型，逐一进行讲解：题型一：基础公式型：【例1】(10-国考-48)一公司销售部有4名区域销售经理，每人负责的区域数相同，每个区域都正好有两名销售经理负责，而任意两名销售经理负责的区域只有一个相同。
问这4名销售经理总共负责多少个区域的业务?A.4B.6C.8D.12【答案】B。
【解析】本题属于排列组合题型，本题的难点在于比较抽象，每个区域都是由两名销售经理负责，而不同区域的销售经理必须是不同的组合(因为如果是相同的组合的话，就违背了“任意两名销售经理负责的区域只有一个相同”)，从4名区域销售经理当中一共可以挑出=6(个)不同的组合，恰好对应了满足题意的六个区域。
题型二：分类讨论型：【例2】(11-国考-72)甲、乙两个科室各有4名职员，且都是男女各半。
现从两个科室中选出4人参加培训，要求女职员比重不得低于一半，且每个科室至少选一人。
问有多少种不同的选法?A. 67B. 63C. 53D. 51【答案】D。
【解析】本题属于排列组合题型，满足条件的情况可以分几种：第一种情况：2男2女：=34(排除4名职员来至同一个部门的情况)第二种情况：1男3女：=16第三种情况：0男4女：1所有情况数等于34+16+1=51种，答案为D。
题型三：分步计算型：【例3】(09-国考-115).要求厨师从12种主料中挑选出2种、从13种配料中挑选出3种来烹饪某道菜肴，烹饪的方式共有7种，那么该厨师最多可以做出多少道不一样的菜肴?( )A. 131204B. 132132C. 130468D. 133456【答案】B。
排列组合1、排列：从N不同元素中，任取M个元素（被取元素各不相同）按照一定的顺序排成一列，叫做从N个不同元素中取出M个元素的一个排列。
2、组合：从N个不同元素中取出M个元素并成一组，叫做从N个不同元素中取出M个元素的一个组合（不考虑元素顺序）3、分步计数原理（也称乘法原理）：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法……做第n步有mn种不同的方法。
那么完成这件事共有N＝m1×m2×…×mn种不同的方法。
4、分类计数原理：完成一件事有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法，那么完成这件事共有N= m1+ m2+…+ mn种不同的方法。
思路：1．首先明确任务的意义2．注意加法原理与乘法原理的特点，分析是分类还是分步，是排列还是组合3．特殊元素，优先处理；特殊位置，优先考虑题型一、排队（使用捆绑与插空思维）：七个同学排成一横排照相：（1）某甲不站在排头也不能在排尾的不同排法有多少种第一步先让六个人排好：6*5*4*3*2*1=720第二步：让甲自由选择中间的空挡5个中的一个，共有5中选法所以：720*5=3600（2）某乙只能在排头或排尾的不同排法有多少种？第一步：确定乙在哪个位置排头排尾选其一C2取1＝2第二步：剩下的6个人满足P原则P66＝720总数是720×2＝1440（3）甲不在排头或排尾，同时乙不在中间的不同排法有多少种？3120“坐板凳”：先让甲乙做好的方法有：5+4+4++4+4+5=26其他人：排序坐：5*4*3*2=12026×120 = 3120（4）甲、乙必须相邻的排法有多少种？甲乙看成一个元素，排列6*5*4*3*2=720甲乙相邻有两种选择，2720*2=1440（5）甲必须在乙的左边（不一定相邻）的不同排法有多少种？（2520）一共是7个位置，甲出现在乙的左边和出现在乙的右边的概率是一样的。
排列组合基本问题及解题策略1．排列的概念：从n 个不同元素中，任取m （m n ≤）个元素（这里的被取元素各不相同）按照一定的顺．．．．序．排成一列，叫做从n 个不同元素中取出m 个元素的一个排列．．．．2．排列数的定义：从n 个不同元素中，任取m （m n ≤）个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数，用符号m n A 表示3．排列数公式：(1)(2)(1)m n A n n n n m =---+ （,,m n N m n *∈≤） 阶乘：!n 表示正整数1到n 的连乘积，叫做n 的阶乘规定0!1=．5．排列数的另一个计算公式：m n A =!()!n n m -组合的概念：一般地，从n 个不同元素中取出m ()m n ≤个元素并成一组，叫做从n 个不同元素中取出m个元素的一个组合7．组合数的概念：从n 个不同元素中取出m ()m n ≤个元素的所有组合的个数，叫做从n 个不同元素中取出m 个元素的组合数．．．．用符号mn C 表示． 8．组合数公式：(1)(2)(1)!mmn nm mA n n n n m C Am ---+==或)!(!!m n m n C m n-=),,(n m N m n ≤∈*且组合数的性质1：m n n m n C C -=．规定：10=n C ；10．组合数的性质2：m n C 1+＝m n C +1-m n C题型讲解例1 分别求出符合下列要求的不同排法的种数 （1）6名学生排3排，前排1人，中排2人，后排3人； （2）6名学生排成一排，甲不在排头也不在排尾；（3）从6名运动员中选出4人参加4×100米接力赛，甲不跑第一棒， 乙不跑第四棒；（4）6人排成一排，甲、乙必须相邻； （5）6人排成一排，甲、乙不相邻；（6）6人排成一排，限定甲要排在乙的左边，乙要排在丙的左边（甲、 乙、丙可以不相邻）解：（1）分排坐法与直排坐法一一对应，故排法种数为72066=A（2）甲不能排头尾，让受特殊限制的甲先选位置，有14A 种选法，然后其他5人选，有55A 种选法，故排法种数为4805514=A A（3）有两棒受限制，以第一棒的人选来分类：①乙跑第一棒，其余棒次则不受限制，排法数为35A ；②乙不跑第一棒，则跑第一棒的人有14A 种选法，第四棒除了乙和第一棒选定的人外，也有14A 种选法，其余两棒次不受限制，故有221414A A A 种排法，由分类计数原理，共有25224141435=+A A A A 种排法（4）将甲乙“捆绑”成“一个元”与其他4人一起作全排列共有2405522=A A 种排法（5）甲乙不相邻，第一步除甲乙外的其余4人先排好；第二步，甲、乙选择已排好的4人的左、右及之间的空挡插位，共有2544A A （或用6人的排列数减去问题（2）后排列数为48024066=-A ）（6）三人的顺序定，实质是从6个位置中选出三个位置，然后排按规定的顺序放置这三人，其余3人在3个位置上全排列，故有排法1203336=A C 种点评：排队问题是一类典型的排列问题，常见的附加条件是定位与限位、相邻与不相邻例2 假设在100件产品中有3件是次品，从中任意抽取5件，求下列抽取方法各多少种？（1）没有次品；（2）恰有两件是次品；（3）至少有两件是次品解：（1）没有次品的抽法就是从97件正品中抽取5件的抽法，共有64446024597=C 种（2）恰有2件是次品的抽法就是从97件正品中抽取3件，并从3件次品中抽2件的抽法，共有44232023397=C C 种（3）至少有2件次品的抽法，按次品件数来分有二类：第一类，从97件正品中抽取3件，并从3件次品中抽取2件，有32973C C 种第二类从97件正品中抽取2件，并将3件次品全部抽取，有23973C C 种按分类计数原理有4469763329723397=+C C C C 种点评：此题是只选“元”而不排“序”的典型的组合问题，附加的条件是从不同种类的元素中抽取，应当注意：如果第（3）题采用先从3件次品抽取2件（以保证至少有2件是次品），再从余下的98件产品中任意抽取3件的抽法，那么所得结果是46628839823=C C 种，其结论是错误的，错在“重复”：假设3件次品是A 、B 、C ，第一步先抽A 、B 第二步再抽C 和其余2件正品，与第一步先抽A 、C （或B 、C ），第二步再抽B （或A ）和其余2件正品是同一种抽法，但在算式39823C C 中算作3种不同抽法解排列组合应用题的21种策略排列组合问题是高考的必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的有效途径；下面就谈一谈排列组合应用题的解题策略.1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.例1.,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有 A 、60种 B 、48种 C 、36种 D 、24种解析：把,A B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列，4424A =种，答案：D . 2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 A 、1440种 B 、3600种 C 、4820种 D 、4800种解析：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有26A 种，不同的排法种数是52563600A A =种，选B .3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法.例3.,,,,A B C D E 五人并排站成一排，如果B 必须站在A 的右边（,A B 可以不相邻）那么不同的排法种数是 A 、24种 B 、60种 C 、90种 D 、120种解析：B 在A 的右边与B 在A 的左边排法数相同，所以题设的排法只是5个元素全排列数的一半，即551602A =种，选B .4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成.例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有A 、6种B 、9种C 、11种D 、23种解析：先把1填入方格中，符合条件的有3种方法，第二步把被填入方格的对应数字填入其它三个方格，又有三种方法；第三步填余下的两个数字，只有一种填法，共有3×3×1=9种填法，选B . 5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法.例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是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.全员分配问题分组法:例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？ 解析：把四名学生分成3组有24C 种方法，再把三组学生分配到三所学校有33A 种，故共有234336C A =种方法. 说明：分配的元素多于对象且每一对象都有元素分配时常用先分组再分配. （2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为 A 、480种 B 、240种 C 、120种 D 、96种 答案：B .7.名额分配问题隔板法:例7.10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？解析：10个名额分到7个班级，就是把10个名额看成10个相同的小球分成7堆，每堆至少一个，可以在10个小球的9个空位中插入6块木板，每一种插法对应着一种分配方案，故共有不同的分配方案为6984C =种.8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？解析：因为甲乙有限制条件，所以按照是否含有甲乙来分类，有以下四种情况：①若甲乙都不参加，则有派遣方案48A 种；②若甲参加而乙不参加，先安排甲有3种方法，然后安排其余学生有38A 方法，所以共有383A ；③若乙参加而甲不参加同理也有383A 种；④若甲乙都参加，则先安排甲乙，有7种方法，然后再安排其余8人到另外两个城市有28A 种，共有287A 方法.所以共有不同的派遣方法总数为433288883374088A A A A +++=种.9.多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数，最后总计. 例9.（1）由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有 A 、210种 B 、300种 C 、464种 D 、600种解析：按题意，个位数字只可能是0、1、2、3和4共5种情况，分别有55A 、113433A A A 、113333A A A 、113233A A A 和1333A A 个，合并总计300个,选B .（2）从1，2，3…，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺序）共有多少种？解析：被取的两个数中至少有一个能被7整除时，他们的乘积就能被7整除，将这100个数组成的集合视为全集I,能被7整除的数的集合记做{}7,14,21,98A = 共有14个元素,不能被7整除的数组成的集合记做{}1,2,3,4,,100I A = ð共有86个元素；由此可知，从A 中任取2个元素的取法有214C ，从A 中任取一个，又从I A ð中任取一个共有111486C C ，两种情形共符合要求的取法有2111414861295C C C +=种.（3）从1，2，3，…，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种？ 解析：将{}1,2,3,100I = 分成四个不相交的子集，能被4整除的数集{}4,8,12,100A = ；能被4除余1的数集{}1,5,9,97B = ，能被4除余2的数集{}2,6,,98C = ，能被4除余3的数集{}3,7,11,99D = ，易见这四个集合中每一个有25个元素；从A 中任取两个数符合要；从,B D 中各取一个数也符合要求；从C 中任取两个数也符合要求；此外其它取法都不符合要求；所以符合要求的取法共有211225252525C C C C ++种. 10.交叉问题集合法：某些排列组合问题几部分之间有交集，可用集合中求元素个数公式()()()()n A B n A n B n A B =+- .例10.从6名运动员中选出4人参加4×100米接力赛，如果甲不跑第一棒，乙不跑第四棒，共有多少种不同的参赛方案？解析：设全集=｛6人中任取4人参赛的排列｝，A=｛甲跑第一棒的排列｝，B=｛乙跑第四棒的排列｝，根据求集合元素个数的公式得参赛方法共有：()()()()n I n A n B n A B --+⋂43326554252A A A A =--+=种.11.定位问题优先法：某个或几个元素要排在指定位置，可先排这个或几个元素；再排其它的元素。
公务员考试行政能力测试数学运算解题方法之排列组合问题排列组合问题是公务员考试当中必考题型，题量一般在一到两道，近年国考这部分题型的难度逐渐在加大，解题方法也越来越多样化，所以在掌握了基本方法原理的基础上，还要求我们熟悉主要解题思想。
那首先什么排列、组合呢？排列：从n个不同元素中，任取m个元素(这里的被取元素各不相同)按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。
组合：从n个不同元素种取出m个元素拼成一组，称为从n个不同元素取出m个元素的一个组合。
解答排列组合问题，首先必须认真审题，明确是属于排列问题还是组合问题，或者属于排列与组合的混合问题，其次要抓住问题的本质特征，灵活运用基本原理和公式进行分析，同时还要注意讲究一些策略和方法技巧。
下面介绍几种常用的解题方法和策略。
解决排列组合问题有几种相对比较特殊的方法。
下面通过例题逐个掌握：一、相邻问题---捆绑法不邻问题---插空法对于某几个元素不相邻的排列问题，可先将其他元素排好，再将不相邻元素在已排好的元素之间及两端空隙中插入即可。
【例题1】一张节目表上原有3个节目，如果保持这3个节目的相对顺序不变，再添进去2个新节目，有多少种安排方法？A.20B.12C.6D.4【答案】A。
【解析】首先，从题中之3个节目固定，固有四个空。
所以一、两个新节目相邻的的时候：把它们捆在一起，看成一个节目，此时注意：捆在一起的这两个节目本身也有顺序，所以有：C(4，1)×2=4×2=8种方法。
二、两个节目不相邻的时候：此时将两个节目直接插空有：A(4，2)=12种方法。
综上所述，共有12+8=20种。
二、插板法一般解决相同元素分配问题，而且对被分成的元素限制很弱(一般只要求不等于零)，只对分成的份数有要求。
【例题2】把20台电脑分给18个村，要求每村至少分一台，共有多少种分配方法？A.190B.171C.153D.19【答案】B。
在公务员考试行测数量关系题目中经常能见到排列组合问题的身影，很多考生朋友可能会对排列组合望而却步，其实弄懂排列组合问题并不难，掌握一定的技巧，对于很多题目也就迎刃而解了。
这里给大家简单介绍一种方法——隔板法，这对于解决排列组合问题中的同素分堆问题具有出奇制胜的效果。
中公教育专家带大家先来看一道例题，了解一下什么是同素分堆。
例1：一串糖葫芦共6颗，每颗大小形状都相同，分给三个小朋友吃，每个小朋友至少分得一颗，问共有多少种分法?
A.4
B.6
C.8
D.10
例2：某单位订阅了30份学习材料发放给3个部门，每个部门至少发放9份材料，问一共有多少种不同的发放方法?
A.7
B.9
C.10
D.12
还有一些题目对于分法没有要求，即不要求每个对象至少一个。
类似的，我们就要想办法转化为至少一个。
例3：将7个大小形状相同的小球放进三个不同的盒子，允许有盒子为空，但球必须放完，问共有多少方法?
A.12
B.24
C.36
D.48
在2014年湖南公务员考试行测备考过程中，掌握这样一些解题技巧对于我们快速解题具有很大帮助，须知，应对湖南公务员考试行测数量关系，省时乃是王道。
最后，中公教育祝各位考生能在2014年湖南公务员考试中取得优异的成绩。
更多国家公务员考试备考资料
/html/guojiagongwuyuan/?wt.mc_id=bk10606
更多公务员考试备考资料
/?wt.mc_id=bk10606
文章来源：中公教育北京分校。
排列组合问题经典题型与通用方法1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.例1.,,,,A B C D E五人并排站成一排，如果,A B必须相邻且B在A的右边，则不同的排法有（）A、60种B、48种C、36种D、24种2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（）A、1440种B、3600种C、4820种D、4800种3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法.例3.A,B,C,D,E五人并排站成一排，如果B必须站在A的右边（,A B可以不相邻）那么不同的排法有（）A、24种 B、60种 C、90种 D、120种4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成.例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有（）A、6种B、9种C、11种D、23种5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法.例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是（）A、1260种B、2025种C、2520种D、5040种（2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有（）A、4441284C C C种 B、44412843C C C种 C、4431283C C A种 D、444128433C C CA种6.全员分配问题分组法:例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？（2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为（）A、480种 B、240种 C、120种 D、96种7.名额分配问题隔板法:例7：10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？9.多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数再相加。
2012河南公务员测试行测:数量关系排列组合问题排列组合是组合学的最基本概念。
排列就是从指定的n 个元素中取出指定的m个元素进行排序。
组合则是指从给定个数的元素中取出指定个数的元素，而不进行排序。
排列组合的核心问题是研究给定的排列组合可能出现的情况总数。
排列组合的公式如下：排列：从n个不同的元素中取出m个互不相同的元素并排序，一共有Pnm种取法。
排列公式：Pnm=n!/(n-m)!=n×(n-1)×(n-2) ×…×(n-m+1)。
组合：从n个不同的元素中取出m个互不相同的元素。
一共有Cnm种取法。
组合公式：Cnm=n!/(n-m)!m!=n×(n-1)(n-2)…(n-m+1)/m×(m-1)(m-2) (1)排列组合中还涉及到两个概念问题。
分步与分类。
分步乘法原理：完成一件事，一共需要m个步骤。
完成第一个步骤有n1种方法，完成第二个步骤有n2种方法…那么完成这件事情，一共有n1×n2×n3×…×nm种方法。
分类加法原理：完成一件事，一共有m类不同的方法，每一类方法都能完成这件事。
第一类方法中有n1种不同的方法，第二类方法中有n2种不同方法…。
那么完成这件事一共有n1+n2+n3+…+nm种方法。
老师分别以公考真题为例来详细介绍这两个概念。
例：(2011河南法检真题)从五本不同的书中抽出4本，分给两个同学，每人两本，共有多少种分法?( )A. 11B. 30C. 60D. 120【解析】这是一道典型的排列组合题目。
元素总个数为5。
事件为从5本书中抽出4本分别给两个同学。
完成这件事一共需要两个步骤：从5本书中取出4本;把4本书分给两个同学。
第一个步骤：从5本书中取出4本，没有排序，是一个组合问题。
故完成第一个步骤有C54=5种方法。
第二个步骤：把4本书分给两个同学，有顺序，是一个排列问题。
故完成第二个步骤有P42=(4×3×2×1)/(2×1)=12种方法。
【数量关系】国家公务员考试行测排列组合与概率重难点讲解中公教育专家通过对真题的深入研究发现，排列组合与概率问题在国家公务员考试中出现频率较大，几乎每年都会考查该类题型。
公务员的日常工作更多地涉及到统计相关知识，因此这部分题型会愈加被重视。
在现实生活中我们经常会遇到排座次、分配任务等问题，用到的都是排列组合原理，即便是最简单的概率问题也要利用排列组合原理计算。
与此同时，排列组合中还有很多经典问题模型，其结论可以帮助我们速解该部分题型。
一、基础原理二、基本解题策略面对排列组合问题，中公教育专家通过多年的研究经验找出了其常用的三种解题策略：1.合理分类策略①类与类之间必须互斥(互不相容)；②分类涵盖所有情况。
2.准确分步策略①步与步之间互相独立(不相互影响)；②步与步之间保持连续性。
3.先组后排策略当排列问题和组合问题相混合时，应该先通过组合问题将需要排列的元素选择出来，然后再进行排列。
【例题1】奶奶有6 颗口味各不相同的糖，现分给3 个孙子，其中1 人得1 颗、1 人得2 颗、1人得3颗，则共有( )种分法。
A.60B.120C.240D.360中公解析：此题答案为D。
此题既涉及排列问题(参加6颗口味各不同的糖)，又涉及组合问题(分给三个孙子，每人分得糖数不同)，应该先组后排。
三、概率问题概率是一个介于0到1之间的数，是对随机事件发生可能性的测度。
概率问题经常与排列组合结合考查。
因此解决概率问题要先明确概率的定义，然后运用排列组合知识求解。
1.传统概率问题【例题2】田忌与齐威王赛马并最终获胜被传为佳话。
假设齐威王以上等马、中等马和下等马的固定顺序排阵，那么田忌随机将自己的三匹马排阵时，能够获得两场胜利的概率是( )。
2.条件概率在事件B已经发生的前提下，事件A发生的概率称为条件概率，即A在B条件下的概率。
P(AB)为AB同时发生的概率，P(B)为事件B单独发生的概率。
【例题3】小孙的口袋里有四颗糖，一颗巧克力味的，一颗果味的，两颗牛奶味的。
公务员行政能力考试测验排列组合之解题方法精要在排列组合中，有三种特别常用的方法：捆绑法、插空法、插板法。
这三种方法有特定的应用环境，华图公务员录用考试研究中心行政职业能力测验研究专家沈栋老师通过本文以实例来说明三种方法之间的差异及应用方法。
一、捆绑法精要：所谓捆绑法，指在解决对于某几个元素要求相邻的问题时，先整体考虑，将相邻元素视作一个整体参与排序，然后再单独考虑这个整体内部各元素间顺序。
提醒：其首要特点是相邻，其次捆绑法一般都应用在不同物体的排序问题中。
【例题】有10本不同的书：其中数学书4本，外语书3本，语文书3本。
若将这些书排成一列放在书架上，让数学书排在一起，外语书也恰好排在一起的排法共有( )种。
解析：这是一个排序问题，书本之间是不同的，其中要求数学书和外语书都各自在一起。
为快速解决这个问题，先将4本数学书看做一个元素，将3本外语书看做一个元素，然后和剩下的3本语文书共5个元素进行统一排序，方法数为，然后排在一起的4本数学书之间顺序不同也对应最后整个排序不同，所以在4本书内部也需要排序，方法数为，同理，外语书排序方法数为。
而三者之间是分步过程，故而用乘法原理得。
【例题】5个人站成一排，要求甲乙两人站在一起，有多少种方法？解析：先将甲乙两人看成1个人，与剩下的3个人一起排列，方法数为，然后甲乙两个人也有顺序要求，方法数为，因此站队方法数为。
【练习】一台晚会上有6个演唱节目和4个舞蹈节目，4个舞蹈节目要排在一起，有多少不同的安排节目的顺序？注释：运用捆绑法时，一定要注意捆绑起来的整体内部是否存在顺序的要求，有的题目有顺序的要求，有的则没有。
如下面的例题。
【例题】6个不同的球放到5个不同的盒子中，要求每个盒子至少放一个球，一共有多少种方法？解析：按照题意，显然是2个球放到其中一个盒子，另外4个球分别放到4个盒子中，因此方法是先从6个球中挑出2个球作为一个整体放到一个盒子中，然后这个整体和剩下的4个球分别排列放到5个盒子中，故方法数是。
2018年国考行测答题技巧：常见排列组合方法运用
2018年国考拉开帷幕，你已经准备好了么?为您整理了《2018年国考行测答题技巧：常见排列组合方法运用》供广大考生参考，希望考生们都能取得好成绩!
2018年国考行测答题技巧：常见排列组合方法运用
排列组合因其考查方式灵活，能够区分考生的能力，备受命题人的青睐。
排列组合历来也是考试中的难点，近年在考法上也呈现综合考查的趋势，难度加大。
下面带各位考生一起学习一些有针对性的技巧和方法，助力考生在考试中脱颖而出。
一、排列组合问题常用方法
1、捆绑法：如果题目有相邻要求，需要先将要求在一起的部分视为一个整体，再与其他元素一起进行排列。
2、插空法：如果题目有不相邻要求，则需要先排列其他主体，然后把不能在一起的元素插空到已经排列好的元素中间。
3、优限法：如果题目有绝对限制要求，则需要先优先排列，再考虑其他的。
4、间接法：如果题目有至少字眼，可以考虑反面计算更简单。
二、综合应用，判断原则
例1：甲乙丙丁戊排队照相，甲乙必须相邻，丙不在排头和排尾，有几种组合情况?
中公解析：题目中捆绑法和优限法结合应用，究竟先用哪个好。
1、用1、2、3、4、5、6、7、8可组成多少个没有重复数字的五位数？解析：这是一个从8个元素中取5个元素的排列问题，由排列数公式，共可组成： P85=8*7*6*5*4=67202、由数字0、1、2、3可以组成多少个没有重复数字的偶数？解析：分类法注意到由四个数字0、1、2、3可组成的偶数有一位数、二位数、三位数、四位数这四类，所以要一类一类地考虑，再由加法原理解决. 第一类：一位偶数只有0、2，共2个；第二类：两位偶数，它包含个位为0、2的两类.若个位取0，则十位可有C13种取法；若个位取2，则十位有C12种取法.故两位偶数共有（C13＋C12）种不同的取法；第三类：三位偶数，它包含个位为0、2的两类.若个位取0，则十位和百位共有P23种取法；若个位取2，则十位和百位只能在0、1、3中取，百位有2种取法，十位也有2种取法，由乘法原理，个位为2的三位偶数有2×2个，三位偶数共有（P23＋2×2）个；第四类：四位偶数.它包含个位为0、2的两类.若个位取 0，则共有P33个；若个位取 2，则其他 3位只能在 0、 1、 3中取.千位有2种取法，百位和十位在剩下的两个数中取，再排成一列，有P22种取法.由乘法原理，个位为2的四位偶数有2×P22个.所以，四位偶数共有（P33＋2×P22）种不同的取法.由加法原理知，共可以组成2＋（C13＋C12）＋（P23＋2×2）＋（P33＋2×P22）＝2＋5＋10＋10＝27个不同的偶数.3、从5幅国画，3幅油画，2幅水彩画中选取两幅不同类型的画布置教室，问有几种选法？解析：分类法。
首先考虑从国画、油画、水彩画这三种画中选取两幅不同类型的画有三种情况，即可分三类，自然考虑到加法原理.当从国画、油画各选一幅有多少种选法时，利用的乘法原理.由此可知这是一道利用两个原理的综合题.关键是正确把握原理.解：符合要求的选法可分三类：设第一类为：国画、油画各一幅，可以想像成，第一步先在5张国画中选1张，第二步再在3张油画中选1张.由乘法原理有 5×3＝15种选法.第二类为国画、水彩画各一幅，由乘法原理有 5×2＝10种选法.第三类油画、水彩各一幅，由乘法原理有3×2＝6种选法.这三类是各自独立发生互不相干进行的.因此，依加法原理，选取两幅不同类型的画布置教室的选法有 15＋10＋ 6＝31种.运用加法和乘法原理时要注意：①抓住两个基本原理的区别，千万不能混.不同类的方法（其中每一个方法都能各自独立地把事情从头到尾做完）数之间做加法，可求得完成事情的不同方法总数.不同步的方法（全程分成几个阶段（步），其中每一个方法都只能完成这件事的一个阶段）数之间做乘法，可求得完成整个事情的不同方法总数.②在研究完成一件工作的不同方法数时，要遵循“不重不漏”的原则.请看一些例：从若干件产品中抽出几件产品来检验，如果把抽出的产品中至多有2件次品的抽法仅仅分为两类：第一类抽出的产品中有2件次品，第二类抽出的产品中有1件次品，那么这样的分类显然漏掉了抽出的产品中无次品的情况.又如：把能被2、被3、或被6整除的数分为三类：第一类为能被2整除的数，第二类为能被3整除的数，第三类为能被6整除的数.这三类数互有重复部分.③在运用乘法原理时，要注意当每个步骤都做完时，这件事也必须完成，而且前面一个步骤中的每一种方法，对于下个步骤不同的方法来说是一样的.4、一学生把一个一元硬币连续掷三次，试列出各种可能的排列. 解析：画图由此可知，排列共有如下八种：正正正、正正反、正反正、正反反、反正正、反正反、反反正、反反反.5、参加会议的人两辆都彼此握手，有人统计共握手36次，到会共有多少人？（）A、9B、10C、11D、12 解析：两人握手与顺序无关，（甲与乙握手和乙与甲握手是一样的），假设共有N个人，两两彼此握手可以握C2N次，有C2N=N(N-1)/2*1=36.解得N=9，选A6、五个瓶子都贴了标签，其中恰好贴错了三个，则错的可能情况共有多少种？（）A、6B、10C、12D、20 解析：第一步：从五个瓶子中选出三个瓶子共有C35=10种方法第二步：对这三个瓶子进行错位排列，共有D3=2种方法第三步：根据乘法原理，所有可能的方法数为10*2*1=20种PS：有关错位排列问题。
请看下一题。
将有比较详细的解释。
7、甲乙丙丁四个人站成一排，已知：甲不站在第一位，乙不站在第二位，丙不站在第三位，丁不站在第四位，则所有可能的站法数为多少种？（）A、6B、12C、9D、24解析：甲不能站在第一位，因此甲必然站在后三个位置中的某一个位置。
如果甲站在第二位，则共有三种可能：乙甲丁丙，丙甲丁乙，丁甲丙乙如果甲站在第三位，则共有三种可能，乙丁甲丙，丙丁甲乙，丁丙甲乙如果甲站在第四位，则共有三种可能，乙丙丁甲，丙丁乙甲，丁丙乙甲因此一共有9种可能总结：错位排列问题：有N封信和N个信封，则每封信都不装在自己的信封里，可能的方法的种数记作Dn。
则D1=0，D2=1，D3=2，D4=9，D5=44，D6=265。
8、A、B、C、D、E五个人排成一排，其中A、B两个人不站在一起，共有（）种排法。
解析：采用插空法。
第一步：CDE排成一排，共有P33=6种排法第二步：口C口D口E口，共有4个空，将A、B插入这4个空中，共有P24=12种排法根据乘法原理，共有不同的排法6*12=72种9、A、B、C、D、E五个人排成一排，其中A、B两人必须站在一起，共有（）种排法。
解析：采用捆绑法。
第一步：将A、B捆绑在一起，共有P22=2种捆法。
第二步：用它们的整体和CDE一起拍，共有P44=24种排法根据乘法原理，共有不同排法2*24=48种。
总结：相邻问题---捆绑法。
不邻问题---插空法。
10、有10颗糖，每天至少吃一粒，直到吃完为止，共有多少种不同的吃法？解析：10片药并成一排，内部形成9个空。
想象每个空上方都有一块隔板，如果隔板放下了，就是把那部分的糖果分成2天来吃了。
每个隔板都有放下和不放下的2个选择。
所以一共的可能性是2^9=512种方法。
这个就是插板法。
是为了解决相同元素的分配问题的。
11、6人站在一排，要求甲站在乙的左边，有多少种不同的排法？解析：这里，甲站在乙的左边的排法和甲站在乙的右边的排法是对称的，那么排在左边的排法就是P66÷2=360种。
12、三边长均为整数，且最大边长为11的三角形的个数为（ C ）(A)25个 (B)26个 (C)36个 (D)37个------------------------------------------------------【解析】根据三角形边的原理两边之和大于第三边，两边之差小于第三边可见最大的边是11则两外两边之和不能超过22 因为当三边都为11时是两边之和最大的时候因此我们以一条边的长度开始分析如果为11，则另外一个边的长度是11，10，9，8，7，6，。
1 如果为10 则另外一个边的长度是10，9，8。
2，（不能为1 否则两者之和会小于11，不能为11，因为第一种情况包含了11，10的组合）如果为9 则另外一个边的长度是 9，8，7，。
3（理由同上，可见规律出现）规律出现总数是11＋9＋7＋。
1＝（1＋11）×6÷2＝3613、（1）将4封信投入3个邮筒，有多少种不同的投法？------------------------------------------------------------【解析】每封信都有3个选择。
信与信之间是分步关系。
比如说我先放第1封信，有3种可能性。
接着再放第2封，也有3种可能性，直到第4封，所以分步属于乘法原则即3×3×3×3＝3^4（2）3位旅客，到4个旅馆住宿，有多少种不同的住宿方法？-------------------------------------------------------------【解析】跟上述情况类似对于每个旅客我们都有4种选择。
彼此之间选择没有关系不够成分类关系。
属于分步关系。
如：我们先安排第一个旅客是4种，再安排第2个旅客是4种选择。
知道最后一个旅客也是4种可能。
根据分步原则属于乘法关系即 4×4×4＝4^3（3）8本不同的书，任选3本分给3个同学，每人一本，有多少种不同的分法？-------------------------------------------------------------【解析】分步来做第一步：我们先选出3本书即多少种可能性 C8取3＝56种第二步：分配给3个同学。
P33＝6种这里稍微介绍一下为什么是P33 ，我们来看第一个同学可以有3种书选择，选择完成后，第2个同学就只剩下2种选择的情况，最后一个同学没有选择。
即3×2×1 这是分步选择符合乘法原则。
最常见的例子就是 1，2，3，4四个数字可以组成多少4位数？也是满足这样的分步原则。
用P来计算是因为每个步骤之间有约束作用即下一步的选择受到上一步的压缩。
所以该题结果是56×6＝33614、七个同学排成一横排照相.（1）某甲不站在排头也不能在排尾的不同排法有多少种？（3600）---------------------------------------------【解析】这个题目我们分2步完成第一步：先给甲排应该排在中间的5个位置中的一个即C5取1＝5第二步：剩下的6个人即满足P原则 P66＝720所以总数是720×5＝3600（2）某乙只能在排头或排尾的不同排法有多少种？（1440）-------------------------------------------------【解析】第一步：确定乙在哪个位置排头排尾选其一 C2取1＝2第二步：剩下的6个人满足P原则 P66＝720则总数是 720×2＝1440（3）甲不在排头或排尾，同时乙不在中间的不同排法有多少种？（3120）---------------------------------------------------【解析】特殊情况先安排特殊第一种情况：甲不在排头排尾并且不在中间的情况去除3个位置剩下4个位置供甲选择 C4取1＝4，剩下6个位置先安中间位置即除了甲乙2人，其他5人都可以即以5开始，剩下的5个位置满足P原则即5×P55＝5×120＝600 总数是4×600＝2400 第2种情况：甲不在排头排尾，甲排在中间位置则剩下的6个位置满足P66＝720因为是分类讨论。
所以最后的结果是两种情况之和即 2400＋720＝3120（4）甲、乙必须相邻的排法有多少种？（1440）-----------------------------------------------【解析】相邻用捆绑原则 2人变一人，7个位置变成6个位置，即分步讨论第1：选位置 C6取1＝6第2：选出来的2个位置对甲乙在排即P22＝2则安排甲乙符合情况的种数是2×6＝12剩下的5个人即满足P55的规律＝120则最后结果是 120×12＝1440（5）甲必须在乙的左边（不一定相邻）的不同排法有多少种？（2520）-------------------------------------------------------【解析】这个题目非常好,无论怎么安排甲出现在乙的左边和出现在乙的右边的概率是一样的。
