大学生村官

首页 >大学生村官 > 备考资料 > 行测 >

2015年大学生村官行测备考指导:数学运算之抽屉问题

村官考试网 2014-12-03 16:15:15

大学生村官网,村官考试报名,村官考试试题,村官考试内容 2014大学生村官网招聘信息 | 最新试题、模拟题 | 复习资料大全

 

抽屉问题是大学生村官行测考试中的一个难点。在题目中经常出现“至少……才能保证……”,做这种题目一般是从最坏的情况入手解题。那么何为抽屉问题呢?就是指:把多于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年湖南公考时政常识点拨课

湖南2月湖南公考时政常识点拨课

省考 |02-22 07:00

免费
2022年湖南公考时政常识点拨课

湖南3月湖南公考时政常识点拨课

省考 |03-30 07:00

免费
2022湖南公务员考试公告解读+报名备考指导峰会

湖南从2022多省省考看湖南省考新风向+命题推理如何做一题对一题

省考 |02-16 07:00

免费
2022湖南公务员考试公告解读+报名备考指导峰会

湖南从往年职位看湖南省考热门岗位+可能性加强削弱一分钟做对一题

省考 |02-17 07:00

免费

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

备考工具
退出

大学生村官<

进入频道首页

考试信息

考试公告 报考指导 政策新闻 考试科目 报名时间 报名入口 笔试时间 面试时间 准考证打印 笔试成绩 面试名单 录用公示 工资待遇

考试题库

真题 模拟题 每日一练

备考资料

行测 申论 公共基础知识 面试 专业知识 考试热点 备考视频 活动推荐

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训