抽屉原理的一般表述.pdfVIP

第十二讲 抽屉原理的一般表述 我们知道， 把 3 个苹果随意放进两个抽屉里， 至少有一个抽屉里有两 上或两个以上的苹果 .如果把 5 个苹果放进两个抽屉里，上述结果当然还 能成立 .能不能有更强一点的结果呢？我们发现把 5 个苹果往两个抽屉里 放，即使每个抽屉都放 2 个还剩 1 个苹果，这个苹果无论放到哪个抽屉里 都会出现有一个抽屉里有 3 个苹果 .同样，如果苹果个数变为 7 个，那么 就可以保证有一个抽屉里至少有 4 个苹果了。 这里有什么规律呢？ 先将苹果平均分到各个抽屉里， 如果至少还余 1 个苹果，那么多余的 苹果无论再放入哪个抽屉中都可以保证至少有一个抽屉里有 （商+1 ）个（或 更多的）苹果。 这样，可得到下述加强的抽屉原理： 把多于 m ×n个苹果随