什么是抽屉原理（什么是抽屉原理问题）

抽屉原理是什么意思?

抽屉原理：桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放不少于两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。

扩展资料：

运用抽屉原理的核心是分析清楚问题中，哪个是物件，哪个是抽屉。例如，属相是有12个，那么任意37个人中，至少有一个属相是不少于4个人。这时将属相看成12个抽屉，则一个抽屉中有 37/12，即3余1，余数不考虑，而向上考虑取整数，所以这里是3+1=4个人，但这里需要注意的是，前面的余数1和这里加上的1是不一样的。

因此，在问题中，较多的一方就是物件，较少的一方就是抽屉，比如上述问题中的属相12个，就是对应抽屉，37个人就是对应物件，因为37相对12多。

参考资料来源：百度百科-抽屉原理

参考资料来源：百度百科-狄利克雷

什么是抽屉原理

抽屉原理

抽屉原理又称鸽巢原理，它是组合数学的一个基本原理，最先是由德国数学家狭利克雷明确地提出来的，因此，也称为狭利克雷原理。

把3个苹果放进2个抽屉里，一定有一个抽屉里放了2个或2个以上的苹果。这个人所皆知的常识就是抽屉原理在日常生活中的体现。用它可以解决一些相当复杂甚至无从下手的问题。

原理1：把n+1个元素分成n类，不管怎么分，则一定有一类中有2个或2个以上的元素。

原理2：把m个元素任意放入n（n＜m＝个集合，则一定有一个集合呈至少要有k个元素。

其中 k＝ （当n能整除m时）

〔 〕＋1 （当n不能整除m时）

（〔 〕表示不大于 的最大整数，即 的整数部分）

原理3：把无穷多个元素放入有限个集合里，则一定有一个集合里含有无穷多个元素。

什么是抽屉原理？

桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。

抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1或多于n+1个元素放到n个集合中去，其中必定至少有一个集合里有两个元素。”

抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。

常见形式编辑第一抽屉原理原理1：

把多于n+1个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。

证明（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k(k≥1)，故不可能。原理2

：把多于mn+k(k0)(m乘以n)个的物体放到n个抽屉里，则至少有一个抽屉里有不少于m+1的物体。证明（反证法）：若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符，故不可能。原理3

：把无穷多件物体放入n个抽屉，则至少有一个抽屉里

有无穷个物体。原理1

、2

、3都是第一抽屉原理的表述。第二抽屉原理把（mn－1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m—1）个物体(例如，将3×5-1=14个物体放入5个抽屉中，则必定有一个抽屉中的物体数少于等于3-1=2)。证明（反证法）：若每个抽屉都有不少于m个物体，则总共至少有mn个物体，与题设矛盾，故不可能。