- 相关推荐
奥数知识点：抽屉原理
抽屉原理又称鸽巢原理，它是组合数学的一个基本原理，最先是由德国数学家狭利克雷明确地提出来的，因此，也称为狭利克雷原理。下面小编给大家精心搜集整理的奥数知识点：抽屉原理，欢迎阅读!
奥数知识点：抽屉原理
如果将5个苹果放到3个抽屉中去，那么不管怎么放，至少有一个抽屉中放的苹果不少于2个。道理很简单，如果每个抽屉中放的苹果都少于2个，即放1个或不放，那么3个抽屉中放的苹果的总数将少于或等于3，这与有5个苹果的已知条件相矛盾，因此至少有一个抽屉中放的苹果不少于2个。
同样，有5只鸽子飞进4个鸽笼里，那么一定有一个鸽笼至少飞进了2只鸽子。
以上两个简单的例子所体现的数学原理就是“抽屉原理”，也叫“鸽笼原理”。
抽屉原理：
将多于n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品不少于2件。
说明这个原理是不难的。假定这n个抽屉中，每一个抽屉内的物品都不到2件，那么每一个抽屉中的物品或者是一件，或者没有。这样，n个抽屉中所放物品的总数就不会超过n件，这与有多于n件物品的假设相矛盾，所以前面假定“这n个抽屉中，每一个抽屉内的物品都不到2件”不能成立，从而抽屉原理1成立。
从最不利原则也可以说明抽屉原理1。为了使抽屉中的物品不少于2件，最不利的情况就是n个抽屉中每个都放入1件物品，共放入n件物品，此时再放入1件物品，无论放入哪个抽屉，都至少有1个抽屉不少于2件物品。这就说明了抽屉原理。
例题与方法指导
例1. 某幼儿园有367名1996年出生的小朋友，是否有生日相同的`小朋友?
分析与解：1996年是闰年，这年应有366天。把366天看作366个抽屉，将367名小朋友看作367个物品。这样，把367个物品放进366个抽屉里，至少有一个抽屉里不止放一个物品。因此至少有2名小朋友的生日相同。
例2. 在任意的四个自然数中，是否其中必有两个数，它们的差能被3整除?
分析与解：因为任何整数除以3，其余数只可能是0，1，2三种情形。我们将余数的这三种情形看成是三个“抽屉”。一个整数除以3的余数属于哪种情形，就将此整数放在那个“抽屉”里。
将四个自然数放入三个抽屉，至少有一个抽屉里放了不止一个数，也就是说至少有两个数除以3的余数相同。这两个数的差必能被3整除。
例3. 在任意的五个自然数中，是否其中必有三个数的和是3的倍数?
分析与解：根据例2的讨论，任何整数除以3的余数只能是0，1，2。现在，对于任意的五个自然数，根据抽屉原理，至少有一个抽屉里有两个或两个以上的数，于是可分下面两种情形来加以讨论。
第一种情形。有三个数在同一个抽屉里，即这三个数除以3后具有相同的余数。因为这三个数的余数之和是其中一个余数的3倍，故能被3整除，所以这三个数之和能被3整除。
第二种情形。至多有两个数在同一个抽屉里，那么每个抽屉里都有数，在每个抽屉里各取一个数，这三个数被3除的余数分别为0，1，2。因此这三个数之和能被3整除。
综上所述，在任意的五个自然数中，其中必有三个数的和是3的倍数。
【奥数知识点：抽屉原理】相关文章：
《抽屉原理》教学设计04-15
抽屉原理教学设计05-06
小学奥数知识点大全11-28
小学参考的奥数知识点：约数与倍数10-28
小升初奥数题10-18
小升初奥数题09-21
奥数叙事作文12-19
奥数是怎么与小升初挂钩的10-13
关于小升初奥数题10-21
什么是奥数开放题10-16