Blog·Tanky WooABOUTRSS

鸽笼原理资料汇总(待补)

09 Sep 2010
这篇博客是从旧博客 WordPress 迁移过来,内容可能存在转换异常。

鸽巢原理也叫抽屉原理,是Ramsey定理的特例 。 简单形式   如果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