2014年内蒙公务员考试备考：排列组合难题集锦
2014国家公务员考试数量关系之排列组合
2014国家公务员考试数量关系之排列组合排列组合（前篇）【例1】林辉在自助餐店就餐，他准备挑选三种肉类中的一种肉类，四种蔬菜中的二种不同蔬菜，以及四种点心中的一种点心。
若不考虑食物的挑选次序，则他可以有多少种不同的选择方法？A.4B.24C.72D.144【例2】要求厨师从12 种主料中挑选出2 种，从13 种配料中挑选出3 种来烹饪某道菜肴，烹饪的方式共有7种，那么该厨师最多可以做出多少道不一样的菜肴？A.130468B.131204C.132132D.133456【例3】一公司销售部有4 名区域销售经理，每人负责的区域数相同，每个区域都正好有两名销售经理负责，而任意两名销售经理负责的区域只有1 个相同。
问这4 名销售经理总共负责多少个区域的业务？A.12B.8C.6D.4【例4】某单位订阅了30份学习材料发放给3个部门，每个部门至少发放9份材料。
问一共有多少种不同的发放方法？A.7B.9C.10D.12【参考答案】排列组合（后篇）【例1】某单位有3 名职工和6名实习生需要被分配到A、B、C三个地区进行锻炼，每个地区分配1名职工和2 名实习生，则不同的分配方案有多少种？A.90B.180C.270D.540【例2】某单位今年新进3 个工作人员，可以分配到3 个部门，但是每个部门至多只能接收2个人，问共有几种不同的分配方案？A.12B.16C.24D.以上都不对【例3】7 个相同的球，放入4 个不同的盒子里，每个盒子至少放一个，不同的放法有多少种？A.12B.16C.20D.24【例4】甲、乙、丙、丁4人各有一个作业本混放在一起，4人每人随便拿了一本，问恰有一人拿到自己作业本的拿法有多少种?A.6B.8C.12D.16【例5】节目表原有3 套节目，现在新加入2套节目，共有几套播放方案？A.20B.12C.6D.4【参考答案】。
2014上半年行测数量关系之排列组合汇总分析(三)
2014上半年行测数量关系之排列组合汇总分析（三）2014年上半年公务员考试已经接近尾声，在上半年还剩下山东、黑龙江等少数几个省份没有举行，在此我们将上半年各个省市的行测试题进行汇总，然后分析各个考点的出题形式以及解题技巧，这样既有利于我们接下来的考试，也进一步巩固我们的基础知识。
关于排列组合问题，是广大考生比较纠结的考点，不过这个考点的出题形式虽然多变，但是解题方法或者解题技巧比较单一，所以我们只要掌握试题特点以及解题技巧，便能快速解答试题。
排列组合解题技巧：间接法所谓间接法，就是在正面求解的时候，比较困难，然后采用迂回战术，来解答试题的一种方法，这类试题要么分类比较麻烦，要么求解的时候，包括有不符合的情况，当遇到这类试题的时候，我们就可以采用间接法来分析。
【注意】我们在采用间接法的时候，一定要将里面不符合条件的情况全部排除掉，否则容易掉进命题者的“陷阱”。
(2014江苏A)31、从1，2，3，4，5，6，7中任取2个数字，分别作为一个分数的分子和分母，则在所得分数中不相同的最简单真分数一共有多少个?A. 14B. 17C. 18D. 21【答案】B【解析】本题考查的是排列组合问题。
根据题意，从这7个数字里面任选两个数字，则有C(7，2)=21种，由于必须是真分数，则每种情况只有1个真分数。
由于要求的分数不同，则排除掉里面相同的数值，即为2/6、4/6、3/6、2/4这四个，所以不同的有214=17个，故本题的正确答案为B选项。
(2014江苏B)36、恰有两位数字相同的三位数一共有( )。
A. 243个B. 234个C. 225个D. 216个【答案】A【解析】本题考查的是排列组合问题。
根据题意，所有的三位数一共有900个，三个数字均不同的有C(9，1)×C(9，1)×C(8，1)=9×9×8=81×8=648，三个数字均相同的有9个，那么恰好有两个数字相同的有900-648=9=243，故本题的正确答案为A选项。
2014国家公务员考试行测：数学运算题解法大搜罗
对于国家公务员考试行测，我们大家都知道题型是多样的，对我们的考查也是比较全面的。
但是通过对近五年的国家公务员考试真题数学运算部分的深入研究，发现有那么几种题型几乎是每年必考的，成为了“国家公务员考试专业户”。
如果我们把这些必考题型搞透彻、弄明白，有针对性的练习，逐一击破，那么对于行测取得高分是事半功倍的。
（1）极值问题极值问题在2009-2013年这五年考了五次，共计8道题目，每年必考的题型。
考查形式为和定求最值、抽屉问题（最不利原则）。
例1.某单位2011年招聘了65名毕业生，拟分配到该单位的7个不同部门。
假设行政部门分得的毕业生人数比其他部门都多，问行政部门分得的毕业生人数至少为多少名？【2013国家公务员考试-61】A.10B.11C.12D.13【答案】：B【解析】：法一：根据和一定求最值。
要使分得毕业生人数最多的行政部门人数最少，则其余部门人数尽可能多，但又不能多于行政部门人数(设为x人)，即各部门人数尽量接近（可以相等），其余部门最多为x-1，所以根据和一定，x+（x-1）*6=65，解得x=10.1，因为所求为人数最多的部门的最值，所以x取11，选择B。
法二：求最小值，就从最小的选项开始代入。
从人数最少的选项开始验证，当行政部门有10人时，其余各部门共有65-10=55人，平均每部门人数超过9人，即至少有1个部门人数超过9人，与行政部人数最多的题干条件不符。
若行政部有11人，其余部门总人数为54人，每个部门可以是9人，满足题意。
例2：某单位组织党员参加党史、党风廉政建设、科学发展观和业务能力四项培训，要求每名党员参加且只参加其中的两项。
无论如何安排，都有至少5名党员参加的培训完全相同。
问该单位至少有多少名党员？【2013国家公务员考试-65】A.17B.21C.25D.29【答案】：C【解析】：抽屉问题。
关键是找到抽屉。
此题中，每人选取两项，共有种选法，视为6个抽屉。
要保证至少有5名党员参加的培训完全相同，根据抽屉原理至少需要有4×6+1=25名党员。
2014年国家公务员考试行测备考：排列组合
2014年国家公务员考试行测备考：排列组合河南公务员考试群166909202【导读】在诸多考生的期盼中，2014年国家公务员招录职位“千呼万唤始出来”。
接下来，各位考生在报考了心目中理想的职位之后就要更加努力复习了。
2013年的河南省省考刚刚结束，对于行测部分的数学运算，排列组合今年是一个“重头戏”。
对于其中的排列组合试题，在此进行分析总结，希望能帮助各位备考国考的考生在这一部分知识的复习中抓住重点，深刻理解。
推荐：华图内部教案全面升级抢购中包邮仅39.9元可抢华图千元大礼包 Q群：84482807在诸多考生的期盼中，2014年国家公务员招录职位“千呼万唤始出来”。
接下来，各位考生在报考了心目中理想的职位之后就要更加努力复习了。
2013年的河南省省考刚刚结束，对于行测部分的数学运算，排列组合今年是一个“重头戏”。
对于其中的排列组合试题，在此进行分析总结，希望能帮助各位备考国考的考生在这一部分知识的复习中抓住重点，深刻理解。
首先回顾一下加法原理和乘法原理，如果完成一件事情的这些方法之间是要么…要么…的关系，用加法;如果完成一件事情的这些方法之间是先…再…的关系，用乘法。
接下来分析一下省考中的排列组合题目。
33. 某科室共有8人，现在需要抽出2个2人的小组到不同的下级单位检查工作，问共有多少种不同的安排方案?( )A.210B.260C.420.D. 84034.某单位有职工15人，其中业务人员9人。
先要从整个单位选出3人参加培训，要求其中业务人员的人数不少于非业务人员的人数。
问有多少种不同的选人方法?( )A. 156B. 216C. 240D. 30037. 6辆汽车排成一列纵队，要求甲车和乙车均不在队头或队尾，且正好间隔两辆车。
问共有多少种不同的派法?A. 48B. 72C. 90D. 120通过上面的分析可知，排列组合的题目并没有想象中的那么难，只要把握好加法原理和乘法原理，排列组合的试题难逃诸位考生的“手掌心”。
公务员考试逻辑判断之排列组合题型专项练习及答案解析(四)
公务员考试逻辑判断之排列组合题型专项练习及答案解析（四）一、张、王、李、赵、钱、孙、陈七人每个星期都只有一个休息日，而且每天只能安排一人休息，已知张的休息日比李的晚一天，赵的休息日比钱的晚两天，王的休息日比陈的早三天，孙的休息日是星期四，而且恰好处于王和李休息日的中间。
根据以上陈述，可以得出()。
[答案解析]A.钱的休息日是星期三B.赵的休息日是星期五C.王的休息日是星期三D.李的休息日是星期六二、在一次只有五座的圆桌会议上，已知出席会议的五人的座位情况是：(1)王局长与赵科长、李秘书不相邻;(2)如果李秘书与张副局长相邻，则赵科长与郭书记不相邻。
根据以上陈述，可以得出()。
[答案解析]A.郭书记与王局长、李秘书均相邻B.张副局长与王局长相邻，与赵科长不相邻C.郭书记与王局长相邻，与李秘书不相邻D.张副局长与王局长不相邻，与赵科长相邻三、如果蓝队没有获得冠军，那么红队将获得冠军;如果蓝队获得冠军，那么绿队将获得季军;如果红队获得亚军，那么黄队将获得冠军;除非黄队获得冠军，否则绿队不会获得季军。
假如前述预测都是正确的，那么可以推出()。
[答案解析]A.蓝队获得冠军B.红队获得冠军C.绿队获得冠军D.黄队获得冠军四、甲、乙、丙三个球，一个是红色，一个是蓝色，一个是黄色。
丙比黄色球大，甲和蓝色球不一样大，蓝色球比丙小。
据此，可以推出()。
[答案解析]A.甲是红色，乙是蓝色，丙是黄色B.甲是蓝色，乙是黄色，丙是红色C.甲是黄色，乙是红色，丙是蓝色D.甲是黄色，乙是蓝色，丙是红色五、某单位纪检组决定对其所属单位的五个处室依次进行廉政检查。
根据实际情况，纪检组决定：(1)二处和四处均在一处和五处之前检查;(2)如果首先检查三处，那么最后检查二处;(3)三处在四处之前检查。
根据以上陈述，可以得出()。
[答案解析]A.最后检查一处B.最后检查五处C.第三检查四处D.第三检查三处答案解析一、正确答案是D考点排列组合解析第一步：翻译题干并找突破口条件1：七人每个星期都只有一个休息日，条件2：每天只能安排一人休息，条件3：张的休息日比李的晚一天，条件4：赵的休息日比钱的晚两天，条件5：王的休息日比陈的早三天，条件6：孙的休息日是星期四，而且恰好处于王和李休息日的中间。
2014年国家公务员考试备考技巧：数学运算排列组合考情考务
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份材料。
公务员考试逻辑判断技巧之排列组合题型解题技巧(优秀版)word资料
公务员考试逻辑判断技巧之排列组合题型解题技巧（优秀版）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%的人都是时间不够用，要是给足够的时间，估计很多人能够做出大部分的题。
2014公务员考试备考数字运算：组合与概率
中公教育2014年公务员考试2014公务员考试备考数字运算：组合与概率组合数学是一个既古老又年轻的数学分支。
说它古老,因为它所研究的问题有的可追溯到很久很久以前。
然而,它形成一个新的分支还是最近若干年的事,是受到电子计算机蓬勃发组合数学研究的主要内容是计数和枚举，即计算具有某种特性的对象有多少,并进而把它完全列举出来。
“计数”在许多方面有其重大作用,比如本节中的概率部分，就是计数的应用——要计算发生具有某种性质的事件的概率,往往首先要计算出具有该性质的事件的数◎排列与组合完成一件事有两类不同方案(其中的方法互不相同)。
在第1m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有m+n例如：小华正准备出国留学，不是去A国，就是去B国。
其中A国有4所大学向他发出了录取通知，而B国则有5所大学向他发出了入学邀请。
故小华共有9所大学可以选择，即共有9完成一件事需要两个步骤(第1步方法的选取不会影响第2步方法的选取)。
做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有m×n种不同的方法。
例如，从A到B有3条不同的道路,从B到C有2条不同的道路,则从A经B到C的道路数n=3×2=6。
排列组合的难点主要体现在对排列组合原理的理解与运用上，也即确定是排列还是组合。
排列与组合，前者与顺序有关，后者与顺序无关。
考生可以通过任选一种安排好的情况，调整其中两个物体的前后顺序，看是否会出现新的情形，若是则与顺序有关，反之则与顺序无关。
对基本的排列组合题能够迅速判断是排列还是组合，并写出对应方法数。
考生可通过组合公式：◎容斥原理加法原理告诉我们，在集合间没有交集的情况下，求这些集合并集的简单计数公式。
容例如，在1到30的正整数中，有多少个整数能被2整除或能被3整除?由于从1开始每连续2个的第2个数能被2整除，所以1到30中能被2整除的整数共30÷2=152,4,6,8,10,12,14,16,18,20,22，24,26,28,30同理，由于从1开始每连续3个的第3个数能被3整除，所以1到30中能被3整除的整数共30÷3=103,6,9,12,15,18,21,24,27,30又，同时能被2和3整除的整数共30÷(2×3)=56,12,18,24,30所以计数时如果计算15+10=25，则重复计算了5个数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2014年内蒙公务员考试备考：排列组合难题集锦内蒙古将从2014年起，实行每年一次的全区党政群机关(含政法机关)公务员和参照公务员法管理单位工作人员录用考试，考试时间为每年的4月中旬。
排列组合的基础知识，诸如排列与组合的计算、判定，我们在高中就有所接触，加之通过系统学习之后对加法原理、乘法原理的理解，以及插空法、捆绑法、插板法的运用，足以应付一般难度的题目。
但行测考试中，往往还会出现一些难度极大的题目。
下面我们就通过两道难题来巩固基础知识，希望能够对大家有所启发。
【2006年国考】四人进行篮球传接球练习，要求每人接球后再传给别人。
开始由甲发球，并作为第一次传球，若第五次传球后，球又回到甲手中，则共有传球的方式（）。
A.60种
B.65种
C.70种
D.75种
如果将五次传球分别用①、②、③、④、⑤表示，要使第一传、第五传都有甲参与，可分类考虑。
首先，考虑甲只参与①⑤的情形，这种情形内再分步考虑：第一传甲有3人可选，第二传有2人可选，第三传有2人可选，第四传仍有2人可选，但第五传只能传给甲，则此种情况有传球方式=24种；其次，甲参与①②③⑤：第一传甲有3人可选，第二传再传给甲，第三传甲又有3人可选，第四传有2人可选，而第五传只能传给甲，此种情况有传球方式=18种；最后，甲参与①③④⑤：第一传甲有3人可选，第二传有2人可选，第三传传回给甲，第四传甲又有3人可选，而第五传再次传回给甲，此种情况有传球方式=18种。
所以总的传球方式为24+18+18=60种。
由此题可以看出，要解决排列组合的题目，必须能够熟练运用加法原理和乘法原理。
当然，此题在分类的时候，若结合画图会更加清晰易懂，而在分步的时候，也需要清晰的思维方能破解。
【2012年国考】有5对夫妇参加一场婚宴，他们被安排在一张10个座位的圆桌就餐，但是婚礼操办者并不知道他们彼此之间的关系，只是随机安排座位。
问5对夫妇恰好都被安排在一起相邻而坐的概率是多少？（）
A. 在1‰到5‰之间
B. 在5‰到1%之间
C. 超过1%
D. 不超过1‰
这是一道将排列组合与概率结合起来考查的题目，且涉及到乘法原理、环形排列、捆绑法等多个知识点，故难度较大。
首先，要先弄清楚概率的计算公式：概率=满足条件的情况数/总的情况数；其次还必须知道环形排列的结论：N个人进行环形排列，不同的排法有种。
那么此题中，10个人进行环形排列，总的情况数为种。
接下来着重考虑符合条件的情况数。
“5对夫妇恰好都被安排在一起相邻而坐”，解决相邻问题的思路是，先将相邻元素捆绑，然后当成一个整体。
因此可先将一对夫妇捆绑，情形有种，五对夫妇分别捆绑则有种情形，然后再将这五个整体进行环形排列，又有种情形，则满足条件的情况数应运用乘法原理，将二者相乘，所以最终式子为≈0.002，所以答案选。