抽屉原理
你也可以叫他鸽笼原理。
给你 \(n\) 个抽屉，\(n+1\) 个小球，把所有的小球都放到抽屉里面，其中至少会有一个抽屉里面的小球数量是大于等于 \(2\) 的。
相反，如果是 \(n-1\) 个小球的话，其中至少有一个抽屉是空的。
证明的话显而易见，即使你每一个抽屉都只放一个小球的话，最后会剩下一个小球，这时只能把他放入其中一个抽屉，然后就有上面的情况了；如果是 \(n-1\) 个小球的话，你每个抽屉都只放一个小球，但最后的一个抽屉没有小球可以放。
你也可以叫他鸽笼原理。
给你 \(n\) 个抽屉，\(n+1\) 个小球，把所有的小球都放到抽屉里面，其中至少会有一个抽屉里面的小球数量是大于等于 \(2\) 的。
相反，如果是 \(n-1\) 个小球的话，其中至少有一个抽屉是空的。
证明的话显而易见，即使你每一个抽屉都只放一个小球的话，最后会剩下一个小球，这时只能把他放入其中一个抽屉，然后就有上面的情况了；如果是 \(n-1\) 个小球的话，你每个抽屉都只放一个小球，但最后的一个抽屉没有小球可以放。