超难组合数学问题与.pdfVIP

组合专题：超难组合数学㈢

1．某地区网球的20名成员举行14场单打比赛，每人至少上场一次。求证：必有6

场比赛，其12个参赛者各不相同。

2．100个员参加赛跑，已知其中任意12个人中总有两个彼此熟悉的，证明：员的

号码不论如何编排(未必是从1到100)，总可以找到两个彼此熟悉的员，他们的号码

是以相同的数字开头的(即最高数位的数字相同)。

3．能否在9×9的表格中写上1至81的自然数，使得每个3×3的正方形表格中各数之和都

是相等的？

4．为了统计到馆去的读者人数，挂了两块黑板。每一个读者必须在一块黑板上写上当

他进入阅览室时他看见有多少读者，而在另一块黑板上写上当他离开馆时，阅览室

还剩下多少读者。证明：在一天之内，两块黑板上出现同样的数(可能次序不同)。

测试题

一条马有六个车站(如图)，今有一辆汽车由a驶向a，沿途各站可自由上下乘客，但此

16

辆汽车在任何时候至多可载乘客5人，试证：在此六站中必有两对(四个不同的)车站A、B；

11

A、B，使得没有乘客在A站上而且在B站下(A在B之前)，也没有乘客在A站上而且

2211112

在B站下(A在B之前)。

222

【分析】设在站a(i＝1，2，3)上车、站a(j＝4，5，6)下车的人数为b。在车从a开往a

ijij34

的途中，这些人全在车上。由于车上至多载客5人，b(i＝1，2，3；j＝4，5，6)

ij

中至少有4个为0。其中有两个具有相同的i，不失一般性，可以假定b＝b＝0。

1415

在b，b(j＝4，5，6)中至少有一个为0。不妨设b＝0，则站a，a；a，a即

2j3j241524

为所求的两对车站。