行测排列组合问题

1、公务员行测排列组合问题的七大解题策略排列组合问题是历年公务员考试行测的必考题型，并且随着近年公务员考试越来越热 门，国考中这部分题型的难度也在逐渐的加大，解题方法也趋于多样化。解答排列组合问题，必须认真审题，明确是属于排列问题还是组合问题，或者属于排列与组合的混合问题；同时要抓住问题的本质特征，灵活运用基本原理和公式进行分析，还要注意讲究一些策略和方法技巧。一、排列和组合的概念排列：从n个不同元素中，任取m个元素（这里的被取元素各不相同）按照一定的顺序排 成一列，叫做从 n个不同元素中取出 m个元素的一个排列。组合：从n个不同元素种取出 m个元素拼成一组，称为从n个不同元素取出 m个元素的 一

2、个组合。二、七大解题策略1. 特殊优先法特殊元素，优先处理；特殊位置，优先考虑。对于有附加条件的排列组合问题，一般采 用：先考虑满足特殊的元素和位置，再考虑其它元素和位置。例：从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作，若其 中甲、乙两名志愿者都不能从事翻译工作，则不同的选派方案共有（）（A） 280 种（B）240 种（C）180 种（D）96 种正确答案：【B】解析：由于甲、乙两名志愿者都不能从事翻译工作，所以翻译工作就是“特殊”位置， 因此翻译工作从剩下的四名志愿者中任选一人有C（4,1）=4种不同的选法，再从其余的5人中任选3人从事导游、导购、保洁三项不同的工作

3、有 A（5,3）=60种不同的选法，所以不同的 选派方案共有 C（4,1） XA（5,3）=240 种，所以选B。2. 科学分类法问题中既有元素的限制，又有排列的问题，一般是先元素（即组合）后排列。对于较复杂的排列组合问题，由于情况繁多，因此要对各种不同情况，进行科学分类， 以便有条不紊地进行解答，避免重复或遗漏现象发生。同时明确分类后的各种情况符合加法原理，要做相加运算。例：某单位邀请 10为教师中的 6 为参加一个会议，其中甲，乙两位不能同时参加，则 邀请的不同方法有 （） 种。A.84 B.98 C.112 D.140正确答案【 D】解析：按要求：甲、乙不能同时参加分成以下几类：a。 甲

4、参加，乙不参加，那么从剩下的8位教师中选出5位，有C（8, 5）=56种；b。乙参加，甲不参加，同 （a）有56种；c。 甲、乙都不参加，那么从剩下的8位教师中选出6位，有C（8，6）=28种。故共有 56+56+28=140 种。3. 间接法即部分符合条件排除法， 采用正难则反， 等价转换的策略。 为求完成某件事的方法种数， 如果我们分步考虑时，会出现某一步的方法种数不确定或计数有重复，就要考虑用分类法， 分类法是解决复杂问题的有效手段， 而当正面分类情况种数较多时， 则就考虑用间接法计数。例：从 6名男生， 5 名女生中任选 4人参加竞赛，要求男女至少各 1 名，有多少种不同 的选法？A.

5、240 B.310 C.720 D.1080正确答案【 B】解析：此题从正面考虑的话情况比较多， 如果采用间接法， 男女至少各一人的反面就是 分别只选男生或者女生，这样就可以变化成 C（11 ， 4）-C（6 ， 4）-C（5 ， 4）=310 。4. 捆绑法所谓捆绑法， 指在解决对于某几个元素要求相邻的问题时， 先整体考虑， 将相邻元素视 作一个整体参与排序， 然后再单独考虑这个整体内部各元素间顺序。 注意： 其首要特点是相 邻，其次捆绑法一般都应用在不同物体的排序问题中。例： 5 个男生和 3 个女生排成一排， 3 个女生必须排在一起，有多少种不同排法？A.4240 B.4320 C.44

6、50 D.4480正确答案【 B】解析：采用捆绑法，把 3 个女生视为一个元素，与 5 个男生进行排列，共有 A（6 ， 6）=6x5x4x3x2 种，然后 3 个女生内部再进行排列，有 A（3 ，3）=6 种，两次是分步完成的， 应采用乘法，所以排法共有：A（6 , 6） X A（3, 3） =4320（种）。5. 插空法所谓插空法， 指在解决对于某几个元素要求不相邻的问题时， 先将其它元素排好， 再将 指定的不相邻的元素插入已排好元素的间隙或两端位置。注意：a。首要特点是不邻，其次是插空法一般应用在排序问题中。b。将要求不相邻元素插入排好元素时，要注释是否能够插入两端位置。c。对于捆绑法和

7、插空法的区别，可简单记为“相邻问题捆绑法，不邻问题插空法”。例：若有甲、乙、丙、丁、戊五个人排队，要求甲和乙两个人必须不站在一起，且甲和 乙不能站在两端，则有多少排队方法？A.9 B.12 C.15 D.20正确答案【 B】解析：先排好丙、丁、戊三个人，然后将甲、乙插到丙、丁、戊所形成的两个空中，因 为甲、乙不站两端，所以只有两个空可选，方法总数为 A（3， 3）X A（2， 2）=12 种。6. 插板法所谓插板法， 指在解决若干相同元素分组， 要求每组至少一个元素时， 采用将比所需分 组数目少 1 的板插入元素之间形成分组的解题策略。注意：其首要特点是元素相同，其次是每组至少含有一个元素，一

8、般用于组合问题中。例： 现有 8 个完全相同的篮球全部分给 3 个班级，每班至少 1 个球，问共有多少种不 同的分法？A.28 B.21 C.32 D.48正确答案【 B】解析： 解决这道问题只需要将 8 个篮球分成三组， 然后依次将每一组分别分给一个班级 即可。 因此问题只需要把 8 个篮球分成三组即可， 于是可以将 8 个篮球排成一排， 然后用两 个板插到 8 个篮球所形成的空里， 即可顺利的把 8 个篮球分成三组。 因为每个班级至少分得 一个篮球， 因此两个板不能放在同一个空里且板不能放在两端， 于是其放板的方法数是 C（7， 2）=21（ 种）。7. 选“一”法，类似除法对于某几个元素

9、顺序一定的排列问题，可先把这几个元素与其他元素一同进行排列，然后用总的排列数除以这几个元素的全排列数。这里的“选一”是说：和所求“相似”的排列方法有很多，我们只取其中的一种。例：五人排队甲在乙前面的排法有几种？A.60 B.120 C.150 D.180正确答案【A解析：五个人的安排方式有 5!=120种，其中包括甲在乙前面和甲在乙后面两种情形(这里没有提到甲乙相邻不相邻，可以不去考虑)，题目要求之前甲在乙前面一种情况，所以答案是 A(5,5)十 A(2,2)=60 种。以上方法是解决排列组合问题经常用的，注意理解掌握。最后，行测中数量关系的题目部分难度比较大，答题耗时比较多，希望考试调整好答

10、题的心态和答题顺序，在备考过程中掌握好技巧和方法，提高答题的效率。更多信息请访问：新浪公务员频道公务员论坛公务员博客圈特别说明：由于各方面情况的不断调整与变化，新浪网所提供的所有考试信息仅供参考，敬请考生以权威部门公布的正式信息为准。国考行测出题频率最高的题型：排列组合公务员考试虽然有一定的难度，出题的形式也千变万化，但是总有一些经典 的题型常出常新，经久不衰。为备考 2010年中央、国家机关公务员录用考试， 有关专家特将国考中出题频率较高的题型予以汇总，并给予技巧点拨，希望广大考生能从中有所体会，把握出题规律、理顺知识脉络、掌握复习技巧、考出理想 成绩。题型总结如下：排列组合排列组合问题涉及

11、到排列与组合两个小分类，题目的提问方式经常为：“多少种”、“多少类”、“多少个”等，是国家公务员考试中出题频率最高的题型 之一。、本类试题基本解题思路如下:1. 根据题目的提问方式确定该题是排列组合问题；2. 区分考察排列还是组合；3. 确定运用乘法原理还是加法原理；4. 列式子计算；二掾列纽他识电讲料屮九搏规所厲播列址擅从诽同元臺申馭然后糧任絃一刚f厚持咸一列.沐丸一个 摄列.同卜萍列相同.不股1!更送两卞萍列印的元蛊盛相同.而且昏元曙的費同I如头也 Y*眄序的.从n十不I司元案中取出ft t S和)元紊怕腑0捧列的牛扶叫fit从m 牛祠亓篙中取出5辛7阮常的桂列時记跖p： "=1

12、1 n 1) <ia£)tn5)”*>严 *<*(nf阴娜从啦三禅元素中琴枚甲出两齐疯列多少个澤列？用尸：翱际共聘到盼0別、肿皿吨计庇十It刊P* =F:.=3X2=6* *排列知识点讲解152. Mi 咅所谓皤a是质从計吓不同元覧中压亘取出n牛或tb,対为组會.Ah 同元豪中恥h*牛无鮭咸一地 不计畑内鲁元隶的複叽 叫吸从n牛元養中 取出»牛元耒的T4E督羽日袖.从n咿不同元董中匾出牛IW 元秦粗廉的月? 襌的元景的雄肯眇様期険从n卡不同元索中軍出X片元棗般脅靱 记険十.町 HH一 1) t n2) (n“ W-ik十 E】(j = 'P2綱如

13、细从4中元薰中同規用3 了磚劑的不同繼舍爲多！0N0" =Cr =4.即 abex 血、bcdjfHW'HRMHF 'CTBBnr THMMBr"(-)乘圧師勾Hl床貶理»扌底奠的範目有小覺籐层的理讯应试肴诬霹明的殖至袪胃理助僦厲理1. 3H煩葺歩计<膜叩-佢劇 加臬完咸一件田需莊n 猪眼 飪中.做童一歩戶第种不同的育注驗弟二 歩与粒种不13的雄.一做第口缈有霞种不同的雄.邯也完瞬阵一企珀，Hf x士川“心：.叫神不同盼沽怯即分歩时用飛洋克星“2. 111期理£分耗讣瞇理八一限地.，姐果疋成一件爭育k臺吁越，圈一克左世中耳助种不同做

14、巻*務二真再比中 有血种不同帔岛 7疽上粪育擴奥*不同的眩出 则惑这絆被有尸".+十 几冲环同旳方冻，目盼需时屈协法柠暉，*组合知识点讲解自Sfe沁他折窮血盘十J汪忘记了朋支手机母勰矿臺內卫裁宇只记鸭斷敢第一隹展肯瓶 则他彌3!摄专寥少次才他保证拨时幣灰朗手机骂码：(厂A> 90比旳U 4&几ED【冠衍】哥这嚨一酒慟會可阖酗稠一11量奇护t则可国从1 3> 5*陷$中色霉TS育硏6帯选择寿漓 個載篦二位可从09中彌*有齢=10科却方為 那蛊5X 10=50 i史才絶保通打濫朋曼的肉话-*t冃胞 RW年辭第1臨題婴京厠ffi从12种王科中咄£|*AUsW&

15、gt;聊甲挑选出7种剰!怛戛遐秦辄劇I的育式其有7瞅 燼么诗J®师魅垂可以欣出勢少谓不一样的菓肴？()A. 131304民 132132匚 LJC4BS几 1334W【解析仏 毎皿昭 饰其埸"=汕 豊产沁 花jjM=1W1S£, *真题一、真题二张书目舉蛊它哲个节且.若哩牛书團卿目对不更 畀点加2吓新节耳 瞒 少种妥挥肓湖（ 八A. 20比 12C, D. 3【翠析】A. 戦一耋蛆曲可砸三汁节目师坪帕对芋巧主頁四于空愷粥4平节目 邈择一十至隹柿討、月C WP沖冇法】辽韩疽质5个空臨5卜节吕远捲一牛空庇师 fii <C（5. 1J 种育出 一并島（：3 1）X

16、C <5（ 1） =20（种）就排桶*白嗣3006耳嘩勞阳比回人逊彳：垦遽薛摄球蛭习.藝求人搀型屈电餐绪期人-幵殖由申复越.弄炜为勇"一茂择碟，若第丑谀俸瑋炊又回列出手中，瞬共耳停如式（3< *也斯种E. 05 四C. 70&. 75 W<-析J扎起是一灌担會範目*采用也陡原理W乘洼劭理.于虑5號替喙之后无论琲吾利咸出手中.辱诙祁苻孑衣持菇師可艳，所时尋枚删后播霽讳国人可分析靭下| ”第F第二次第M窮四血密五抚JIF惜祝；菲甲甲非串非帝甲押二3E甲菲甲甲韭甲甲.1霜=冲1现补申耶申韭带申-1役细価识，SXLX9X2X1= is,枣二科金XLX XI- 18i

17、3X2X2X2X1=24.相加Jt育' 60 种真题二、真题四處atk 3M5牟回唇第他趙从1氛乩6,和初9拒拄増遥出三唯数奠它的柚为雷勘则共有（种不同的瞬.【解析】匚追是一道坍合H目.由踮T知三牛敌整生都为偶孤 整么育两曲靈和,吊訐二r询护勻尚乐卜存讦冇所1心1取厂鬥c' +cl «产4X3X23> 2 ' 114XIWft九3004年妙U盘用48譴畚辉在岂助譽店就譬"他虐备挑遞三种同粪中阳一种闵粪.四种酥中的二种不同蔬 爲15MU四种痛心中的一冲畫心*若不弓虑樹物的挑毆序则他可U惰參少环同选 择就7 <）-扎 4BP 24c. 7?D

18、. 144*【解斯】G 就一這粗合驢目.購条乗比康理.林I顾融藹3种商怖 逾羅踝 育好评可业 鲜廈心有4种可昵 ffiUAflfenrivAS 3X8X4-12种选择肓也*真题五、真题六忘麵匕却罕附B卷樂44題杷吗牛不同的爾人4牛齐同的當子申"岂命少种般袪严（）t乩 24乩 4C. 13ft. 10-（解析】儿这：5遨曲合诃SL喈更爭法璟理”可樹就M藕一牛直丹m 4炸越 世就是有4种可能.恢険粪椎，可知股入第二仕子时有3种可陀.放人11三r孑时奇2 种可世.蛊吕一任子只育1种可挺.故荻去潮也玄3筆I!京1=34秤4真题七指导：运用插板法突破公考行测排列组合问题http:/edu.QQ

19、.com 2009年11月16日15:48 华图教育 王永恒我要评论在公务员考试的行政职业能力测验中，数学运算一直是重头戏，而数学运算中有许多 问题都有着一定的难度，使得一些考生望而却步。下面讨论的排列组合问题就是难点之一。 当然，万变不离其宗，掌握问题本质，再难的问题都可以迎刃而解。为帮助考生掌握快速答题技巧，华图教研中心公务员考试辅导专家王永恒老师结合多年辅导经验，向考生们介绍一个比较常见也非常有效的解决排列组合问题的方法：插板法。插板法是用于解决“相同元素”分组问题，且要求每组均“非空”，即要求每组至少 一个元素；若对于“可空”问题，即每组可以是零个元素，又该如何解题呢？下面先给各位考生

20、看一道题目：例1.现有10个完全相同的球全部分给7个班级，每班至少1个球，问共有多少种不同的分法？【解析】题目中球的分法共三类：第一类：有3个班每个班分到2个球，其余4个班每班分到1个球。其 分法种数为 '。第二类：有1个班分到3个球，1个班分到2个球，其余5个班每班分 到1个球。其分法种数:' o第三类：有1个班分到4个球，其余的6个班每班分到1个球。其分法 种数T，。所以，10个球分给7个班，每班至少一个球的分法种数为:C；+g+C；二84从上面解题过程来看，对这类问题进行分类计算，比较繁琐，若是上题中球的数目较 多处理起来将更加困难，因此我们需要寻求一种新的模式解决问题，

21、我们创设这样一种虚拟的情境插板。将10个相同的球排成一行，10个球之间出现了 9个空档，现在我们用“挡板”把 10 个球隔成有序的7份，每个班级依次按班级序号分到对应位置的几个球 （可能是1个、2个、 3个、4个），借助于这样的虚拟“挡板”分配物品的方法称之为插板法。由上述分析可知，分球的方法实际上为挡板的插法：即是在9个空档之中插入 6个“挡板” （6个挡板可把球分为 7组），其方法种数为-由上述问题的分析可看到，这种插板法解决起来非常简单，但同时也提醒各位考生， 这类问题模型的适用前提相当严格，必须同时满足以下3个条件： 所要分的元素必须完全相同 ； 所要分的元素必须分完，决不允许有剩余；

22、 参与分元素的每组至少分到1个，决不允许出现分不到元素的组。下面再给各位看一道例题：例2 .有8个相同的球放到三个不同的盒子里，共有（）种不同方法A. 35 B. 28 C. 21 D. 45【解析】这道题很多同学错选 C,错误的原因是直接套用上面所讲的“插板法”，而忽 略了“插板法”的适用条件。例2和例1的最大区别是：例1的每组元素都要求“非空”，而例2则无此要求，即可以出现空盒子。其实此题还是用“插板法”，只是要做一些小变化，详解如下：设想把这8个 E个球一个接一个排起：二来，即，共形成9 个空档（此时的空档 包括中间7个空档和两端2个空档），然后用2个挡板把这8个球分成3组，先插第一个挡

23、 板，由于可以有空盒，所以有 9个空档可以插；再插第二个板，有10个空档可以插，但由于两个板是不可分的（也就是说当两个挡板相邻时，虽然是两种插法，但实际上是一种分法），5xlC_ 45所以共一种。例3. （1）已知方程,求这个方程的正整数解的个数。（2 ）已知方程，求这个方程的非负整数解的个数。【解析】将20分成20个1,列出来：1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11在这20个数中间的19个空中插入2个板子，将20分成3部分，每一部分对应“ 1”的个数，按顺序排成；、=；二；即是正整数解。故正整数解的个数为，解法非常简单。（2）此题和例2的解法完全相同，请

24、各位考生自己考虑一下。从以上例题的分析来看，在利用“插板法”解决这种相同元素排列组合问题时，一定要注意“空”与“不空”的分析，防止掉入陷阱。例3的两题相比较，可以很明显地看出“空” 与“不空”的区别。“非空”问题插板法题目原型为：设有.个相同元素，分成 J Cm ）组，每组至少一个元素的分组方法共有；“可空”问题插板法问题原型为：设有个相同元素，分成（）组，则分组方法共有'种方法（对于“可空”问题,只要记住公式即可，不要求掌握原理）。练习：有10级台阶，分8步走完。每步可以迈1级、2级或3级台阶，有多少种走法?（答案为'：）老子曰：夫物芸芸，各复归其根，归根曰静，静曰复命。在考

25、生平时的学习中，应当学会寻找共性，寻找根源，从本质上理解归纳各种问题，这样才能准确把握问题的突破口，提高解决问题的能力。祝各位考生备考顺利，在国考中取得理想的成绩！公务员考试行测：排列组合问题的解题思路排列组合问题是公务员考试当中经常考察的一种题型，也是很多考生理解的不是很清晰的一类题型，所以通过几篇文章详细分析一下排列组合问题的解题思路和解题方法，希望对考生的备考有所帮助。解答排列组合问题， 首先必须认真审题，明确是属于排列问题还是组合问题，或者属于排列与组合的混合问题，其次要抓住问题的本质特征，灵活运用基本原理和公式进行分析， 同时还要注意讲究一些策略和方法技巧。下面介绍几种常用的解题方法

26、和策略。、合理分类与准确分步法（利用计数原理）解含有约束条件的排列组合问题， 应按元素性质进行分类， 按事情发生的连续过程分步， 保证每步独立，达到分类标准明确，分步层次清楚，不重不漏。例 1 、五个人排成一排，其中甲不在排头，乙不在排尾，不同的排法有（ ）A120 种 B96 种 C78 种 D72 种分析：由题意可先安排甲，并按其分类讨论：1）若甲在末尾，剩下四人可自由排，有A =24 种排法； 2）若甲在第二， 三，四位上， 则有 3*3*3*2*1=54 种排法， 由分类计数原理， 排法共有 24+54=78 种，选 C。解排列与组合并存的问题时，一般采用先选（组合）后排（排列）的方法

27、解答。二、特殊元素与特殊位置优待法对于有附加条件的排列组合问题， 一般采用： 先考虑满足特殊的元素和位置， 再考虑其 它元素和位置。例 2 、从 6 名志愿者中选出 4 人分别从事翻译、导游、导购、保洁四项不同的工作，若 其中甲、乙两名志愿者都不能从事翻译工作，则不同的选派方案共有（ ）（ A） 280 种（B）240 种 （C）180 种 （D） 96 种分析：由于甲、乙两名志愿者都不能从事翻译工作，所以翻译工作就是 “特殊 ”位置，因 此翻译工作从剩下的四名志愿者中任选一人有 种不同的选法，再从其余的 5 人中任选 3 人 从事导游、导购、保洁三项不同的工作有 种不同的选法，所以不同的选派

28、方案共有 =240 种，选 B 。三、插空法、捆绑法对于某几个元素不相邻的排列问题， 可先将其他元素排好， 再将不相邻元素在已排好的 元素之间及两端空隙中插入即可。例 3、 7 人站成一排照相， 若要求甲、乙、丙不相邻，则有多少种不同的排法？分析： 先将其余四人排好有 A =24 种排法，再在这些人之间及两端的5 个 “空 ”中选三个位置让甲乙丙插入，则有 C =10 种方法，这样共有 24*10=240 种不同排法。对于局部 “小整体 ”的排列问题， 可先将局部元素捆绑在一起看作一个元， 与其余元素一 同排列，然后在进行局部排列。例 4 、计划展出 10 幅不同的画， 其中 1 幅水彩画、

29、4 幅油画、 5 幅国画， 排成一行陈列，整理自： 2009-11-18 15:27:48公务员考试行测排列组合题巧用捆绑法和插空法捆绑法和插空法是解数量关系中排列组合问题的重要方法，主要用于解决相邻问题”和不邻问题”总的解题方法是遵循 相邻问题捆绑法，不邻问题插空法 ”的规则。一、 相邻问题”捆绑法一一先捆绑，再排列相邻问题”捆绑法，即在解决对于某几个元素要求相邻的问题时，先将其捆绑”后整体考虑，也就是将相邻元素视作一个”大元素进行排序，然后再考虑大元素内部各元素间排列顺序的解题策略。例1.若有A、B、C、D、E五个人排队，要求 A和B两个人必须站在相邻位置，则有 多少排队方法？【华图解析】

30、题目要求 A和B两个人必须排在一起，首先将 A和B两个人 捆绑”视 其为一个人”，也即对“A, B” C、D、E四个人”进行排列，有时种排法。又因为捆绑在 一起的A、B两人也要排序，有 &种排法。根据分步乘法原理，总的排法有芥24x2 = 48 种。例2.有8本不同的书，其中数学书 3本，外语书2本，其它学科书3本。若将这些书 排成一列放在书架上，让数学书排在一起，外语书也恰好排在一起的排法共有多少种？【华图解析】 把3本数学书 捆绑”在一起看成一本大书，2本外语书也 捆绑”在一起看成 一本大书，与其它3本书一起看作5个元素，共有扛种排法；又3本数学书有石种排法, 要求同一品种的画必须连在一起，并且水彩画不放在两端，那么不同的陈列方式有（2本外语书有种 T排法；根据分步乘法原理