2019南方电网公司招聘考试心得(96)
一、问题描述
抽屉问题是指给定若干个苹果和若干个抽屉,在某种要求下将苹果放置于抽屉中,以达到某种极限情况条件下的问题。
二、模型思考
思考1:
将3个苹果放到2个抽屉中,无论怎么放,都存在至少有1个抽屉里苹果数大于等于2。
此种情况可以分成两步进行考虑,3个苹果放入2个抽屉时,第一步,先将2个苹果放入2个抽屉,每个抽屉能放1个苹果,这里相当于平均分配;第二步,多余的1个苹果继续放入抽屉,无论放到哪一个抽屉都会出现有一个抽屉的苹果数是2。
思考2:
将2个苹果放到3个抽屉中,无论怎么放,都存在至少有1个抽屉里苹果数为0。
此种情况也可以分成两步进行考虑,2个苹果放入3个抽屉时,第一步,先将2个苹果放入2个抽屉,每个抽屉能放1个苹果,这里相当于平均分配;第二步,没有苹果能继续放入空的抽屉,所以,一定会出现有一个抽屉的苹果数是0。
通过以上两种情况的考虑,发发现研究最终结果的过程中,存在着一种“等,均,接近”的思想,正是这种“均分”思想,能够快速指引我们解决此类问题。
编辑推荐:
温馨提示:因考试政策、内容不断变化与调整,长理培训网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长理培训)
点击加载更多评论>>