- ·上一篇文章:维生素d缺乏性手足搐搦症的处理原则(维生素d缺乏性手足搐搦症发生手足搐搦症状多见于)
- ·下一篇文章:考点详解民法(公务员考试民法知识点)
行测抽屉问题经典例题10道(数量关系抽屉原理)
相信大家在做数量关系的对应练习时,都遇到过极值问题--和定最值、最不利原则这一类题型,而解极值问题的原理即抽屉原理。华图教育老师在此给大家详细介绍一下抽屉问题的应用技巧。希望能帮助到备战2019年陕西省公务员考试的考生们!
一、抽屉问题的定义:
给定若干个苹果数和若干个抽屉数,在某种要求下怎么放置苹果,能达到最大值或最小值的情况,问这种情况是什么,即抽屉问题。
二、抽屉问题的原理:
若把多于n件物品放入n个抽屉内,则一定有1个抽屉中的物品数不少于2件;若有多于m×n件物品放入n个抽屉内,则一定有1个抽屉的物品数不少于m+1件。
三、抽屉问题的模型:
1.3个苹果放到2个抽屉中,至少有一个抽屉苹果数≥2;
2.2个苹果放到3个抽屉中,至少有一个抽屉是空的或者至少有一个抽屉里苹果数是0.
四、抽屉问题的核心思想:
均、等、接近
(1)2个苹果放到3个抽屉里,“至少有一个抽屉是空的”:先把2个苹果平均放到2个抽屉中,那么肯定有一个抽屉是空的;
(2)3个苹果放到2个抽屉里,“至少有一个抽屉里苹果数≥2”:先把2个苹果平均放到2个抽屉里,此时多出1个苹果,但又必须放到抽屉里,那么肯定会出现有一个抽屉里的苹果数是2.
五、抽屉问题的五大构成要素:
苹果数、抽屉数、要求、方法、结果
例:若干本书,发给50名同学:
1.每名同学能拿到书,至少需要多少本书就有可能有同学拿到4本书?
2.无论怎么发放,至少需要多少本书才能保证有同学拿到4本书?
5大要素 :具体说明
苹果数 :至少需要多少本书
抽屉数 :50
要求 :(1)每名同学都能拿到书;(2)无论怎么发放
结果 :(1)可能有同学拿到4本书;(2)保证有同学拿到4本书
方法 :(1)让50名同学各得1本书,再让任意一名同学拿3本书;
(2)每名同学先各得3本书,再有1本书分给任意一名同学
小结:
1.“要求不同”,“方法”不同,“结果”自然不同;
2.区分“至少可能”与“至少才能保证”是关键;
3.至少可能:最有利原则,考虑可能性,考虑最好的一种情况;
4.至少才能保证:最不利原则,考虑必然性,考虑最不利的情况。
六、抽屉问题的三种题型:
(一)求苹果数——最不利原则
例:若干本书,发给50名同学,至少需要多少本书才能保证有同学拿到4本书?
解答:50×3+1=151本书。
(二)求抽屉数——考查少
例:把150本书分给四年级某班的同学,要求每人都能分到书,且有同学分得5本书,那么这个班最多有多少名学生?
解答:求学生数的最大值,让每名学生分得书本数尽可能最小,其中1名同学得5本书,剩下的145本书分给145名同学,每名同学分得1本书,共146名学生。
(三)求结构——和定最值
例:50名同学参加聚会,问,参与聚会的同学中,人数最多的那个属相最多可能有多少人?
解答:50人。
总结:各抽屉中所放苹果数可相等——抽屉问题;
各抽屉中所放苹果数不可等——和定最值问题。
以上是华图教育老师为大家详细介绍的抽屉原理和抽屉问题,希望大家能很好掌握,为更好地解决最不利原则和和定最值这一类极值问题打好基础。
相关文章:
第1篇 双11期间消费者和商家之间的博弈(双十一对于商家) 作者:admin
孙维国贵报9日评论《“双11”购物别被明星送福利迷惑》说得很有道理,“双十一”是购物狂欢节,打折促销、低价甩卖是“双十一”的关键词。可是,双十一购物真的最便宜吗?且不说一些无良商家喜好玩虚假打折,明降暗升,即便是在双十一买到打折货,也不一定就是一年当中最便宜的价格。我曾在“双十一
第2篇 遛狗人什么意思(遛狗人士) 作者:admin
毋庸置疑申论是公务员考试中的一个重点,同时也是一个难点。公考资讯网温馨提醒考生多看多做练习的同时,要站在公务员角度和高度上,对待最新发生的国内国际时事政治热点。为进一步帮助考生提升申论写作水平,公考资讯网特别推荐:2018年申论热
第3篇 2015上海公务员职位表(2015上海公务员行测a答案) 作者:admin
2015上海公务员笔试成绩和笔试成绩合格分数线已经公布,成功入围面试的考生应当全力以赴备考。国家公务员考试网在此介绍上海公务员面试的相关情况,以期帮助考生们更好的了解上海公务员面试。一、面试基本情况介绍上海市公务员面试采取结构化与半结构化相结合的形式,采用听题形式。一天两套题目,一般每套4道题目,存在追问的情况,面试时间为15—20分钟。大部分考场除追问外,
第4篇 民政部2007年公务员考录面试公告时间(民政部2007年公务员考录面试公告查询) 作者:admin
一、根据人事部相关规定,按照公共科目总成绩从高到低的顺序,按计划录用人数5倍的比例,考分排名前85名的考生可以参加面试,面试最低分数线为114.5分。名单如下:准考证号姓名性别学校11311222725台跃华女南开大学11318350
第5篇 批判性的议题(批判性议论文范文) 作者:admin
批判是为了更理性的发展。目前,我国正处于社会转型的阵痛期,“痛”经过批判性思维的审视,会更有助于“通”。申论命题是对社会万象的书面解读,也是考查天下学子能否洞察时事的一种测评。一个开明、开放的社会大环境,容得下各界人