抽屉原理2

第二抽屉原理：桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放不少于两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。

运用抽屉原理的核心是分析清楚问题中，哪个是物件，哪个是抽屉。例如，属相是有12个，那么任意37个人中，至少有一个属相是不少于4个人。这时将属相看成12个抽屉，则一个抽屉中有 37/12，即3余1，余数不考虑，而向上考虑取整数，所以这里是3+1=4个人，但这里需要注意的是，前面的余数1和这里加上的1是不一样的。

根据鸽巢原理，n个鸽巢，kn + 1只鸽子，则至少有一个鸽巢中有k + 1只鸽子。若根据鸽巢原理的推论直接求解，此时k=4，n=3，则应抽取 3 X 4 + 1=13件才能保证有5件同色。其实不然，问题的模型和鸽巢原理不尽相同。在解决该问题时，应该考虑最差的情况，连续抽取过程中抽取出4件蓝色的衬衣，即4件蓝色，取走后，问题变成有灰色和红色构成相同颜色的情况，这时，n=2，k + 1=5, k=4. 故应取 4 + 4 X 2 + 1=13件。