谢.
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/27 08:18:31
谢.谢.谢.自己看吧!很详细的!抽屉问题很简单:假设有两个抽屉3个球,那么把球放入抽屉内,至少有一个抽屉里有2个球以上,同理可以扩大到3个以上抽屉,或是其他容器。原理1把多于n个的物体放到n个抽屉里,
谢.
谢.
谢.
自己看吧!很详细的!
抽屉问题很简单:假设有两个抽屉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个抽屉里,那么至少有一个抽屉里有两个或两个以上的苹果。如果把苹果换成了鸽子,把抽屉换成了笼子,同样有类似的结论,所以有时也把抽屉原理叫做鸽笼原理。