小学教育网 发表于 2016-8-16 09:20:14

杂题之染色问题练习３

　　展览会有36个展室(如图),每两相邻展室之间均有门相通.能不能从入口进去,不重复地参观完全部展室后,从出口出来呢?

   
      
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
      
      
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
      
      
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
      
      
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
      
      
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
      
      
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
            
      
   

答案：
　　不能.对展室进行染色,使相邻两房间分别是黑色和白色的.此时入口处展室的颜色与出口处展室的颜色是相同的,而不重复参观完36个展室,入口与出口展室的颜色应该不相同.

页: [1]
查看完整版本: 杂题之染色问题练习３