2011年4.24公务员联考《行测》插板法解决组合问题

考试吧首发2011年424公务员联考真题及答案通知

Exam8视线预告：名师解析424公务员联考真题答案

　　排列组合问题是近年来公务员行测考试的热点，不论国家公务员考试、省公务员考试或是省市公务员联合考试都会涉及到排列组合问题，纵览近几年的题目，大有越来越难的趋势，因此对于这类问题，我们应该引起足够的重视，虽然题目变化多端，但本质并没有变，下面为你先来介绍下排列组合的基本知识点。

基本概念

　　

基本公式
　　排列公式：

　　组合公式：

　　解决排列组合问题，首先我们要明白此题是分步还是分类来解决，分步用乘法，分类用加法，另外还需掌握排列是有顺序的，组合是没有顺序的，比如四个人站成一排，请问有多少种排列方法？

　　这是一道非常简单的排列组合题，首先要明白，四个人站成一排，比如让这四个人分别编号为1、2、3、4，位置同样也编号，1这个人站在1号位置和2站在1号位置，排列的方法是不一样的，因此他们之间是有顺序的，即这是一道排列题，即是四个人全排列，答案为。

　　下面我们来看几道比较典型的题目：

　　例1、参加会议的人两两都彼此握手，有人统计共握手36次，到会共有（　）人。

　　A. 9　　　　B. 10　　　　C. 11　　　　D. 12

　　解析：解答这道题之前，首先要明白这是一道排列还是组合的题目，参加会议的人两两握手，比如说我和你握手，和你和我握手，这是算一次还是两次。很显然，不管是我和你握手还是你和我握手，都只是我们两在握手，这算一次，没有顺序，因此这是一道组合题，设到会的总共有n个人，从n个人中挑出2个人来握手，即=36，所以n=9,即到会的有9人。

　　例2、某单位订阅了30份学习材料发放给3个部门，每个部门至少发放9份材料。问一共有多少种不同的发放方法？ （　）

　　A. 7　　　　B. 9　　　　C. 10　　　　D. 12

　　解析：这是2010年的国考题，首先我们考虑，要想每个部门至少发9份，有几种发法呢？

　　（1）　10　　10　　10

　　（2）　9　　10　　11

　　（3）　9　　9　　12

　　很显然，这是个分类的问题，用加法原理来解决，首先我们来看第一种情况，每个部分都分10本，那就只有一种选择，就是每个部分给10本；第二种情况，即一个部分给9本，另一个部门给10本，第三个部门给11本，即从三个部门中挑出一个部分给9本，再从剩下的两个部门中挑出一个部门给10本，那剩余的一个部门只能得11本，这样共有=6种；第三种情况，即挑出三个部门中的其中一个给12本，那另外两个就只能每个部门9本，所以=3种，那这三种情况加起来即是1++=10种。

　　这是一道典型的排列组合问题，题目中给的条件是至少每个部门给9份，出现了“至少”两字，那么我们可以用“插板法”来解决这类问题，首先举个简单的例子来介绍什么是“插板法”。