把苹果放进n个抽屉,至少放多少个苹果才能够保证至少有一个抽屉里有两个或者两个以上苹果?如果在每一个抽屉中放置一个苹果,因为一共有n个抽屉,那么需要2个苹果。已经

游客2024-01-12  24

问题 把苹果放进n个抽屉,至少放多少个苹果才能够保证至少有一个抽屉里有两个或者两个以上苹果?

选项

答案 如果在每一个抽屉中放置一个苹果,因为一共有n个抽屉,那么需要2个苹果。已经取了n个苹果,一个抽屉放一个后,还不能够满足至少有一个抽屉里有两个或者两个以上的苹果,这是一种最坏的可能。
但是在这种最坏的可能下,如果再多取一个苹果,那么这个苹果无论放到哪个抽屉中,都会有一个抽屉中有两个苹果。因此,至少应该取n+1个苹果。

解析
转载请注明原文地址:https://tihaiku.com/zcyy/3355009.html
相关试题推荐
最新回复(0)