抽屉原理的计算公式

知道抽屉数和至少数（同类），求物体时：物体数=（至少数-1）×抽屉数+1。当至少数为2时，物体数=抽屉数+1。

抽屉原理，主要由以下三条所组成：

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

原理2 ：把多于mn(m乘n)+1（n不为0）个的物体放到n个抽屉里，则至少有一个抽屉里有不少于（m+1）的物体。

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

扩展资料

把它推广到一般情形有以下几种表现形式。

形式一：设把n+1个元素划分至n个集合中(A1，A2，…，An)，用a1，a2，…，an分别表示这n个集合对应包含的元素个数，则：至少存在某个集合Ai，其包含元素个数值ai大于或等于2。

证明：（反证法）假设结论不成立，即对每一个ai都有ai<2，则因为ai是整数，应有ai≤1，于是有：

a1+a2+…+an≤1+1+…+1=n

所以，至少有一个ai≥2，即必有一个集合中含有两个或两个以上的元素。

形式二：设把nm+1个元素划分至n个集合中(A1，A2，…，An)，用a1，a2，…，an表示这n个集合对应包含的元素个数，则：至少存在某个集合Ai，其包含元素个数值ai大于或等于m+1。

证明：（反证法）假设结论不成立，即对每一个ai都有ai

a1+a2+…+an≤m+m+…+m=nm

所以，至少有存在一个ai≥m+1。

标签：计算公式