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

来源:互联网 编辑:lixy

2012-09-20

【编者按】精品学习网公务员频道提供2012年公务员联考《行测》插板法解决组合问题 ,供考生参考。预祝大家考试顺利!

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

基本概念

2011年4.24公务员考试行测的基本概念

基本公式

排列公式:

2011年4.24公务员考试行测的基本公式

组合公式:

2011年4.24公务员考试行测的组合公式

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

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

更多内容请进入:

精品学习网公考频道

标签:判断推理

免责声明

精品学习网(51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。