谢.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 21:35:03
谢.

谢.
谢.

谢.
自己看吧!很详细的!

抽屉问题很简单:假设有两个抽屉3个球,那么把球放入抽屉内,至少有一个抽屉里有2个球以上,同理可以扩大到3个以上抽屉,或是其他容器。
原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。
原理2 把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。
原理3 把无穷多件物体放入n个抽屉,则至...

全部展开

抽屉问题很简单:假设有两个抽屉3个球,那么把球放入抽屉内,至少有一个抽屉里有2个球以上,同理可以扩大到3个以上抽屉,或是其他容器。
原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。
原理2 把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。
原理3 把无穷多件物体放入n个抽屉,则至少有一个抽屉里 有无穷个物体。

收起

抽屉原理:把多余N个的苹果放进N个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果。如果把苹果换成了鸽子,把抽屉换成了笼子,同样有类似的结论,所以有时也把抽屉原理叫做鸽笼原理。