鸽笼原理的一个更一般的表述是:如果你随机把kn 1个以上的东西放进N个空抽屉里(k是正整数),那么一个抽屉里至少要有k 1个东西。"知道抽屉数,至少知道(同类的)数,找对象时:对象数=(至少-1)抽屉数1。当数量至少为2时,对象数量=抽屉数量为1。

鸽笼原则主要由以下三条组成:

原理:在N个抽屉里放n 1个以上的物品,至少一个抽屉里会有至少两件物品。

原理:在n个抽屉里放超过mn(m乘以n) 1(n不是0)个物体,那么至少有一个抽屉里有不少于(m ^ 1)个物体。

原理:在N个抽屉里放无限多的物体,至少有一个抽屉里有无限多的物体。

扩展数据

扩展到一般情况有以下表现。

形式1:设n 1个元素分为N个集合(a1,a2,…,an),A1,A2,…,An分别代表这N个集合中包含的元素个数,那么:至少有一个集合ai,其中包含的元素个数Ai大于等于2。

证明:(反证)假设结论不成立,即每个ai都有ai \ U003C2,那么因为ai是整数,所以应该有ai1,所以有:

A2 … an 1 1 … 1=n \ u003cn1,与题目矛盾。

因此,至少有一个ai2,即集合中必须有两个或两个以上的元素。

形式二:假设nm 1个元素分为N个集合(a1,a2,…,an),用A1,A2,…,An表示这N个集合中包含的元素个数,那么:至少有某个集合ai存在,其中包含的元素个数Ai大于等于m ^ 1。

证明:(反证)假设结论不成立,即每个ai都有ai \ u003cm1,那么因为ai是整数,所以应该有aim,所以有:

A2 … an m m … m=nm \ u003cnm1,与题目矛盾。

所以至少有一个aim 1。