国家公务员考试网

国家公务员考试行测数量关系考点:抽屉问题

2017-07-19 11:43:52 国家公务员考试网 http://yn.huatu.com/guojia/ 文章来源:未知 云南华图联系方式

★国家公务员咨询\资料\备考群★

【导读】国家公务员考试行测数量关系考点:抽屉问题


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

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

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

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

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

  ①抽屉原理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米。

(编辑:云南华图)
有报考疑惑?在线客服随时解惑
微信加客服咨询更多信息
华图国考信息汇总专题
云南华图:ynhtjy
想考上公务员的人都关注了我们!
立即关注

10万+
阅读量
100000+
粉丝
1000+
点赞数

在线客服×

好老师 好课程 好服务

联系我们
云南华图咨询客服

云南华图咨询客服

云南华图

昆明市五华区学府路178号

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

客服热线:0871-65521259 65308833

网站:http://yn.huatu.com/

  • 昆明华图总部
  • 呈贡华图
  • 保山华图
  • 大理华图
  • 曲靖华图
  • 楚雄华图
  • 德宏华图
  • 丽江华图
  • 迪庆华图
  • 普洱华图
  • 红河华图
  • 玉溪华图
  • 昭通华图
  • 文山华图
  • 怒江华图
  • 临沧华图
  • 版纳华图

地址:昆明市学府路178号华图教育

电话:0871-65521259/65308833

微信号:

网站:http://kunming.huatu.com/

地址:昆明市呈贡区新天地商业广场C栋301室(中国人民银行3楼)

电话:15911517787

微信号:

网站:http://chenggong.huatu.com/

地址:保山市隆阳区兰城路130号数码港二楼(办证大厅二楼)

电话:0875-2139119 13378752762

微信号:

网站:http://baoshan.huatu.com/

地址:大理州下关云鹤路下段与宾川路交叉口第三时空二楼(明珠广场斜对面)

电话:0872-2422365/2187727、13368721356

微信号:

网站:http://dali.huatu.com/

地址:曲靖市麒麟区南宁西路28号(区政府正对面院内二楼)

电话:0874-3196906 19143147727 19116211028

微信号:

网站:http://qujing.huatu.com/

地址:楚雄市北浦伟业广场E区三楼(北浦路停车场入口直行200米)

电话:0878-3131037 18787825943

网站:http://chuxiong.huatu.com/

地址:芒市团结大街174号二楼(芒市中西医结合医院对面)

电话: 0692-2100705 18313068451

微信号:

网站:http://dehong.huatu.com/

地址:丽江市香格里大道999号瑞鑫写字楼3楼(速8酒店3楼)

电话: 0888-5394994 18088220061

微信号:

网站:http://lijiang.huatu.com/

地址:香格里拉市建塘路22(电视台对面)

电话:0887-8811844 13378878654

微信号:

网站:http://diqing.huatu.com/

地址:普洱市思茅区民航路普洱广场1栋404室

电话:0879-2140130 18908794320/19987924762

微信号:

网站:http://puer.huatu.com/

地址:蒙自市新客运站斜对面华风现代城3幢2楼华图教育

电话:0873-3191074、15208733703

微信号:

网站:http://honghe.huatu.com/

地址:玉溪市东风南路40号五楼(玉溪市国税局正对面)

电话:0877-2050159 2295706 15334489902

微信号:

网站:http://yuxi.huatu.com/

地址:昭通市昭阳区海楼路102号二楼(昭通大酒店隔壁)

电话:0870--2124993 13408865987

微信号:

网站:http://zhaotong.huatu.com/

地址:文山市普新路星光大道三楼(文山地税局对面)

电话:0876-2187303 15398314525

微信号:

网站:http://wenshan.huatu.com/

地址::泸水市六库镇新城区世纪鑫城A幢三层(福鑫超市电梯三楼)

电话:0886-3887660 13368860440

微信号:

网站:http://nujiang.huatu.com/

地址:云南省临沧市百树广场20幢附106(数码e条街下段)

电话:0883-2153681 15368832072

微信号:

网站:http://lincang.huatu.com/

地址:景洪市宣慰大道108号大兴时代广场三楼华图教育

电话:0691-2157606 18988171534

微信号:

网站:http://banna.huatu.com/