vavcoo的专栏

原创 抽屉原理

　　把5个苹果放到4个抽屉中，必然有一个抽屉中至少有2个苹果，这是抽屉原理的通俗解释。一般地，我们将它表述为：第一抽屉原理：把（m*n＋1）个物体放入n个抽屉，其中必有一个抽屉中至少有（m＋1）个物体。　　使用抽屉原理解题，关键是构造抽屉。一般说来，数的奇偶性、剩余类、数的分组、染色、线段与平面图形的划分等，都可作为构造抽屉的依据。　　例1 从1，2，3，…，100这100个数中任意挑