阅读题原作者无奈:抽屉原理

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

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

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