ADJ網路實驗室
打印

120條電線(有難度)

本主題被作者加入到個人文集中

120條電線(有難度)

120條獨立電線組成一條電纜,被埋到地底去,只有頭尾兩端露出在地面兩個相距1km的電站裏。

後來發現埋之前不記得把每條電線頭尾記錄好,不知道哪個頭和哪個尾是同一條電線。

現在你在一端的電站裏,你只有一個鎢絲燈泡和一舊電池,怎樣做才能走最少的路,把電線的頭尾配對好?
(沒有其他人幫手,不能掘出電纜,沒有其他電線連接著兩地,也加不到其他電線)





解析分享︰
本帖隱藏的內容需要回復才可以瀏覽






TOP

ARTERY.cn