六年级奥数题 (二).pdfVIP

二十染色问题2（）

年级班姓名得分

1.下图是一套房子的平面图，图中的方代表房间,每个房间都有通向任何

一个邻室的门.有人想从某个房间开始，依次不重复地走遍每一个房间，他的想法

能实现吗？________

2.展览会有36个展室如（图），每两相邻展室之间均有门相通.能不能从入口

进去，不重复地参观完全部展室后,从出口出来呢。

3.图中的16个点表示16个城市,两个点之间的连线表示这两个城市有公路

相通.问能否找到一条不重复地走遍这16座城市的路线？

4.下图是由4个小方组成的形硬纸片,用若干个这种纸片无重叠地

拼成一个4x〃的长方形,试证明:〃一定是偶数.

5.中国象棋盘上最多能放几只马互不相“吃”（“马”走“日”字,另不考虑

“别马腿”的情况）.

6.能否用一个田字和15个4x1矩形覆盖8x8棋盘？

田

7.能否用