论文部分内容阅读
<正>鸽笼原理如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子。这就是数学中一个重要的原理——鸽笼原理(pigeonhole principle)。鸽笼原理还可以叫抽屉原理。桌上有10个苹果,要把这10个苹果放到9个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果。如果用集合论来描述,鸽笼原