数学的---抽屉原则安团实验学校程永桥什么是抽屉原则我们先看下面一副妙趣横生的漫画
这幅画出于一位数学家之手,它曾刊登在一种著名数学杂志的封面上,画里表示三只鸽子要进两个鸽巢
想一想,可能会产生什么样的结果呢
要么两只鸽子进了一个巢,而另外一只鸽子进了另一个巢;要么三只鸽子都进了一个巢
这两种情况可用一句话表示一定有一个巢里有两只或两只以上的鸽子
虽然哪个巢里至少有两只鸽子我们无法断定,但这是无关紧要的,重要的是有这样一个巢,其中进来了两只或两只以上的鸽子
如果我们把上面问题中的数字作一下改变,例如不是三只鸽子进两个巢,而是十只鸽子进九个巢,那么结果怎样呢
我们不难理解,这十只鸽子不管以怎样的方式进巢(假定每一个巢都相当大,可以容纳全部鸽子),仍然是一定有一个巢里至少有两只鸽子
上面推理的正确性是显而易见的,就连小学生也是完全能够接受的
怎样把这一问题推广到更一般的形式,从而得出某种基本原理来呢
我们先看以下两点:(1)如果将鸽子换成苹果、糖果、书本或数,同时将鸽巢相应地换成抽屉、小孩、学生或数的集合,仍然可以得到相同的结论
这就是说,上面推理的正确性与具体事物没有关系
如果我们把一切可以与鸽子互换的事物叫作元素,而把一切与鸽巢互换的事物叫作集合,那么上述结论就可以这样叙述:十个元素以任意的方式分到九个集合之中,一定有一个集合中至少有两个元素
(2)鸽子与鸽巢的数目也是无关紧要的,只要鸽子数比鸽巢数多,推理照样成立
通过这两点分析,我们可以把上面问题中所包含的基本原理写成下面的一般形式:原则1如果把多于n个的元素按任一确定的方式分成n个集合,那么一定有一个集合中至少含有两个元素
也许是由于上面那幅漫画的缘故,有人把这一原则称作鸽巢原则
又有人把鸽子进入鸽巢比作苹果放进抽屉里,所以通常也称作抽屉原则
以下我们采用抽屉原则这一称呼
初看起来,有人会觉得这一原则太简单了,简直平淡