抽屉原理及其应用

抽屉原理又称鸽笼原理、狄里克雷原理，这一简单的思维方式在解题过程中有很多颇具匠心的运用，抽屉原理常常结合几何、整除、数列和染色等问题出现，许多有关存在性的证明都可用它来解决。