在任意的13个同学中,至少有几个女同学挨个干人的属

行测抽屉问题详解
我的图书馆
行测抽屉问题详解
……
“”“”“”“”
121212“”1313“”131222
333012333“”4“”2433423
551622426123622=103
“”
424-1×3=9104
“”——“”
n1n22“22”1nn“n+1”
“”n“”1233
公务员考试行测极端法巧解抽屉原理题练习
行职难题解法——极端法巧解抽屉原理题   例题1:一副扑克牌有黑桃、红桃、梅花和方块各13张,为保证至少有4张牌的花色相同,则至少应当抽出多少张牌?
  解析:通过仔细分析题目,我们发现题目的难点在“保证至少有4张牌的花色相同”上。 “至少有4张牌的花色相同”意味着黑桃、红桃、梅花或者方块四种花色当中的任意一种有4张或者4张以上;而“保证”意味着无论抽出的这些牌是什么,都起码有4张牌的花色一样。那么,我们可以用极端法看看从最坏的角度会出现怎样的情况。
  最差手气:假设我们第一张抽出的扑克牌是黑桃,然后又连续抽取了2张黑桃,此时我们心中暗想:如果接下来再抽中一张黑桃,那么有4张牌花色相同,满足条件。但不幸的是,接下来抽中的是红桃,而且连续3张都是红桃,此时我们心中暗想:如果接下来再抽中一张黑桃或者红桃,那么有4张牌花色相同,满足条件。可以想象,我们很不幸的抽到了梅花,而且同样又连续3张都是梅花。此时我们心中暗想:如果接下来再抽中一张黑桃、红桃或者梅花,只要不是方块,那么就有4张牌花色相同,满足条件。不用说,肯定很不幸的抽中了方块,而且又连续3张都是方块。此时,我们手上已经具有黑红梅方各3张,那么接下来不管手气怎样,都必然抽中黑红梅方任意一种花色,使得有4张牌的花色相同,满足条件。所以答案为3×4+1=13张。
  理清思路之后,我们先来看国家公务员考试2004年B类第48题的珠子问题:
  例题2:有红、黄、蓝、白珠子各10粒,装在一个袋子里,为了保证摸出的珠子有两颗颜色相同,应至少摸出几粒?( )
  A.3 B.4 C.5 D.6
  解析:利用和例题1同样的思路,可以很快得出答案为C。
  接下来我们再来看国家公务员考试2007年第49题的扑克牌问题:
  例题3:从一副完整的扑克牌中,至少抽出( )张牌,才能保证至少6张牌的花色相同?
  A.21 B.22 C.23 D.24
  解析:利用和例题1相同的方法,连续抽取了5张黑桃之后,开始连续的抽取红桃,然后是梅花和方块。当以为接下来不管抽到黑红梅方什么花色都能解决问题的时候,发现抽到的是小王!哎呀,一副完整的扑克牌除了黑红梅方四种花色之外还有大王和小王各一张!接着又很不幸的抽中了大王之后,此时不管抽什么牌,都能保证有6张牌的花色相同。所以答案为5×4+2+1=23张,选C。
  总结:对于这类题目,可以利用抽屉原理解决。但是大多数学员并不了解抽屉原理,通过课堂讲解和强化练习不仅费时费力,并且很难保证学员真正理解,在实际解题中会出现不会构造抽屉的常见问题(如例题3)。利用极端法可以很好的解决这一问题,通过分析问题,只需构造问题的最坏情况即可。另外,极端法还具有更好的通用性,多道历年国家公务员考题都可以利用极端法解决。
公务员考试行测:抽屉原理的经典解题思路
2 m+1mnn≤mk km/n
m/n m/nm/n
“”“”“”“”
5555012345501234“”“”55“”55
21 13420142112067771124+7=11
“”
“63”
6ABCDEF6 A5ABAC...AF23ABAC ADBCBDCD3BCABCABC3 BCBDCD3BCDBCD3
&&& 12...1062... ...
&&& mnm&n2
&&& 3663672367 3662
&&& 2004B-4810
&&& A. 3&&&& B. 4&&&&& C. 5&&& D. 6
&&& 2007-49( ) 6
&&& A. 21&& &&B. 22&&&& C. 23&&&& D. 24
&&& 652223C
公务员考试行测数学运算解题方法之抽屉问题
http://www.zjgwy.org &&&&&&<st1:chsdate w:st="on" IsROCDate="False" IsLunarDate="False" Day="20" Month="5" Year="-05-20&&&&&&来源:浙江公务员网
】 &&&&&& &&&&&&
《行政职业能力测验》中数量关系部分,有一类比较典型的题——抽屉问题。对许多公考学生来说,这个题型有一定的难度,因为很难通过算式的方式来将其量化。我们知道,公务员考试是测试一个人作为公务员应该具备的最基础的交流、沟通、判断、推理和计算能力。同样,数量关系测试的也不全是个人的运算能力,它更倾向于考察考生的理解和推理能力。抽屉问题就更为显著地贯彻了这一命题思路。
我们先来看三个例子:
(1)3个苹果放到2个抽屉里,那么一定有1个抽屉里至少有2个苹果。
(2)5块手帕分给4个小朋友,那么一定有1个小朋友至少拿了2块手帕。
(3)6只鸽子飞进5个鸽笼,那么一定有1个鸽笼至少飞进2只鸽子。
我们用列表法来证明例题(1):
放& 法 抽& 屉
从上表可以看出,将3个苹果放在2个抽屉里,共有4种不同的放法。
第①、②两种放法使得在第1个抽屉里,至少有2个苹果;第③、④两种放法使得在第2个抽屉里,至少有2个苹果。
即:可以肯定地说,3个苹果放到2个抽屉里,一定有1个抽屉里至少有2个苹果。
由上可以得出:
放入2个抽屉
有一个抽屉至少有2个苹果
有一人至少拿了2块手帕
飞进5个笼子
有一个笼子至少飞进2只鸽
上面三个例子的共同特点是:物体个数比抽屉个数多一个,那么有一个抽屉至少有2个这样的物体。从而得出:
抽屉原理1:把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。
再看下面的两个例子:
(4)把30个苹果放到6个抽屉中,问:是否存在这样一种放法,使每个抽屉中的苹果数都小于等于5?
(5)把30个以上的苹果放到6个抽屉中,问:是否存在这样一种放法,使每个抽屉中的苹果数都小于等于5?
解答:(4)存在这样的放法。即:每个抽屉中都放5个苹果;(5)不存在这样的放法。即:无论怎么放,都会找到一个抽屉,它里面至少有6个苹果。
从上述两例中我们还可以得到如下规律:
抽屉原理2:把多于m&#215;n个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+l个的物体。
可以看出,&#8220;原理1&#8221;和&#8220;原理2&#8221;的区别是:&#8220;原理1&#8221;物体多,抽屉少,数量比较接近;&#8220;原理2&#8221;虽然也是物体多,抽屉少,但是数量相差较大,物体个数比抽屉个数的几倍还多几。
以上两个原理,就是我们解决抽屉问题的重要依据。抽屉问题可以简单归结为一句话:有多少个苹果,多少个抽屉,苹果和抽屉之间的关系。解此类问题的重点就是要找准&#8220;抽屉&#8221;,只有&#8220;抽屉&#8221;找准了,&#8220;苹果&#8221;才好放。
我们先从简单的问题入手:
(1)3只鸽子飞进了2个鸟巢,则总有1个鸟巢中至少有几只鸽子?(答案:2只)
(2)把3本书放进2个书架,则总有1个书架上至少放着几本书?(答案:2本)
(3)把3封信投进2个邮筒,则总有1个邮筒投进了不止几封信?(答案:1封)
(4)1000只鸽子飞进50个巢,无论怎么飞,我们一定能找到一个含鸽子最多的巢,它里面至少含有几只鸽子?(答案:=20,所以答案为20只)
(5)从8个抽屉中拿出17个苹果,无论怎么拿。我们一定能找到一个拿苹果最多的抽屉,从它里面至少拿出了几个苹果?(答案:17&#247;8=2&#8230;&#8230;1,2+1=3,所以答案为3)
(6)从几个抽屉中(填最大数)拿出25个苹果,才能保证一定能找到一个抽屉,从它当中至少拿了7个苹果?(答案:25&#247;□=6&#8230;&#8230;□,可见除数为4,余数为1,抽屉数为4,所以答案为4个)
抽屉问题又称为鸟巢问题、书架问题或邮筒问题。如上面(1)、(2)、(3)题,讲的就是这些原理。上面(4)、(5)、(6)题的规律是:物体数比抽屉数的几倍还多几的情况,可用&#8220;苹果数&#8221;除以&#8220;抽屉数&#8221;,若余数不为零,则&#8220;答案&#8221;为商加1;若余数为零,则&#8220;答案&#8221;为商。其中第(6)题是已知&#8220;苹果数&#8221;和&#8220;答案&#8221;来求&#8220;抽屉数&#8221;。
抽屉问题的用处很广,如果能灵活运用,可以解决一些看上去相当复杂、觉得无从下手,实际上却是相当有趣的数学问题。
【例题1】:某班共有13个同学,那么至少有几人是同月出生?( )
A. 13 B. 12 C. 6 D. 2
【解析】:找准题中两个量,一个是人数,一个是月份,把人数当作&#8220;苹果&#8221;,把月份当作&#8220;抽屉&#8221;,那么问题就变成:13个苹果放12个抽屉里,那么至少有一个抽屉里放两个苹果。【已知苹果和抽屉,用&#8220;抽屉原理1&#8221;】
【例题2】某班参加一次数学竞赛,试卷满分是30分。为保证有2人的得分一样,该班至少得有几人参赛?( )
A. 30 B. 31 C. 32 D. 33
【解析】毫无疑问,参赛总人数可作&#8220;苹果&#8221;,这里需要找&#8220;抽屉&#8221;,使找到的&#8220;抽屉&#8221;满足:总人数放进去之后,保证有1个&#8220;抽屉&#8221;里,有2人。仔细分析题目,&#8220;抽屉&#8221;当然是得分,满分是30分,则一个人可能的得分有31种情况(从0分到30分),所以&#8220;苹果&#8221;数应该是31+1=32。【已知苹果和抽屉,用&#8220;抽屉原理2&#8221;】
【例题3】 在某校数学乐园中,五年级学生共有400人,年龄最大的与年龄最小的相差不到1岁,我们不用去查看学生的出生日期,就可断定在这400个学生中至少有两个是同年同月同日出生的,你知道为什么吗?
【解析】因为年龄最大的与年龄最小的相差不到1岁,所以这400名学生出生的日期总数不会超过366天,把400名学生看作400个苹果,366天看作是366个抽屉,(若两名学生是同一天出生的,则让他们进入同一个抽屉,否则进入不同的抽屉)由&#8220;抽屉原则2&#8221;知&#8220;无论怎么放这400个苹果,一定能找到一个抽屉,它里面至少有2(400&#247;366=1&#8230;&#8230;1,1+1=2)个苹果&#8221;。即:一定能找到2个学生,他们是同年同月同日出生的。
【例题4】有红色、白色、黑色的筷子各10根混放在一起。如果让你闭上眼睛去摸,(1)你至少要摸出几根才敢保证至少有两根筷子是同色的?为什么?(2)至少拿几根,才能保证有两双同色的筷子,为什么?
【解析】把3种颜色的筷子当作3个抽屉。则:
(1)根据&#8220;抽屉原理1&#8221;,至少拿4根筷子,才能保证有2根同色筷子;(2)从最特殊的情况想起,假定3种颜色的筷子各拿了3根,也就是在3个&#8220;抽屉&#8221;里各拿了3根筷子,不管在哪个&#8220;抽屉&#8221;里再拿1根筷子,就有4根筷子是同色的,所以一次至少应拿出3&#215;3+1=10(根)筷子,就能保证有4根筷子同色。
【例题5】证明在任意的37人中,至少有4人的属相相同。
【解析】将37人看作37个苹果,12个属相看作是12个抽屉,由&#8220;抽屉原理2&#8221;知,&#8220;无论怎么放一定能找到一个抽屉,它里面至少有4个苹果&#8221;。即在任意的37人中,至少有4(37&#247;12=3&#8230;&#8230;1,3+1=4)人属相相同。
【例题6】某班有个小书架,40个同学可以任意借阅,试问小书架上至少要有多少本书,才能保证至少有1个同学能借到2本或2本以上的书?
分析:从问题&#8220;有1个同学能借到2本或2本以上的书&#8221;我们想到,此话对应于&#8220;有一个抽屉里面有2个或2个以上的苹果&#8221;。所以我们应将40个同学看作40个抽屉,将书本看作苹果,如某个同学借到了书,就相当于将这个苹果放到了他的抽屉中。
【解析】将40个同学看作40个抽屉,书看作是苹果,由&#8220;抽屉原理1&#8221;知:要保证有一个抽屉中至少有2个苹果,苹果数应至少为40+1=41(个)。即:小书架上至少要有41本书。
下面我们来看两道国考真题:
【例题7】(国家公务员考试2004年B类第48题的珠子问题):
有红、黄、蓝、白珠子各10粒,装在一个袋子里,为了保证摸出的珠子有两颗颜色 相同,应至少摸出几粒?( )
A.3 B.4 C.5 D.6
【解析】把珠子当成&#8220;苹果&#8221;,一共有10个,则珠子的颜色可以当作&#8220;抽屉&#8221;,为保证 摸出的珠子有2颗颜色一样,我们假设每次摸出的分别都放在不同的&#8220;抽屉&#8221;里,摸了4
个颜色不同的珠子之后,所有&#8220;抽屉&#8221;里都各有一个,这时候再任意摸1个,则一定有 一个&#8220;抽屉&#8221;有2颗,也就是有2颗珠子颜色一样。答案选C。
【例题8】(国家公务员考试2007年第49题的扑克牌问题):
从一副完整的扑克牌中,至少抽出( )张牌,才能保证至少6张牌的花色相同?
A.21 B.22 C.23 D.24
【解析】完整的扑克牌有54张,看成54个&#8220;苹果&#8221;,抽屉就是6个(黑桃、红桃、梅花、方块、大王、小王),为保证有6张花色一样,我们假设现在前4个&#8220;抽屉&#8221;里各放了5张,后两个&#8220;抽屉&#8221;里各放了1张,这时候再任意抽取1张牌,那么前4个&#8220;抽屉&#8221;里必然有1个&#8220;抽屉&#8221;里有6张花色一样。答案选C。
公务员考试中,数量关系历来是许多考生,尤其是文科考生感到头疼的部分,专家为大家总结归纳出数量关系中有关抽屉原理的问题,帮助考生在深刻理解原理的基础上,更好地运用原理,解答公务员考试的真题。
  一、抽屉问题原理
  抽屉原理最先是由19世纪的德国数学家迪里赫莱运用于解决数学问题的,所以又称为&#8220;迪里赫莱原理&#8221;,也被称为&#8220;鸽巢原理&#8221;。
  鸽巢原理的基本形式可以表述为:
  【定理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只就可以拿到相同颜色的袜子,因为颜色只有两种(鸽巢只有两个),而三只袜子(三只鸽子),从而得到&#8220;拿3只袜子出来,就能保证有一双同色&#8221;的结论。
  二、真题解析示例
  在历年的国考以及省考中,抽屉问题都是重要的考点,在此我们采用一些经典例题来解析一下抽屉原理的使用:
  【例1】从1、2、3、&#8230;、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个同学在同一个月过生日。
  熟练掌握抽屉原理,能够帮助各位考生有效提高数量关系类题目的解答速度,这对于寸秒寸金的行测考试来说是非常有利的。考生备考期间,对此类解题技巧和模式要多次练习,达到信手拈来的程度,这样才能在考场上获得胜利。
&&& 2008A10414
&&& A2&&& B3&&& C7&&& D
【例1】一个小组共有13名同学,其中至少有2名同学同一个月过生日。为什么?
  【分析】每年里共有12个月,任何一个人的生日,一定在其中的某一个月。如果把这12个月看成12个&#8220;抽屉&#8221;,把13名同学的生日看成13只&#8220;苹果&#8221;,把13只苹果放进12个抽屉里,一定有一个抽屉里至少放2个苹果,也就是说,至少有2名同学在同一个月过生日。
  【例 2】任意4个自然数,其中至少有两个数的差是3的倍数。这是为什么?
  【分析与解】首先我们要弄清这样一条规律:如果两个自然数除以3的余数相同,那么这两个自然数的差是3的倍数。而任何一个自然数被3除的余数,或者是0,或者是1,或者是2,根据这三种情况,可以把自然数分成3类,这3种类型就是我们要制造的3个&#8220;抽屉&#8221;。我们把4个数看作&#8220;苹果&#8221;,根据抽屉原理,必定有一个抽屉里至少有2个数。换句话说,4个自然数分成3类,至少有两个是同一类。既然是同一类,那么这两个数被3除的余数就一定相同。所以,任意4个自然数,至少有2个自然数的差是3的倍数。
  想一想,例2中4改为7,3改为6,结论成立吗?
  【例3】有规格尺寸相同的5种颜色的袜子各15只混装在箱内,试问不论如何取,从箱中至少取出多少只就能保证有3双袜子(袜子无左、右之分)?
  【分析与解】试想一下,从箱中取出6只、9只袜子,能配成3双袜子吗?回答是否定的。
  按5种颜色制作5个抽屉,根据抽屉原理1,只要取出6只袜子就总有一只抽屉里装2只,这2只就可配成一双。拿走这一双,尚剩4只,如果再补进2只又成6只,再根据抽屉原理1,又可配成一双拿走。如果再补进2只,又可取得第3双。所以,至少要取6+2+2=10只袜子,就一定会配成3双。
  思考:1.能用抽屉原理2,直接得到结果吗?
  2.把题中的要求改为3双不同色袜子,至少应取出多少只?
  3.把题中的要求改为3双同色袜子,又如何?
  【例4】一个布袋中有35个同样大小的木球,其中白、黄、红三种颜色球各有10个,另外还有3个蓝色球、2个绿色球,试问一次至少取出多少个球,才能保证取出的球中至少有4个是同一颜色的球?
  【分析与解】从最&#8220;不利&#8221;的取出情况入手。
  最不利的情况是首先取出的5个球中,有3个是蓝色球、2个绿色球。
  接下来,把白、黄、红三色看作三个抽屉,由于这三种颜色球相等均超过4个,所以,根据抽屉原理2,只要取出的球数多于(4-1)&#215;3=9个,即至少应取出10个球,就可以保证取出的球至少有4个是同一抽屉(同一颜色)里的球。
  故总共至少应取出10+5=15个球,才能符合要求。
  思考:把题中要求改为4个不同色,或者是两两同色,情形又如何?
  当我们遇到&#8220;判别具有某种事物的性质有没有,至少有几个&#8221;这样的问题时,想到它——抽屉原理,这是你的一条&#8220;决胜&#8221;之路。
  抽屉原理还可以反过来理解:假如把n+1个苹果放到n个抽屉里,放2个或2个以上苹果的抽屉一个也没有(与&#8220;必有一个抽屉放2个或2个以上的苹果&#8221;相反),那么,每个抽屉最多只放1个苹果,n个抽屉最多有n个苹果,与&#8220;n+1个苹果&#8221;的条件矛盾。
  运用抽屉原理的关键是&#8220;制造抽屉&#8221;。通常,可采用把n个&#8220;苹果&#8221;进行合理分类的方法来制造抽屉。比如,若干个同学可按出生的月份不同分为12类,自然数可按被3除所得余数分为3类等等。
行测数量关系经典题解——抽屉问题
41000501000502020
5817178212133
62572564144
A. 13 B. 12 C. 6 D. 2
1131212302&& &&& A. 30 B. 31 C. 32 D. 33
2123031030311322
3. 4001400
3140036640040036636624002400366111122
11422333314331104
53737121224374371231314
64040124014141
A3 B4 C5 D6
A21 B22 C23 D24
85454664511416C
A. 30 B. 31 C. 32 D. 33
123031030311322
140036640040036636624002400366111122
11422333314331104
3737121224374371231314
4040124014141
A3 B4 C5 D6
A21 B22 C23 D24
http://www.exam66.cn/
TA的推荐TA的最新馆藏[转]&[转]&
喜欢该文的人也喜欢抽屉原理 练习题_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
抽屉原理 练习题
你可能喜欢在任意十三个同学中,至少有几个人属相相同_百度知道
在任意十三个同学中,至少有几个人属相相同
我有更好的答案
理论上计算是两个,但同学应该年龄相近,这种理论值几乎不可能。
至少两个,因为13除以十二是有余数的,所以有一个人肯定在任意一个属相里,所以至少两个人。相信我老师刚讲完!
为您推荐:
其他类似问题
&#xe675;换一换
回答问题,赢新手礼包&#xe6b9;
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。扫二维码下载作业帮
3亿+用户的选择
下载作业帮安装包
扫二维码下载作业帮
3亿+用户的选择
在街上任意找来50个人,可以确定,这50人中至少有多少个人的属相相同?
作业帮用户
扫二维码下载作业帮
3亿+用户的选择
50÷12=4…2(人),至少有4+1=5人的属相相同.答:至少有5人属相相同.
为您推荐:
其他类似问题
把12属相看作12个“抽屉”,把50人“看作物体的个数”,根据抽屉原理可得:50÷12=4…2(人),至少有4+1=5人的属相相同.
本题考点:
抽屉原理.
考点点评:
此题属于典型的抽屉原理习题,解答此类题的关键是找出把谁看作“抽屉个数”,把谁看作“物体个数”,然后根据抽屉原理解答即可
扫描下载二维码拒绝访问 | www.gkstk.com | 百度云加速
请打开cookies.
此网站 (www.gkstk.com) 的管理员禁止了您的访问。原因是您的访问包含了非浏览器特征(3d616eef63f443d7-ua98).
重新安装浏览器,或使用别的浏览器}

我要回帖

更多关于 有几个同学在一次运算 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信