我们来总结一下抽屉问题 ,如果我们在考试中,发现题型给定若干个苹果数和若干抽屉数,在某种要求下怎么放置苹果,能达到最大或最小的情况,问这种情况是什么,这就是抽屉问题。
我们一起探究下考试常考到的2种考法吧!
① 苹果数
I. 若干本书,发给50名同学,至少需要多少本书才能保证有同学能拿到4本书?
分析:“至少才能保证”就是考虑最差情况,让每名同学先各拿到3本,在这种情况下,再有一本书发给任何一名同学,就能保证有同学拿到4本书,所以,共需50×3+1=151本。
II. 若干本书,发给50名个同学,至少需要多少本书就可能有同学拿到4本?
分析:“至少可能”就是考虑最好情况,直接给其中的一名同学发4本,需4本。
III. 若干本书,发给50名个同学,每名同学都能拿到书,至少需要多少本书就可能有同学拿到4本?
分析:“至少可能”就是考虑最好情况,先让每名同学各拿一本,再给其中任何一名同学再发3本,共需50+3=53本。
1 2
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。