这是房子的示意图,图中有九个房间,每间都与隔壁间相同.问:能否从1号房间开始,不重复走遍所有房间,走直
问题描述:
这是房子的示意图,图中有九个房间,每间都与隔壁间相同.问:能否从1号房间开始,不重复走遍所有房间,走直
1 2 3
4 5 6
7 8 9 这是房子示意图.走横或竖,不重复走遍所有房间,并回到1号房间.
如果不能回到1号房间请说明原因.
答
不能 因为要回到1必须最后回到2或4 这样的话 横排或者竖排就必须要有一个是偶数 否则不能回到原来的起始点 也就是说 要满足你的问题的条件的话 房间的排列必有一排是偶数