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

六年级奥数专题 01：染色问题 二十 染色问题 (1) 年级 班 姓名 得分 (编者按 :由于内容本身的限制 ,本讲不设填空题 ) 1.某影院有 31排 ,每排 29 个座位 .某天放映了两场电影 ,每个座位上都坐了一 个观众 .如果要求每个观众在看第二场电影时必须跟他 (前、 后、 左、 右)相邻的某 一观众交换座位 ,这样能办到吗 ?为什么 ? 2.如图是一所房子的示意图 ,图中数字表示房间号码 ,每间房子都与隔壁的房 间相通 . 问能否从 1 号房间开始 ,不重复的走遍所有房间又回到 1 号房间? 1 4 7 2 5 8 3 6 9 3.在一个正方形的果园里 ,种有 63 棵果树、 加上右下角的一间小屋 ,整齐地排 列成八行八列 (见图 (a)).守园人从小屋出发经过每一棵树 ,不重复也不遗漏 (不许 斜走),最后又回到小屋 ,行吗?如果有 80 棵果树 ,连小屋在内排成九行九列 (图(b)) 呢? (a) (b) 4.一个 8 8 国际象棋 (下图)去掉对角上两格后 ,是否可以用 31 个 2 1