学宝教育旗下公务员考试网站
网站地图     设为首页     加入收藏
当前位置:主页  >> 行测资料  >> 其它   
其它
安徽公务员考试行测复习指导:插板法解决组合问题
http://www.anhuigwy.org       2014-09-30      来源:安徽公务员考试网
【字体: 】              

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

基本概念

\

 

  基本公式


  排列公式:\

  组合公式:\


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


  这是一道非常简单的排列组合题,首先要明白,四个人站成一排,比如让这四个人分别编号为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份,出现了“至少”两字,那么我们可以用“插板法”来解决这类问题,首先举个简单的例子来介绍什么是“插板法”。

    行测更多解题思路和解题技巧,可参看2015年公务员考试技巧手册



免费学习资源(关注可获取最新开课信息)

互动消息