同轴电缆- 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