鸽巢原理及其扩展——Ramsey定理

第一部分：鸽巢原理 咕咕咕！！！ 然鹅大家还是最熟悉我→ a数组：but 我也很重要 $：我好像也出现不少次 以上纯属灌水 文章简叙：鸽巢原理对初赛时的问题求解以及复赛的数论题目都有启发意义。直接的初赛考察一般在提高组出现。相当于抽屉。 别名：鸽笼原理。狄利克雷抽屉原理。 最简单的一种形式：有 m + 1 m+1 m+1只鸽子， m m m个笼子，那么至少有一个笼子有至少两只鸽子。当然，换个角度来

>>阅读原文<<