2018国家公务员考试行测备考技巧:抽屉问题
- 格式:docx
- 大小:33.38 KB
- 文档页数:2
考试行测数学运算16种题型之抽屉原理问题行测数学运算—抽屉原理问题抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”)。
它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原理。
它是组合数学中一个重要的原理。
假设有3个苹果放入2个抽屉中,则必然有一个抽屉中有2个苹果,她的一般模型可以表述为:第一抽屉原理:把(mn+1)个物体放入n个抽屉中,其中必有一个抽屉中至少有(m+1)个物体。
若把3个苹果放入4个抽屉中,则必然有一个抽屉空着,她的一般模型可以表述为:第二抽屉原理:把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。
制造抽屉是运用原则的一大关键例1、一副扑克牌有四种花色,每种花色各有13张,现在从中任意抽牌。
问最少抽几张牌,才能保证有4张牌是同一种花色的?A.12B.13C.15D.16【解析】根据抽屉原理,当每次取出4张牌时,则至少可以保障每种花色一样一张,按此类推,当取出12张牌时,则至少可以保障每种花色一样三张,所以当抽取第13张牌时,无论是什么花色,都可以至少保障有4张牌是同一种花色,选B。
例2、从1、2、3、4……、12这12个自然数中,至少任选几个,就可以保证其中一定包括两个数,他们的差是7?A.7B.10C.9D.8【解析】在这12个自然数中,差是7的自然树有以下5对:{12,5}{11,4}{10,3}{9,2}{8,1}。
另外,还有2个不能配对的数是{6}{7}。
可构造抽屉原理,共构造了7个抽屉。
只要有两个数是取自同一个抽屉,那么它们的差就等于7。
这7个抽屉可以表示为{12,5}{11,4}{10,3}{9,2}{8,1}{6}{7},显然从7个抽屉中取8个数,则一定可以使有两个数字来源于同一个抽屉,也即作差为7,所以选择D。
经验分享:在这里我想跟大家说的是自己在整个公务员考试的过程中的经验的以及自己能够成功的考上的捷径。
公务员行测考试技巧之抽屉原理公务员行测考试一直以来都备受考生们的关注和挑战。
其中,抽屉原理是考试中的重要策略之一。
抽屉原理是指在一堆物品或者数据中,通过合理的分配和分类,可以快速找到想要的答案或解决问题的方法。
在公务员行测考试中,灵活运用抽屉原理可以帮助考生们提高解题效率,得到更好的成绩。
抽屉原理的基本思想是基于分类和概率理论,即将一堆物品或数据分为若干类别,通过计算概率来寻找目标对象。
公务员考试题目多种多样,而且数量庞大,掌握抽屉原理可以更加有针对性地解决问题,避免盲目猜测和耗费过多的时间。
首先,了解题目的分类是运用抽屉原理的关键。
通过对题目的整体把握和分类汇总,可以发现一些相同或类似题目的共同特征和规律。
例如,行测考试中的常见题型有常识判断、言语理解与表达、数量关系和资料分析等。
每个题型都有一定的解题思路和技巧,对不同题型的特点进行分类整理,可以为解题提供指导。
其次,运用抽屉原理需要懂得对信息进行筛选和分析。
在公务员考试中,题目背后往往蕴含着大量的信息,有些信息是有用的,有些则是无用的。
需要考生们具备辨别信息的能力,将有用的信息进行归纳和整理。
通过抓住关键词、利用逻辑思维等方法,可以有效地提取出与题目相关的信息,从而更快地找到答案。
再次,使用抽屉原理需要善于建立问题与解决方法之间的对应关系。
在行测考试中,问题往往具有多样性和灵活性,没有固定的解题套路。
考生们需要灵活运用抽屉原理,将问题与已有的解决方法进行对应,找到最适合的答案。
这就需要考生们具备广博的知识储备和灵活的思维能力。
最后,练习和实践是掌握抽屉原理的关键。
只有在实际解题过程中,才能真正体会到抽屉原理的威力和效果。
考生们需要通过大量的模拟题和真题练习,不断总结经验,找到适合自己的解题方法。
同时,要注意分析解题过程中的错误和不足,及时纠正并改进。
总之,公务员行测考试是一场对考生综合能力的全面考察,抽屉原理作为解题策略之一,可以帮助考生们提高解题效率,更加有针对性地解决问题。
行测抽屉原理Document serial number【UU89WT-UU98YT-UU8CB-UUUT-UUT108】抽屉原理在历年国家公务员考试以及地方公务员考试中,抽屉问题都是重要考点。
当我们遇到“判别具有某种事物的性质有没有,至少有几个”这样的问题时,想到它——抽屉原理,这是你的一条“决胜”之路。
传统的解抽屉原理的方法是找两个关键词,“保证”和“最少”。
抽屉原理(1):讲多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于2。
抽屉原理(1)可以进行推广,把无穷多个元素放入有限个集合里,则一定有一个集合里含有无穷多个元素。
抽屉原理(2):将多于m×n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少m+1。
也可以表述成如下语句:把m 个物品任意放入n(n≤m)个抽屉中,则一定有一个抽屉中至多要有k件物品。
其中 k=〔m/n 〕,这里〔m/n 〕表示不大于m/n的最大整数,即m/n的整数部分。
例1:从1、2、3、…、12中,至少要选( )个数,才可以保证其中一定包括两个数的差是7?A. 7B. 10C. 9D. 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个同学在同一个月过生日。
例3:一个小组共有13名同学,其中至少有2名同学同一个月过生日。
为什么?解析:每年里共有12个月,任何一个人的生日,一定在其中的某一个月。
如果把这12个月看成12个“抽屉”,把13名同学的生日看成13只“苹果”,把13只苹果放进12个抽屉里,一定有一个抽屉里至少放2个苹果,也就是说,至少有2名同学在同一个月过生日。
公务员考试:抽屉原理桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。
这一现象就是我们所说的抽屉原理。
抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里至少有两个元素。
”一.抽屉原理最常见的形式原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。
原理2 把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。
原理1 2都是第一抽屉原理的表述第二抽屉原理:把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。
二.应用抽屉原理解题抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。
许多有关存在性的证明都可用它来解决。
例1:400人中至少有两个人的生日相同.解:将一年中的366天视为366个抽屉,400个人看作400个物体,由抽屉原理1可以得知:至少有两人的生日相同.又如:我们从街上随便找来13人,就可断定他们中至少有两个人属相相同.“从任意5双手套中任取6只,其中至少有2只恰为一双手套。
”“从数1,2,...,10中任取6个数,其中至少有2个数为奇偶性不同。
”一个布袋中有35个同样大小的木球,其中白、黄、红三种颜色各有10个,另外还有3个蓝色球、2个绿色球,试问一次至少取出多少个球,才能保证取出的球中至少有4个是同一色的球?抽屉原理的解法:首先找元素的总量(此题35)其次找抽屉的个数:白、黄、红、蓝、绿5个最后,考虑最差的情况。
每种抽屉先m-1个球。
最后的得数再加上1,即为所求一副扑克牌有四种花色,每种花色各有13张,现在从中任意抽牌。
问最少抽几张牌,才能保证有4张牌是同一种花色的元素总量13*4抽屉4个m=4抽屉数*(m-1)=1212+1=13从一副完整的扑克牌中.至少抽出()张牌.才能保证至少 6 张牌的花色相同?元素总量=54抽屉=6(大小王各为一个抽屉)M=64*5+1+1+1=23袋子中有红、橙、黄、绿四种颜色的小球若干个,每个人从中任取1个或2个。
《行政职业能力测验》中数量关系部分,有一类比较典型的题——抽屉问题。
对许多公考学生来说,这个题型有一定的难度,因为很难通过算式的方式来将其量化。
我们知道,公务员考试是测试一个人作为公务员应该具备的最基础的交流、沟通、判断、推理和计算能力。
同样,数量关系测试的也不全是个人的运算能力,它更倾向于考察考生的理解和推理能力。
抽屉问题就更为显著地贯彻了这一命题思路。
我们先来看三个例子:(1)3个苹果放到2个抽屉里,那么一定有1个抽屉里至少有2个苹果。
(2)5块手帕分给4个小朋友,那么一定有1个小朋友至少拿了2块手帕。
(3)6只鸽子飞进5个鸽笼,那么一定有1个鸽笼至少飞进2只鸽子。
我们用列表法来证明例题(1):放法抽屉①种②种③种④种第1个抽屉3个2个1个0个第2个抽屉0个1个2个3个从上表可以看出,将3个苹果放在2个抽屉里,共有4种不同的放法。
第①、②两种放法使得在第1个抽屉里,至少有2个苹果;第③、④两种放法使得在第2个抽屉里,至少有2个苹果。
即:可以肯定地说,3个苹果放到2个抽屉里,一定有1个抽屉里至少有2个苹果。
由上可以得出:题号物体数量抽屉数结果(1)苹果3个放入2个抽屉有一个抽屉至少有2个苹果(2)手帕5块分给4个人有一人至少拿了2块手帕(3)鸽子6只飞进5个笼子有一个笼子至少飞进2只鸽上面三个例子的共同特点是:物体个数比抽屉个数多一个,那么有一个抽屉至少有2个这样的物体。
从而得出:抽屉原理1:把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。
再看下面的两个例子:(4)把30个苹果放到6个抽屉中,问:是否存在这样一种放法,使每个抽屉中的苹果数都小于等于5?(5)把30个以上的苹果放到6个抽屉中,问:是否存在这样一种放法,使每个抽屉中的苹果数都小于等于5?解答:(4)存在这样的放法。
即:每个抽屉中都放5个苹果;(5)不存在这样的放法。
即:无论怎么放,都会找到一个抽屉,它里面至少有6个苹果。
行测数学运算“真题妙解”之抽屉问题从1、2、3、…、12中,至少要选( )个数,才可以保证其中一定包括两个数的差是7?A. 7B. 10C. 9D. 8【答案】D在这12个数中,差是7的数有以下5对:(12,5)、(11,4)、(10,3)、(9,2)、(8,1)。
另有两个数6、7肯定不能与其他数形成差为7的情况。
由此构造7个抽屉,只要有2个数取自一个抽屉,那么他们的差就等于7。
从这7个抽屉中能够取8个数,则必然有2个数取自同一个抽屉。
所以选择D选项。
抽屉原理是公务员考试行政职业能力测验数量关系重要考点,也是相当一部分考生头痛的问题,华图柏老师通过历年公务员考试真题介绍了抽屉原理的应用。
一、抽屉问题原理抽屉原理最先是由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只蓝袜子,你需要拿一对同色的出来。
纵观公务员考试行测中的数量关系部分,不管是省公务员考试还是国家公务员考试都有一类题型,题干中问的是求最多、最少或至少、至多,这类问法一般意义上来说,我们称之为极值问题。
而其中的至少、至多的问法便是大部分考生所熟知的抽屉问题。
针对这类问题,我们该如何解决呢?教育专家下面就以一些例子来与大家一起分享此类问题的解法。
抽屉原理:将多于m×n件物品任意放在m个抽屉中,那么至少有一个抽屉中的物品件数不少于n+1件。
1、有120名职工投票从甲、乙、丙三人中选举一人为劳模,每人只能投一次,且只能选一个人,得票最多的人当选。
统计票数的过程发现,在前81张票中,甲得21票,乙得25票,丙得35票。
在余下的选票中,丙至少再得几张选票就一定能当选?( )A.15B.18C.21D.31【答案】A【解析】此题是问丙至少再得几张选票就一定能当选,由题干中可以看出共有三位候选人,甲得21票,乙得25票,丙得35票,要使至少再得到几张选票丙一定能当选,那么还是首先应该考虑到,丙竞选中遇到的最不利的情况,丙遇到的最不利的情况其实就是来看,谁对丙当选的竞争最大,从开始的选票中,可以看到甲的选票比较少,对丙当选的威胁较小,可以排除;而乙得到的选票与丙是最接近的,对丙的当选最有威胁。
120名职工投票,已有的81张票中,得票最少的是甲21张,只考虑乙丙即可。
120-21=99,若丙最后当选,至少得50张票,所以丙至少再得50-35=15张票。
【命题特点与规律】最不利原则解题。
2、有红、黄、绿三种颜色的手套各6双,装在一个黑色的布袋里,从袋子里任意取出手套来,为确保至少有2双手套不同颜色,则至少要取出的手套只数是( )。
A.15只B.13只C.12只D.10只【答案】A【解析】“为确保至少有”,考虑最坏的情况,首先取出了一种颜色的全部6双手套和其他两种颜色的手套各一只,再任意取出一只,必然得到2双不同颜色的手套。
因此至少要取出2×6+2+1=15只。
一.第一抽屉原理原理1:把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。
证明(反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n,而不是题设的n+k(k≥1),这不可能.原理2:把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。
证明(反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能。
原理3:把无穷多件物体放入n个抽屉,则至少有一个抽屉里有无穷个物体。
二.第二抽屉原理把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m-1)个物体。
例1:400人中至少有2个人的生日相同.例2:我们从街上随便找来13人,就可断定他们中至少有两个人属相相同.例3: 从任意5双手套中任取6只,其中至少有2只恰为一双手套。
例4:从任意5双手套中任取6只,其中至少有2只恰为一双手套。
例5:从数1,2,...,10中任取6个数,其中至少有2个数为奇偶性不同。
三.抽屉原理与整除问题整除问题:把所有整数按照除以某个自然数m的余数分为m类,叫做m的剩余类或同余类,用[0],[1],[2],…,[m-1]表示.每一个类含有无穷多个数,例如[1]中含有1,m+1,2m+1,3m+1,….在研究与整除有关的问题时,常用剩余类作为抽屉.根据抽屉原理,可以证明:任意n+1个自然数中,总有两个自然数的差是n的倍数。
(证明:n+1个自然数被n整除余数至少有两个相等(抽屉原理),不妨记为m=a1*n+b n=a2*n+b,则m-n整除n)。
例1 证明:任取8个自然数,必有两个数的差是7的倍数。
四.经典练习:1.木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色不相同,则最少要取出多少个球?解析:把3种颜色看作3个抽屉,若要符合题意,则小球的数目必须大于7,故至少取出8个小球才能符合要求。
973785.doc1 / 2声明:本资料由 大家论坛公务员考试专区/forum-66-1.html 收集整理,转载请注明出自 更多公务员考试信息,考试真题,模拟题:/forum-66-1.html 大家论坛,全免费公益性公务员论坛,等待您的光临!公务员行政能力测试抽屉原理和六人集会问题“任意367个人中,必有生日相同的人。
”“从任意5双手套中任取6只,其中至少有2只恰为一双手套。
”“从数1,2,...,10中任取6个数,其中至少有2个数为奇偶性不同。
”... ...大家都会认为上面所述结论是正确的。
这些结论是依据什么原理得出的呢?这个原理叫做抽屉原理。
它的内容可以用形象的语言表述为:“把m 个东西任意分放进n 个空抽屉里(m>n ),那么一定有一个抽屉中放进了至少2个东西。
”在上面的第一个结论中,由于一年最多有366天,因此在367人中至少有2人出生在同月同日。
这相当于把367个东西放入个抽屉,至少有 2个东西在同一抽屉里。
在第二个结论中,不妨想象将5双手套分别编号,即号码为1,2,...,5的手套各有两只,同号的两只是一双。
任取6只手套,它们的编号至多有5种,因此其中至少有两只的号码相同。
这相当于把6个东西放入5个抽屉,至少有2个东西在同一抽屉里。
抽屉原理的一种更一般的表述为:“把多于kn 个东西任意分放进n 个空抽屉(k 是正整数),那么一定有一个抽屉中放进了至少k+1个东西。
”利用上述原理容易证明:“任意7个整数中,至少有3个数的两两之差是3的倍数。
”因为任一整数除以3时余数只有0、1、2三种可能,所以7个整数中至少有3个数除以3所得余数相同,即它们两两之差是3的倍数。
如果问题所讨论的对象有无限多个,抽屉原理还有另一种表述:“把无限多个东西任意分放进n 个空抽屉(n 是自然数),那么一定有一个抽屉中放进了无限多个东西。
”2/2973785.doc 抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。
2018国考行测指导:浅析抽屉问题俗话说:良好的开端是成功的一半。
对于奋斗在公考道路上的各位考生而言,多学习、多借鉴是最高效的备考方法,今天中公教育专家就跟大家分享,供大家参考。
一、利用均和等的思想解决抽屉问题这种方法考察的范围比较小,仅可以用于解决每个抽屉里可容纳的苹果数一样多的问题。
(1) 已知苹果数,抽屉数,求结论数方法:苹果数÷抽屉数的商+1例:某个班级有52名同学,问这52名学生中人数最多的那个属相至少有多少人?在这条道题目中,抽屉相当于属相,数量是12个,且每个抽屉可容纳的人数都是无穷的,则52÷12商为4,那么结论是4+1=5,即至少有5个人。
(2) 已知抽屉数,结论数,求苹果数方法:(结论数-1)*抽屉数例:若干本书发给23名同学,至少需要多少本书才能保证有同学能拿到4本书?这里的抽屉是同学,每个人可以拥有的书的数量是相同的,都是无穷的,则(4-1)*23+1=70,至少需要70本书才能满足要求。
例:某区要从10位候选人中投票选举人大代表,现规定每位选举人必须从这10位候选人中任选2位投票,问至少要有多少位选举人参加投票,才能保证有不少于10位选举人投了相同2位候选人的票?这里的抽屉2位候选人的不同情况的情况数, =45,则抽屉数为45,(10-1)*45+1=406所以至少要有406名候选人才能满足要求。
(3) 已知苹果数,结论数,求抽屉数方法:苹果数÷(结论数-1)所得的商即为所求抽屉数。
例:把150本书分给若干名同学,不管怎么分,都至少有1位同学分得5本及5本以上的书,那么最多有多少名学生?150÷(5-1)所得的商为37,故最多有37名同学在以上的3个考点中前2个考点是相对来说比较重要的,在公考中出现过得考点。
中公教育专家希望以上内容的梳理对考生巩固相关知识点有所帮助!中公教育祝各位考生一举成公。
教你如何把握好解决行测抽屉问题的两个“重心”在2018国考备考当中,很多考生会把大部分的复习时间放在提升较快、空间较大的一些专项当中,如行测部分的逻辑专项、资料分析专项等。
但是,对于一些较难突破的专项就可以不闻不问么?当然不可以。
因为即使是再难的专项,其中都会有一些知识点是能在短时间内突破的。
在行测中,数学运算就被大多数考生视为在短时间内最难突破的一个专项,尤其是数学基础薄弱的人。
然而,在数学运算中有一种抽屉问题,其解题方法极易掌握,计算起来方便快捷,当然也是历年国考当中的常客。
今天中公教育专家和大家分享行测数量关系中的一个知识点——抽屉问题,希望能对各位考生备战公职类考试能有所帮助。
对于抽屉问题,各位考生学习的重点有两个:1、根据题目特征快速判断出此题为抽屉问题;2、其相应的解题方法要能够立刻浮现在脑海中。
要想解决第一个重点,各位考生只需记住抽屉问题的题型特征,即出现“至少……才能保证(一定)……”的字眼,即可快速判断出该题为抽屉问题。
要想解决第二个重点,各位考生需知道解决这类题目最快速最核心的方法为最不利原则,即题目要求达到某个目的,我们就想尽办法不满足它,这样的话就可以考虑最不利的、最倒霉的的情况,最后在此情况的基础上加1即恰好满足了题干的要求。
例1.从一副抽掉大小王的扑克牌中,至少抽出( )张牌,才能保证至少有2张牌的花色相同。
A.2B.3C.4D.5【答案】D。
中公解析:此题包含了“至少……才能保证(一定)……”的字眼,故属于抽屉问题。
此题中的目标是2张花色相同的牌,而一副无大小王的扑克牌由4种花色那么最倒霉最不利的情况莫过于将每种花色各抽1张牌,即一共抽4×1=4张,最后再抽1张,无论抽到什么样的牌都可以保证此牌的花色与之前抽出的四张牌中的某一张为相同花色,即至少抽出4+1=5张牌,才能保证至少有2张牌的花色相同,故选D。
例2.从一副完整的扑克牌中。
至少抽出( )张牌,才能保证至少有2张牌的花色相同。
国家公务员考试行测辅导:数量关系之抽屉原理河南公务员考试群166909202下面给大家主要介绍完整的抽屉原理,供基础较好的考生复习。
抽屉原理在小学时候就学过,对其两个版本的认识,考试中出现最多的是第二种。
抽屉原理1:将n+1个物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。
抽屉原理2(加强版的抽屉原理):将m件物品任意放入n个抽屉(m>n),(1) 当m是n的整数倍时,那么至少有一个抽屉中的物品件数是不少于m÷n件;(2) 当m不是n的整数倍时,那么至少有一个抽屉中的物品件数是不少于[m÷n]+1件。
注:若m÷n =a…b,那么就说[m÷n]=a,也就是只要商,余数不要了。
重点分解:(1) 物品数比抽屉数多,抽屉原理1的情形包含于这个原理中;(2) 解决的是抽屉的存在性;(3) 在解题时,遇到“有一个抽屉中的物品数不少于A件”,其中A>2时,应使用抽屉原理2。
(4) 原理的结论也可以理解为:“总有不少于m÷n件(或[m÷n]+1件)物品在同一个抽屉中。
”相同的即为“抽屉”。
通俗一点的说,最不利的情形就是“平均分”,这样每个抽屉中的物品数都不太多都是[m÷n]个。
若m÷n有余数,那么多出来的余数个物品也按照最不利的情形来分配,这样就能保证抽屉中的物品尽量地少。
也就是说这余数个物品也平均地往抽屉中放,这样有的抽屉会再放入一个物品,而有的就分不到,那么至少会有一个抽屉中的物品数不少于[m÷n]+1个。
这也解释了物品数是不少于[m÷n]+1,而不是“不少于[m÷n]+余数”。
【例】某单位组织25名党员参加党史、党风廉政建设,科学发展观和业务能力四项培训,要求每名党员参加且只参加其中的两项。
无论如何安排,都有至少有多少名党员参加的培训完全相同?A.3B.4C.5D.6分析:从问题出发找抽屉,相同的是答案,这就是抽屉。
行测数量关系备考辅导:速解抽屉问题今天为大家提供行测数量关系备考辅导:速解抽屉问题,希望大家熟练掌握抽屉问题概念、核心思想以及都有哪些题型!祝大家备考顺利!行测数量关系备考辅导:速解抽屉问题在公务员考试行测中,数量关系难度大,耗时长,所以很多考生选择放弃。
但是殊不知有一些问题还是很容易的。
只要积累了相应的结论和公式,再对于这种题进行题型归纳,这些分数是可以把握住的。
在接下来,带着广大考生一起来看抽屉问题如何解决。
一、概念透析若把多于n件物品放入n个抽屉中,则一定有一个抽屉中的物品数不少于2件;若有多于m×n件物品放入n个抽屉中,则一定有一个抽屉中的物品数不少于m+1件。
二、核心思想用抽屉原理当中的2种简单的情况去体会均、等、接近的核心思想。
2个苹果放到3个抽屉里,“至少有一个抽屉是空的”是怎么得出来的?把2个苹果平均放到2个抽屉中,那肯定会有一个抽屉是空的。
3个苹果放到2个抽屉里,“至少有一个抽屉里苹果数 2”是怎么得出来的?先把2个苹果平均放到2个抽屉中,此时还多出一个苹果,但又必需放到抽屉里去,那肯定会出现有一个抽屉里的苹果数是2。
三、三种题型1、求结果数例1.121本书分给30名同学,每人至少一本,拿到最多的学生至少拿多少本书?解析:利用抽屉原理的结论可以列式:121÷30=4……1,得到m=4,最终我们可以知道拿到最多的学生至少拿5本书。
此题不难发现与我们的和定最值问题中考虑最大量的最小值是完全一样的。
2、求抽屉数例2.把150本书分给四年级某班的同学,如果不管怎样分,都至少有一位同学会分得5本或5本以上的书,那么这个班最多有多少名学生?解析:“不管怎样分,都至少有一位同学会分得5本或5本以上的书”,让每名同学先各拿到4本,150÷4=37…2,此时还剩余2本,再平均分给任何两名同学,即可满足题目要求,所以此班最多有37名学生。
3、求苹果数例3.若干本书,发给50名同学,至少需要多少本书才能保证有同学能拿到4本书?解析:“至少才能保证”就是考虑最差情况,让每名同学先各拿到3本,在这种情况下,再有一本书发给任何一名同学,就能保证有同学拿到4本书,所以,共需50×3+1=151本。
行测抽屉原理在行政能力测验(行测)中,抽屉原理是一种常见的问题解题方法。
抽屉原理是指:如果有m个物体要放进n个抽屉,那么至少有一个抽屉里至少放了⌈m/n⌉个物体,其中⌈⌉表示向上取整。
这个原理大多用于解决排列组合、概率统计等与分布相关的问题。
在行测中,抽屉原理经常被考察,因此掌握抽屉原理对于应对行测算术和逻辑推理题是非常重要的。
抽屉原理的应用可以帮助我们更好地理解一些与分布和排列组合有关的问题。
举个例子,假设有10枚硬币,其中有一个是假币,而且与其他硬币的重量不同。
现在要用一台天平找出这枚假币。
假设只能使用天平三次,那么我们可以将硬币按照以下方式分配:第一次,将硬币均匀分成3组,每组放入天平进行称重。
此时,会有两种可能的结果:如果天平平衡,说明假币在未称重的剩余硬币中,我们进行如下操作:将剩下的硬币分成3组,这样我们就可以使用第二次;如果天平不平衡,假设左端比右端重,那么说明假币在左端的硬币组中。
在这组硬币中,可以继续使用相同的方法进行下一轮的称重;第二次,将天平不平衡的那组硬币分成3组,同样放入天平进行称重。
如果天平平衡,则意味着剩余硬币中有假币,可以进行第三次操作;如果天平不平衡,假设左端比右端重,说明假币在左端的硬币组中。
在这组硬币中,继续使用相同的方法进行第三次用天平称重;第三次,将天平不平衡的那组硬币分成2组进行称重。
如果天平平衡,则剩下的一个硬币就是假币;如果天平不平衡,假设左端比右端重,那表明左端的硬币为假币;在这个问题中,我们有10枚硬币,可以放在3个抽屉中,其中的“抽屉”可以看作是天平称重的每一次。
通过抽屉原理,我们可以在不超过3次的情况下找到假币。
2018国家公务员考试行测备考技巧:抽屉问题
一、利用均和等的思想解决抽屉问题
这种方法考察的范围比较小,仅可以用于解决每个抽屉里可容纳的苹果数一样多的问题。
(1) 已知苹果数,抽屉数,求结论数
方法:苹果数÷抽屉数的商+1
例:某个班级有52名同学,问这52名学生中人数最多的那个属相至少有多少人?
在这条道题目中,抽屉相当于属相,数量是12个,且每个抽屉可容纳的人数都是无穷的,则52÷12商为4,那么结论是4+1=5,即至少有5个人。
(2) 已知抽屉数,结论数,求苹果数
方法:(结论数-1)*抽屉数
例:若干本书发给23名同学,至少需要多少本书才能保证有同学能拿到4本书?
这里的抽屉是同学,每个人可以拥有的书的数量是相同的,都是无穷的,则
(4-1)*23+1=70,至少需要70本书才能满足要求。
例:某区要从10位候选人中投票选举人大代表,现规定每位选举人必须从这10位候选人中任选2位投票,问至少要有多少位选举人参加投票,才能保证有不少于10位选举人投了相同2位候选人的票?
这里的抽屉2位候选人的不同情况的情况数, =45,则抽屉数为
45,(10-1)*45+1=406
所以至少要有406名候选人才能满足要求。
(3) 已知苹果数,结论数,求抽屉数
方法:苹果数÷(结论数-1)所得的商即为所求抽屉数。
例:把150本书分给若干名同学,不管怎么分,都至少有1位同学分得5本及5本以上的书,那么最多有多少名学生?
150÷(5-1)所得的商为37,故最多有37名同学
在以上的3个考点中前2个考点是相对来说比较重要的,在公考中出现过得考点。
二、利用最不利原则解决抽屉问题
这种方法基本可以用于求解所有的抽屉问题,尤其是对于解决每个抽屉里容纳的苹果数不一样多的问题最有效了。
最不利原则,是差一点原则,考虑与成功一线之差的情况。
保证数=最不利数+1
例:一个箱子里有10张彩票,其中只有一张是有奖彩票,问不放回的抽取,问至少抽多少次才能保证抽到有奖的那张?
最糟糕的情况是抽的前9张都是没有奖的,即最不利数为9,则保证数=9+1=10.
例:有300名求职者参加高端人才专场招聘会,他们分别来自四个不同的学校,且每个学校分别有100,80,70,50人。
问至少有多少人找到工作,才能保证一定有70名找到工作的人专业相同?
最不利数=69+69+69+50=257 保证数=257+1=258
在解决抽屉问题中,最不利原则是最重要的原则,在第一种情况中,也可以利用最不利解,比如3个苹果放到2个抽屉里,最不利的情况就是均放,所以它们是相通的。