新闻摘要
4、什么是抽屉问题给定若干个苹果数和若干个抽屉数，在某种要求下怎么放置苹果，能达到最大或者最小的情况，问这种情况是什么，这就是抽屉问题。抽屉问题的五大构成要素我们要清楚，分别是：苹果数、抽屉数、要求、方法和最后的结果。接下来我们看一道例题例题：若干本书，发给50名同学问：(1)每名同学都能拿到书，至少需要多少本书就有可能有同学拿到四本?(2)无论怎么发，至少需要多少本书才能保证有同学拿到四本?解析：第一道问题中，书相当于苹果，而同学相当于抽屉，要求至少需要多少本就让一个同学拿到4本，而且要求每个同学都有书，所以我们可以看成先给50个抽屉每个抽屉放一个苹果，接下来任选一个抽屉放3个，就会存在一个抽屉有4个苹果，所以这道题计算为50+3=53本，第二道问题中要求多了保证两个字，那就得考虑最差是什么情况才能使这件事一定发生，所以我们考虑最差情况为每个抽屉都有3个苹果这样已经有50×3=150个苹果了，在任选一个抽屉放1个就会达到要求所以第二题的计算为50×3+1=151个。
?ƶ??л??Ļ????????Ҫ????ȷ??????ָ???Ҳ??Ͻ??????ݸ??¡?
相关链接：
·本报记者 :华婉娜·
编辑：王傲柔
