2015国考行测暑期每日一练数学运算:容斥原理和抽屉原理_中公网校
400-900-8885

2015国考行测暑期每日一练数学运算:容斥原理和抽屉原理

  2015国考行测暑期每日一练数学运算:容斥原理和抽屉原理练习题

  2015国考行测暑期每日一练数学运算:容斥原理和抽屉原理答案解析

  二、抽屉原理

  能利用抽屉原理来解决的问题称为抽屉问题。在行测考试数学运算中,考查抽屉原理问题时,题干通常有“至少……,才能……”字样。

  抽屉原理1

  将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品件数不少于2。(至少有2件物品在同一个抽屉)

  抽屉原理2

  将多于m×n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于m+1。(至少有m+1件物品在同一个抽屉)

  下面我们通过几个简单的例子来帮助理解这两个抽屉原理。

  【例1】将5件物品放到3个抽屉里,要想任一个抽屉的物品最少,只能每个抽屉放一件,有5件物品,放了3件,还剩5-3×1=2件,这两件只能分别放入两个抽屉中,这样物品最多的抽屉中也只有2件物品中公.教育版权。

  即当物品数比抽屉数多时,不管怎么放,总有一个抽屉至少有2件物品。

  【例2】将10件物品放到3个抽屉里呢?将22件物品放到5个抽屉里呢?

  同样,按照前面的思路,要想任一个抽屉的物品数都最少,那么只能先平均放。

  10÷3=3……1,则先每个抽屉放3件,还剩余10-3×3=1件,随便放入一个抽屉中,则这个抽屉中的物品数为3+1=4件。

  22÷5=4……2,则先每个抽屉放4件,还剩余22-4×5=2件,分别放入两个抽屉中,则这两个抽屉中的物品数为4+1=5件。

  即如果物体数大于抽屉数的m倍,那么至少有一个抽屉中的物品数不少于m+1。

  1.利用抽屉原理解题

  一般来说,求抽屉数、抽屉中的最多有几件物品时采用抽屉原理,其解题流程如下:

  (1)找出题干中物品对应的量;

  (2)合理构造抽屉(简单问题中抽屉明显,找出即可);

  (3)利用抽屉原理1、抽屉原理2解题。

  【例题1】外国讲星座,中国传统讲属相。请问在任意的37个中国人中至少有几个人的属相相同?

  A.3 B.4 C.5 D.6

  中公解析: 属相有12种,看成12个抽屉,则至少有一个抽屉有不少于\=4个人,即至少有4个人属相相同,选B。

  2.考虑最差(最不利)情况

  抽屉问题所求多为极端情况,即从最差的情况考虑。对于“一共有n个抽屉,要有(取)多少件物品,才能至少有一个抽屉中有m个物体”,即求物品总数时,考虑最差情况这一方法的使用非常有效。具体思路如下:

  最差情况是尽量不能满足至少有一个抽屉中有m个物品,因此只能将物品均匀放入n个抽屉中。当物品总数=n×(m-1)时,每个抽屉中均有m-1个物品,此时再多1个,即可有1个抽屉中有m个物品。因此物品总数为n×(m-1)+1。

  【例题2】从一副完整的扑克牌中,至少抽出多少张牌,才能至少有6张牌的花色相同?

  A.21 B.22 C.23 D.24

  中公解析:此题答案为C。一副完整的扑克牌包括大王、小王;红桃、方块、黑桃、梅花各13张。

  至少抽出多少张牌→求取物品的件数,考虑最差情况中公.教育版权。

  要求6张牌的花色相同,最差情况即红桃、方块、黑桃、梅花各抽出5张,再加上大王、小王,此时共取出了4×5+2=22张,此时若再取一张,则一定有一种花色的牌有6张。即至少取出23张牌,才能至少6张牌的花色相同。

  中公网校专家建议考生们将以上内容进行认真研究,为行测奠定牢固基础。

【大家都在看】行测暑期每日一练汇总 国家公务员考试网

(责任编辑:李明)

网校师资
杨松
行测理科

中公骨干,九年教学经验

石惠胜
申论

深耕申论10年,金句御姐

梁春玮
行测理科

深耕数资13年,方法技巧多

尚迎春
面试

经验丰富,重点突出,面试明师

刘婉婷
面试

深耕面试8年,霸气正能量

刘嘉宁
判断推理

深耕判断10年,人美实力强

车轩
行测理科

骨干师资,8年教学经验

李艳
面试

聚焦学员,6年面试深耕经验

杨松
行测理科

中公骨干,九年教学经验

石惠胜
申论

深耕申论10年,金句御姐

公务员事业单位教师考试三支一扶jd文职国企医疗招聘/医药护资格公检法基层服务银行/农商行军人考试新职业/职业技能/专业技能副业兼职/理财/软技能学历提升/考研语言/建工财会经济
公务员事业单位教师考试三支一扶jd文职国企医疗招聘/医药护资格公检法基层服务银行/农商行军人考试新职业/职业技能/专业技能副业兼职/理财/软技能学历提升/考研语言/建工财会经济
省考国考选调生公选遴选乡镇公务员国考金监局国考证监会国考人民银行
更多0
会员免费专区
会员特惠专区

即日起,享受会员权益

  • 终身卡¥122
  • 年卡¥42
  • 月卡¥39.9
尊享12大会员特权
  1. 会员免费
  2. 会员优惠
  3. 专属顾问
  4. 专业团队
  5. 专属优惠
  6. 前沿分析
  7. 职业规划
  8. 就业指导
  9. 福利活动
  10. 会员售后

全国统一咨询热线

400-900-8885

课程咨询请按1
售后服务请按2
9:00-21:00 节假日不休

商务合作

企业微信

微信扫码添加

考编考证必备小工具
中公网校小程序
精选免费公开课
中公网校视频号
中公教育官方网课平台
中公网校极速版APP
资讯答疑试题
中公网校公众号

Copyright©2000-2023 北京中公教育科技有限公司 .All Rights Reserved

京ICP备10218183号-41 京ICP证161188号  京公网安备11010802020664号 电子营业执照