简单但强大
n+1只鸽子放 n 个窝→至少一个窝有≥2只鸽子。组合数学中最常用的工具之一(狄利克雷原理)。
If n+1 items go into n boxes, at least one box has ≥2 items.应用实例
任意367人必有两人生日相同;13人中必有两人同月出生;任意5个等边三角形顶点中必有两距离不超过边长一半。拉姆齐理论基础。
n+1只鸽子放 n 个窝→至少一个窝有≥2只鸽子。组合数学中最常用的工具之一(狄利克雷原理)。
If n+1 items go into n boxes, at least one box has ≥2 items.任意367人必有两人生日相同;13人中必有两人同月出生;任意5个等边三角形顶点中必有两距离不超过边长一半。拉姆齐理论基础。