抽屉原理，鸽巢原理

第一部分：鸽巢原理

别名：鸽笼原理。狄利克雷抽屉原理。

最简单的一种形式：有$m+1$只鸽子，$m$个笼子，那么至少有一个笼子有至少两只鸽子。当然，换个角度来说：有$m-1$只鸽子，$m$个笼子，那么至少有一个笼子是空的。

初级加强：有$m$个笼子，$k\ast m+1$只鸽子，那么至少有一个笼子有至少$k+1$只鸽子。

高级加强：令

• $a_1,a_2,a_3...a_m$

• 为正整数。

• $if$ 我们将

• $a_1+a_2+a_3+...+a_n-n+1$

• 个鸽子放入$n$个笼子里，$then$，

||第一个笼子至少有$a_1$只鸽子||第二个笼子至少有$a_2$只鸽子||第三个笼子至少有$a_3$只鸽子||…||第$m$个笼子至少有$a_m$只鸽子

鸽巢原理的应用

一位洛谷$oier$要用$12$周的时间准备$CTSC$,为了练习，他每天至少要刷一题，因为题目有难度，他每星期刷题无法超过$13$题。请你证明：存在连续的若干天期间，这位