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

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