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

鸽巢原理也叫抽屉原理,是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

发布者

Tanky Woo

Tanky Woo,[个人主页:https://tankywoo.com] / [新博客:https://blog.tankywoo.com]

《鸽笼原理资料汇总(待补)》有2个想法

发表评论

电子邮件地址不会被公开。 必填项已用*标注