行测 如何构造抽屉模型-行测 如何构造抽屉

在行测考试中,抽屉原理是一种经常使用的解题方法。抽屉原理是指将一个种别的元素放入若干个相同的容器(如抽屉)中,若每一个容器的容量已满,则最少有一个容器中的元素超过它的容量。也就是说,在斟酌一类问题时,我们假定每一个容器都是满的,并且其中最少有一件物品超越了其容量。

在实际利用中,我们可以根据问题的特性来选择适合的抽屉原理方法。例如,在解决数学题时,可以利用“总和一定”或“平均值一定”的原则来寻觅答案;在解决逻辑题时,可使用“反对归零”或“反证法”等技能来推导答案。

抽屉原理是行测考试中非常重要的一种解题方法,熟练掌握并灵活应用它可以帮助我们在考试中获得更好的成绩。

2012行测经典题型的抽屉问题

三个例子:

(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个苹果。

从上述两例中我们还可以得到如下规律:

抽屉原理2:把多于m×n个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+l个的物体。

可以看出,“原理1”和“原理2”的区别是:“原理1”物体多,抽屉少,数量比较接近;“原理2”虽然也是物体多,抽屉少,但是数量相差较大,物体个数比抽屉个数的几倍还多几。

以上两个原理,就是我们解决抽屉问题的重要依据。抽屉问题可以简单归结为一句话:有多少个苹果,多少个抽屉,苹果和抽屉之间的关系。解此类问题的重点就是要找准“抽屉”,只有“抽屉”找准了,“苹果”才好放。

我们先从简单的问题入手:

(1)3只鸽子飞进了2个鸟巢,则总有1个鸟巢中至少有几只鸽子?(2只)

(2)把3本书放进2个书架,则总有1个书架上至少放着几本书?(2本)

(3)把3封信投进2个邮筒,则总有1个邮筒投进了不止几封信?(1封)

(4)1000只鸽子飞进50个巢,无论怎么飞,我们一定能找到一个含鸽子最多的巢,它里面至少含有几只鸽子?(1000÷50=20,所以答案为20只)

(5)从8个抽屉中拿出17个苹果,无论怎么拿。我们一定能找到一个拿苹果最多的抽屉,从它里面至少拿出了几个苹果?(17÷8=2……1,2+1=3,所以答案为3)

(6)从几个抽屉中(填最大数)拿出25个苹果,才能保证一定能找到一个抽屉,从它当中至少拿了7个苹果?(25÷□=6……□,可见除数为4,余数为1,抽屉数为4,所以答案为4个)

抽屉问题又称为鸟巢问题、书架问题或邮筒问题。如上面(1)、(2)、(3)题,讲的就是这些原理。上面(4)、(5)、(6)题的规律是:物体数比抽屉数的几倍还多几的情况,可用“苹果数”除以“抽屉数”,若余数不为零,则“答案”为商加1;若余数为零,则“答案”为商。其中第(6)题是已知“苹果数”和“答案”来求“抽屉数”。

抽屉问题的用处很广,如果能灵活运用,可以解决一些看上去相当复杂、觉得无从下手,实际上却是相当有趣的数学问题。

例1:某班共有13个同学,那么至少有几人是同月出生?( )

A. 13 B. 12 C. 6 D. 2

解1:找准题中两个量,一个是人数,一个是月份,把人数当作“苹果”,把月份当作“抽屉”,那么问题就变成:13个苹果放12个抽屉里,那么至少有一个抽屉里放两个苹果。已知苹果和抽屉,用“抽屉原理1”

例2:某班参加一次数学竞赛,试卷满分是30分。为保证有2人的得分一样,该班至少得有几人参赛?( )

A. 30 B. 31 C. 32 D. 33

解2:毫无疑问,参赛总人数可作“苹果”,这里需要找“抽屉”,使找到的“抽屉”满足:总人数放进去之后,保证有1个“抽屉”里,有2人。仔细分析题目,“抽屉”当然是得分,满分是30分,则一个人可能的得分有31种情况(从0分到30分),所以“苹果”数应该是31+1=32。已知苹果和抽屉,用“抽屉原理2”

例3. 在某校数学乐园中,五年级学生共有400人,年龄最大的与年龄最小的相差不到1岁,我们不用去查看学生的出生日期,就可断定在这400个学生中至少有两个是同年同月同日出生的,你知道为什么吗?

解3:因为年龄最大的与年龄最小的相差不到1岁,所以这400名学生出生的日期总数不会超过366天,把400名学生看作400个苹果,366天看作是366个抽屉,(若两名学生是同一天出生的,则让他们进入同一个抽屉,否则进入不同的抽屉)由“抽屉原则2”知“无论怎么放这400个苹果,一定能找到一个抽屉,它里面至少有2(400÷366=1……1,1+1=2)个苹果”。即:一定能找到2个学生,他们是同年同月同日出生的。

例4:有红色、白色、黑色的筷子各10根混放在一起。如果让你闭上眼睛去摸,(1)你至少要摸出几根才敢保证至少有两根筷子是同色的?为什么?(2)至少拿几根,才能保证有两双同色的筷子,为什么?

解4:把3种颜色的筷子当作3个抽屉。则:

(1)根据“抽屉原理1”,至少拿4根筷子,才能保证有2根同色筷子;(2)从最特殊的情况想起,假定3种颜色的筷子各拿了3根,也就是在3个“抽屉”里各拿了3根筷子,不管在哪个“抽屉”里再拿1根筷子,就有4根筷子是同色的,所以一次至少应拿出3×3+1=10(根)筷子,就能保证有4根筷子同色。

例5. 证明在任意的37人中,至少有4人的属相相同。

解5:将37人看作37个苹果,12个属相看作是12个抽屉,由“抽屉原理2”知,“无论怎么放一定能找到一个抽屉,它里面至少有4个苹果”。即在任意的37人中,至少有4(37÷12=3……1,3+1=4)人属相相同。

例6:某班有个小书架,40个同学可以任意借阅,试问小书架上至少要有多少本书,才能保证至少有1个同学能借到2本或2本以上的书?

分析:从问题“有1个同学能借到2本或2本以上的书”我们想到,此话对应于“有一个抽屉里面有2个或2个以上的苹果”。所以我们应将40个同学看作40个抽屉,将书本看作苹果,如某个同学借到了书,就相当于将这个苹果放到了他的抽屉中。

解6:将40个同学看作40个抽屉,书看作是苹果,由“抽屉原理1”知:要保证有一个抽屉中至少有2个苹果,苹果数应至少为40+1=41(个)。即:小书架上至少要有41本书。

下面我们来看两道国考真题:

例7:(国家公务员考试2004年B类第48题的珠子问题):

有红、黄、蓝、白珠子各10粒,装在一个袋子里,为了保证摸出的珠子有两颗颜色

相同,应至少摸出几粒?( )

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

解7:把珠子当成“苹果”,一共有10个,则珠子的颜色可以当作“抽屉”,为保证

摸出的珠子有2颗颜色一样,我们假设每次摸出的分别都放在不同的“抽屉”里,摸了4

个颜色不同的珠子之后,所有“抽屉”里都各有一个,这时候再任意摸1个,则一定有

一个“抽屉”有2颗,也就是有2颗珠子颜色一样。答案选C。

例8:(国家公务员考试2007年第49题的扑克牌问题):

从一副完整的扑克牌中,至少抽出( )张牌,才能保证至少6张牌的花色相同?

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

解8:完整的扑克牌有54张,看成54个“苹果”,抽屉就是6个(黑桃、红桃、梅花、方块、大王、小王),为保证有6张花色一样,我们假设现在前4个“抽屉”里各放了5张,后两个“抽屉”里各放了1张,这时候再任意抽取1张牌,那么前4个“抽屉”里必然有1个“抽屉”里有6张花色一样。答案选C。

归纳小结:解抽屉问题,最关键的是要找到谁为“苹果”,谁为“抽屉”,再结合两个原理进行相应分析。可以看出来,并不是每一个类似问题的“抽屉”都很明显,有时候“抽屉”需要我们构造,这个“抽屉”可以是日期、扑克牌、考试分数、年龄、书架等等变化的量,但是整体的出题模式不会超出这个范围。

一行测题 从一副完整的扑克牌中至少抽出多少张牌才能保证至少6张牌的花色相同。A21 B23

在备战公考的过程中,行测数量关系模块对于大部分考生来说都是一大难点,甚至有很多同学放弃了这一模块,认为自己数学基础差,肯定学不会,其实很多类型的数量关系题型通过跟老师认真学习,还是能够很好的掌握到解题技巧的,而且这部分题型的解题技巧也是同学们必须要掌握的。这里就给大家分享一种数量关系题型最不利构造(也称为抽屉原理),学会了最不利构造的解题技巧,同学们在遇到这类题型时都能够很好的解决,接下来我们就一起看一下最不利构造的解题技巧详解。

首先我们要了解一下最不利构造题型,在公务员行测考试中,最不利构造的题型特征是题干中出现:至少才能保证;解题方法是:最不利情形+1

先来看题型特征,我们来举一个例子方便理解: 在一个口袋中有10个黑球、6个白球、4个红球,至少从中取出( )个球才能保证其中有白球。这个题目问至少从中取出( )个球才能保证其中有白球就符合题型特征至少才能保证,那这就是一道最不利构造的题目。

了解了最不利构造的题型特征,接下来看一下最不利构造的解题方法:最不利情形+1. 什么是最不利情形呢这里的最不利情形就是最极端、最坏的情形,结合这道例题来分析一下什么是最不利情形,让我们取出的球中有白球,那最极端的情况就是拿一个球不是白球,再拿一个球还不是白球。一直到把所有的其他颜色的球都拿完了,还没拿到白球,这个情况就是这道题的最不利情形,最不利情形=10个黑球+4个红球=14个。

接下来我们就通过一道例题,讲解一下最不利构造的具体做题方法。

例题(2020联考)某会展中心布置会场,从花卉市场购买郁金香、月季花、牡丹花三种花卉各20盆,每盆均用纸箱打包好装车运送至会展中心,再由工人搬运至布展区。问至少要搬出多少盆花卉才能保证搬出的鲜花中一定有郁金香

A. 20盆

B. 21盆

C. 40盆

D. 41盆

这是一道公务员联考考试的真题,题干中问法是至少才能保证,那么我们可以判定这是一道最不利造问题。让我们保证一定有郁金香,那最不利情形就是搬一盆不是郁金香,再搬一盆还不是郁金香,一直到把其他花卉都搬完,还没拿到郁金香。也就是把月季花和牡丹都搬走了,这时候搬了20+20=40盆。那最不利情形就是40盆。求出最不利情形后别忘了还要+1,也就是40+1=41,所以答案选择D

再看一道例题,对解题技巧进行巩固:

例题(2019重庆公检法)某地区招聘卫生人才,共接到600份不同求职者的简历。其中,临床、口腔、公共卫生和护理专业分别有200人、160人、140人和100人,问至少有多少人被录用,才能保证一定有140名被录用者专业相同

A. 141

B. 240

C. 379

D. 518

答案D。解析:问题问至少.才能保证确定是一道数最不利造问题,这道题要求的是保证一定有140名录用者专业相同,最不利情况就是每个专业都139人,但是护理专业只有100人,那么护理专业全部录用100人,所以做不利情况=139+139+139+100=517人,最不利+1=518人,答案选D

小技巧最不利构造中如果问的是至少保证有N个相同时,最不利情形构造方法:每种取N-1个,不足N-1的全取,这道题用这个小技巧来求一下最不利情形,要求140个相同,那每种就取140-1个,也就是139个,有3个专业能录用到139,有1个专业只有100人,不足139,100人全取即可,列式有最不利情形=(149-1)3+100=517。

以上就是为大家带来的最不利构造解题技巧详解,同学们都掌握了吗

23。

抽屉问题。扑克牌一共有“红桃、方片、梅花、黑桃”四种花色,但千万别忘了还有两个王。当从牌中抽出两张王,再从4个花色牌中各抽5张(4*5=20),此时你再抽出任何一张,都会有6张牌的花色相同。也就是当抽出2+20+1=23时,保证至少6张牌的花色相同。

扩展资料

在一个大口袋中装着红、黄、绿三种玻璃球各有很多个。如果每次随意拿3个球,拿11次,至少有两次玻璃球颜色状况完全相同,请说明理由。

分析:所谓两次玻璃球颜色状况完全相同,是指如果有一次拿的是1黄2绿,另一次也拿的是1黄2绿,它们的颜色状况就是完全相同。这就需要造抽屉,用抽屉原则来说明。随意拿出3个球,会有不同的状况,我们把它找全,每一种颜色状况就是一个抽屉,有多少种不同的颜色状况,就有多少个抽屉。

解:每次拿3个球,有10种不同的颜色状况,把这10种不同的颜色状况看成10个抽屉,拿的11次看成11个物体,根据抽屉原则一,把11个物体放入10个抽屉中,一定有两个或两个以上的物体。也就是说拿11次,一定至少有两次玻璃球的颜色状况完全相同。