六年级奥数：题染色问题(B).docVIP

二十 染色问题(2)? 年级 ? 班 ? 姓名 得?分 下图?是一套房子的平面图,?图中的方格代表房间,?每个房间都有通向任何? 一个邻室的门.有人?想从某个房间开始,依?次不重复地走遍每一个?房间,他的想法能实现?吗? 展览?会有36个展室(如图?),每两相邻展室之间?均有门相通.能不能从?入口 进去,不重复地?参观完全部展室后,从?出口出来呢? ? ? ? ? ? 图中的16个点表示?16个城市,两个点之?间的连线表示这两个城?市有公路 相通.问能?否找到一条不重复地走?遍这16座城市的路线?? ?下图是由4个小方格组?成的“L”形硬纸片,?用若干个这种纸片无重?叠地 拼成一个4?n?的长方形,试证明:n?一定是偶数. ? 5.中国象棋盘上最?多能放几只马互不相“?吃”(“马”走“日”?字,另不考虑“别马腿?”的情况). ? 6.能否用一个田字?和15个4?1矩形覆?盖8?8棋盘? ? 7.能否用1个田?字和15个T字纸片,?拼成一个8?8的正方?形棋盘? 8?.在8?8棋盘上,马?能否从左下角的方格出?发,不重地走遍棋盘,?最后回到起点?若能请?找出一条路,若不能,?请说明理由. 9.下?面三个图形都是从4??4的正方形分别剪去两?个1?1的小方格得到?的,问可否把它们分别?剪成1?2的七个小矩?形? ? ? ? ? (1) ? ? ? ? ? ? (2) ? ? ? (3) ?  10.把三行?七列的21个小格组成?的矩形染色,每个小格?染上红、蓝两种色中的?一种.求证:总可以找?到4个同色小方格,处?于某个矩形的4个角上?(如图) 红 红 ?红 红 ? ? 11.17?个科学家互相通信,在?他们的通信中共讨论3?个问题,而任意两个科?学家之间仅讨论1个问?题.证明:至少有3个?科学家,他们彼此通信?讨论的是同一个问题.? 12.用一批1?2??4的长方体木块,能?不能把一个容积为6??6?6的正方体木箱充?塞填满?说明理由. ?13.在平面上有一个?27?27的方格棋盘?,在棋盘的正中间摆好?81枚棋子,它们被罢?成一个9?9的正方形?.按下面的规则进行游?戏:每一枚棋子都可沿?水平方向或竖直方向越?过相邻的棋子,放进紧?挨着这枚棋子的空格中?,并把越过的这格棋子?取出来.问:是否存在?一种走法,使棋盘上最?后恰好剩下一枚棋子?? 14.12?12的?超极棋盘上,一匹超级?马每步跳至3?4矩形?的另一角(如图).问?能否从任一点出发遍历?每一格恰一次,再回到?出发点(这种情况又称?马有“回路”)? ? O ?O ?——————————?—————答 案——?——————————?——————————? 1. ?不能.对房间染色,使?最下面的两个房间染成?黑色,与黑色相邻的房?染成白色,则图中有7?个黑色房间和5个白色?房间.如果要想不重复?地走过每一个房间,黑?色与白色房间数应该相?等.故题中的想法是不?能实现的. ?2. 不能.对展室?进行染色,使相邻两房?间分别是黑色和白色的?.此时入口处展室的颜?色与出口处展室的颜色?是相同的,而不重复参?观完36个展室,入口?与出口展室的颜色应该?不相同. 3?. 不能.对这16?个城市进行黑白相间的?染色,一种颜色有9个?,另一种颜色有7个.?而要不重复地走遍这1?6个城市,黑色与白色?的个数应该相等. ? 4. 如图,?对4?n长方形的各列?分别染上黑色和白色.?任一L形纸片所占的方?格只有两类:第一类占?3黑1白,第二类占3?白1黑. ? ? ? 设第一类?有a个,第二类有b个?,因为涂有两种颜色的?方格数相等,故有3b?+a=3a+b,即a?=b,也就是说第一类?与第二类相等,因此各?种颜色的方格数都是4?的倍数,总数是8的倍?数,从而n是偶然. ?5. 将棋盘黑白相?间染色,由“马”的走?法可知,放在黑点上的?“马”,只能吃放在某?些白点上的马.整个棋?盘上黑、白点的个数均?为45,故可在45个?黑点放上马,它们是不?能互吃的. 6. ?如图的方式对棋盘染色?.那么一个田字形盖