鸽巢原理

一句话理解

鸽巢：n+1 个鸽子 n 个巢，必有一巢至少两只。

为什么要学

存在性证明。

讲解

推广：n 个巢、n*k+1 只，必有一巢至少 k+1。

例子

13 人必有两人同月生日（月）。

常见错误

• 当算法去找是哪一只。它只管存在。
• 边界差 1。