同軸電纜- old but nice problem
有一根電纜從A到B。 (AB 很遠, like LA to NY).
電纜是由10 跟子導線組成的同軸電纜。 一一對應。
不懂的 看圖: http://www2.dupont.com/Plastics/en_US/assets/images/News/robotic_cable_ehi.jpg
現在這些子導線沒有標記- 即你並不知道A 的 子導線是於B的哪一根子導線相連的。
你有一個電阻表(隻有通, 不通的 2 possible readings) 和很多短導線, 問
Q1- 你要來回幾次才可以確定這些子導線的關係?
Q2-What if there are 120 sub-cables?
Q3 What if there are only 9 sub-cables?