同軸電纜- 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?

所有跟帖： 

• 回複：同軸電纜- old but nice problem -TKC- ♂ (0 bytes) () 02/13/2010 postreply 07:38:22

• 回複：回複：同軸電纜- old but nice problem -TKC- ♂ (223 bytes) () 02/13/2010 postreply 07:53:52

• 沒太理解- some good thought but seems you are incorrect -guest007- ♀ (248 bytes) () 02/13/2010 postreply 18:29:55

• 當 n > 2 and n = 奇數時，來回 2 次 -TKC- ♂ (1598 bytes) () 02/13/2010 postreply 21:38:40

• 再簡化：n>2, 無論奇偶來回均為二次 -TKC- ♂ (264 bytes) () 02/14/2010 postreply 04:50:47

• 哦， you have already done that. -guest007- ♀ (19 bytes) () 02/14/2010 postreply 13:07:28

• 回複：哦， you have already done that. -cowgg- ♂ (479 bytes) () 02/18/2010 postreply 17:34:29

• great！ - 100% correct for 奇數 - 偶數還有優化情況 -guest007- ♀ (0 bytes) () 02/14/2010 postreply 13:05:12

• answer - 1 round trips -guest007- ♀ (1051 bytes) () 02/16/2010 postreply 05:24:36