新建的---抽屉原理.docVIP

桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n＋1或多于n＋1个元素放到n个集合中去，其中必定至少有一个集合里有两个元素。” 抽屉原理有时也被称为鸽巢原理（“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”）。它是组合数学中一个重要的原理。 目录 常见形式 第一抽屉原理 第二抽屉原理 应用 整除问题 面积问题 染色问题 狄利克雷原则 含义 表现形式 例证 练习 一般表述及意义 抽屉问题经典练习 系列之一 系列之二 系列之三 系列之四 常见形式 第一抽屉原理 第二抽屉原理 应用 整除问题 面积问题 染色问题 狄利克雷原则 含义 表现形式 例证 练习 一般表述及意义 抽屉问题经典练习 系列之一 系列之二 系列之三 系列之四 展开 编辑本段 常见形式 第一抽屉原理 　　原理1 把多于n个的物体放到n个抽屉里，则至少有一个抽屉里有2个或2个以上的物体。 　　 ?? 抽屉原理 [证明]（反证法）：如果每个抽屉至多只能放进一个物体，那么物体的总数至多是n，而不是题设的n+k(k≥1)，这不可能. 　　原理2