小学奥数专题：黑白染色问题.docxVIP

小学奥数专题：黑白染色问题 专题 :黑白染色问题 下图是一套房子的平面图 , 图中的方格代表房间 , 每个房间都有通向任 何 一个邻室的门 . 有人想从某个房间开始 , 依次不重复地走遍每一个房间 , 他的想法能实现吗 ? 展览会有 36 个展室 ( 如图 ), 每两相邻展室之间均有门相通 . 能不能从入 口 进去 , 不重复地参观完全部展室后 , 从出口出来呢 ? 图中的 16 个点表示 16 个城市 , 两个点之间的连线表示这两个城市有公 路 相通 . 问能否找到一条不重复地走遍这 16 座城市的路线 ? 下图是由 4 个小方格组成的“ L”形硬纸片 , 用若干个这种纸片无重叠地拼成一个 4 n 的长方形 , 试证明 : n 一定是偶数 . 中国象棋盘上最多能放几只马互不相“吃” ( “马”走“日”字 , 另不考虑“别马腿”的情况 ). 能否用一个田字和 15 个 4 1 矩形覆盖 8 8 棋盘 ? 能否用 1 个田字和 15 个 T 字纸片 , 拼成一个 8 8 的正方形棋盘 ? 在 8 8 棋盘上 , 马能否从左下角的方格出发 , 不重地走遍棋盘 , 最后回到起点 ?若能请找出一条路 , 若不能 , 请说明理由 . 下面三个图形都是从 4 4 的正方形分别剪去两个 1 1 的小方格得到的 , 问可否把它们分别剪成 1 2 的七个小矩形 ? (1) (2) (3) 把三行七列的 21 个小格组成的矩形染色 , 每个小格染上红、蓝两种色中的一种 . 求证 : 总可以找到 4 个同色小方格 , 处于某个矩形的 4 个角上 ( 如图 ) 1红红红红 2 11.17 个科学家互相通信 , 在他们的通信中共讨论 3 个问题 , 而任意两个科学家之间仅讨论 1 个问题 . 证明 : 至少有 3 个科学家 , 他们彼此通信讨论的是同一个问题 . 用一批 1 2 4 的长方体木块 , 能不能把一个容积为 6 6 6 的正方体木箱充塞填满 ?说明理由 . 在平面上有一个 27 27 的方格棋盘 , 在棋盘的正中间摆好 81 枚棋子 , 它 们被罢成一个 9 9 的正方形 . 按下面的规则进行游戏 : 每一枚棋子都可沿水平方向或竖直方向越过相邻的棋子 , 放进紧挨着这枚棋子的空格中 , 并把越过的这格棋子取出来 . 问: 是否存在一种走法 , 使棋盘上最后恰好剩下一枚棋子 ? 14.12 12 的超极棋盘上 , 一匹超级马每步跳至 3 4 矩形的另一角 ( 如图 ). 问 能否从任一点出发遍历每一格恰一次 , 再回到出发点 ( 这种情况又称马有“回路” )? O O ———————————————答 案——— ——————————————————— 不能 . 对房间染色 , 使最下面的两个房间染成黑色 , 与黑色相邻的房染成白色 , 则图中有 7 个黑色房间和 5 个白色房间 . 如果要想不重复地走过每一个房间 , 黑色与白色房间数应该相等 . 故题中的想法是不能实现的 . 不能 . 对展室进行染色 , 使相邻两房间分别是黑色和白色的 . 此时入口处展室的颜色与出口处展室的颜色是相同的 , 而不重复参观完 36 个展室 , 入口与出口展室的颜色应该不相同 . 不能 . 对这 16 个城市进行黑白相间的染色 , 一种颜色有 9 个 , 另一种颜 色有 7 个 . 而要不重复地走遍这 16 个城市 , 黑色与白色的个数应该相等 . 4. 如图 , 对 4 n 长方形的各列分别染上黑色和白色 . 任一 L 形纸片所占的方格只有两类 : 第一类占 3 黑 1 白, 第二类占 3 白 1 黑. 个 设第一类有 a 个, 第二类有 b 个 , 因为涂有两种颜色的方格数相等 , 故有 3b+a=3a+b, 即 a=b, 也就是说第一类与第二类相等 , 因此各种颜色的方格数都是 4 的倍数 , 总数是 8 的倍数 , 从而 n 是偶然 . 将棋盘黑白相间染色 , 由“马”的走法可知 , 放在黑点上的“马” , 只能吃放在某些白点上的马 . 整个棋盘上黑、 白点的个数均为 45, 故可在 45 个黑点放上马 , 它们是不能互吃的 . 如图的方式对棋盘染色 . 那么一个田字形盖住 1 个或 3 个白格 , 而一个 1 的矩形盖住 2 个白格 . 这样一来一个田字和 15 个 4 1 的矩形能盖住的白格数是一个奇数 , 但上图中的白格数是一个偶数 , 因此一个田字形和 15 个 4 1 的矩形不能复盖 8 8 的棋盘 . 将棋盘里黑白相间涂色 . 一个田字形盖住 2 个白格 , 一个 T 字形盖住 3 个或 1 个白格 . 故 1 个田字和 15 个 T 字盖住的白格数是一个奇数 , 但棋盘上的白格数是一个偶数 . 因此一个田字形和