原谅我 萧敬腾 下载:抽屉原理

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

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

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