抽屉原理（鸽巢原理）与Ramsey定理

抽屉原理（鸽巢原理） 直观描述 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，至少会有一个抽屉里面至少放两个苹果。 如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子。 抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。 内容 1.有至少n+1个物体，分为n组，至少有一组有两件以上。 证明（反证法）：如果每组至多只有一个物体，那么物体的总

>>阅读原文<<