国家公务员

您当前位置:您当前位置:广西人事考试网 > 国家公务员考试 > 备考技巧 > 行测 > 2018年国家公务员行测备考:数量关系之抽屉问题

2018年国家公务员行测备考:数量关系之抽屉问题

2017-08-11 11:42:15 gx.huatu.com/zphz/ 文章来源:未知

国考备考交流

微信扫一扫

及时获取考试资讯

备考资料免费领取

面备报考指导

  【导读】华图国家公务员考试网同步未知发布:2018年国家公务员行测备考:数量关系之抽屉问题,更多关于国家公务员考试,国考广西,国家公务员考试时间,广西华图教育网的内容请关注广西国家公务员考试网,以及广西华图微信公众号(gxhuatu)和国考交流群:175995961),获取更多招考信息和备考资料。

  广西华图公务员考试网同步国家公务员考试网更新:2018广西国家公务员考试公告_考试时间,2018年国家公务员考试公告预计会在2017年10月13日左右发布,发布网址为国家公务员考试网。届时广大考生可登录国家公务员考试网查看,为防止国家公务员考试网拥挤,广西华图公务员考试网也将第一时间更新2018广西国家公务员考试公告,请广大考试及时关注本站。收藏本站或者关注微信:广西华图(gxhuatu)认证公众号获取更多备考资源。2018国家公务员交流群:198244484。

  【时间】2018广西国家公务员考试时间安排

  【答疑】2018年国家公务员考试报名指南汇总

  【课程】2018国家公务员考试广西笔试课程

  2018年国家公务员行测备考:数量关系之抽屉问题

  抽屉原理,又叫狄利克雷原理,它是一个重要而又基本的数学原理,应用它可以解决各种有趣的问题,并且常常能够得到令人惊奇的结果。许多看起来相当复杂,甚至无从下手的问题,利用它能很容易得到解决。那么,什么是抽屉原理呢?我们先从一个最简单的例子谈起。

  将三个苹果放到两只抽屉里,想一想,可能会有什么样的结果呢?要么在一只抽屉里放两个苹果,而另一只抽屉里放一个苹果;要么一只抽屉里放有三个苹果,而另一只抽屉里不放。这两种情况可用一句话概括:一定有一只抽屉里放入了两个或两个以上的苹果。虽然哪只抽屉里放入至少两个苹果我们无法断定,但这是无关紧要的,重要的是有这样一只抽屉放入了两个或两个以上的苹果。

  如果我们将上面问题做一下变动,例如不是将三个苹果放入两只抽屉里,而是将八个苹果放到七只抽屉里,我们不难发现,这八个苹果无论以怎样的方式放入抽屉,仍然一定会有一只抽屉里至少有两个苹果。

  在数学运算中,考查抽屉原理问题时,题干通常有“至少……,才能保证……”这样的字眼。

  我们下面讲述一下抽屉原理的两个重要结论:

  ①抽屉原理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人共有C =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米。


  ——相关阅读——

  【 2018国家公务员笔试·华图 “备考方案” 】

  [笔 试:2018广西国家公务员考试考试公告报名入口]

  [课 程:2018广西国家公务员笔试辅导课程]

  [资 讯:2018广西国家公务员考试信息汇总职位表下载]

  【亲!广西华图的免费联系方式】

  交流QQ群:198244484   在线学习:华图直播课堂

  官方微博 : @广西华图   官方微信号 :gxhuatu

  更多2018广西国家公务员考试公告信息备考资料请关注广西人事考试

2024国家公务员考试重要信息汇总
招考公告 职位查看 面试审查 面试公告

  以上为2018年国家公务员行测备考:数量关系之抽屉问题的内容,更多关于国家公务员考试,国考广西,国家公务员考试时间,广西华图教育网的信息请关注广西国家公务员考试网/广西人事考试网

  本文地址:https://gx.huatu.com/2017/0811/1498689.html

(编辑:广西-图图)
有报考疑惑?加入群聊一起备考

国考备考微信群

加入微信群备考学习交流

群已满,加微信后自动推送其他群码
联系我们
微信二维码

广西华图教育官方微信

广西华图

南宁市西乡塘区火炬路1号创业大厦1楼(广西大学正门旁)

北京华图宏阳教育文化发展有限公司广西南宁分公司

客服热线:0771-2808922

网站:gx.huatu.com

  • 南宁市
  • 大学城分校
  • 桂林市
  • 荔浦市
  • 百色市
  • 隆林县
  • 玉林市
  • 北海市
  • 钦州市
  • 贵港市
  • 桂平市
  • 崇左市
  • 防城港市
  • 柳州市
  • 河池市
  • 梧州市
  • 岑溪市
  • 来宾市
  • 忻城县
  • 贺州市
  • 华图总部

广西华图:南宁市西乡塘区火炬路1号创业大厦1楼(广西大学正门旁)

客服热线:0771-2808922

网站:https://gx.huatu.com

大学城分校:南宁市西乡塘区火炬路1号创业大厦1楼(广西大学正门旁)

客服热线:0771-3809099

桂林华图:桂林市上海路18号民航大厦二楼

客服热线:0773-5841422、5843522

网站:https://guilin.huatu.com/

荔浦华图:桂林荔浦市滨江路1号蓝海大酒店一楼

客服热线:0773-7198901

百色华图:百色市龙翔路龙景名都商铺131号(百色新图书馆南门正对面)

客服热线:0776-8800660、0776-2822371

网站:https://baise.huatu.com

隆林华图:百色市隆林县新州镇民生街236号广电大厦二楼

客服热线:0776-8288830

玉林华图:玉林市玉州区人民东路741号影视大厦9楼(金城商厦正对面)

客服热线:0775-2331115、17758523451

网站:https://ylin.huatu.com

北海华图:北海市海城区779财富中心18楼1812室(北海和信客运中心对面)

客服热线:0779-3830732

网站:https://beihai.huatu.com

钦州华图:钦州市燕舞路2-1号(东泉大厦侧门旁)

客服热线:0777-3892848

网站:https://qinzhou.huatu.com

贵港华图:贵港市中山路1号吉田大厦九楼911-917室

客服热线:0775-4276976

网站:https://guigang.huatu.com

桂平华图:桂平市西山镇人民东路郁江大厦3楼1号铺(市公安局斜对面)

客服热线:0775-4276976

崇左华图:崇左市花山路嘉苑小区A-24号(直A对面)

客服热线:0771-7821770

网站:https://chongzuo.huatu.com

防城港华图:防城港市港口区桃花湾广场康晨小区A-10号

客服热线:0770-2208308

网站:https://fangchenggang.huatu.com/

柳州华图:柳州市解放南路1号老地王大厦3楼3-1室

客服热线:0772-2809255、2838740

网站:https://liuzhou.huatu.com/

河池华图:河池市金城江金城中路369号

客服热线:0778-2553669

网站:https://hechi.huatu.com/

梧州华图:梧州市新兴二路盛业大厦B栋二层9号室

客服热线:0774-3867578

网站:https://wuzhou.huatu.com/

岑溪华图:梧州岑溪市思湖路欣建国际2号楼2层

客服热线:0774-8357233

来宾华图:来宾市民乐路389-2号

客服热线:0772-4257573

网站:https://laibin.huatu.com/

忻城华图:来宾市忻城县文化中心广场富利时代商厦二楼东侧

客服热线:0772-551-5804

贺州华图:贺州市灵峰南路18号远东财富中心6楼华图教育

客服热线:0774-5133422、15177449849、15177449848

网站:https://hezhou.huatu.com/

总部地址:北京市海淀区复兴路甲23号

行政总机:010-68296100

全国热线:4006-01-9999

邮编:100036

网站:https://www.huatu.com/