公务员考试行测技巧 数学运算之抽屉原理.pdfVIP

更多免费海量资料共享，请加入 ：英语四六级Q 群463125921 考研群 Q 群 122189945 公务员 Q 群 178610915 公务员考试行测技巧:数学运算之抽屉原理 数学运算之抽屉原理专题 抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼，养鸽人 养了6 只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2 只鸽子”)。它是德国数学家狄利克雷首先明确的提出来并用以证明 一些数论中的问题，因此，也称为狄利克雷原理。它是组合数学中 一个重要的原理。 假设有3 个苹果放入2 个抽屉中，则必然有一个抽屉中有2 个 苹果，她的一般模型可以表述为： 第一抽屉原理：把(mn+1)个物体放入n 个抽屉中，其中必有一 个抽屉中至少有(m+1)个物体。 若把3 个苹果放入4 个抽屉中，则必然有一个抽屉空着，她的 一般模型可以表述为： 第二抽屉原理：把(mn-1)个物体放入n 个抽屉中，其中必有一 个