摘要：鸽巢原理 本章参考 Pigeonhole Principle Theorem 如果 “A” 是每个洞的平均鸽子数量，其中 A 不是整数，那么 至少有一个鸽笼必须包含 ≥ ⌈A⌉只鸽子。（向上取整函数） 剩余的鸽舍每个必须包含 ≤ ⌊A⌋只鸽子。（向下取整函数） 例1 考虑有 Kn+1 只鸽子，n 个 阅读全文