- 讲师:刘萍萍 / 谢楠
- 课时:160h
- 价格 4580 元
特色双名师解密新课程高频考点,送国家电网教材讲义,助力一次通关
配套通关班送国网在线题库一套
一、抽屉问题的定义:
给定若干个苹果数和若干个抽屉数,在某种要求下怎么放置苹果,能达到最大值或最小值的情况,问这种情况是什么,即抽屉问题。
二、抽屉问题的原理:
若把多于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
责编:荣秀
上一篇: 如何 轻松辨析行测中的高频 成语
课程专业名称 |
讲师 |
课时 |
查看课程 |
---|
课程专业名称 |
讲师 |
课时 |
查看课程 |
---|
点击加载更多评论>>