有趣周末:这里面有鬼!

有趣周末:这里面有鬼!
海边的旅游胜地风景如画,在这样一个迷人的地方犯下如此愚蠢而臭不可闻的罪行实在是令人扫兴。如下图所示,这个地方有7栋乡村平房,其中4栋座落在环礁湖边(A,B,C与D),两栋在海边(F和G),一栋在中间(E),平房间彼此有小路连接,一位渔夫看见一个鬼头鬼脑的家伙提着一只大篮子从环礁湖走来,偷偷溜进座落在环礁湖边的一栋平房。然后他又摄手踢脚地沿着这些小路闯入一栋又一栋的平房,在每

海边的旅游胜地风景如画,在这样一个迷人的地方犯下如此愚蠢而臭不可闻的罪行实在是令人扫兴。如下图所示,这个地方有7栋乡村平房,其中4栋座落在环礁湖边(A,B,C与D),两栋在海边(F和G),一栋在中间(E),平房间彼此有小路连接,一位渔夫看见一个鬼头鬼脑的家伙提着一只大篮子从环礁湖走来,偷偷溜进座落在环礁湖边的一栋平房。然后他又摄手踢脚地沿着这些小路闯入一栋又一栋的平房,在每一栋平房内都留下一堆臭气薰天的鱼。

宽客网

警方探员根据一些泥泞的脚印判定,这个专门捣乱的家伙经过每条小路正好一次。探员们没有发现他离开旅游胜地的脚印,因此他们断定该可疑分子仍藏匿在某座平房内。遗憾的是小路上留下的脚印极不清晰,探员们无法从这些脚印确定他行走的方向。而且渔夫也记不得这个罪犯到底是先闯入环礁湖边那4栋平房中的哪一栋。因此警方无法勾画出他的行走路线—他们知道的只是这个家伙在每条小路上都没有走过两次。

读者们的任务是找出这个到处乱丢臭鱼的破坏分子最后藏身的那栋平房。作为数学分支之一的图论可能有助于你得出答案。我们可以把下面的地图想像成一个有若干结点(即平房)的图,各结点之间由一些边(即小路)连接起来。

答案:(已翻转,请将手机颠倒查看)

宽客网
金融工程, 数学算法