为了统计到图书馆去的读者人数.docVIP

E1-061? 为了统计到图书馆去的读者人数，挂了两块黑板．每一个读者必须在一块黑板上写上当他进入阅览室时他看见有多少读者，而在另一块黑板上写上当他离开图书馆时，阅览室还剩下多少读者．证明：在一天之内，两块黑板上出现同样的数（可能次序不同）． 【题说】? 1974年匈牙利数学奥林匹克题1． 【证】? 设A是最后入馆的读者，A进馆后第一个离馆的读者为B．那么A在“进馆板”上写的数与B在“出馆板”上写的数相同． 如果B就是A，那么将A及他写的数取消对于结论是否成立毫无影响． 如果B不是A，那么改为A离馆而B继续看书，直至原来A离馆时离馆．这对于两块板上写的数毫无影响，因而化为前一种情况． 于是，人数可以逐一减少，两块板上的数随之逐对抵消，直至只剩一个人时，结论显然成立． E1-062? 九位数学家在一次国际会议上相遇，其中任意三人中，至少有二人会说同一种语言．如果每位数学家最多只能说三种语言，试证明：至少有三位数学家能用同一种语言交谈． 【题说】? 第七届（1978年）美国数学奥林匹克题5． 【证】? 假设没有三人能讲同一种语言，即每种语言最多只两人能讲．用A1，A2，…，A9表示这九人．因为A1最多只能说三种语言，A1至多与三个人通话，即至少与五个人语言不通，设为A5，A6，A7，A8，A9．同理A5至少与A6，A7，A8，A9中一人语言不通，设为A9于是A1，A5，A9彼此语言都不通．而这与已知矛盾． E1-063? 一个国际社团的成员来自六个国家，共有成员1978人．用1，2，3，…，1977，1978编号，请证明，该社团至少有一个成员的编号数，与他的两个同胞的编号数之和相等，或是一个同胞的编号数的二倍． 【题说】? 第二十届（1978年）国际数学奥林匹克题6．本题由荷兰提供． 【证】? 用反证法，若命题不成立，则有性质S：同一国的两个成员的号码之差不是该国成员的号码． 设m1是A国成员的最大号码，用m1减去其余A国成员的号码，得到不少于329个数，根据性质S，它们都不是A国的号码，因而是其余五国 66个号码，记其中最大的为m2，用m2减去其余65个号码，所得的65个号码都不是B的号码，也不是A的号码（对a1、a2∈A，（m1-a1）-（m1-a2）=a1-a2不是A的号码）． 这65个号码必属于其余四国，其中必有一国C含有其中至少17个号码，等等．如此下去，最后会找到一个国家F，其中有两个成员的号码之差不是任何一国成员的号码，这是不可能的，这个矛盾就说明题目的断言是正确的． E1-064 ?任意一群人中，一定有两个人，他们在这群人中的朋友数一样多． 【题说】? 1979年安徽省集训题． 【解】? 设这群人共有n个．如果每人至少有一位朋友，那么由于每人最多有n-1位朋友，由抽屉原则，一定有两个人，他们有相同数目的朋友．如果恰有一人没有朋友，那么其它n-1个人的朋友数，最少是1，最多是n-2，同样可知有两个人的朋友一样多．如果有两个或更多个人没有朋友，则这几个人的朋友数都是0． E1-066 ?在3×3×3的立方体箱子中，用隔板分成27个1×1×1的单位立方体的小箱子，每一个小箱子中各放一个面包，现有一只老鼠从大箱子的一角开始吃起，然后咬通箱壁到相邻的未吃过的小箱子中吃面包（凡已吃过的小箱子就不再进去），试问它能够吃完所有小箱子中的面包、而在中心的一个小箱子中结束吗？ 【题说】? 1979年安徽省集训题． 【解】? 将小箱子染上黑白两色，使相邻两个小箱子的颜色不同，各个角都是黑色．黑色箱子14个，白色13个，并且中心的小箱子是白色．老鼠前进穿过的小箱子，黑色、白色相间，如果吃完27个，首尾都应当为黑色小箱子，所以最末一个不可能是中心的小箱子． E1-066 ?某个团体有n个成员（n≥5），并且有n+1个三人委员会，其中没有两个委员会有完全相同的成员．证明：有两个委员会恰好有一个成员相同． 【题说】? 第八届（1979年）美国数学奥林匹克题5． 【证】? 用反证法．假设任两个（三人）委员会或者有两个成员相同，或者没有成员相同． 如果委员会A与B有公共成员，那么它们有两个公共成员a、b．如果委员会B又与C有（两个）公共成员，那么a、b中至少有一个属于C，从而C与A也有公共成员．因此可将有相同成员的委员会归为一组．这样同一组中每两个委员会有（两个）相同成员，不同组的委员会没有公共成员． 每一组中委员会的个数k必不超过这组中不同成员的人数h．显然h≥3．当h=3时，k=1．当h≥4时，k≥2． 设{x，y，a}、{x，y，b}｝是其中的两个委员会，则其它的委员会只能是{x，a，b}、{y，a，b}或{x，y，d}的形式，这里d至多有h-4种选择，所以k≤4+（h-4）=h． 于是委员会的总数n+1≤人数n，矛盾．这表明，至少有两个委