六年级奥数试题：染色问题专题1（附答案详解）

十 染色问题(1)

     年级     班        姓名     得分    

    (编者按:由于内容本身的限制,本讲不设填空题)

    1.某影院有31排,每排29个座位.某天放映了两场电影,每个座位上都坐了一个观众.如果要求每个观众在看第二场电影时必须跟他(前、后、左、右)相邻的某一观众交换座位,这样能办到吗?为什么?    

2.如图是一所房子的示意图,图中数字表示房间号码,每间房子都与隔壁的房间相通.问能否从1号房间开始,不重复的走遍所有房间又回到1号房间?

3.在一个正方形的果园里,种有63棵果树、加上右下角的一间小屋,整齐地排列成八行八列(见图 (a)).守园人从小屋出发经过每一棵树,不重复也不遗漏(不许斜走),最后又回到小屋,行吗?如果有80棵果树,连小屋在内排成九行九列(图(b))呢?

               (a)                        (b)

4.一个8´8国际象棋(下图)去掉对角上两格后,是否可以用31个2´1的“骨牌” (形如      )把象棋盘上的62个小格完全盖住?

5.如果在中国象棋盘上放了多于45只马,求证:至少有两只马可以“互吃”.

6.空间6个点,任三点不共线,对以它们为顶点的线段随意涂以红色或蓝色,是否必有两个同色三角形?