抽屉原理
抽屉原理简述：
第一抽屉原理：
- 把多于n+k个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。
- 把多于mn(m乘以n)+1（n不为0）个的物体放到n个抽屉里，则至少有一个抽屉里有不少于（m+1）的物体。
- 把无穷多件物体放入n个抽屉，则至少有一个抽屉里 有无穷个物体。
第二抽屉原理：
- 把个物体放入n个抽屉中，其中必有一个抽屉中至多有个物体 (例如，将3×5-1=14个物体放入5个抽屉中，则必定有一个抽屉中的物体数少于等于3-1=2)。
2016-12-28 / 6 min read