抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”)。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题，因此，也称为狄利克雷原理。它是组合数学中一个重要的原理。 假设有3个苹果放入2个抽屉中，则必然有一个抽屉中有2个苹果，她的一般模型可以表述为： 第一抽屉原理：把(mn+1)个物体放入n个抽屉中，其中必有一个抽屉中至少有(m+1)个物体。 若把3个苹果放入4个抽屉中，则必然有一个抽屉空着，她的一般模型...