甘肃分校

您当前位置:甘肃人事考试网 > 甘肃公务员考试 > 试题资料 > 行测真题 > 2023年甘肃公务员考试行测方法抽屉原理巧解题

2023年甘肃公务员考试行测方法抽屉原理巧解题

2022-11-07 16:21:10 甘肃公考考试网 //gs.huatu.com/gwy/ 关注公众号领资料   QQ备考群   APP刷题     文章来源:华图教育

专属客服答疑
试题-在线模考
备考资料领取

  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

 

 
(编辑:干饭人)
有报考疑惑?在线客服随时解惑

公告啥时候出?

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

报考岗位解惑   怎么备考?

冲刺资料领取?

在线客服×
联系我们
微信二维码

华图官方微信

甘肃华图

甘肃省兰州市城关区皋兰路1号工贸大厦16层

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

客服热线:0931-8186071

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

  • 兰州城关
  • 兰州安宁
  • 兰州和平
  • 平凉
  • 酒泉
  • 武威
  • 陇南
  • 成县
  • 天水
  • 临夏
  • 甘南
  • 定西
  • 张掖
  • 山丹

甘肃省兰州市城关区皋兰路1号工贸大厦16层

客服热线:0931-8186071

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

兰州市安宁区金牛街17号楼3楼

客服热线:0931-4539401

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

兰州市和平镇兰州财经大学公寓大门北侧150米三楼

客服热线:0931-5337394

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

平凉市崆峒区盘旋路百兴国贸大厦6楼

客服热线:17794492619 17793389708

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

酒泉市肃州区北大街39号梧桐树创业孵化基地华图教育

客服热线:15009371106

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

武威市凉州区西大街10号(步行街德克士楼上4楼华图教育)

客服热线:0935-2212442 17793513133 17793513042

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

武都区阶州大道东南国际大酒店(武都区东江庭院1号楼)

客服热线:13150088867 13399398577

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

成县陇南师专北校区梁山路中段三楼华图教育

客服热线:0939-3330603 18009399282

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

天水市秦州区民主东路(六中斜对面)华图教育

客服热线:19959098737 19996098112

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

临夏市小什字延伸段二洒手抓城下隔壁

客服热线:17789325354 17709305505

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

甘南州合作市甘肃民族师范学院东门对面二楼

客服热线:0941-8220400 18089403346

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

甘肃省定西市安定区友谊广场华图教育(兰州银行隔壁)

客服热线:17793274300 18993237774 17748819697

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

甘州区南大街240号泰鑫宾馆二楼华图教育

客服热线:0936-8652553 17752212219 18794910200

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

张掖市山丹县龙首东路邮政综合楼2号楼3楼(仁和大酒店对面)

客服热线:19959000985 0936-2882200

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