招考信息报考备考资料试题|面授课程网校图书| 砖题库职位库直播|微博微信师资

  • 在线客服咨询
    红领培优 在线咨询
    合肥 在线咨询
    安庆 在线咨询
    蚌埠 在线咨询
    亳州 在线咨询
    巢湖 在线咨询
    池州 在线咨询
    滁州 在线咨询
    阜阳 在线咨询
    淮北 在线咨询
    淮南 在线咨询
    黄山 在线咨询
    六安 在线咨询
    马鞍山 在线咨询
    宿州 在线咨询
    铜陵 在线咨询
    芜湖 在线咨询
    宣城 在线咨询
    华图商城 在线咨询
    0551-63662985
  • 2018国家公务员行测备考:数量关系之抽屉问题

    2017-08-10 15:33 国家公务员考试网 来源:安徽华图

      转眼2017年已过大半,2018国家公务员考试预估时间为2017年11月份,各位考生可根据自身情况,合理安排复习。华图学习平台帮助更多考生积极备考2018国家公务员考试,安徽华图为你准备2018国考行测相关资料,希望对提前备考的你有所帮助!!欢迎加入2018国家公务员考试交流群:562879227。最新招考,海量资料,在线网课,关注安徽华图官方微信(世纪青年:anhuihuatu)!

    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年公务员笔试课程体系
    Smohan

    世纪青年

    安徽华图教育官方微信:anhuihuatu

    立即关注
    • 20000+ 每日阅读
    • 150000+ 粉丝
    • 1000+ 每日转发
    2017国家公务员面试课程
    Smohan

    华图公务员考试热点

    安徽华图官方微博http://weibo.com/ahhtexam

    立即关注
    • 160000+ 粉丝
    • 18000+ 博文
    • 700+ 每日转发

    考试工具砖题库练题

    最新招考
    照片调整
    直播讲座
    职位查询
    真题下载
    时政热点
    每日一练
    砖 题 库
    首页 搜索 评论
    首页 网站地图 联系我们 返回顶部
    京ICP备11028696号-11 京ICP证130150号 京公网安备11010802021470号