六年级奥林匹克数学讲义二十 染色问题（二）.docVIP

二十、染色问题（二） 下图是一套房子的平面图,图中的方格代表房间,每个房间都有通向任何 一个邻室的门.有人想从某个房间开始,依次不重复地走遍每一个房间,他的想法能实现吗? 2.展览会有36个展室 如图 ,每两相邻展室之间均有门相通.能不能从入口 进去,不重复地参观完全部展室后,从出口出来呢? 3.图中的16个点表示16个城市,两个点之间的连线表示这两个城市有公路 相通.问能否找到一条不重复地走遍这16座城市的路线? 4.下图是由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个