抽屉原理问题 抽屉原理公式

用一则寓言故事破解抽屉原理

华图公务员考试研究中心数量关系与资料分析教研室研究员郭亮

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

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

“从数1,2,...,10中任取6个数,其中至少有2个数为奇偶性不同。”

... ...

大家都会认为上面所述结论是正确的。这些结论是依据什么原理得出的呢?这个原理叫做抽屉原理。它的内容可以用形象的语言表述为:

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

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

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

(国04B类题48):有红、黄、蓝、白珠子各10粒,装在一只袋子里,为了保证摸出的珠子有两粒颜色相同,应至少摸出几粒?()

A.3B.4C. 5 D. 6

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

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

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

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

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

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

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

所以你很快就能得到上面04年国考题目的答案。

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

(国07一类题49,P20):从一副完整的扑克牌中至少抽出( )张牌.才能保证至少 6 张牌的花色相同。

抽屉原理问题 抽屉原理公式

  A. 21B.22C.23D. 24

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

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

  

爱华网本文地址 » http://www.aihuau.com/a/25101015/260910.html

更多阅读

抽屉原理的应用 抽屉原理的例子

抽屉原理的应用 1947年,匈牙利数学家把这一原理引进到中学生数学竞赛中,当年匈牙利全国数学竞赛有一道这样的试题:“证明在任何六个人中,一定可以找到三个互相认识的人,或者三个互不认识的人。” 这个问题乍看起来,似乎令人匪夷所思

《相遇问题》的说课 相遇问题的所有公式

此课件适用于北师大版小学数学六年级下册总复习行程问题,用PPT制作而成。能形象地演示比较复杂的行程问题,帮助学生形成抽象地空间观念,并且以此为基础培养学生解决问题的多种思路和不同的方法。北师大版小学数学六年级下总复习《十字

论文参考文献引用技巧最全 参考文献引用百度百科

基础部分参考文献的标注本不是一件麻烦的事情,但是对参考文献编号后就成了一件麻烦的事情,产生的问题和图表公式编号的问题是一样的。手工维护这些编号是一件费力而且容易出错的事情,我们的目的是让Word自动维护这些编号。很幸运,

《抽屉原理》说课稿 抽屉原理练习题及答案

《抽屉原理》说课稿安宁小学 耿 琳【教材分析】 1、教学内容:我说课的内容是人教版六年级数学下册数学广角《抽屉原理》第一课时,也就是教材70-71页的例1和例2.2、教材地位及作用及学情分析本单元用直观的方法,介绍了“抽屉原理”

小学数学四年级奥数练习题九 抽屉原理

第十节抽屉原理1.某幼儿班有40名小朋友,现有各种玩具122件,把这些玩具全部分给小朋友,是否会有小朋友得到4件或4件以上的玩具?2.一个布袋中有40块相同的木块,其中编上号码1,2,3,4的各有10块。问:一次至少要取出多少木块,才能保证其中至少有3

声明:《抽屉原理问题 抽屉原理公式》为网友完美洒脱分享!如侵犯到您的合法权益请联系我们删除