画格子 智力题有一名警卫由图中进入.他用钥匙打开所有的门巡视.他想最后回到图中记号的管理室,而且每一个房间只能经过一次.请问他应如何走?(用线条表示)

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/16 21:56:29

画格子 智力题有一名警卫由图中进入.他用钥匙打开所有的门巡视.他想最后回到图中记号的管理室,而且每一个房间只能经过一次.请问他应如何走?(用线条表示)
画格子 智力题
有一名警卫由图中进入.他用钥匙打开所有的门巡视.他想最后回到图中记号的管理室,而且每一个房间只能经过一次.请问他应如何走?(用线条表示)

画格子 智力题有一名警卫由图中进入.他用钥匙打开所有的门巡视.他想最后回到图中记号的管理室,而且每一个房间只能经过一次.请问他应如何走?(用线条表示)

如图,用下面的方法证明不存在这样的路线:把所有房间标记为相互分割的黑白两色,象国际象棋棋盘一样.

  

   因为黑色房间的四周是白色房间,而白色房间的四周是黑色房间,所以警卫进的第一个房间是黑色的,而接下来的房间必定是白色的,接下来又是黑色的..以此类推.而最后的管理室是白色的,所以他走过的路线必定是:

    

                 黑白黑白.白  

   

   这样走过的房间,黑色的和白色的一样多.

但图中黑色房间比白色房间多一个,所以这样的路线是不存在的.