鸽巢原理的简单形式可以描述为:
【定理】 如果把N+1个物品放入N个盒子中,那么至少有一个盒子中有两个或更多的物品。
【推论】
A个物品放入n个盒子中,A不是n的倍数,则至少有一个盒子中不少于[A/n]+1个物品。
或者说
若将n*r+1个物品放入n个盒子中,则至少有一个盒子中不少于r+1个物品。
例题
在边长为1的正方形内任取5个点,则其中至少有2点,他们之间的距离不超过 。
例 | Desmoshttps://www.desmos.com/calculator/fommcqoxpy