小学数学奥林匹克竞赛模拟题第四部分十节.pdfVIP

小学数学奥林匹克竞赛模拟题第四部分十节 第十节习题 1、世界上许多都市相互之间结为友好都市，其中有m个都市分别和其它奇 数个都市结为友好都市，证明m是一个偶数。 2、中国科学技术大学举办大学生围棋竞赛，共有选手35人参加。竞赛几天 后，小李告诉小王，每位选手都已至少赛过3场，小王听了说：“那样就至少有 一个选手赛过至少4场了。”他说的有无道理？ 3、有如下44张牌 7-7，7-7，7-6，7-6，7-5，7-5， 7-4，7-4，7-3，7-2，7-1，7-1， 6-6，6-6，6-5，6-5，6-4，6-4， 6-3，6-2，6-1，6-1； 5-5，5-5，5-4，5-3，5-2，5-1， 5-1， 4-4，4-4，4-3，4-2，4-1； 3-3，3-3，3-2，3-1，3-1； 2-2，2-2，2-1； 1-1，1-1。 用这些牌能够玩“接龙”游戏，例如甲乙两人分好牌后，甲可先任出一张，比如 甲出的是6-3，那么乙能够出形如“a-6”的牌接成a-6，6-3，或者出形如“3-b” 的牌接成6-3，3-b，下面再由甲出牌，如此下去，直到两人手中全部牌接成一 条“龙”或有人接不下去为止。注意，a-b能够当成b-a用。（1）假如能把全 部牌接成一条龙，龙的两头各应是什么数字？（2）假如玩了一阵，甲手中还剩 下7-7，7-7，7-6，共3张牌，而乙的手中还剩下7-6，6-5，4-3这3张牌，其 余牌都已接好，这时龙的两头各是什么数字？ （3）能否用所有44张牌接成一个 圈或几个圈？ 4、能否找到一条折线，与下图中16条线恰好各相交一次？ （不准在端点相 交） 图10.14 5、一个展览会布置在一个正方形的平房中（见图10.15），里面共有49间 展室，每间展室都有展品展出，相邻两室都有门相通。有人期望一次参观把所有 展品都看到，且每间展室只去一次，请替他安排一条参观路线。 图10.15 6、图10.16中的两图是两座平房的房间平面结构图，相邻两房间之间皆有 门相通。图中所有的门都已标出，其中有些门是通向室外的。两座房子的主人都 想不重复地穿过自己房子的每一扇门，请替他们各设计一条路线。 （1） （2） 图10.16 7、将下面的问题变成一笔画的问题来解决：有两个展览，各有4个展室， 每相邻两展室都有一个门相通，此外有出入口，如10.17图所示。问能否找一条 路线，从入口进，从出口出，且恰好通过每个展室一次？ 图 10.17 8、10.18 图是某个都市的商业区的一部分，数字表示的是商店的橱窗，字 母 A 表示一个参观者开始所在的位置，他想一次把这部分街区里全部 22 个橱窗 都看一遍，但不得重复，并要求最后回到动身点A。这是否可能？如可能，请替 他设计一条参观路线。 图 10.18 9、图 10.19 是某都市部分街道图，A 点所在处是该区清洁车队，每天清晨 一辆清洁车从 A 点动身清扫这部分街道，然后回到车队，再有箭头的路段为单行 道，只需扫一遍，而其余街道为双行道，街道两边各需清扫一遍，在任一十字路 口都能够转变，请找出一条经济的路线来。 图 10.19 10、一名邮递员投送信件的街道路线如图 10.20 所示，图上数字表示各段街 道的长度（单位为公里），他从邮局动身走遍各条街道，最后回到邮局，走如何 样的路线最短？ 图10.20