鸽巢原理

鸽巢原理一般指鸽子洞原理，是组合数学中的一个重要原理。 鸽子洞原理的含义:如果每个抽屉代表一个集合，每个苹果代表一个元素，如果N个集合中有N-1个元素，那么集合中一定有一个。