知识点
1基本定义：
鸽巢原理，又名狄利克雷抽屉原理、鸽巢原理。
其中一种简单的表述法为：若有n个笼子和n+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子里有2只鸽子
另一种为：若有n个笼子和mn+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子里有m+1只鸽子
拉姆齐定理是此原理的推广。
原理1： 把多于或等于n+1个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。
例：把四个物体放在三个抽屉中，也就是把四分解成3个整数的和，那么就有4种情况
1. 4=4+0+0 2. 4=3+1+0 3. 4=2+2+0 4. 4=2+1+1
原理2 ：把多于mn(m乘以n)个的物体放到n个抽屉里，则至少有一个抽屉里有不少于m+1的物体。
证明（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能。
原理3 ：把无穷多件物体放入n个抽屉，则至少有一个抽屉里 有无穷个物体。
原理1 、2 、3都是第一抽屉原理的表述。
把（mn－1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m—1）个物体。
证明（反证法）：若每个抽屉都有不少于m个物体，则总共至少有mn个物体，与题设矛盾，故不可能。
题库
课后题
