青海分校

您当前位置:青海人事考试信息网 > 青海公务员考试 > 备考技巧 > 行测 > 2018省考行测技巧:解决抽屉问题的两个“重心”

2018省考行测技巧:解决抽屉问题的两个“重心”

2018-02-08 09:49:05 公务员考试网 https://www.huatu.com/ 文章来源:华图教育

  考试信息更多资讯请关注青海华图微信公众号(htqh0258),第一时间获得第一消息。培训咨询电话:17797259372,备考QQ:397590581,微信号:17797259372

  •   抽屉问题,又叫狄利克雷原则。这类题型有两个原则。

      原则一:把多于n个的元素,按任意确定的方式分成n个集合,那么一定至少有一个集合中,含有至少两个元素。

      原则二:把多于m×n个元素放入n个抽屉中,那么,一定有一个抽屉里有m+1个或者m+1个以上的元素。抽屉原则是证明符合某种条件的对象存在性问题有力工具。应用抽屉原则解决问题的关键是如何构造抽屉。

      对于抽屉问题,各位考生学习的重点有两个:1、根据题目特征快速判断出此题为抽屉问题;2、其相应的解题方法要能够立刻浮现在脑海中。

      要想解决第一个重点,各位考生只需记住抽屉问题的题型特征,即出现“至少……才能保证(一定)……”的字眼,即可快速判断出该题为抽屉问题。

      要想解决第二个重点,各位考生需知道解决这类题目最快速最核心的方法为最不利原则,即题目要求达到某个目的,我们就想尽办法不满足它,这样的话就可以考虑最不利的、最倒霉的的情况,最后在此情况的基础上加1即恰好满足了题干的要求。

      例1.从一副抽掉大小王的扑克牌中,至少抽出( )张牌,才能保证至少有2张牌的花色相同。

      A.2

      B.3

      C.4

      D.5

      【答案】D。解析:此题包含了“至少……才能保证(一定)……”的字眼,故属于抽屉问题。此题中的目标是2张花色相同的牌,而一副无大小王的扑克牌由4种花色那么最倒霉最不利的情况莫过于将每种花色各抽1张牌,即一共抽4×1=4张,最后再抽1张,无论抽到什么样的牌都可以保证此牌的花色与之前抽出的四张牌中的某一张为相同花色,即至少抽出4+1=5张牌,才能保证至少有2张牌的花色相同,故选D。

      例2.从一副完整的扑克牌中。至少抽出( )张牌,才能保证至少有2张牌的花色相同。

      A.5

      B.6

      C.7

      D.8

      【答案】C。解析:最倒霉的情况为每种花色各抽1张牌,此时还不能忘了大小王,即共抽4×1+2=6张牌,最后再抽1张,即至少抽出6+1=7张牌,才能保证至少有2张牌的花色相同,故选C。

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

      A.21

      B.22

      C.23

      D.24

      【答案】C。解析:最倒霉的情况为每种花色各抽5张牌,不忘大小王,即共抽5×4+2=22张牌,最后再抽1张,即至少抽出23张牌,才能保证至少有6张牌的花色相同,故选C。
     

    青海华图教育(http://qh.huatu.com/)。青海华图教育为您提供笔试成绩、成绩查询入口、面试公告、面试名单等,关注青海华图教育公众号(htqh0258),获取招考资讯!
     
    (编辑:青海华图)
    文章页图书通栏

    图书

    有报考疑惑?在线客服随时解惑

    公告啥时候出?

    报考问题解惑?报考条件?

    报考岗位解惑   怎么备考?

    冲刺资料领取?

    立即咨询

    更多在线题库

    联系我们
    微信二维码

    华图官方微信

    青海华图

    西宁市西大街40号王府井A馆写字楼7楼 华图教育

    北京华图宏阳教育文化发展股份有限公司青海分公司

    客服热线:0971-8253117、17797259593

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

    • 青海总部
    • 西宁市
    • 海东市
    • 海南州
    • 海西州
    • 海北州
    • 黄南州
    • 果洛州
    • 玉树市

    地址:西宁市西大街40号王府井A馆写字楼7楼 华图教育

    电话:0971-8253117、0971-6287117、17797259593

    微信号:qhht-4376   qhht-4382    qhht-4332

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

    地址:青海省西宁市城中区西大街40号王府井A馆7楼

    电话:0971-8253117、0971-6287117、17797259593

    微信号:qhht-4376   qhht-4382    qhht-4332

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

    地址:青海省西宁市城中区西大街40号王府井A馆7楼

    电话:0971-8253117、0971-6287117、17797259593

    微信号:qhht-4376   qhht-4382    qhht-4332

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

    地址:青海省西宁市城中区西大街40号王府井A馆7楼

    电话:0971-8253117、0971-6287117、17797259593

    微信号:qhht-4376   qhht-4382    qhht-4332

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

    地址:海西蒙古藏族自治州德令哈市河东街道体育场西侧华图教育

    电话:0971-8253117、0971-6287117、17797257915

    微信号:qhht-4376   qhht-4382    qhht-4332

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

    地址:三中对面紫荆花园4号商铺

    电话:0971-8253117、0971-6287117、17797091770

    微信号:qhht-4376   qhht-4382    qhht-4332

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

    地址:青海省西宁市城中区西大街40号王府井A馆7楼

    电话:0971-8253117、0971-6287117、17797259593

    微信号:qhht-4376   qhht-4382    qhht-4332

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

    地址:青海省西宁市城中区西大街40号王府井A馆7楼

    电话:0971-8253117、0971-6287117、17797259593

    微信号:qhht-4376   qhht-4382    qhht-4332

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

    地址:玉树市民主路日吾格中巷37号2楼

    电话:0971-8253117、0971-6287117、17797257915

    微信号:qhht-4376   qhht-4382    qhht-4332

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