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

二十 染色问题(1) 年级 班 姓名 得分 (编者按:由于内容本身的限制,本讲不设填空题) 某影院有 31 排,每排 29 个座位.某天放映了两场电影,每个座位上都坐了一个观众.如果要求每个观众在看第二场电影时必须跟他(前、后、左、右)相邻的某一观众交换座位,这样能办到吗?为什么? 如图是一所房子的示意图,图中数字表示房间号码,每间房子都与隔壁的房 间相通.问能否从 1 号房间开始,不重复的走遍所有房间又回到 1 号房间? 1 2 3 4 5 6 7 8 9 在一个正方形的果园里,种有 63 棵果树、加上右下角的一间小屋,整齐地排列成八行八列(见图 (a)).守园人从小屋出发经过每一棵树,不重复也不遗漏(不许斜走),最后又回到小屋,行吗?如果有 80 棵果树,连小屋在内排成九行九列(图(b)) 呢? (b) 一个8?8 国际象棋(下图)去掉对角上两格后,是否可以用31 个2?1 的“骨牌” (形如 )把象棋盘上的 62 个小格完全盖住? 如果在中国象棋盘上放了多于 45 只马,求证:至少有两只马可以“互吃”. 空间 6 个点,任三点不共线,对以它们为顶点的线段随意涂以红色或蓝色,是否必有两个同色三角形? 如图,把正方体分割成 27 个相等的小正方体,在中心的那个小正方体中有一只甲虫,甲虫能从每个小正方体走到与这个正方体相邻的 6 个小正方体中的任一个中去.如果要求甲虫能走到每个小正方体一次 ,那么甲虫能走遍所有的正方体吗? 中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回答下 面的问题: A B 一只马从起点出发,跳了 n 步又回到起点.证明:n 一定是偶数. 中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回答下 面的问题: A B 一只马能否跳遍这半张棋盘,每一点都不重复,最后一步跳回起点? 中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回答 下面的问题: A B 证明:一只马不可能从位置 B 出发,跳遍半张棋盘而每个点都只经过一次(不要求最后一步跳回起点). 中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回答 下面的问题: A B 一只马能否从位置 B 出发,用 6 步跳到位置 A?为什么? 中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回答 下面的问题: A B 一只车从位置 A 出发,在这半张棋盘上走,每步走一格,走了若干步后到了位置 B.证明:至少有一个格点没被走过或被走了不止一次. 13.8?8 的国际象棋棋盘能不能被剪成 7 个 2?2 的正方形和 9 个 4?1 的长方形?如果可以,请给出一种剪法;如果不行,请说明理由. 14.(表 1)是由数字 0,1 交替构成的,(表 2)是由(表 1)中任选 、 、 三种形式组成的图形,并在每个小方格全部加 1 或减 1,如此反复多次进行形成的, 试问(表 2)中的 A 格上的数字是多少?并说明理由. 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 表 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 A 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 表 2 ———————————————答 案—————————————————————— 把影院的座位图画成黑白相间的矩形.(29?31),共有 899 个小方格.不妨假定四角为黑格,则共有黑格 450 个,白格 449 个. 要求看第二场电影,每位观众必须跟他相邻的某一观众交换位置,即要求每一黑白格必须互换,因黑白格的总数不相等,因此是不可能的. 将编号为奇数的房间染成黑色,编号为偶数的房间染成白色.从 1 号房间出发,只能按黑 白 黑 白 ……的次序,当走遍九个房间时应在黑色房间中,这个房间不与 1 号房间相邻,故不能不重复地走遍所有房间又回到 1 号房间. 图(a)行,走法如图所示. 图(a) 图(b)不行,将小屋染成黑色,果树染成黑白相间的颜色,则图(b)中有 41 个黑色的,40 个白色的.从小屋出发,按黑 白 黑 白 ……的次序,当走遍80 棵树后,到