如何提高语文成绩高中:抽屉原理

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

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

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