原理 鸽巢原理 若有n个笼子和n+1只鸽子，所有的鸽子都被关在鸽笼里，那么至少有一个笼子有至少2只鸽子。 鸽巢原理证明 使用反证法证明： 假设n个鸽笼，每个鸽笼只有一只鸽子，那么最多只有n个鸽...