- ·上一篇文章:2015国考数量关系(2020行测数量关系)
- ·下一篇文章:2020年医院招聘护士面试试题(2021年医院招聘护理面试题)
抽屉原理求最值(行测抽屉问题经典例题10道)
中公事业单位为帮助各位考生顺利通过事业单位招聘考试!今天为大家带来职业能力测试题及答案:行测极值问题之抽屉问题概述。
在行测考试中,极值问题时有考查,而在极值问题中,也会考查到抽屉问题,抽屉问题是一类怎样的题型?又有什么样的解法,就让我们一起来学习。
一、抽屉原理
3个苹果放到2个抽屉里,至少有一个抽屉里苹果数≥2; 2个苹果放到3个抽屉里,至少有一个抽屉是空的或至少有一个抽屉里苹果数是0。
二、抽屉问题
给定若干个苹果数和若干抽屉数,在某种要求下怎么放置苹果,能达到最大或最小的情况,问这种情况是什么,这就是抽屉问题。
三、5 大构成要素
5 大要素分别是:苹果数、抽屉数、要求、放法、结果。
【例】:若干本书,发给 50 名个同学,
①每名同学都能拿到书,至少需要多少本书就可能有同学拿到 4 本?
②无论怎么放,至少需要多少本书才能保证有同学拿到 4 本?
【解析】:此题的 5 大要素如下表:
“至少可能”:用最有利原则解题。
“至少才能保证”:用最不利原则解题。最不利原则也可以叫做“差一点” 原则。用最不利原则解题时就是考虑与成功一线之差的情况。 而一般题目是求量,则与成功的最小量相差为1的量即为最差的量,考虑此时的情况即可。
如考试的及格分数是 60 分,而且都是整数,最不利的情况,我们就认为是考试得了 59分(60-1=59)。
【例1】:针对班上的学生进行点名,至少点几个人的姓名,可能点到同一性别的学生?
【解析】:利用最有利原则,就是考虑最好的情况,第一个点到男生,第二个也正好点到男生(或第一个点到女生,第二个也正好点到女生),此时就也达到题目的要求,所以至少点2 个人的姓名,就可能点到同一性别的学生。
【例2】:若改为针对班上的学生进行点名,至少点几个人的姓名,才能保证点到同一性别的学生?
【解析】:利用最不利原则,就是考虑与成功一线之差的情况,即第一个点到男生,第二个点到女生(或第一个点到女生,第二个点到男生),那么,第三个无论是点到男生还是女生,都能保证有同一性别的学生,所以至少点到 3 个人的姓名,才能保证点到同一性别的学生。
抽屉问题具有很强的规律性,只需要记住这些基本的公式和常见的模型,抽屉问题就会很容易的求解。
更多数量关系考试题库,请访问事业单位招聘考试网!
相关文章:
第1篇 外资引入中国的利与弊(外资引入的方式) 作者:admin
有专家预计,未来15年的风电市场容量至少在1500亿元以上。风力发电作为未来新能源开发的重要内容在世界各国都是受到政府大力扶持的。但我国相关立法并没有对风电入网、风电价格等问题作出具有可操作性的规定。风电入网仍然要通过电网企业这一关。电网分割,许多省区独立运行。风力发电入网悬而未决,困难重重。而且
第2篇 教育惩戒的场合分析与尺度把握心得体会(教育惩戒面临的问题) 作者:admin
事业单位面试热点:把握教育惩戒的尺度与边界由华图事业单位招聘网提供,更多关于事业单位考试内容,事业单位面试热点,事业单位考试备考资料的内容,请关注华图事业单位招聘考试网!背景链接:11月22日,教育部今就《中小学教师实施教育惩戒规则(征求意见稿)》(以下简称《规则》)公开征求意见。《规则》指出,教师在课堂教学、日常管理中,根据学生违规违纪
第3篇 我看公务员招录考试(公务员 招考) 作者:admin
中央国家机关公务员面试正在紧张地进行中。25日,一位姓王的女考生因穿着有点“土”等原因,在“举止仪表情绪稳定性”方面被扣7分。公务员面试专家介绍:“举止仪表情绪稳定性”作为面试要素一般满分为12分,每年都有一定数量的考生因为“打扮”出问题而惨遭淘汰。带着“国家脸孔”的公务员招考,面试中将其实没有什么标准可言的“举止仪表情绪稳定性”设置12分之多,放大了人为操
第4篇 四位一体是指什么(四位一体是哪四位一体) 作者:admin
2012年度国家公务员考试公告、大纲均已发布。如何依据大纲指针,用好考前一个月左右的时间进行申论的高效复习,到时交出一份亮丽的成绩单,是考生十分关注的问题。申论备考是一个厚积薄发的过程,相信许多考生对这句话已经听得耳朵起茧
第5篇 审计署面试真题(2020审计署面试真题解析) 作者:admin
谈一谈你的优点和缺点。【参考解析】尊敬的各位考官好,很高兴能有这样一个机会与大家面对面的交流。人们常说,人贵有自知之明。如果想成为一名合格的国家公职人员,我们首先必须很好地认知自己。因为认知自己是认知社会和管理社会事务的前提。就我个人而言,我的父母从小教