鸽笼原理 —— 正方形内点的距离

在边长为 2 的正方形内，任意放置 5 个点，求证其中必存在两个点，它们之间的距离不大于 $\sqrt 2$。

不大于 $\sqrt 2$，也即至少存在两个点在边长为 1 的正方形内。

此时将边长为 2 的正方形，分为 4 个单位正方形，根据鸽笼原理，5 个 鸽子放进 4 个鸽笼，则至少一个鸽笼放进 2 只鸽子。

举一反三

在边长为 3 的正方形内，任意放置 10 个点，求证其中必存在两个点，它们之间的距离不大于 $\sqrt 2$。

将正方形，均分为 9 个单位正方形。在 10 个点，放进 9 个正方形内，。。。