110BBS

 找回密码
 立即注册

QQ登录

只需一步,快速开始

卓美眼科专家帮你顺利入警
查看: 500|回复: 0
收起左侧

[其他] 2018国考利用抽屉原理解决极值问题

[复制链接]
发表于 2017-9-11 15:34:59 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转110BBS论坛

您需要 登录 才可以下载或查看,没有账号?立即注册

x
2018国考利用抽屉原理解决极值问题
黑龙江中公教育研究院
黑龙江中公教育专家对近五年的国家公务员以及黑龙江省考真题进行分析后发现,例年考试极值类题目考察都有所考察,涉及到的极值类题目包括均值不等式、二次函数、和定最值、最不利原则、抽屉问题等相关考点。这类题目比较抽象、不好理解,但是每一类题型都有其原理依据,中公教育依据每一类题目的原理总结出相对应的利于同学们理解的解题方法和解题思路。今天,我们就详细解读一下极值问题当中比较抽象的抽屉问题类题目的解题思路。
一、抽屉原理
若把多于n件物品(即n+k件)放入n个抽屉中,则一定有一个抽屉中的物品数不少于2件,;若有多于m×n件物品(即mn+k件)放入n个抽屉中,则一定有一个抽屉中的物品数不少于m+1件。
二、抽屉原理的核心
均、等、接近的思想
接下来我们利用抽屉原理的模型来理解抽屉原理的核心。
模型:3个苹果放到2个抽屉中,则至少有一个抽屉里苹果数≥2。
“至少有一个抽屉里苹果数≥2”是什么意思呢?
中公引导:若想每个抽屉中的苹果数尽量少,我们需要将所有苹果尽量平均分到各个抽屉中,那么把2个分别放到两个抽屉中后,还剩一个苹果放进任意抽屉中则出现结果“至少有一个抽屉里苹果数≥2”。这就是抽屉原理的核心含义均、等、接近的思想。
三、抽屉问题
1.定义:给定若干个苹果数和若干抽屉数,在某种要求下怎么放置苹果,能达到最大或最小的情况,问这种情况是什么,这就是抽屉问题。
2.五大构成要素:苹果数、抽屉数、要求、放法、结果
四、抽屉问题的三大题型
1.求苹果数
例题:若干本书,发给50个同学,至少需要多少本书才能保证有同学能拿到4本书?
A.132 B.149 C.151 D.173
加格达奇中公教育:朝阳路红旗大街交口,兴安家园2期13号门市    
咨询电话:0457-2116164   0457-2116167
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|无图版|110BBS ( 豫ICP备2020034528号 )

GMT+8, 2024-11-24 05:28 , Processed in 0.118635 second(s), 15 queries .

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表