微信
微信 福建华图
微信号:fjhuatu
+ 关注
QQ群

宁德分校

您当前位置:福建公务员考试网>公务员考试网 > 宁德人事人才网 > 备考 > 行测备考 > 2018年宁德公务员考试备考:数量关系之抽屉问题

2018年宁德公务员考试备考:数量关系之抽屉问题

2018-01-19 09:15:23 公务员考试 http://fj.huatu.com/gwy/ 文章来源:宁德人事人才网

  【导读】华图福建公务员考试网同步宁德人事人才网发布:2018年宁德公务员考试备考:数量关系之抽屉问题,详细信息请阅读下文!如有疑问请加【宁德公务员考试招考汇总】 ,更多资讯请关注宁德华图公务员微信公众号(ndhuatu),宁德公务员培训咨询电话:0593-2837612;0593-2837912

  福建公务员考试网(http://fj.huatu.com/)提供新福建公务员考试资讯、资料、备考课程等。更多内容请关注福建公务员考试网微信公众号(fjhtgw)。

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

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

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

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

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

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

(编辑:福州_w)
福建华图:ndhuatu
想考上公务员的人都关注了我们!
立即关注

3万+
阅读量
150w+
粉丝
1000+
点赞数

联系我们
微信二维码

福建华图微信

福建华图

福州市鼓楼区五四路82号融都国际大厦2层 热线:0591-87618197

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

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

  • 福州市
  • 大学城
  • 厦门市
  • 湖里
  • 集美
  • 同安
  • 宁德市
  • 福鼎
  • 福安
  • 莆田市
  • 仙游
  • 泉州市
  • 晋江
  • 德化
  • 安溪
  • 漳州市
  • 漳浦
  • 龙海
  • 平和
  • 诏安
  • 长泰
  • 龙岩市
  • 上杭
  • 三明市
  • 永安
  • 南平市
  • 建阳
  • 松溪

福州市鼓楼区五四路82号融都国际大厦2层

客服热线:0591-87618197

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

福州大学城博士后购物广场往洪塘大桥100米处(木水五金店旁巷子进去15米)

客服热线:0591-22877206

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

厦门市思明区鹭江道100号财富中心大厦三楼

客服热线:0592-5168870

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

厦门市湖里区湖里大道41号联泰大厦4楼408

客服热线:18050118013

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

厦门市集美区岑西路124号 886兑换商城2层

客服热线:0592-6155164 6157525

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

厦门市同安区城南路大唐世家一期217号(钟楼旁边2楼)

客服热线:0592-5887383

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

福建省宁德市蕉城区蕉城南路94号泓源国际9楼

客服热线:0593-2837612

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

福鼎市太姥大道138号5楼(闽浙边贸城正对面)

客服热线:0593-7860132

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

福安市城北街道新华中路36号福隆宾馆2楼

客服热线:0593-6967116

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

莆田市城厢区荔城中大道1619号三信城市家园综合楼三楼

客服热线:0594-2660266

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

仙游县鲤城街道鲤中步行街5栋307、308室(鲤中电影院旁)

客服热线:0594-8661179

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

泉州丰泽区泉秀路领SHOW天地东区创意办公D栋3层

客服热线:0595-22025188

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

晋江市泉安中路国贸中心大厦5楼518

客服热线:0595-82027170

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

德化县龙湖街龙湖大厦2楼华图教育(龙湖车站河对面)

客服热线:15359970270

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

泉州市安溪县河滨北路茶博汇五期4-116商城(外滩不夜城)

客服热线:15394434045

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

漳州市龙文区水仙大街88号融信·澜园写字楼B座6层

客服热线:0596-2899579

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

漳州市漳浦县永嘉天地商业别墅6号(永嘉国美电器斜对面)

客服热线:0596-3899579

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

漳州市龙海市石码镇解放北路红树林冬藏阁7栋302室

客服热线:0596-6606360

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

漳州市平和县正兴大道正兴大道46号(交通大厦对面)

客服热线:18960060521

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

诏安县南诏镇梅中西路221号(良峰公园旁)

客服热线:18059625702

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

漳州市长泰县万豪天悦广场2楼

客服热线:17365163789

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

龙岩市新罗区登高西路香樟名都(苹果专卖店楼上)

客服热线:0597-2811883

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

龙岩市上杭县帝豪大酒店19楼1916

客服热线:0597-3859967

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

三明市梅园国际大酒店27楼

客服热线:0598-8912978

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

三明市永安市万年(诚上)商业广场3幢16层【大润发旁】

客服热线:18060169036

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

南平市马坑路7号世纪星城A区10幢1层商铺4号店

客服热线:0599-8827506

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

南平市建阳区中山广场C座203(步行街)

客服热线:0599-5636383

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

松溪县红旗街222号5楼(妇幼保健院斜对面)

客服热线:15505908145

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