[2018年公务员考试行测真题及答案]2018公务员考试行测指导:抽屉问题

更新时间:2018-11-24 来源:行测 点击:

【www.haixia51.com--行测】

一、考情分析     抽屉问题在公务员考试虽不多见,但是它的难度一直比较大,其中的极值思想也能够帮助其他部分解题,因此仍然需要大家记住它的解法。     二、抽屉原理概述     抽屉原理,又叫狄利克雷原理,它是一个重要而又基本的数学原理,应用它可以解决各种有趣的问题,并且常常能够得到令人惊奇的结果。许多看起来相当复杂,甚至无从下手的问题,利用它能很容易得到解决。那么,什么是抽屉原理呢?我们先从一个最简单的例子谈起。     将三个苹果放到两只抽屉里,想一想,可能会有什么样的结果呢?要么在一只抽屉里放两个苹果,而另一只抽屉里放一个苹果;要么一只抽屉里放有三个苹果,而另一只抽屉里不放。这两种情况可用一句话概括:一定有一只抽屉里放入了两个或两个以上的苹果。虽然哪只抽屉里放入至少两个苹果我们无法断定,但这是无关紧要的,重要的是有这样一只抽屉放入了两个或两个以上的苹果。     如果我们将上面问题做一下变动,例如不是将三个苹果放入两只抽屉里,而是将八个苹果放到七只抽屉里,我们不难发现,这八个苹果无论以怎样的方式放入抽屉,仍然一定会有一只抽屉里至少有两个苹果。     在公务员考试数学运算中,考查抽屉原理问题时,题干通常有“至少……,才能保证……”这样的字眼。     我们下面讲述一下抽屉原理的两个重要结论:     ①抽屉原理1     将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品件数不少于2。(也可以理解为至少有2件物品在同一个抽屉)     ②抽屉原理2     将多于m×n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于m+1。(也可以理解为至少有m+1件物品在同一个抽屉)     三、直接利用抽屉原理解题     (一)利用抽屉原理1     例题1:有20位运动员参加长跑,他们的参赛号码分别是1、2、3、…、20,至少要从中选出多少个参赛号码,才能保证至少有两个号码的差是13的倍数?     A.12 B.15 C.14 D.13     【答案详解】若想使两个号码的差是13,考虑将满足这个条件的两个数放在一组,这样的号码分别是{1、14}、{2、15}、{3、16}、{4、17}、{5、18}、{6、19}、{7、20},共7组。还剩下号码8、9、10、11、12、13,共6个。考虑最差的情况,先取出这6个号码,再从前7组中的每一组取1个号码,这样再任意取出1个号码就能保证至少有两个号码的差是13的倍数,共取出了6+7+1=14个号码。     (二)利用抽屉原理2     例题2:一个口袋中有50个编上号码的相同的小球,其中编号为1、2、3、4、5的各有10个。一次至少要取出多少小球,才能保证其中至少有4个号码相同的小球?     A.20个B.25个C.16个D.30个     【答案详解】将1、2、3、4、5五种号码看成5个抽屉。要保证有一个抽屉中至少有4件物品,根据抽屉原理2,至少要取出5×3+1=16个小球,才能保证其中至少有4个号码相同的小球。     四、利用最差原则     最差原则说的就是在抽屉问题中,考查最差的情况来求得答案。因为抽屉原理问题所求多为极端情况,故可以从最差的情况考虑。从各类公务员考试真题来看,“考虑最差情况”这一方法的使用广泛而且有效。     例题3:从一副完整的扑克牌中,至少抽出多少张牌,才能保证至少6张牌的花色相同?     A.21 B.22 C.23 D.24     【答案详解】一副完整的扑克牌包括大王、小王;红桃、方块、黑桃、梅花各13张,分别是A、2、3、4、5、6、7、8、9、10、J、Q、K。要求6张牌的花色相同,考虑最差情况,即红桃、方块、黑桃、梅花各抽出5张,再加上大王、小王,此时共取出了4×5+2=22张,此时若再取一张,则一定有一种花色的牌有6张。即至少取出23张牌,才能保证至少6张牌的花色相同。     例题4:一个布袋里有大小相同、颜色不同的一些小球,其中红的10个,白的9个,黄的8个,蓝的2个。一次至少取多少个球,才能保证有4个相同颜色的球?     A.12 B.13 C.14 D.15     【答案详解】从最坏的情况考虑,红、白、黄三种颜色的球各取了3个,蓝色的球取了2个,这时共取球3×3+2=11个,若再取1个球,那么不管取到何种颜色的球,都能保证有4个相同颜色的球,故至少要取12个。     五、与排列组合问题结合     例题5:某区要从10位候选人中投票选举人大代表,现规定每位选举人必须从这10位中任选两位投票,问至少要有多少位选举人参加投票,才能保证有不少于10位选举人投了相同两位候选人的票?     A.382 B.406 C.451 D.516     【答案详解】从10位候选人中选2人共有=45种不同的选法,每种不同的选法即是一个抽屉。要保证有不少于10位选举人投了相同两位候选人的票,由抽屉原理2知,至少要有45×9+1=406位选举人投票。     六、与几何问题结合     例题6:在一个长4米、宽3米的长方形中,任意撒入5个豆,5个豆中距离最小的两个豆距离的最大值是多少米?     A.5 B.4 C.3 D.2.5     【答案详解】将长方形分成四个全等的小长方形(长为2米,宽为1.5米),若放5个豆的话,则必有2个豆放在同一个小长方形中,二者之间的距离不大于小长方形对角线长,因此5个豆中距离最小的两个豆距离的最大值是2.5米。     山东公务员考试网认为,抽屉问题是比较难的一部分,出现的题型也是很灵活,希望同学在学习过程中,弄清楚问题实质,多练、多总结,在公考中,凭借熟练地知识技巧,迅速解题,就能起到事半功倍的作用。     

本文来源:https://www.haixia51.com/xc/277075/

推荐内容

为您推荐

2017年公务员考试行测真题及答案|青海公务员考试行测真题答案解析

1 【答案】C。被征收土地上的附着物和青苗的补偿标准,由市、县人民政府规定  解析:《土地管理法》第47条规定被征收土地上的附着物和青苗的补偿标准,由省、自治区、直辖市规定。C项说法错误。故本题答案选C。  2 【答案】A。德国  解析:欧元区是指欧洲联盟成员中使用欧盟的统一货币——欧元的国家区域。

2019-07-03 17:20:07   公务员行测真题及答案  

【2017年公务员考试行测真题及答案】黑龙江公务员考试行测真题县乡

以下真题是根据网上搜集以及考生回忆整理,在题号顺序上可能与考生的试题有出入,请考生以试卷为准。  一、常识判断  1 “庖丁解牛”之所以能够做到事半功倍,是因为他:  A 顺应客观规律B 注重主动思考  C 能够坚持不懈D 能够触类旁通  1 【答案】A。解析:庖丁解牛是指庖丁解剖了全牛。比喻经过反

2019-07-03 17:20:07   乡镇公务员考试真题  

[内蒙古公务员考试行测真题答案解析]内蒙古公务员考试行测真题答案

14 【答案】A。德国  解析:欧元区是指欧洲联盟成员中使用欧盟的统一货币——欧元的国家区域。1999年1月1日,欧盟国家开始实行单一货币欧元和在实行欧元的国家实施统一货币政策。欧元区共有19个成员国,包括奥地利、比利时、芬兰、法国、德国、爱尔兰、意大利、卢森堡、荷兰、葡萄牙、西班牙、希腊、斯洛文尼

2019-07-03 17:20:07   公务员行测真题及答案  

[2017年公务员考试行测真题及答案]新疆公务员考试行测真题答案解析

以下是国家公务员考试网根据网上搜集以及考生回忆的真题做出的答案及解析,在题号顺序上可能与考生的试题有出入,建议考生在看解析时参考答案选项。  60 【答案】C。47  解析:老李家的人均水费为210×5÷6=175元,老张家的人均水费为(180×5+30×7)÷5=222元,则所求为222-175=

2019-07-03 17:20:07   公务员行测真题及答案  

2017年公务员考试行测真题及答案|湖南公务员考试行测真题答案解析

【真题】下列关于党的重要思想,按提出时间先后顺序排列正确的是()  ①社会主义市场经济理论  ②“三个代表”重要思想  ③社会主义本质理论  ④构建社会主义和谐社会理念  A ①②③④  B ①②④③  C ③②①④  D ③①②④  【答案】D  【解析】  ①早在改革开放初期,邓小平在思考用什么

2019-07-03 17:20:07   公务员行测真题及答案