早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
展览会有36个展室(如图),每两相邻展室之间均有门相通.能不能从入口进去,不重复地参观完全部展室后,从出口出来呢?
▼优质解答
答案和解析
如图,对展室进行染色,使相邻两房间分别是黑色和白色的.
此时入口处展室的颜色与出口处展室的颜色是相同的;
而不重复参观完36个展室,入口与出口展室的颜色应该不相同.
所以,不能从入口进去,不重复地参观完全部展室后,从出口出来.
看了 展览会有36个展室(如图),...的网友还看了以下: