世界荒漠化的成因:抽屉原理

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/05 18:54:14
请大家帮忙一下,试证明抽屉原理:如果将M个物体放到N个抽屉中,则至少有一个抽屉含有[(M-1)/N]+1个物体。(其中[(M-1)/N]表示不超过(M-1)/N的最大整数)
最好是用反证法证明

如果所有抽屉都只有最多(m-1)/n个物体的话, 那不就最多共有m-1 个物体了吗

如果所有抽屉都只有最多(m-1)/n个物体的话, 那不就最多共有m-1 个物体了吗