公务员考试行测抽屉原理问题及真题解读_公务员考试行测真题

其他范文 时间:2020-02-27 13:03:49 收藏本文下载本文
【www.daodoc.com - 其他范文】

公务员考试行测抽屉原理问题及真题解读由刀豆文库小编整理,希望给你工作、学习、生活带来方便,猜你可能喜欢“公务员考试行测真题”。

公务员考试行测抽屉原理问题及真题解读

“任意367个人中,必有生日相同的人。”

“从任意5双手套中任取6只,其中至少有2只恰为一双手套。”

“从数1,2,...,10中任取6个数,其中至少有2个数为奇偶性不同。”......大家都会认为上面所述结论是正确的。这些结论是依据什么原理得出的呢?这个原理叫做抽屉原理。它的内容可以用形象的语言表述为:

“把m个东西任意分放进n个空抽屉里(m>n),那么一定有一个抽屉中放进了至少2个东西。”

比如一年最多有366天,因此在367人中至少有2人出生在同月同日。这相当于把367个东西放入 366个抽屉,至少有2个东西在同一抽屉里。

那么对于公务员考试,抽屉原理有哪些应用呢?让我们来看一道国国家公务员考试真题。

(2004年国家公务员考试行政职业能力测验真题B类卷-48题):有红、黄、蓝、白珠子各10粒,装在一只袋子里,为了保证摸出的珠子有两粒颜色相同,应至少摸出几粒?()

A.3

B.4

C.5

D.6

【解析】这是一道典型的抽屉原理,只不过比上面举的例子复杂一些,仔细分析其实并不难。解这种题时,要从最坏的情况考虑,所谓的最不利原则,假定摸出的前4粒都不同色,则再摸出的1粒(第5粒)一定可以保证可以和前面中的一粒同色。因此选C。

传统的解抽屉原理的方法是找两个关键词,“保证”和“最少”。

保证:5粒可以保证始终有两粒同色,如少于5粒(比如4粒),我们取红、黄、蓝、白各一个,就不能“保证”,所以“保证”指的是要一定没有意外。

最小:不能取大于5的,如为6,那么5也能“保证”,就为5。

这种传统的解抽屉原理的方法对于一部分考生很容易理解,但是对于有些考生接受起来就要相对困难,这并不是智商的差异,而是人的思维方式不同,接受新事物新方法的能力也不同。所以在这里,本文再介绍一种用寓言故事解决抽屉原理问题的方法。

传说很久以前,古希腊有一位智者被囚禁于敌对国家的城池中,这个国王为了考验智者的聪明才智,给了智者一个装有不同颜色小球的袋子,要求智者每天给国王献上一个小球,但是如果小球的颜色与之前献上小球的颜色相同,便处死智者。智者回去摊开所有小球将其按不同的颜色归类,发现一共有16种颜色的小球,他便每天献上一个不同颜色的小球,而国王便将每天献上的小球摆在书桌上,以检验有无重复的颜色。在这些日子里,智者凭借出色的智谋,将重要的情报通知到祖国,半个月后大兵压境,一举踏平了敌国,智者成为了破敌的最大功臣。

故事看起来很简单,但却给了我们一种考虑问题的方式。当我们拿到一个抽屉原理的题目的时候,就可以去设想这样的一个情景:国王将你(或决定聪明的人)关押,给你一袋球,发给国王,当国王拿到两个同色的球时就处死你(或他),问你怎么发给国王?(前提是你们都不想死)

所以你很快就能得到上面2004年国家公务员考试行政职业能力测验真题的答案。

再让我们看一道真题的例子:

(2007年国家公务员考试行政职业能力测验真题一类题-49题):从一副完整的扑克牌中至少抽出()张牌,才能保证至少 6 张牌的花色相同。

A.21

B.22

C.23

D.24

同样设想情景:国王将你关押,给你一副牌,每天发一张给国王,当国王拿到6张相同的花色时就处死你,问你怎么发给国王?这时别无选择的你只能拖延时间,那么肯定要先抽俩王,然后每花色抽5张,这样一共能够拖延22天,而第23张便是我们的答案。选C。

这样换位思考的方法,对于一部分理解传统方法有困难的考生应该会有帮助。其实解决一道题目可以有很多种方法,有很多种思维方式,为了能将题目做的又快又好,我们可以动用我们能够利用的一切资源,包括身边的例子、寓言故事等等,找到最适合自己理解题目的方法,将题目做对,从而战胜公务员考试。

一、抽屉问题原理

抽屉原理最先是由19世纪的德国数学家迪里赫莱运用于解决数学问题的,所以又称为“迪里赫莱原理”,也被称为“鸽巢原理”。

鸽巢原理的基本形式可以表述为:

定理1:如果把N+1只鸽子分成N个笼子,那么不管怎么分,都存在一个笼子,其中至少有两只鸽子。

证明:如果不存在一个笼子有两只鸽子,则每个笼子最多只有一只鸽子,从而我们可以得出,N个笼子最多有N只鸽子,与题意中的N+1个鸽子矛盾。

所以命题成立,故至少有一个笼子至少有两个鸽子。

鸽巢原理看起来很容易理解,不过有时使用鸽巢原理会得到一些有趣的结论:

比如:北京至少有两个人头发数一样多。

证明:常人的头发数在15万左右,可以假定没有人有超过100万根头发,但北京人口大于100万。如果我们让每一个人的头发数呈现这样的规律:第一个人的头发数为1,第二个人的头发数为2,以此类推,第100万个人的头发数为100万根;由此我们可以得到第100万零1个人的头发数必然为1-100万之中的一个。于是我们就可以证明出北京至少有两个人的头发数是一样多的。

定理2:如果有N个笼子,KN+1只鸽子,那么不管怎么分,至少有一个笼子里有K+1只鸽子。

举例:盒子里有10只黑袜子、12只蓝袜子,你需要拿一对同色的出来。假设你总共只能拿一次,只要3只就可以拿到相同颜色的袜子,因为颜色只有两种(鸽巢只有两个),而三只袜子(三只鸽子),从而得到“拿3只袜子出来,就能保证有一双同色”的结论。

二、公务员考试抽屉问题真题示例

在历年国家公务员考试以及地方公务员考试中,抽屉问题都是重要考点,下文,华图通过经典例题来分析抽屉原理的使用。

例1:从1、2、3、„、12中,至少要选()个数,才可以保证其中一定包括两个数的差是7?

A. 7

B. 10

C. 9

D. 8

解析:在这12个数中,差是7的数有以下5对:(12,5)、(11,4)、(10,3)、(9,2)、(8,1)。另有两个数6、7肯定不能与其他数形成差为7的情况。由此构造7个抽屉,只要有2个数取自一个抽屉,那么他们的差就等于7。从这7个抽屉中能够取8个数,则必然有2个数取自同一个抽屉。所以选择D选项。

例2:某班有37名同学,至少有几个同学在同一月过生日?

解析:根据抽屉原理,可以设3×12+1个物品,一共是12个抽屉,则至少有4个同学在同一个月过生日。

熟练掌握抽屉原理,能有效提高数量关系中抽屉原理相关问题的解答速度,这对于寸秒寸金的行测考试来说是非常有利的。

江苏公务员考试行测A类真题解读:

2012年江苏公务员考试行测A类真题解读:A类试卷主要针对国家机关和相关机构中从事政策、法律法规、规划等的研究起草工作和政策、法律法规、规划实施的指导、监督检查工作,以及......

山东公务员考试行测真题

2018年山东公务员考试行测真题第一部分:言语表达与理解1.我们中有很多人并不甘心,想叛逆,想抵抗,他们不惜将世人视同生命的“安全感”抛之脑后。人们_______的“安全而平庸的幸福......

陕西省公务员考试行测真题

2018年陕西省公务员考试行测真题第一部分:常识判断1.(单选题)下列关于我国“乡村振兴战略”的表述中,不正确的一项是( )A.这是习近平总书记提出的促进农业农村优先发展的新战略B.2......

湖南省公务员考试行测真题

2009年湖南省公务员考试行测真题1.元月13日,长沙市中级有民法院与长沙晚报联合召开会议,( )”星城十佳法官”A,表扬 B赞扬 C表彰 D奖励2.他并不富裕,但还( )和照顾比他自己......

江苏公务员考试行测真题

2014江苏公务员考试行测真题江苏卓博教育讯2014江苏公务员考试将于3月23日进行,江苏卓博教育将第一时间提供2014江苏公务员考试行测真题下载,A、B、C类考生可参考。点击下载:20......

下载公务员考试行测抽屉原理问题及真题解读word格式文档
下载公务员考试行测抽屉原理问题及真题解读.doc
将本文档下载到自己电脑,方便修改和收藏。
点此处下载文档

文档为doc格式

热门文章
点击下载本文