生活中的巧妙（三）——抽屉原理.docVIP

第十五讲 生活中的巧妙（3）——抽屉原理 [知识提要] 我们来想一个生活中有趣的小问题：桌上有六个苹果，桌子共有五个抽屉。现在，要把这六个苹果放到这五个抽屉里。放的方法怎样都可以：有的抽屉可以放一个，有的可以放两个、三个，有的可以放四个、五个。喜欢动手的同学可以自己试一试，但最终我们会发现，至少有一个抽屉里面至少放两个苹果。有趣不有趣？这一现象就是我们这一讲所要讲的抽屉原理。 我们可以画一张表，来说明这个问题： 第一个抽屉 第二个抽屉 第三个抽屉 第四个抽屉 第五个抽屉 6 0 0 0 0 5 1 0 0 0 4 2 0 0 0 4 1 1 0 0 3 3 0 0 0 3 2 1 0 0 3 1 1 1 0 2 2 2 0 0 2 2 1 1 0 2 1 1 1 1 上面的图表已经包含了所有的情况。我们可以发现：把6个苹果放到5个抽屉里时，不管怎样放，其中总有一个抽屉放2个或2个以上的苹果。 聪明的同学可能已经发现，这个现象出现的原因，就是苹果的数量比抽屉的个数多。65，那么一个抽屉，一个抽屉放下来，等到五个抽屉都各放了一个后，还是会有一个苹果剩下。那么不管把它放在那个抽屉里，都会有一个抽屉里有两个。所以，没有一个抽屉里是只有一个苹果的。这个原理，具体写出来就是： 只要苹果数抽屉数，就会至少有一个抽屉里面至少放两个苹果。 这个原理虽然简单，但它却是组合数学中最重要的一个原理，很多