標題:
120條電線(有難度)
[打印本頁]
作者:
naoki232
時間:
2011-7-31 10:14
標題:
120條電線(有難度)
120條獨立電線組成一條電纜，被埋到地底去，只有頭尾兩端露出在地面兩個相距1km的電站裏。
後來發現埋之前不記得把每條電線頭尾記錄好，不知道哪個頭和哪個尾是同一條電線。
現在你在一端的電站裏，你只有一個鎢絲燈泡和一舊電池，怎樣做才能走最少的路，把電線的頭尾配對好？
(沒有其他人幫手，不能掘出電纜，沒有其他電線連接著兩地，也加不到其他電線)
解析分享︰
本帖隱藏的內容需要回復才可以瀏覽
歡迎光臨 ADJ網路實驗室 (http://dz.adj.idv.tw/)
Powered by Discuz! 6.0.0
