术语
把 N 件东西放进不到 N 个抽屉,一定有一个抽屉里不止一件。
别名 · 鸽巢原理
第 1 讲用它证明 Erdős–Szekeres 定理:N 项的数对两两不同,而数对最多只有 a×b 种,所以 a×b 不小于 N。
AI 一年长大了多少?