安徽2014年事业单位招聘考试：行测之排列组合题解题宝典

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

教学目标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人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元C 14A 34C 13位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。

2014年国家公务员考试备考技巧：数学运算排列组合考情考务在最近几年的国考当中排列组合一直是必考的题型，而且也一直是重点中的难点，下面我们先来看看历年的考题数量情况。

2004 32006 12009 22010 22011 12012 12013 2一、排列组合题型分布情况对于排列组合的题型来说，之前的几年以基础的概念为主，考察排列组合和分类分步的比较多，但最近几年考察概率计算的比较多。

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

问5对夫妇恰好都被安排在一起相邻而坐的概率是多少?( )A. 在1‰到5‰之间B. 在5‰到1%之间C. 超过1%D. 不超过1‰【例题2】甲和乙进行打靶比赛，各打两发子弹，中靶数量多的人获胜。

甲每发子弹中靶的概率是60%，而乙每发子弹中靶的概率是30%。

则比赛中乙战胜甲的可能性：A.小于5%B.在5%～12%之之间C.在10%～15之间D.大于15%这两道题都是概率计算题目，而且有一定的难度，所以大家要想拿高分，在概率上一定要下一些功夫。

当然还会考察一些分类分步的题目。

这类题目在09、10年考的比较多。

【例题3】小王忘记了朋友手机号码的最后两位数字，只记得倒数第一是奇数，则他最多要拨号多少次才能保证拨对朋友的手机号码?( )A. 90B. 50C. 45D. 20【例题4】要求厨师从12种主料中挑选出2种、从13种配料中挑选出3种来烹饪某道菜肴，烹饪的方式共有7种，那么该厨师最多可以做出多少道不一样的菜肴?( )A. 131204B. 132132C. 130468D. 133456当然还会考察一些分配插板的问题，如果考生之前没有学过的话可能就不知道怎么去解答，这些死角是各位考生需要注意的，例如：(2010国考)46.某单位订阅了30份学习材料发放给3个部门，每个部门至少发放9份材料。

排列组合基本知识点回顾：1、排列：从N不同元素中，任取M个元素（被取元素各不相同）按照一定的顺序排成一列，叫做从N个不同元素中取出M个元素的一个排列。

2、组合：从N个不同元素中取出M个元素并成一组，叫做从N个不同元素中取出M个元素的一个组合（不考虑元素顺序）3、分步计数原理（也称乘法原理）：完成一件事，需要分成n个步骤，做第1步有ml种不同的方法，做第2步有m2种不同的方法… 做第n步有mn种不同的方法。

那么完成这件事共有N二m1*m2*…*mn种不同的方法。

4、分类计数原理:完成一件事有n类办法，在第一类办法中有ml种不同的方法，在第二类办法中有m2种不同的方法…… 在第n类办法中有mn种不同的方法，那么完成这件事共有N二ml + m2 +・・・+mn 种不同的方法。

解题技巧：首先要弄清一件事是“分类”还是“分步”完成，对于元素之间的关系，还要考虑“是有序”的还是“无序的”，也就是会正确使用分类计数原理和分步计数原理、排列定义和组合定义，其次，对一些复杂的带有附加条件的问题，需掌握以下儿种常用的解题方法: 一、特殊兀素（位置）用优先法把有限制条件的元素（位置）称为特殊元素（位置），对于这类问题一般米取特殊兀素（位置）优先安排的方法。

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

元素分析法：因为甲不能站左右两端，故第一步先让甲排在左右两端之间的任一位置上，有4种站法；第二步再让其余的5人站在其他5个位置上, 有120种站法，故站法共有：480 （种）二. 相邻问题用捆绑法对于要求某几个元素必须排在一起的问题，可用“捆绑法”:即将这几个元素看作一个整体，视为一个元素，与其他元素进行排列，然后相邻元素内部再进行排列。

例2、5个男生和3个女生排成一排，3个女生必须排在一起，有多少种不同排法？解：把3个女生视为一个元素，与5个男生进行排列，共有6 * 5 * 4 * 3 * 2种，然后女生内部再进行排列，有6种，所以排法共有：4320 （种）。

2014年省考行测 排列组合解题技巧华图教育中心 杜志英排列组合一直是各类公务员考试、事业单位考的热点、难点，近年的考题也是变化多端，那么针对排列组合的复习就变得尤为重要，华图教研中心就排列组合考生常出现的错误进行研究发现，考生容易混淆排列组合的概念，本讲就排列组合的概念进行小小的总结，希望可以帮助到广大考生判别排列组合题型。

排列：与顺序有关，如果在题目中发现题干的情况是与顺序有关的，那么这类题目肯定是排列问题，比如：从5个人里面选取2个人进行排队，那么前面是高的，后面是矮的，与前面是矮的，后面是高的是两组不同的站队方式。

组合：与顺序是无关，如果题目中发现不同的情况之中有两种或者是多种讲的或者是做的是同一件事情，此时它与顺序时候无关的，属于组合问题。

比如：从5个人里面选出2个人去干活，这个时候选出的是AB 两人，那么先选出A ，在选出B ；与先选出B ，在选出A ，这两种情况是完全一样的，要看成一种情况，这就是组合问题。

【例1】甲、乙、丙三个人到旅店住店，旅店里只有三个房间，恰好每个房间住一个人，问一共有( )住法。

A.5B.6C.7D.8【解析】旅店的房间是有编号的，是三间不同的房间，需要甲乙丙三个人入住，这时好比排队一样，因为甲在第一间与乙在第一间是完全不相同的两种住法，所以住房子是与顺序有关的问题，属于排列问题，那么3个人进行排队633=A 种，选择B【例2】某铁路线上有25个大小车站，那么应该为这条路线准备( )种不同的车票。

A.625B.600C.300D.450【解析】任意的两个车站就可以组成1张票是本题的前提，需要注意的是如果是AB 两地，从A 地到B 地是一张车票，那么从B 地到A 地是另一张车票，车票是与顺序有关，那么是排列问题，所以由600225=A ，选择B【例3】参加会议的人两两都彼此握手，有人统计共握手36次，到会共有( )人。

A.9B.10C.11D.12【解析】看两次情况一不一样，甲乙握与乙甲握是完全一样的，都属于36次里面的，是与顺序完全无关，属于组合问题，所以362=n C ，直接代入选择A【例4】在一条线段中间另有6个点，则这8个点可以构成多少条线段?( )A.15B.21C.28D.36【解析】线段是有两个顶点，这两个顶点不管谁在前谁在后都是这条线段，那么与顺序是无关的，所以由2828=C ，选择C总结：对于排列组合问题，要判定是否与顺序有关，判定的方式是：看两次发生的情况是否完全一致，一致的就是组合，不一致就是组合。

公务员考试逻辑判断技巧之排列组合题型解题技巧（优秀版）word资料公务员考试逻辑判断技巧之：排列组合题型解题技巧排列组合是组合学最基本的概念。

所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。

排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。

排列组合问题是历年国家公务员考试行测的必考题型，“16字方针”是解决排列组合问题的基本规律，即：分类相加，分步相乘，有序排列，无序组合。

一、试验：题中附加条件增多，直接解决困难时，用试验逐步寻找规律。

例、将数字1，2，3，4填入标号为1，2，3，4，的方格中，每方格填1个，方格标号与所填数字均不相同的填法种数有( )解析：第一方格内可填2或3或4，如第一填2，则第二方格可填1或3或4，若第二方格内填1，则后两方格只有一种方法;若第二方格填3或4，后两方格也只有一种填法。

一共有9种填法，故选B二、不相邻问题用“插空法”：对某几个元素不相邻的排列问题，可将其他元素排列好，然后再将不相邻接元素在已排好的元素之间及两端的空隙之间插入。

三、合理分类与准确分步：含有约束条件的排列组合问题，按元素的性质进行分类，按事情发生的连续过程分步，做到分类标准明确，分步层次清楚，不重不漏。

四、消序例、4个男生和3个女生，高矮不相等，现在将他们排成一行，要求从左到右女生从矮到高排列，有多少种排法。

解析：先在7个位置中任取4个给男生，有种排法，余下的3个位置给女生，只有一种排法，故有种排法。

五、顺序固定用“除法”：对于某几个元素按一定的顺序排列问题，可先把这几个元素与其他元素一同进行全排列，然后用总的排列数除于这几个元素的全排列数。

经验分享：虽然自己在这帖子里给大家发了很多感慨，但我更想跟大家说的是自己在整个公务员考试的过程中的经验的以及自己能够成功的考上的捷径。

首先就是自己的阅读速度比别人的快考试过程中的优势自然不必说，平时的学习效率才是关键，其实很多人不是真的不会做，90%的人都是时间不够用，要是给足够的时间，估计很多人能够做出大部分的题。

【导读】各位奋战公考的考生们，为了帮助大家更好地准备安徽公务员考试，安徽公务员考试网（微信号：wuhuoffcn）特地为您提供：2014安徽公务员考试行测：积累汉字对言语理解类排列组合题目预测，安徽人事考试网()预祝广大考生早日成“公”、心想事成！♦推荐阅读芜湖中公公考交流群：2428086802014年安徽省考笔试辅导简章（面授+网校）2014年安徽省考笔试网校OAO教学，协议保障不过退费2014安徽公务员考试笔试专题排列组合问题是联考常考的重要题型之一，考察考生对排列组合基本概念的了解和对分类分步思想这一方法的掌握，所涉及的题型主要有常规排列组合问题和常见的几个模型，比如同素分堆模型，错位重排模型等。

中公教育专家通过分析近几年联考所考察题目，结合考情预测今年联考会出现排列组合的题目，而且对此类题目的考察会注重对基础知识点和基本方法的考察，所以各位考生要对排列组合的概念和计数原理进行学习和梳理，特别是分类分步思想要作系统的学习，才能很好的把握这类题目。

例题1 某科室共有8人，现在需要抽出两个2人的小组到不同的下级单位检查工作，问共有多少种不同的安排方案?A.210B.260C.420D.840【解析】排列组合问题。

根据题目要求，其实就是从8个人里选出两个组到下级单位检查，所以采用分步的思想，第一步先从8个人中选出一个组到一个下级单位方法数为C28 ，第二步再从剩下的6人中选出一组到另一个下级单位方法数为C26 ，两个步骤方法数相乘得C28 C26= 420种。

答案为C【预测题目—】有编号为1、2、3、4、5的五个小球，分别选出其中两个放入第一个盒子，然后再选两个个放入另一个盒子，总共有多少种方法?中公解析：完成这件事需要分两步，第一步从5个球中选出2个放入第一个盒子，第二步从剩下的3个中选出两个放入第二个盒子，总的方法数为C25 C23= 30种。

总结：解决排列组合问题最基本的方法就是分类分步的思想，要根据题目所涉及元素和对象以及分配的方式分清是排列还是组合，如何分类和分步，列出式子计算方法数。

2019事业单位考试公共基础——隔板法排列组合问题是解决完成一件事的方法数的问题，是大家公认的难度较大的题型。

原因有二，一是题目很灵活，不同题目需要我们完成的事情不同;二是解法灵活，不同人做同一件事的做法不同。

尤其是考试中时间又紧，大家基本没有太多的时间来解这种题目，即使有些同学做了，正确率也不高。

因此我们针对排列组合中不同特征的题目，总结了不同的常用方法。

而隔板法就是我常用来解决排列组合中同素分堆问题的方法，接下来就给大家重点介绍下这个方法。

一、理论概述标准隔板法解决的问题：同素分堆，每堆至少分一个的问题。

公式推导：n个元素形成了中间n-1个空，分成m堆，只需隔m-1个板，因此在n-1个空中隔m-1个板，有Cn-1m-1种方法。

总结：n 个相同元素分成m 堆，每堆至少分一个，有Cn-1m-1种方法。

非标准的同素分堆问题：同素分堆，每堆至少分a(a>1)个。

解决方法：先给每堆分a-1个，转化为每堆至少分一个的标准问题，再套公式。

二、例题精讲【例1】8本相同的书，分给3个学生，每人至少分一个，有多少种分法?A.20B.21C.28D.30答案：B。

解析：8个相同的元素，分成3堆，每堆至少分一个，符合标准问法，用隔板法解决，根据公式得，C72=21种方法。

故选B。

【例2】某单位订阅了30份学习材料发放给3个部门，每个部门至少发放9份材料，一共有多少种不同的发放方法?A.7B.9C.10D.12答案：C。

解析：同素分堆的非标准问法，用隔板法，转化成标准问法，先给每堆分8个，则剩余6个学习材料，即转化为：6份材料分给3个部门，每个部门至少分一个，因此根据公式得，C52=10种分法。

通过以上练习，大家会发现，隔板法可以帮助我们快速解决同素分堆问题。

希望大家平时多练习，掌握同素分堆问题的多种考法，提升排列组合题目的正确率。

2014年安徽录用公务员考试《行政职业能力测验》真题说明：这项测试共有五个部分，110道题，总时限为120分钟。

各部分不分别计时，但都给出了参考时限，供你参考以分配时间。

请仔细阅读以下注意事项：1．请在答题卡上按要求用钢笔或圆珠笔如实填写姓名、准考证号、报考部门、报考职位，并用2B铅笔涂写好自己的准考证号。

2．本测试题目全部作答在答题卡上，请不要在题本上做任何记号。

3．所有的题目均为单项选择题，只有一个正确答案。

4．监考老师宣布考试开始时，你才可以开始答题。

5．监考老师宣布考试结束时，你应立即放下铅笔，将试题本、答题卡和草稿纸留在桌上，然后离开。

6．试题答错不倒扣分，因此你可以根据猜测来回答那些没有把握的问题。

7．特别提醒你，在答题卡上填涂答案时一定要认准题号！严禁折叠答题卡！第一部分数量关系（共10题，参考时限15分钟）在这部分试题中，每道题呈现一段表达数字关系的文字，要求你迅速、准确地计算出答案。

1．某单位利用业余时间举行了3次义务劳动，总计有112人次参加。

在参加义务劳动的人中，只参加1次、参加2次和3次全部参加的人数之比为5∶4∶1。

问该单位共有多少人参加了义务劳动（）A．70 B．80 C．85 D．102【答案】A。

【考点】数量关系─数学运算─容斥问题【解析】三集合容斥原理。

设只参加一次、两次、三次都参加的人数分别为5x、4x、x，那么有：5x+4x×2+x×3=112，解得x=7，因而参加的总人数等于10x=70（人）。

2．环形跑道长400米，老张、小王、小刘从同一地点同向出发，围绕跑道分别慢走、跑步和骑自行车。

已知三人的速度分别是1米/秒、3米/秒和6米/秒，问小王第3次超越老张时，小刘已经超越了小王多少次（）A．3 B．4 C．5 D．6【答案】B。

【考点】数量关系─数学运算─行程问题【解析】环形跑道问题，追及问题。

设小王第三次追上老张时需要时间为T，则有：（v 王-v张）T=（3-1）T=3×400，解得T=600（秒）。

公务员行政能力考试测验排列组合之解题方法精要在排列组合中，有三种特别常用的方法：捆绑法、插空法、插板法。

这三种方法有特定的应用环境，华图公务员录用考试研究中心行政职业能力测验研究专家沈栋老师通过本文以实例来说明三种方法之间的差异及应用方法。

一、捆绑法精要：所谓捆绑法，指在解决对于某几个元素要求相邻的问题时，先整体考虑，将相邻元素视作一个整体参与排序，然后再单独考虑这个整体内部各元素间顺序。

提醒：其首要特点是相邻，其次捆绑法一般都应用在不同物体的排序问题中。

【例题】有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个盒子中，故方法数是。

安徽2014年事业单位招聘考试：行测答题技巧--数学运算题中的容斥原理
——更多公考咨询搜索：合肥人事考试网
——更多公考咨询搜索：安徽人事考试网(温馨提示：下载文档后，按住键盘ctrl，左键点击可以打开文章链接)
推荐阅读：
2014年安徽省事业单位招聘信息汇总(含16地市)
2014年安徽省事业单位考试网校课程144课时，2880元不过退费2480元
安徽事业单位招聘网为您提供：行测答题技巧--数学运算题中的容斥原理欢迎加入安徽事业单位QQ群：302804614
【导语】在事业单位行测考试中，数学运算题作为数量关系题的重点题型颇受关注。

此类题型的解题方法和原理也各不相同。

中公事业单位考试网为考生带来行政能力测试复习资料：数学运算题中的容斥原理。

目前，行测考试中容斥原理主要考察两集合型和三集合型。

一、两集合型
两集合型主要考察公式：
满足条件A的个数+满足条件B的个数-AB同时满足的个数=总数-AB都不满足的个数在这个公式中，一共涉及5个数字，容斥原理的两集合题目中会直接或间接给4个数字，求剩下的一个数字，直接代入公式即可解题。

【例题】一个俱乐部，会下象棋的有69人，会下围棋的有58人，两种棋都不会下的有12人，两种棋都会下的有30人，问这个俱乐部一共有多少人?( )
A.109人
B.115人
C.127人
D.139人
【解析】A。

条件A指会下象棋，条件B指会下围棋，直接代入公式：69+58-30=X-12，可解出：X=109，因此答案选择A选项。

二、三集合型
三集合型主要考察两个公式：
(1)满足条件A的个数+满足条件B的个数+满足条件C的个数-AB同时满足的个数-AC。

行测排列组合七大解题方式精解行测中的排列组合问题是历年务员考试中必考题型，而且随着最近几年公事员考试愈来愈热点，公考中这部份题型的难度也在慢慢的加大，解题方式也趋于多样化。

解答排列组合问题，必需认真审题，明确是属于排列问题仍是组合问题，或属于排列与组合的混合问题;同时要抓住问题的本质特点，灵活运用大体原理和公式进行分析，还要注意讲究一些策略和方式技术。

一、排列和组合的概念qZr公事员考试资料网排列：从n个不同元素中，任取m个元素(那个地址的被取元素各不相同)依照必然的顺序排成一列，叫做从n 个不同元素中掏出m个元素的一个排列。

qZr公事员考试资料网组合：从n个不同元素种掏出m个元素拼成一组，称为从n个不同元素掏出m个元素的一个组合。

qZr公事员考试资料网二、七大解题策略qZr公事员考试资料网1.间接法qZr公事员考试资料网即部份符合条件排除法，采纳正难那么反，等价转换的策略。

为求完成某件事的方式种数,若是咱们分步考虑时,会显现某一步的方式种数不确信或计数有重复,就要考虑用分类法,分类法是解决复杂问题的有效手腕,而当正面分类情形种数较多时,那么就考虑用间接法计数.qZr公事员考试资料网例：从6名男生，5名女生中任选4人参加竞赛，要求男女至少各1名，有多少种不同的选法?qZr公事员考试资料网公事员考试资料网正确答案【B】qZr公事员考试资料网解析：此题从正面考虑的话情形比较多，若是采纳间接法，男女至少各一人的反面确实是别离只选男生或女生，如此就能够够转变成C(11，4)-C(6，4)-C(5，4)=310。

qZr公事员考试资料网2.科学分类法qZr公事员考试资料网问题中既有元素的限制，又有排列的问题，一样是先元素(即组合)后排列。

qZr公事员考试资料网关于较复杂的排列组合问题，由于情形繁多，因此要对各类不同情形，进行科学分类，以便有条不紊地进行解答，幸免重复或遗漏现象发生。

同时明确分类后的各类情形符合加法原理，要做相加运算。

行测数学运算解题方法之排列组合问题排列组合问题是公务员考试当中必考题型，题量一般在一到两道，近年国考这部分题型的难度逐渐在加大，解题方法也越来越多样化，所以在掌握了基本方法原理的基础上，还要求我们熟悉主要解题思想。

那首先什么排列、组合呢?排列：从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。

【解析】此题的想法即是插板思想：在20电脑内部所形成的19个空中任意插入17个板，这样即把其分成18份，那么共有： C(19，17)=C(19，2)=171 种。

行测排列组合经典解题方法
排列组合是数学中非常重要的一个概念，广泛应用于各个领域。

在行测中，也经常会涉及到排列组合的问题。

下面是一些经典的解题方法：
1. 计算排列数：
排列数表示从n个元素中选取m个元素进行排列的方法数。

记作A(n,m)。

A(n,m) = n! / (n-m)!
2. 计算组合数：
组合数表示从n个元素中选取m个元素进行组合的方法数。

记作C(n,m)。

C(n,m) = n! / (m! * (n-m)!)
3. 递归法：
当问题可以分解成多个子问题时，可以使用递归法求解。

比如，在一个班级中，选取若干名学生进行组合考试，求解不同人数下的组合方法数。

4. 动态规划法：
动态规划法常用于求解排列组合的问题。

一般来说，动态规划法需要确定状态和状态转移方程。

比如，在一条街道上有n个不同的房子，要求选取其中k个房子进行参观，使得相邻的房子不被选中。

可以定义dp[i][j]表
示前i个房子选取j个的方案数，然后通过状态转移方程计算
dp[i][j]。

5. 利用数学知识简化问题：
有些排列组合的问题，可以通过数学定理或性质进行简化。

比如，在一个圆桌上有n个不同的人，要求选取其中k个人进行座位安排，使得相邻的人不能是同一种颜色。

可以先将问题化简为从n个不同的人中选取k个人进行座位安排，然后再乘以座位上颜色的选择数。

以上是一些经典的排列组合解题方法，实际解题过程中可以选择适合自己的方法进行求解。

当然，在行测中可能还会遇到其他类型的排列组合问题，需要根据具体情况进行灵活应用。

⽆忧考为⼤家收集整理了《2014安徽公务员考试⾏测模拟试卷及参考答案》供⼤家参考，希望对⼤家有所帮助第⼀部分数量关系(共25题，参考时限25分钟)⼀、数字推理。

给你⼀个数列，但其中缺少⼀项，要求你仔细观察数列的排列规律，然后从四个供选择的选项中选择你认为最合理的⼀项，来填补空缺项，使之符合原数列的排列规律。

请开始答题(1～10)：1.20，22，25，30，37，( )A，48 B，49 C，55 D，812.2，4，10，18，28，( )，56A.32B.42C.52D.543.0，4，18，( )，100A.48B.58C.50D.384.637951，59736，6795，976，( )A.96B.69C.76D.675.1，52，313，174，( )A.5B.515C.525D.5456.168，183，195，210，( )A.213B.222C.223D.2257.-7，0，1，2，9，( )A.12B.18C.24D.2810.13，17，26，( )，69，105A.28B.36C.42D.45⼆、数学运算。

在这部分试题中，每道试题呈现⼀段表述数字关系的⽂字，要求你迅速、准确地计算出答案。

你可以在草稿纸上运算。

请开始答题(11～25)：12.⼀个等腰三⾓形，⼀边长是30厘⽶，另⼀边长是65厘⽶，则这个三⾓形的周长是( )A.125厘⽶B.160厘⽶C.125厘⽶或160厘⽶D.⽆法确定13.⼩明每天必须做家务，做⼀天可得3元，做得特别好时每天可得5元钱，有⼀个⽉(30天)他共得100元，这个⽉他有( )天做得特别好。

A.2B.3C.5D.714.院⼦⾥有⼀群兔⼦和⼀群鸡，其中有头50个，有脚140只，问鸡和兔⼦各有⼏只( )A.30，20B.20，30C.10，40D.40，1015.某商品在原有的价格上上涨了20%，后来⼜下降了20%，头次降价以后的价格⽐未涨价的价格( )A.涨价前价格⾼B.⼆者相等C.降价后价格⾼D.不能确定16.甲⼄两⼈都在银⾏存有存款，原来甲存款数⽐⼄多2/5，甲取出210元后，⼄的存款是甲的倍，那么甲现在有存款多少元( )A.140B.84C.160D.18017.西南赛区四⽀球队为了争夺⼩组第⼀名⽽进⾏⼩组循环赛，已知⼩马队已⽐赛了3场，⼩熊队已⽐赛了2场，⼩龙队已⽐赛了1场，问⼩⽜队⽐赛了⼏场( )A.3B.2C.1D.018.⼀批⾯粉全部⽤来做⾯包可以做400个，全部⽤来做馒头可以做300个。

2014年安徽省公务员考试行政职业能力测验真题及答案解析(1/10)数量关系第1题某单位利用业余时间举行了3次义务劳动，总计有112人次参加，在参加义务劳动的人中，只参加1次、参加2次和3次全部参加的人数之比为5:4:1。

问该单位共有多少人参加了义务劳动?A.70B.80C.85D.102下一题(2/10)数量关系第2题环形跑道长400米，老张、小王、小刘从同一地点同向出发。

围绕跑道分别慢走、跑步和骑自行车。

已知三人的速度分别是1米/秒，3米/秒和6米/秒，问小王第3次超越老张时，小刘已经超越了小王多少次？A.3B.4C.5D.6上一题下一题(3/10)数量关系第3题箱子里有大小相同的3种颜色玻璃珠各若干颗，每次从中摸出3颗为一组，问至少要摸出多少组，才能保证至少有2组玻璃珠的颜色组合是一样的?A.11B.15C.18D.21上一题下一题(4/10)数量关系第4题.图片A.B.C.D.上一题下一题(5/10)数量关系第5题从A市到B市的航班每周一、二、三、五各发一班。

某年2月最后一天是星期三。

问当年从A市到B市的最后一次航班是星期几出发的?A.星期一C.星期三D.星期五上一题下一题(6/10)数量关系第6题甲乙两辆车从A地驶往90公里外的B地，两车的速度比为5:6。

甲车于上午10点半出发，乙车于10点40分出发，最终乙车比甲车早2分钟到达B地。

问两车的时速相差多少千米/小时?A.10B.12C.12.5D.15上一题下一题(7/10)数量关系第7题某有色金属公司四种主要有色金属总产量的1/5为铝，1/3为铜，镍的产量是铜和铝产量之和的1/4，而铅的产量比铝多600吨。

问该公司镍的产量为多少吨?A.600B.800C.1000D.1200上一题下一题(8/10)数量关系第8题一个圆形的草地中央有一个与之同心的圆形花坛，在花坛圆周和草地圆周上各有3个不同的点，安放了洒水的喷头，用直管将这些喷头连上，要求任意两个喷头都能被一根水管连通，问最少需要几根水管?(一根水管上可以连接多个喷头)A.5B.8C.20D.30上一题下一题(9/10)数量关系第9题某市电价为一个自然月内用电量在100度以内的每度电0.5元，在101度到200度之间的每度电1元，在201度以上的每度电2元。

2014年安徽省公务员行测真题答案及解析1、【答案】A【解析】设只参加一次、两次、三次都参加的人数分别为5x、4x、x，那么有：5x+4x×2+x×3=112，解得x=7，因而参加的总人数等于10x=70人。

2、【答案】B【解析】设小王第三次追上小张时需要时间为T，有(3-1)T=3S=3×400，解得T=600s由此可知此时小刘比小王多跑的路程为(6-3)×600=1800m，是路程的4倍还多，因此此时小刘已经超越了小王4次。

3、【答案】B【解析】每次摸出3颗玻璃珠，可能的颜色情况如下：(1)3颗颜色都一样：有3种可能；(2)3颗中有两颗颜色一样：有3×2=6种可能；(3)3颗颜色各不相同：只有1种可能综上，本题的最不利情况是3+6+1=10种，也就是说最多挑出来10组结果各不相同，在此基础上再挑一组，一定会出现重复。

因此最终的答案是10+1=11种。

4、【答案】B本题考查菱形面积的计算。

菱形面积等于两条对角线乘积的一半。

如图所示，如果假设菱形边长为a的话，由于锐角为60°，则两条对角线分别为a和：，解得，那么较长的对角线长度为当把菱形扩展为正方形时，应以这条较长对角线为正方形的对角线，得到的边长为x 的话，有，得x=。

5、【答案】A【解析】本题给出某年的2月最后一天是星期三，那么可以知道3月1号必然是星期四。

而3月1号到12月31号还有365-31-28(或366-31-29)=306天。

306÷7=43…5，因此该年的12月31号是星期一，恰好是最后一次航班出发的日期。

6、【答案】D【解析】根据题意，乙比甲晚出发10分钟，却提前2分钟到达，说明甲走完全程比乙多用了12分钟，也就是1/5小时。

如果设甲的速度为5x，乙的速度为6x，可以列出方程为：解得x=15，也正是两车之间时速的差距。

7、【答案】A【解析】根据已知条件，铝占总量的1/5，铜占总量的1/3，镍占铜铝之和的1/4，也就是占总量的(1/5+1/3)×1/4=2/15。

2招搞定事业单位考试中的排列组合在事业单位考试中涉及到计算的部分基本上就是行测了，在行测这版块中，排列组合可以说是经常出现，并且是大家的丢分点。

一是它的思维逻辑能力要求比较高，二是大家得对相应的方法熟练于心。

那么如何快捷的解出一道排列组合的题目呢？下面小编给大家介绍两个非常好用的方法！一、捆绑法1.应用环境：出现元素相邻的时候2.使用步骤：①将相邻元素捆绑起来，与其他元素一起作为一个大整体，进行排序。

②将捆绑的元素内部进行排序。

根据乘法原理①×②就是结果。

给大家举个例子：【例1】这一周要安排3所小学去博物馆参观，博物馆周一到周六开放，除其中一所人数较多小学需要连续参观两天外，其它小学参观一天即可，有几种安排方式?A.6B.24C.36D.60【答案：D】【解析】本题目标在于安排参观时间，如果从人来考虑，要连续参观两天的学校无疑是有特殊要求的，需要优先考虑，周一到周六连续两天的可能性有5种，即这个学校的安排有5种，其余两所学校没有要求，从余下4天任意安排两天即可，有A(2,4)=12A种，把两步结果相乘，最终有5A(2,4)=60种。

二、插空法1.应用环境：出现元素不相邻的时候2.使用步骤：①排列其他无关的元素;②选空;③排空。

根据乘法原理①×②×③就是结果。

给大家举个例子：【例2】我国将在10月1日晚上举行新中国成立70周年文艺晚会活动，呈报的节目主要包括“红色”歌舞2个，英雄事迹展现1个，军人本色小品3个，军体操1个。

按照领导要求：军人本色小品类节目不能连续表演，有多少种不同的方法?( )A.1200B.1440C.1760D.2880【解析】B。

因为军人本色小品类节目不能连续表演，所以需要插空安排。

其他节目无要求，全排列总共有A(4,4)=24种不同的方法，再插空安排军人本色小品类节目共有A(5,3)=60种不同方法，分步完成用乘法原理，故所求为24×60=1440种不同的方法。

2014上半年行测数量关系之排列组合汇总分析（一）2014年上半年公务员考试已经接近尾声，在上半年还剩下山东、黑龙江等少数几个省份没有举行，在此我们将上半年各个省市的行测试题进行汇总，然后分析各个考点的出题形式以及解题技巧，这样既有利于我们接下来的考试，也进一步巩固我们的基础知识。

关于排列组合问题，是广大考生比较纠结的考点，不过这个考点的出题形式虽然多变，但是解题方法或者解题技巧比较单一，所以我们只要掌握试题特点以及解题技巧，便能快速解答试题。

排列组合解题技巧：分步法分步法，就是将试题必须按照一定的步骤进行，每个步骤又可以包含不同的情况，这样我们完成某项工作，必须逐一进行，其实就是排列组合问题里面的“排列”。

我们在解答这类试题的时候，也就是利用分步法的时候，一定要注意每个步骤下面的不同的情况，然后利用乘法原理来计算。

(2014四川)60、某宾馆有6个空房间，3间在一楼，3间在二楼。

现有4名客人要入住，每人都住单间，都优先选择一楼房间。

问宾馆共有多少种安排?A. 24B. 36C. 48D. 72【答案】D【解析】本题考查的是排列组合问题。

根据题意，第一步，先安排到一楼的三个房间，则有C(4，3)×P(3，3)=4×6=24种;第二步，让剩下的一名客人住进二楼，则有C(3，1)=3种;依据乘法原理，共有24×3=72种，故本题的正确答案为D选项。

(2014国家)71.一次会议某单位邀请了10名专家。

该单位预定了10个房间，其中一层5间。

二层5间。

已知邀请专家中4人要求住二层、3人要求住一层。

其余多人住任一层均可。

那么要满足他们的住宿要求且每人1间。

有多少种不同的安排方案?A.75B.450C.7200D.43200【答案】D【解析】本题考查的是排列组合问题。

根据题意，在剩余的10-4-3=3人中，任选一人住到二层，则有C(3，1)P(5，5)种;剩余的人在一层，则有P(5，5)种，那么一共有3×120×120=43200，故本题的正确答案为D选项。