染色问题(B)六年级奥数题之专题串讲试题(附答案)2013.docVIP

染色问题(B)六年级奥数题之专题串讲试题(附答案)2013

PAGE1

二十染色问题(2)

年级班姓名得分

下图是一套房子的平面图,图中的方格代表房间,每个房间都有通向任何

一个邻室的门.有人想从某个房间开始,依次不重复地走遍每一个房间,他的想法能实现吗?

展览会有36个展室(如图),每两相邻展室之间均有门相通.能不能从入口

进去,不重复地参观完全部展室后,从出口出来呢?

图中的16个点表示16个城市,两个点之间的连线表示这两个城市有公路

相通.问能否找到一条不重复地走遍这16座城市的路线?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

下图是由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

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矩形的另一角(如图).问能否从任一点出发遍历每一格恰一次,再回到出发点(这种情况又称马有“回路”)?

体,26个长方体木块共盖住8?26=208个单位正方体,其中黑白各占104个,余下216-208=8个单位正方体是黑色的.但是第27个1?2?4长方体木块不管怎样放,也无法盖住这8个黑色单位正方体.

13.如图,将整个棋盘的每一格都分别染上红、白、黑三种颜色,这种染色方式将棋盘分成了三个部分.按照游戏规则,每走一步,有两种颜色方格中的棋子数分别减少了1个,而第三种颜色的棋子数增加了一个.这表明每走一步,每个部分的棋子的奇偶性要发生改变.

因为一开始时,81枚棋子摆成一个9?9的正方形,显然三个部分的棋子数是相同的,从而每走一步,三部分中的棋子数的奇偶性是相同的.如果走了若干步以后,棋盘上恰好剩下一枚棋子,则两部分上的棋子数为偶数,而另一部分上的棋子数为奇数.这种结果是不可能出现的.

14.用两种方法对超级棋盘染色.

首先,将棋盘黑白相间染色,则马每跳一步,它所在的方格就要改变一次颜色.不妨设第奇数步跳入白格.

其次,将棋盘的第3,4,5及8,9,10这六行染成黑色,其余六行染成白色.在此种染色方式下,马从白格一定跳入黑格.又因黑白格总数相同,马要遍历每一格恰一次又回到出发点,因此,马从黑格只能跳入白格而不能跳入黑格.不妨设马第奇数步跳入白格.

但是对于一种满足要求跳法,在两种染色方式下第奇数步跳入的格子的全体是不同的,这显然是不可能的,故题目要求的跳法是不存在的.