经典指数          
原因
1618
浏览数
0
收藏数
 

一栋大楼底层有1001跟电线,电线的另一端在大楼顶,现有一个电池,一个灯泡,许多短电线,设计找到楼底和楼顶的线头为一根电线,找出上下楼 1 次能全部找到。

     举报   纠错  
 
切换
1 个答案

对于奇数根电线的情况,都可以采用下面这种做法。在楼下把线头两个两个相接,余下单独一个线头什么都不接。把这个单出来的线头标号为

#1 。到楼顶找出和谁接都不构成回路的导线,它就是 #1 。在剩下的导线中测出能构成回路的导线对,并标号为 (#2, #3) ,

(#4, #5) ,…… 。接下来,把 #1 和 #2 相接, #3 和 #4 相接,依此类推,让 #1001

单着。到楼下拆掉原有的连接,然后从 #1 开始顺藤摸瓜确定所有对应关系:和 #1 能构成回路的导线就是 #2 ,原来和 #2 配对的就是

#3 ,和 #3 能构成回路的就是 #4 ,依此类推。

http://www.matrix67.com/blog/archives/3243

 
切换
撰写答案