YLL討論網

某地的慈善委員會組織了一次驅車尋寶活動———尋找一桶藏在Z村的啤酒。所有的車先在A村集合，然后競賽者們分頭去其他九個村子尋找線索。把這些線索集中在一起研究，才會知道那桶啤酒藏在Z村的什麼地方。最先回來並宣布找到啤酒桶的是小威爾金斯。他最巧妙地安排了自己的路線，他從A村到達Z村，沿途獲得了所有線索，卻沒有重復走進任何一個村子。而其余的人則一直在走彎路。



　　上圖是11個村子的分布圖，村子與村子之間隻有惟一的一條道路。你知道小威爾金斯是怎麼走的嗎？

A→G→M→D→F→B→R→W→H→P→Z....

就是這樣XD....

答對了     

圖解：
先將有唯一出入口的村子（ＧＭＦＲＨ）之道路及必與其相接的村子（ＢＤＷＰ）標上藍色（如圖一）
再必定多餘的路（Ｄ其餘往外道路）標上紅色（如圖二）
發現Ｗ往Ｈ是必經之路，標藍色；而Ｐ往Ｗ為多餘的路，標紅色（如圖三）
又發現Ｐ往Ｚ是必經之路，標藍色；而已到達Ｚ，所以Ｚ往Ｇ為多餘的路，標紅色（如圖四）
最後看Ｇ村，若Ｇ往Ｂ村會造成一環，無解，所以Ｇ必往Ａ，而Ｒ必往Ｂ標藍色，多餘道路標紅色（如圖五）
所以經過村子的順序為ＡＧＭＤＦＢＲＷＨＰＺ