六年级奥数专题01：染色问题.docxVIP

二十 染色问题(1) 年级 班 姓名 得分 (编者按:由于内容本身的限制,本讲不设填空题) 1.某影院有31排,每排29个座位.某天放映了两场电影,每个座位上都坐了一个观众.如果要求每个观众在看第二场电影时必须跟他(前、后、左、右)相邻的某一观众交换座位,这样能办到吗?为什么? 2.如图是一所房子的示意图,图中数字表示房间号码,每间房子都和隔壁的房间相通.问能否从1号房间开始,不重复的走遍所有房间又回到1号房间? 1 2 3 4 5 6 7 8 9 3.在一个正方形的果园里,种有63棵果树、加上右下角的一间小屋,整齐地排列成八行八列(见图 (a)).守园人从小屋出发经过每一棵树,不重复也不遗漏(不许斜走),最后又回到小屋,行吗?如果有80棵果树,连小屋在内排成九行九列(图(b))呢? (a) (b) 4.一个8?8国际象棋(下图)去掉对角上两格后,是否可以用31个2?1的“骨牌” (形如 )把象棋盘上的62个小格完全盖住? 5.如果在中国象棋盘上放了多于45只马,求证:至少有两只马可以“互吃”. 6.空间6个点,任三点不共线,对以它们为顶点的线段随意涂以红色或蓝色,是否必有两个同色三角形? 7.如图,把正方体分割成27个相