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

  • 在线客服咨询
    公务员 在线咨询
    合肥 在线咨询
    安庆 在线咨询
    蚌埠 在线咨询
    亳州 在线咨询
    巢湖 在线咨询
    池州 在线咨询
    滁州 在线咨询
    阜阳 在线咨询
    淮北 在线咨询
    淮南 在线咨询
    黄山 在线咨询
    六安 在线咨询
    马鞍山 在线咨询
    宿州 在线咨询
    铜陵 在线咨询
    芜湖 在线咨询
    宣城 在线咨询
    华图商城 在线咨询
    0551-63662985
  • 国家公务员考试行测备考抽屉原理巧解题

    2024-04-13 11:57 来源:安徽华图教育

      国家公务员考试网同步安徽华图教育考试动态信息:国家公务员考试行测备考抽屉原理巧解题。更多关于公务员考试,安徽公务员,公务员备考,安徽华图教育的信息的内容,请关注国家公务员考试网,以及安徽华图教育(anhuihuatu)认证号和交流群(国家公务员考试备考群)获取更多招考信息和备考资料。

    国家公务员考试行测备考抽屉原理巧解题

      在公务员考试行测中,考官偏爱出一种题型叫抽屉问题,这种问题有一定的难度,很多考生面对这种题都感觉到头疼。那么讲解一下如何用抽屉原理来解题,希望给考生一些帮助。

      1.首先来介绍一下抽屉原理

      桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。这一现象就是我们所说的抽屉原理。

      抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里至少有两个元素。

      2.再来看看抽屉原理常见的形式

      原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。

      原理2 把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。

      原理1 2都是第一抽屉原理的表述

      第二抽屉原理:

      把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。

      3.最后我们做几道题来感受一下如何应用

      抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。

      【例1】:400人中至少有两个人的生日相同.

      解:将一年中的366天视为366个抽屉,400个人看作400个物体,由抽屉原理1可以得知:至少有两人的生日相同.

      又如:我们从街上随便找来13人,就可断定他们中至少有两个人属相相同.

      “从任意5双手套中任取6只,其中至少有2只恰为一双手套。”

      “从数1,2,...,10中任取6个数,其中至少有2个数为奇偶性不同。”

      【例2】:一个布袋中有35个同样大小的木球,其中白、黄、红三种颜色各有10个,另外还有3个蓝色球、2个绿色球,试问一次至少取出多少个球,才能保证取出的球中至少有4个是同一色的球?

      抽屉原理的解法:首先找元素的总量(此题35)

      其次找抽屉的个数:白、黄、红、蓝、绿5个

      最后,考虑最差的情况。每种抽屉先m-1个球。最后的得数再加上1,即为所求

      【例3】:一副扑克牌有四种花色,每种花色各有13张,现在从中任意抽牌。问最

      少抽几张牌,才能保证有4张牌是同一种花色的元素总量13*4

      抽屉4个,m=4

      抽屉数*(m-1)=12,12+1=13 例4:从一副完整的扑克牌中.至少抽出( )张牌.才能保证至少 6 张牌的花色相同?

      元素总量=54

      抽屉=6(大小王各为一个抽屉),M=6

      本文链接:https://ah.huatu.com/2024/0413/2859102.html

      ——相关阅读——

      2024年国考成绩查询入口 成绩排名 国考面试名单下载

      国考历年分数线 面试礼包 面试峰会 面试公告|时间汇总

      2024国家公务员面试图书 网络课程 面试课程

      2024国家公务员面试备考咨询 微信交流 微信群

      以上是国家公务员考试行测备考抽屉原理巧解题的全部内容,更多资讯请继续查看:安徽人事考试网(https://ah.huatu.com/)国家公务员考试网(https://ah.huatu.com/guojia/)

    (编辑:常远)

    有疑惑?在线客服帮你

    公告什么时候出?

    报考条件是否符合?

    教师小白怎么备考?

    冲刺资料怎么领取?

    2024国家公务员面试课程
    历年国家公务员分数线查询

    考试工具砖题库练题

    最新招考
    照片调整
    直播讲座
    职位查询
    试题下载
    时政热点
    每日一练
    砖 题 库
    首页 搜索 畅言
    首页 网站地图 联系我们 返回顶部
    蜀ICP备2023044056号-2 川公网安备51018002000144号