数学竞赛校本3

江苏省天一中学高中数学竞赛讲义

证明假定第一个抽屉放入物体的数不超过m1个，第二个抽屉放入物体的数不超过m2

个，??，第n个抽屉放入物体的个数不超过mn，那么放入所有抽屉的物体总数不超过m1+m2+?+mn个，与题设矛盾.

4.证明 除可能取出红袜、白袜3双外.还至少从其它三种颜色的袜子里取出4双，根据原理3，必在黑袜或黄袜、蓝袜里取2双.

上面数例论证的似乎都是“存在”、“总有”、“至少有”的问题，不错，这正是抽屉原则的主要作用.需要说明的是，运用抽屉原则只是肯定了“存在”、“总有”、“至少有”，却不能确切地指出哪个抽屉里存在多少. 制造抽屉是运用原则的一大关键

首先要指出的是，对于同一问题，常可依据情况，从不同角度设计抽屉，从而导致不同的制造抽屉的方式.

5.证明如图12-2把正方形分成四个相同的小正方形.

因13=334+1，根据原则2，总有4点落在同一个小正方形内（或边界上），以此4点为

顶点的四边形的面积不超过小正方形的面积，也就不超过整个正方形面积的.

事实上，由于解决问题的核心在于将正方形分割成四个面积相等的部分，所以还可以把正方形按图12-3（此处无图）所示的形式分割.

合理地制造抽屉必须建立在充分考虑问题自身特点的基础上.

6.解如图12-4（设挂牌的三棵树依次为A、B、C.AB=a，BC=b，若a、b中有一为偶数，命题得证.否则a、b均为奇数，则AC=a+b为偶数，命题得证.

第198页

江苏省天一中学高中数学竞赛讲义

下面我们换一个角度考虑：给每棵树上编上号，于是两棵树之间的距离就是号码差，由于树的号码只能为奇数和偶数两类，那么挂牌的三棵树号码至少有两个同为奇数或偶数，它们的差必为偶数，问题得证.

后一证明十分巧妙，通过编号码，将两树间距离转化为号码差.这种转化的思想方法是一种非常重要的数学方法

第199页

江苏省天一中学高中数学竞赛讲义

例题答案：

1． 分析：5个点的分布是任意的。如果要证明“在边长为1的等边三角形内（包括边界）有5个点，那么这5个点中一定有距离不大于的两点”，则顺次连接三角形三边中点，即三角形的三条中位线，可以分原等边三角形为4个全等的边长为的小等边三角形，则5个点中必有2点位于同一个小等边三角形中（包括边界），其距离便不大于。

以上结论要由定理“三角形内（包括边界）任意两点间的距离不大于其最大边长”来保证，下面我们就来证明这个定理。

如图2，设BC是△ABC的最大边，P，M是△ABC内（包括边界）任意两点，连接PM，过P分别作AB、BC边的平行线，过M作AC边的平行线，设各平行线交点为P、Q、N，那么 ∠PQN=∠C，∠QNP=∠A

因为BC≥AB，所以∠A≥∠C，则∠QNP≥∠PQN，而∠QMP≥∠QNP≥∠PQN（三角形的外角大于不相邻的内角），所以 PQ≥PM。显然BC≥PQ，故BC≥PM。

由此我们可以推知，边长为的等边三角形内（包括边界）两点间的距离不大于。 说明：

（1）这里是用等分三角形的方法来构造“抽屉”。类似地，还可以利用等分线段、等分正方形的方法来构造“抽屉”。例如“任取n+1个正数ai，满足0＜ai≤1（i=1,2,?,n+1），试证明：这n+1个数中必存在两个数，其差的绝对值小于”。又如：“在边长为1的正方形内任意放置五个点，求证：其中必有两点，这两点之间的距离不大于。

（2）例1中，如果把条件（包括边界）去掉，则结论可以修改为：至少有两个点之间的距离小于\，请读者试证之，并比较证明的差别。 （3）用同样的方法可证明以下结论：

i）在边长为1的等边三角形中有n2+1个点，这n2+1个点中一定有距离不大于的两点。 ii）在边长为1的等边三角形内有n2+1个点，这n2+1个点中一定有距离小于的两点。 （4）将（3）中两个命题中的等边三角形换成正方形，相应的结论中的换成，命 题仍然成立。

（5）读者还可以考虑相反的问题：一般地，“至少需要多少个点，才能够使得边长 为1的正三角形内（包括边界）有两点其距离不超过”。

2．分析：本题似乎茫无头绪，从何入手？其关键何在？其实就在“两个数”，其中一个是另一个的整数倍。我们要构造“抽屉”，使得每个抽屉里任取两个数，都有一个是另一个的整数倍，这只有把公比是正整数的整个等比数列都放进去同一个抽屉才行，这里用得到一个自然数分类的基本知识：任何一个正整数都可以表示成一个奇数与2的方幂的积，即若m∈N+,K∈N+，n∈N,则m=(2k-1)22，并且这种表示方式是唯一的，如1=132°，2=1321，3=332°，?? 证明：因为任何一个正整数都能表示成一个奇数乘2的方幂，并且这种表示方法是唯一的，所以我们可把1-100的正整数分成如下50个抽屉（因为1-100中共有50个奇数）： （1）{1，132，1322，1323，1324，1325，1326}； （2）{3，332，3322，3323，3324，3325}；

n

第200页

江苏省天一中学高中数学竞赛讲义

（3）{5，532，5322，5323，5324}； （4）{7，732，7322，7323}； （5）{9，932，932，932}；

（6）{11，1132，11322，11323}； ??

（25）{49，4932}； （26）{51}； ??

（50）{99}。

这样，1-100的正整数就无重复，无遗漏地放进这50个抽屉内了。从这100个数中任取51个数，也即从这50个抽屉内任取51个数，根据抽屉原则，其中必定至少有两个数属于同一个抽屉，即属于（1）-（25）号中的某一个抽屉，显然，在这25个抽屉中的任何同一个抽屉内的两个数中，一个是另一个的整数倍。

说明：

（1）从上面的证明中可以看出，本题能够推广到一般情形：从1-2n的自然数中，任意取出n+1个数，则其中必有两个数，它们中的一个是另一个的整数倍。想一想，为什么？因为1-2n中共含1，3，?，2n-1这n个奇数，因此可以制造n个抽屉，而n+1＞n，由抽屉原则，结论就是必然的了。给n以具体值，就可以构造出不同的题目。例2中的n取值是50，还可以编制相反的题目，如：“从前30个自然数中最少要（不看这些数而以任意方式地）取出几个数，才能保证取出的数中能找到两个数，其中较大的数是较小的数的倍数？”

（2）如下两个问题的结论都是否定的（n均为正整数）想一想，为什么？

①从2，3，4，?，2n+1中任取n+1个数，是否必有两个数，它们中的一个是另一个的整数倍？

②从1，2，3，?，2n+1中任取n+1个数，是否必有两个数，它们中的一个是另一个的整数倍？

你能举出反例，证明上述两个问题的结论都是否定的吗？

（3）如果将（2）中两个问题中任取的n+1个数增加1个，都改成任取n+2个数，则它们的结论是肯定的还是否定的？你能判断证明吗？ 3．证明：把前25个自然数分成下面6组： 1； ① 2，3； ② 4，5，6； ③ 7，8，9，10； ④

11，12，13，14，15，16； ⑤ 17，18，19，20，21，22，23， ⑥

因为从前25个自然数中任意取出7个数，所以至少有两个数取自上面第②组到第⑥组中的某同一组，这两个数中大数就不超过小数的1.5倍。 说明：

（1）本题可以改变叙述如下：在前25个自然数中任意取出7个数，求证其中存在两个数，它们相互的比值在内。

显然，必须找出一种能把前25个自然数分成6（7-1=6）个集合的方法，不过分类时有一个限制条件：同一集合中任两个数的比值在内，故同一集合中元素的数值差不得过大。这样，我们可以用如上一种特殊的分类法：递推分类法：

2

3

第201页