摘要: 这上面的结果也是鸽巢原理的结果,将m个球放入n个盒子,则存在一个盒子里面至少有ceil(m/n)=floor((m-1)/n)+1 个球,同时还存在一个盒子里面至多有floor(m/n)个球。 广义鸽巢原理(退化的Ramsey定理) 第一个盒子有不少于R1个球, 或者第二个盒子有不少于R2个球, . 阅读全文
posted @ 2019-05-04 18:53 flyor 阅读(1219) 评论(0) 推荐(1) 编辑