三七二十一
LUCKY !

简单但强大

n+1只鸽子放 n 个窝→至少一个窝有≥2只鸽子。组合数学中最常用的工具之一(狄利克雷原理)。

If n+1 items go into n boxes, at least one box has ≥2 items.

应用实例

任意367人必有两人生日相同;13人中必有两人同月出生;任意5个等边三角形顶点中必有两距离不超过边长一半。拉姆齐理论基础。

返回