三种。
鸽巢问题又称抽屉原理。
原理1: 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件。
原理2:把多于mn(m乘n)+1(n不为0)个的物体放到n个抽屉里,则至少有一个抽屉里有不少于(m+1)的物体。
原理3:把无数还多件物体放入n个抽屉,则至少有一个抽屉里有无数个物体。