【搜索小程序(启峻教育)或关注公众号(qijunedu),获取更多考试资讯!】

2019江苏公务员行测数量关系备考:抽屉问题的应用技巧

发表时间: 2018-12-26 14:28:34

浏览:

相信大家在做数量关系的对应练习时,都遇到过极值问题--和定最值、最不利原则这一类题型,而解极值问题的原理即抽屉原理。启峻教育在此给大家详细介绍一下抽屉问题的应用技巧。

一、抽屉问题的定义

给定若干个苹果数和若干个抽屉数,在某种要求下怎么放置苹果,能达到最大值或最小值的情况,问这种情况是什么,即抽屉问题。

二、抽屉问题的原理

若把多于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人。

总结:各抽屉中所放苹果数可相等——抽屉问题;

各抽屉中所放苹果数不可等——和定最值问题。

以上是启峻教育为大家详细介绍的抽屉原理和抽屉问题,希望大家能很好掌握,为更好地解决最不利原则和和定最值这一类极值问题打好基础。

2019江苏公务员行测数量关系备考:抽屉问题的应用技巧
长按图片保存/分享
0
文章推荐
北京昌平区教委所属事业单位2025年第二次公开招聘171名教师公告 无锡市锡山区卫生健康系统2025年公开招聘88名事业编制卫生人才公告(发布时间:2025年4月22日) 2025年南通市通州区教育体育系统公开招聘45名教师公告 2025年金湖县面向乡村定向师范生招聘及公开招聘73名教师公告 徐州市邳州市面向2025年毕业生公开招聘208名编制教师公告 泰州市教育局直属学校2025年公开招聘43名教师公告 泰州兴化市2025年公开招聘67教师公告 泰州市海陵区2025年公开招聘50名教师公告 2025年春季南通市通州区部分事业单位(医疗卫生类岗位)公开招聘90名工作人员公告 徐州市中心医院(东南大学附属医院)医疗集团2025年公开招聘191非在编医务人员 (临床、医技、管理岗)公告 镇江市卫生健康委员会所属镇江市第一人民医院2025年公开招聘50名工作人员公告 南京市浦口区中医院2025年公开招聘42名工作人员公告 北京市平谷区教育委员会所属事业单位面向应届毕业生公开招聘140名教师公告 北京市大兴区教育委员会所属事业单位2025年第二批公开招聘251名教师公告 南京市浦口区卫健委所属事业单位2025年公开招聘86名工作人员公告 盐城市滨海县卫生事业单位2025年度校园招聘44名专业技术人员公告 北京市平谷区卫生健康委员会所属事业单位2025年第二次公开招聘211名工作人员公告 2025年苏州市太仓市第一人民医院招聘42名劳动合同制专业技术人员 2025年南通市海门区卫健系统公开招聘81名工作人员公告 江苏省宿迁经济技术开发区教育系统2025年面向社会公开招聘42名教师公告 2025年徐州经济技术开发区管理委员会公开招聘40名编制教师公告 徐州市中心医院(东南大学附属医院)医疗集团2025年公开招聘267名非在编医务人员(护理岗)公告 2025年徐州市教育局直属学校面向社会公开招聘105名教师公告 南通市第一人民医院2025年第二批公开招聘164名备案制工作人员通告 苏州市吴江区2025年卫健系统事业单位公开招聘67名卫生专业技术人员公告 2025年春季江苏省南通市如皋市人民医院公开招聘41名事业编制工作人员公告 宿迁市市直教育系统和湖滨新区中小学校2025年面向社会公开招聘193名教师公告 2025年江苏省无锡市宜兴市教育系统公开招聘140名事业编制教师公告 2025年无锡高新区(新吴区)卫生健康系统 公开招聘55名普通高校毕业生公告(编外) 北京市延庆区教育委员会2025年第二批公开招聘87名教师公告 2025年徐州市睢宁县基层医疗卫生机构公开招聘40名编外护理人员公告 徐州市第一人民医院医疗集团 2025年公开招聘93名非在编护理人员公告 北京市朝阳区教育委员会所属事业单位2025年公开招聘394名毕业生公告 南京信息工程大学2025年公开招聘126名工作人员公告(第一批) 江苏科技大学2025年公开招聘100名工作人员公告(一) 2025年4月扬州市江都区卫生健康系统事业单位公开招聘78名专业技术人员公告 2025年淮安市金湖县卫生健康委员会所属事业单位公开招聘40名工作人员公告 2025年无锡市宜兴市卫生健康系统公开招聘72名事业编制工作人员公告 徐州市中医院2025年公开招聘298名非在编医务人员公告 2025年徐州市睢宁县公立医院公开招聘114名备案制医务人员公告 2025年春季南通市海门区教体系统公开招聘32名教师公告 2025年4月扬州市仪征市卫生健康系统事业单位公开招聘47名专业技术人员公告 2025年扬州市各县区教师统考汇总 2025年无锡市教育局直属单位公开招聘74名教师公告(三)

免责声明:本站所提供真题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

一流的师资力量

高薪聘请公职培训领军人物,让学习变得简单

一流的通过率

通过率遥遥领先,选启峻就是能上岸

Copyright 江苏启峻教育信息咨询有限公司所有

苏ICP备19067905号-1    苏公网安备 32130202080874号

在线客服
联系方式
24h热线
17501446985
上班时间
周一到周日
二维码
二维码
启峻教育公众号
在线客服
添加微信好友,详细了解产品
使用企业微信
“扫一扫”加入群聊
复制成功
添加微信好友,详细了解产品
我知道了