高中数学竞赛讲义：抽屉原理(练习题).pdfVIP

抽屉原理

课后练习





1．幼儿园买来了不少白兔、熊猫、长颈鹿塑料玩具，每个小朋友任意选择两件，

那么不管怎样挑选，在任意七个小朋友中总有两个彼此选的玩具都相同，试说明

道理.

2．正方体各面上涂上红色或蓝色的油漆（每面只涂一种色），证明正方体一定

有三个面颜色相同.

3．把1到10的自然数摆成一个圆圈，证明一定存在在个相邻的数，它们的和数

大于17.

4．有红袜2双，白袜3双，黑袜4双，黄袜5双，蓝袜6双（每双袜子包装在

一起）若取出9双，证明其中必有黑袜或黄袜2双.

5．在边长为1的正方形内，任意给定13个点，试证：其中必有4个点，以此4点

为顶点的四边开面积不超过（假定四点在一直线上构成面积为零的四边形）.

6．在一条笔直的马路旁种树，从起点起，每隔一米种一棵树，如果把三块“爱

护树木”的小牌分别挂在三棵树上，那么不管怎样挂，至少有两棵挂牌的树之间

的距离是偶数（以米为单位），这是为什么？

课后练习答案

1.解从三种玩具中挑选两件，搭配方式只能是下面六种：

（兔、兔），（兔、熊猫），（兔、长颈鹿），（熊猫、熊猫），（熊猫、长颈鹿），

（长颈鹿、长颈鹿）

把每种搭配方式看作一个抽屉，把7个小朋友看作物体，那么根据原则1，至少有

两个物体要放进同一个抽屉里，也就是说，至少两人挑选玩具采用同一搭配方式，

选的玩具相同.

原则2如果把mn+k(k≥1)个物体放进n个抽屉，则至少有一个抽屉至多放进m+1

个物体.证明同原则相仿.若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn

个物体,与题设不符，故不可能.

原则1可看作原则2的物例（m=1）

2.证明把两种颜色当作两个抽屉，把正方体六个面当作物体，那么6=2×2+2，根据

原则二，至少有三个面涂上相同的颜色.

3.证明如图12-1，设a，a，a，…，a，a分别代表不超过10的十个自然数，

123910

它们围成一个圈，三个相邻的数的组成是（a，a，a），（a，a，a），（a，a，

12323434

a），…,（a，a，a）,（a，a，a）共十组