- 讲师:刘萍萍 / 谢楠
- 课时:160h
- 价格 4580 元
特色双名师解密新课程高频考点,送国家电网教材讲义,助力一次通关
配套通关班送国网在线题库一套
一、问题描述
抽屉问题是指给定若干个苹果和若干个抽屉,在某种要求下将苹果放置于抽屉中,以达到某种极限情况条件下的问题。
二、模型思考
思考1:
将3个苹果放到2个抽屉中,无论怎么放,都存在至少有1个抽屉里苹果数大于等于2。
此种情况可以分成两步进行考虑,3个苹果放入2个抽屉时,第一步,先将2个苹果放入2个抽屉,每个抽屉能放1个苹果,这里相当于平均分配;第二步,多余的1个苹果继续放入抽屉,无论放到哪一个抽屉都会出现有一个抽屉的苹果数是2。
思考2:
将2个苹果放到3个抽屉中,无论怎么放,都存在至少有1个抽屉里苹果数为0。
此种情况也可以分成两步进行考虑,2个苹果放入3个抽屉时,第一步,先将2个苹果放入2个抽屉,每个抽屉能放1个苹果,这里相当于平均分配;第二步,没有苹果能继续放入空的抽屉,所以,一定会出现有一个抽屉的苹果数是0。
通过以上两种情况的考虑,发发现研究最终结果的过程中,存在着一种“等,均,接近”的思想,正是这种“均分”思想,能够快速指引我们解决此类问题。
责编:hejuanhua
上一篇: 2019南方电网社会招聘考试心得(95)
下一篇: 2019南方电网公司招聘考试心得(97)
课程专业名称 |
讲师 |
课时 |
查看课程 |
---|
课程专业名称 |
讲师 |
课时 |
查看课程 |
---|
点击加载更多评论>>