如果将5个苹果放到3个抽屉中去,那么不管怎么放,至少有一个抽屉中放的苹果不少于2个。道理很简单,如果每个抽屉中放的苹果都少于2个,即放1个或不放,那么3个抽屉中放的苹果的总数将少于或等于3,这与有5个苹果的已知条件相矛盾,因此至少有一个抽屉中放的苹果不少于2个。
同样,有5只鸽子飞进4个鸽笼里,那么一定有一个鸽笼至少飞进了2只鸽子。
以上两个简单的例子所体现的数学原理就是“抽屉原理”,也叫“鸽笼原理”。
抽屉原理1:将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。
说明这个原理是不难的。假定这n个抽屉中,每一个抽屉内的物品都不到2件,那么每一个抽屉中的物品或者是一件,或者没有。这样,n个抽屉中所放物品的总数就不会超过n件,这与有多于n件物品的假设相矛盾,所以前面假定“这n个抽屉中,每一个抽屉内的物品都不到2件”不能成立,从而抽屉原理1成立。
从最不利原则也可以说明抽屉原理1。为了使抽屉中的物品不少于2件,最不利的情况就是n个抽屉中每个都放入1件物品,共放入n件物品,此时再放入1件物品,无论放入哪个抽屉,都至少有1个抽屉不少于2件物品。这就说明了抽屉原理1。
1、某幼儿园有367名1996年出生的小朋友,是否有生日相同的小朋友?
2、在任意的四个自然数中,是否其中必有两个数,它们的差能被3整除?
3、在任意的五个自然数中,是否其中必有三个数的和是3的倍数?
4、有苹果和桔子若干个,任意分成5堆,能否找到这样两堆,使苹果的总数与桔子的总数都是偶数?
5、用红、蓝两种颜色将一个2×5方格图中的小方格随意涂色(见右图),每个小方格涂一种颜色。是否存在两列,它们的小方格中涂的颜色完全相同?
6、在长度是10厘米的线段上任意取11个点,是否至少有两个点,它们之间的距离不大于1厘米?
7、有5个小朋友,每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明,这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。
8、一副扑克牌(去掉两张王牌),每人随意摸两张牌,至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的?
9、从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34。
|