什么是抽屉原理

1、桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放不少于两个苹果。这一现象就是我们所说的“抽屉原理”。2、抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。”。3、抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。

抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有 n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里至少有两个元素。”

抽屉原理 日常生活中,人们只要稍加留意,就不难发现某些带有规律性的事物.比如,将10个苹果放进9个抽屉,那么肯定有一个抽屉里放进了两个或更多的苹果.这是大家都能理解的一个简单道理,该道理即被称为抽屉原理或鸽笼原理(以鸽子比做苹果,以笼子比做抽屉).抽屉原理的一般形式为:将n 1个苹果放进n个抽屉里,则至少有一个抽屉里放进了两个或两个以上的苹果. 千万别小看这个既平常又简单的原理,许多有趣的问题,都可以用抽屉原理来 解决.比如,任意13个人中,必然有2个人是在同一个月份出生的.只需要将13个人看成苹果,12个月份看成抽屉,于是由抽屉原理就得到了结论.再比如,在边长为1的正方形内,任意给定5个点,则其中必有2个点,它们之间的距离不会大于1/2 .证明这个问题只需要将正方形分为面积相等的4等分,则4个小正方形的边长都是1/2,每个小正方形内任意两点之间的距离均不会大于大正方形的对角线长1/2. 将5个点看成苹果,4个小正方形看成抽屉,由抽屉原理,必然有一个小正方形中有2个点,于是这两个点之间的距离不大于1/2. 奇偶性参考 http://baike.baidu.com/view/580425.htm

什么是抽屉原理 1. 桌子上有十个苹果。我们应该把这十个苹果放在九个抽屉里。不管我们怎么放，我们都会发现至少有一个抽屉能装下至少两个苹果。这种现象就是我们所说的“抽屉原理”。 2. 抽屉原理的一般含义是:“如果每个抽屉代表一组，每个苹果可以代表一个元素。如果n+1个元素被放入n个集合中，那么在一个集合中必须至少有两个元素。 3.抽屉原理有时被称为鸽子窝原理。这是组合学中的一个重要原理。

抽屉原理（Pigeonhole Principle），也称为鸽笼原理，是一种基本的计数原理，用于确定在给定的一组对象和一组容器之间，如果将每个对象放入一个容器中，则必定存在一个容器，其中包含两个或更多的对象。抽屉原理可以表示为：如果有n个物体和m个抽屉，其中$n>m$，那么至少有一个抽屉里面至少有两个物体。这个原理可以用于解决许多实际问题，例如：在一组人中，至少有两个人生日相同。在一组独特的英文字母中，至少有两个字母具有相同的首字母。在任何一个长度大于n的整数序列中，至少有两个整数具有相同的余数。请点击输入图片描述抽屉原理是数学和计算机科学中常用的原理之一，被广泛应用于算法设计和分析，数据结构，编程竞赛等领域。

桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1或多于n+1个元素放到n个集合中去，其中必定至少有一个集合里有两个元素。” 抽屉原理有时也被称为鸽巢原理（“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”）。它是组合数学中一个重要的原理。

容斥原理：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。抽屉原理：如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n＋1或多于n＋1个元素放到n个集合中去，其中必定至少有一个集合里至少有两个元素。原理1 把多于n个的物体放到n个抽屉里，则至少有一个抽屉里有2个或2个以上的物体。原理2把（mn－1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m—1）个物体。