问题
解答题
如图是一所房子的示意图，图中数字表示房间号码，每间房子都与隔壁的房间相通．问能否从1号房间开始，不重复的走遍所有房间又回到1号房间？
|
答案
将编号为奇数的房间染成黑色，编号为偶数的房间染成白色．从1号房间出发，只能按黑白黑白的次序，当走遍九个房间时应在黑色房间中，这个房间不与1号房间相邻，故不能不重复地走遍所有房间又回到1号房间．
答：不能不重复地走遍所有房间又回到1号房间．
搜题请搜索小程序“爱下问搜题”