鸽笼原理及其应用

鸽笼原理看似简单，但用途很广，而且有不少推论。web 1. 鸽笼原理（The pigeon hole principle） 若是将 n+1 个鸽子放进 n 个笼里，那么至少有一个笼中有两只鸽子。svg 2. 通常鸽笼原理（General pigeon hole principle） 设 q1,q2,…,qn 是正整数，若是有： post q1+q2+⋯+qn−n+1 只鸽子须要放进 n 个鸽笼，那

>>阅读原文<<