2018公务员考试抽屉原理怎么解题?

如题所述

在公务员考试行测中,考官偏爱出一种题型叫抽屉问题,这种问题有一定的难度,很多考生面对这种题都感觉到头疼。那么华图教育专家讲解一下如何用抽屉原理来解题,希望给考生一些帮助。
1.首先来介绍一下抽屉原理
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。这一现象就是我们所说的抽屉原理。
抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里至少有两个元素。
2.再来看看抽屉原理常见的形式
原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。
原理2 把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。
原理1 2都是第一抽屉原理的表述
第二抽屉原理:
把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。
3.最后我们做几道题来感受一下如何应用
抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。
【例1】:400人中至少有两个人的生日相同.
解:将一年中的366天视为366个抽屉,400个人看作400个物体,由抽屉原理1可以得知:至少有两人的生日相同.
又如:我们从街上随便找来13人,就可断定他们中至少有两个人属相相同.
“从任意5双手套中任取6只,其中至少有2只恰为一双手套。”
“从数1,2,...,10中任取6个数,其中至少有2个数为奇偶性不同。”
【例2】:一个布袋中有35个同样大小的木球,其中白、黄、红三种颜色各有10个,另外还有3个蓝色球、2个绿色球,试问一次至少取出多少个球,才能保证取出的球中至少有4个是同一色的球?
抽屉原理的解法:首先找元素的总量(此题35)
其次找抽屉的个数:白、黄、红、蓝、绿5个
最后,考虑最差的情况。每种抽屉先m-1个球。最后的得数再加上1,即为所求
【例3】:一副扑克牌有四种花色,每种花色各有13张,现在从中任意抽牌。问最
少抽几张牌,才能保证有4张牌是同一种花色的元素总量13*4
抽屉4个,m=4
抽屉数*(m-1)=12,12+1=13 例4:从一副完整的扑克牌中.至少抽出( )张牌.才能保证至少 6 张牌的花色相同?
元素总量=54
抽屉=6(大小王各为一个抽屉),M=6
温馨提示:内容为网友见解,仅供参考
无其他回答

公务员考试数量关系经典题解——抽屉问题
抽屉原理2:把多于m×n个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+l个的物体。 可以看出,“原理1”和“原理2”的区别是:“原理1”物体多,抽屉少,数量比较接近;“原理2”虽然也是物体多,抽屉少,但是数量相差较大,物体个数比抽屉个数的几倍还多几。 以上两个原理,就是我们解决抽屉问题的...

请问,公务员考试里面,行测中的数学运算,抽屉原理是指什么呢?
第一抽屉原理 原理1: 把多于n+1个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件。抽屉原理 证明(反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n×1,而不是题设的n+k(k≥1),故不可能。原理2 :把多于mn(m乘n)+1(n不为0)个的物体放到n个抽屉里,则...

行测数量的解题分享-最不利构造解题技巧详解
首先我们要了解一下最不利构造题型,在公务员行测考试中,最不利构造的题型特征是题干中出现:“至少……才能保证……”;解题方法是:最不利情形+1 先来看题型特征,我们来举一个例子方便理解: 在一个口袋中有10个黑球、6个白球、4个红球,至少从中取出( )个...

公务员行测问题,求解答
2018贵州公务员考试公告预计在2018年3月初进行公布,考试时间预计在4月。大三的学生是不能参加2018贵州公务员考试的,考生可参考2017贵州公务员考试招录对象:在进行2018贵州公务员考试备考过程中,考生要了解到贵州公务员公告到底什么时候发布,公告内容是什么,了解公告发布时间才能针对考试内容进行复习。以下是往...

公务员考试行测;数学某工厂有100名工人报名参加了4项专业技能课程中的一...
因为想要人数最多的组里人尽量少,所以应该开尽量多的组来分散人数。只选一个的有4种可能;只选两项有6种,但AB不同时选,所以是5种;选三项有四种,但ABC或ABD不可能,剩ACD、BCD两种;不可能选四个。共11种可能组。100人平分11组,每组9人还剩1人,所以最多的组最少10人。

抽屉原理最不利原则
2.第二抽屉原理:把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。三、最不利原则解决抽屉问题 抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。在国家公务员考试、省考及事业单位考试中,有关抽屉的原理题型的考查也比较常见。对这个知识点的考查很少去求“...

公务员考试数量关系做题有啥方法吗?
第一,抽屉原理,特征“至少+保证”,方法“最不利原则”,答案“所有最不利+1”; 第二,多集合问题,特征“至少”,方法“逆向考虑”;这类题目的做法,一般就是将每个集合不满足的个数求出,然后求和得到有不满足集合的个数最多,再用总数减去这个和,得到满足的个数最少为多少。 第三,构造数列,特征“最多最少”...

最差原则是什么意思公务员考试行测备考:考点习题及
1. 最不利原则实际上是指我们在解决抽屉原理问题时所遵循的一种准则。这个原理在中小学时期我们就已经接触过,尽管有些考生可能已经忘记了这个概念,或者虽然遇到过相关题目,但并未意识到它们属于抽屉原理。以下是一个简单而熟悉的例子:例1:一个班级至少需要有多少学生,才能确保至少有两名学生的星座...

最差原则是什么意思 公务员考试行测备考:考点习题及
1、所谓的最不利原则,它其实是指我们解抽屉原理问题时所遵循的原则。而抽屉原理在我们中小学时期基本都有接触过,只是有些考生可能忘记了,或者知道相关题目,但是不知道它是属于抽屉原理。下面中公教育专家给大家举一个简单熟悉的例子:例1:一个班里至少有多少人,才能保证有2个同学的星座相同?这道题...

行政能力测试中的数学运算如何复习?
6、极限思维法,对于题目中出现“至少……保证……”“最少……保证……”这都属于抽屉原理的题目,秒杀此类题目的技巧就是:最不利情况+1,这就是极限思维法。7、逆向推理法,逆向推理是转换思维方式,比如计数题从正方向推导,符合题目要求的情况繁多且复杂。这时候不妨转换思维,用总体剔除与之互补...

相似回答