公务员考试逻辑判断技巧之：排列组合题型解题技巧.doc

公务员考试逻辑判断技巧之：排列组合题型解题技巧
排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的 元素中取出指定个数的元素进行排序。排列组合的中心问题是研究给 定要求的排列和组合可能出现的情况总数。排列组合问题是历年国家 公务员公务员考试逻辑判断技巧之：排列组合题型解题技巧
排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的 元素中取出指定个数的元素进行排序。排列组合的中心问题是研究给 定要求的排列和组合可能出现的情况总数。排列组合问题是历年国家 公务员考试行测的必考题型，“16字方针”是解决排列组合问题的基 本规律，即：分类相加，分步相乘，有序排列，无序组合。
一、试验：题中附加条件增多，直接解决困难时，用试验逐步寻找规 律。
例、将数字1, 2, 3, 4填入标号为1, 2, 3, 4,的方格中，每方 格填1个，方格标号与所填数字均不相同的填法种数有（）
A6 B. 9 C. 11 D. 23
解析：第一方格内可填2或3或4,如第一填2,则第二方格可填1 或3或4,若第二方格内填1,则后两方格只有一种方法；若第二方格填 3或4,后两方格也只有一种填法。一共有9种填法，故选B
二、 不相邻问题用“插空法"：对某几个元素不相邻的排列问题， 可将其他元素排列好，然后再将不相邻接元素在已排好的元素之间及 两端的空隙之间插入。
三、 合理分类与准确分步：含有约束条件的排列组合问题，按元 素的性质进行分类，按事情发生的连续过程分步，做到分类标准明确， 分步层次清楚，不重不漏。
四、消序
例、4个男生和3个女生，高矮不相等，现在将他们排成一行，要 求从左到右女生从矮到高排列，有多少种排法。
解析：先在7个位置中任取4个给男生，有 种排法，余下的3个位 置给女生，只有一种排法，故有种排法。
五、 顺序固定用“除法”：对于某几个元素按一定的顺序排列问 题，可先把这几个元素与其他元素一同进行全排列，然后用总的排列 数除于这几个元素的全排列数。
六、 对应
例、在100名选手之间进行单循环淘汰赛（即一场失败要退出比赛） 最后产生一名冠军，要比几场？
解析：要产生一名冠军，要淘汰冠军以外的所有选手，即要淘汰 99名选手，要淘汰一名就要进行一场，故赛99场。
七、 分排问题用直接法：把几个元素排成若干排的问题，可采用 统一排成一排的排方法来处理。
八、 住店法：解决“允许重复排列问题"要区分两类元素，一类 元素可以重复，另一类不能重复，把不能重复的元素看作店，再利用 分步计数原理直接求解称“住店法”
，获得冠军的可能种数有（）
.