Question

展览会有36个展室（如图），每两相邻展室之间均有门相通．能不能从入口进去，不重复地参观完全部展室后，从出口出来呢？

Answer 1

分析：完成本题要可将图中房间进行黑白相间的染色，使相邻两房间分别是黑色和白色的．可以发现，此时入口处展室的颜色与出口处展室的颜色是相同的，而不重复参观完36个展室，入口与出口展室的颜色应该不相同．

解答：解：如图，对展室进行染色，使相邻两房间分别是黑色和白色的．
此时入口处展室的颜色与出口处展室的颜色是相同的；
而不重复参观完36个展室，入口与出口展室的颜色应该不相同．
所以，不能从入口进去，不重复地参观完全部展室后，从出口出来．

点评：完成本题的关健是要明确不重复参观完36个展室，入口与出口展室的颜色应该是不相同的．