国家公务员考试排列组合问题解题技巧深度剖析.docVIP

2018 年国家公务员考试排列组合问题解题技巧深度剖析 ( 一 ) 排列组合问题概述 1、题型特征 排列组合问题是公务员考试中非常重要的题型， 几乎每个级别的考试都会涉及到， 而且 在国考中尤其突出， 在国考数量关系题中，基本上会考到 1 道，有时会考 2 道，有些年份甚 至可能会达到 3 道排列组合题， 特别是在最近的几次考试中， 尤为明显，因此，排列组合问 题可以说是近年来数量关系各种题型中最受考官青睐的题型。 排列组合问题之所以比较受命 题人的青睐， 是因为排列组合问题考查课本上的理论知识比较少， 而应用灵活的思维方式比 较多， 所以能力区分度也比较大。 要想提高解决排列组合问题的能力， 就需要我们平时多动 动脑， 多掌握一些有针对性的技巧和方法， 才能在考试中破解各脱颖而出， 在这个模块得到 比较理想的分数。 2、题型分类 常见的排列组合问题可以简单分为三类，排列问题，组合问题，概率问题。 ( 二 ) 国考历年命题规律 2012-2017 年国家公务员行政能力测试排列组合问题问题详尽统计 年份 题型 2017 2016 2015 2014 2013 2012 合计 排列组合问题 1 2 3 1 2 1 10 根据上表可知， 在国考中， 排列组合问题的考察一直保持着较高的水平， 每次考试都有 涉及到，而且最多的时候可以考到 3 道题，这个比重是非常高的， 因此，对于想考国考的考 生来说， 要重视对排列组合问题解题技巧的积累， 把这个模块作为数量关系的重点模块来备 考是非常有必要的。 ( 三 ) 高分技巧解读 1、解题技巧分析 1、捆绑法： 如果题目要求一部分元素必须在一起， 需要先将要求在一起的部分视为一 个整体，再与其他元素一起进行排列。 2、插空法：如果题目要求一部分元素不能在一起，则需要先排列其他主体，然后把不能在一起的元素插空到已经排列好的元素中间。 3、隔板法：如果题目表述为一组相同的元素分成数量不等的若干组，要求每组至少一个元素，则将隔板插入元素之间，计算出分类总数。 4、错位排列：有 n 个元素和 n 个位置，如果要去每个元素的位置与元素本身的序号都 不同，则 n 个元素对应的排列情况分别为， D1=0 种，D2=1 种，D3=2 种，D4=9 种，D5=44 种， Dn=(n-1)(Dn-2+Dn-1) 种。 2、典型例题分析 【例  1】(2016-  国家 -68)  为加强机关文化建设， 某市直机关在系统内举办演讲比赛，  3 个 部门分派出  3、 2、 4 名选手参加比赛，要求每个部门的参赛选手比赛顺序必须相连，  问不 同参赛顺序的种以下哪个范围之内  ? ( ) A. 大于  20000 B. 5001~20000 C. 1000~5000 D.  小于  1000 【答案】  C 【思路剖析】 题中要求每个部门的参赛选手比赛顺序必须连续，  因为需要用到捆绑法去 解决。 【华图解析】捆绑法，将  3 个部门分别看成一个整体进行排序，有  A3 3=6  种 ;3  个部门 内部各自排序，依次  A3 3=6、 A2 2 =2 、 A4 4=24  种 ;  因此共计  6×6× 2× 24=1728  种。选择 C。 【例  2】 (2015-  国家  -66)  把  12 棵同样的松树和  6 棵同样的柏树种植在道路两侧，每侧 种植  9 棵，要求每侧的柏树数量相等且不相邻，  且道路起点和终点处两侧种植的都必须是松 树。问有多少种不同的种植方法 ? ( ) A. 36 B. 50 C. 100 D. 400 【答案】 C 【思路剖析】题中要求柏树不能相邻，且起点终点只能是松树，说明柏树必须插空，且 不能插在两端。 【华图解析】由题意，公路两边要各种 6 棵松树、 3 棵柏树，要求起点和终点必须是松 树， 且柏树不相邻， 则只需从每边的 6 颗松树中形成的 5 个空中选出 3 个空栽种柏树即可。 故每一侧的种植方法有 C53 =10 种，题目要求两侧都种植，则总共的种植方法为 10× 10=100( 种 ) 。选择 C。 【例 3】 (2010- 国考 -46) 单位订阅了 30 份学习材料发放给 3 个部门，每个部门至少发 放 9 份材料。问一共有多少种不同的发放方法  ? ( ) A. 12 B. 10 C.9D.7 【答案】 B 【思路剖析】题中要求是将材料分成 3 分，属于分配问题，符合插板的特征，但是插板 法的前提是要每个部分至少需要 1 分，所以应该先每个部分先给 8 份，剩下的再插板。 【华图解析】插板法。首先每个部门分 8 份，剩下 30-8*3=6 份。根据插板法的思想， 剩下