选调生

首页 >选调生 > 备考资料 > 行测 >

2015福建选调生行测备考:数学运算之抽屉问题

选调生考试网 2014-12-08 15:37:13

抽屉问题是选调生行测考试中的一个难点。在题目中经常出现“至少……才能保证……”,做这种题目一般是从最坏的情况入手解题。那么何为抽屉问题呢?就是指:把多于n×m个物品放入n个抽屉中,会有很多种分法,但是不论怎么分,分的物品数最多的抽屉有最小值,而这个最小值是确定的,是m+1个。下面中公选调生考试网带大家来做两道练习:

例1.某校一共有37人,(1)至少有多少人属相相同?(2)如果保证属相相同的人数至少有5个,问至少转来多少个学生?

解析:(1)属相一共有12个,把37人分到12个属相,相当于把37个物品分到12个抽屉里,37=12×3+1,m=3,因此至少有m+1=4个人是同一个属相。(2)属相相同的人至少有5个,相当于至少有一个抽屉的物品数≥5,m+1=5,即m=4,12×4=48,因此总人数应该多于48个,至少要49人,还需要转来49-37=12个人。

通过例1可以发现,抽屉原理包括三个要素:物品数、抽屉数、题目的要求。物品数和题目的要求极容易确定,而抽屉数的确定是解题的关键。

例2.小明爷爷开商店,商店仓库的一个大桶里混合装有5种不同口味的糖,每天小明都会偷偷拿两颗糖吃,因为仓库很黑,所以拿糖时只能随机拿而不能挑,请问至少( )天才能保证小明有两天吃的糖的种类完全相同?

A.5 B.10 C.15 D.16

解析:有五种不同口味的糖,拿了2颗,则任意两颗糖的组合就是抽屉,两天吃的糖完全相同就是至少有一个抽屉中的数量≥2,即m=1,而两颗糖的组合一共有 种(两颗糖可以是同一种类,也可以是不同的种类),即抽屉数是15个,n×m=15×1=15,那么需要的物品数要多于15个,最少也要16个,而物品数对应的就是天数,因此至少16天才能保证小明有两天吃的糖的种类完全相同,应选D。

抽屉问题在选调生考试中经常出现,只要想到最坏的情况就可以很好的解决这类问题,希望考生平时要加强训练,提高做题的速度。

欢迎关注(中公教育选调生考试考试频道)
及时掌握选调生考试考试信息

中公微信 回复“2022”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

2022重庆选调备考指导说明会

重庆优选菁英 逐梦为民—— 2022选调生 革新之”变“ 公告分析大会

选调生 |02-16 12:00

免费
2022年河南非定向选调生3天体验课

河南2022年河南非定向选调生行测-数量关系

选调生 |02-16 02:00

免费
2022河南非定向选调生报考指导

河南报名已过半,岗位热度更新

选调生 |02-16 07:00

免费
2022重庆选调备考指导说明会

重庆选调岗位3年大数据分析 ——帮你择好岗!

选调生 |02-16 07:00

免费

 图书教材去APP查看更多图书

备考工具
退出

选调生<

进入频道首页

考试信息

考试公告 报考指导 职位表 考试时间 报名入口 准考证打印 成绩查询 面试名单 考试科目 报考条件 录用通知 考试政策

考试题库

真题 模拟题

备考资料

行测 申论 综合辅导 面试 考试热点 公共基础知识

党政专区

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训