鸽巢原理

简单形式
　　如果n+1个物体被放进n个盒子，那么至少有一个盒子包含两个或更多的物体。
给定m个整数a(1), a(2), … , a(m),存在整数k 和 l, 0 <= k < l <= m, 使得a(k+1) + a(k+2) + … + a(l) 能够被m整除。通俗的说，就是在序列 a(1) , a(2), …, a(m)中存在连续个a, 这些a的和能被m整除。

---

几个资料：

http://yjq24.blogbus.com/logs/40858881.html

http://www.structea.cn/post/61.html

http://zh.wikipedia.org/zh-hk/%E9%B4%BF%E5%B7%A2%E5%8E%9F%E7%90%86

http://baike.baidu.com/view/39756.htm

转载于:https://www.cnblogs.com/tianfeng/archive/2013/05/17/gelong.html