9條電線... - 拼圖

※ 引述《stool100 (思念是毒妳是解藥)》之銘言：
: 一個101摩天大樓..
: 一樓到 101 樓 有九條獨立的電線
: 就是 一樓有九個線頭
: 101樓也是有九個線頭
: 顏色相同....如何查線??
: 限制的工具只有一個量測導通於否的電表..
: 可以將任意條線短路..
: 不過只能上樓一次..........
: 如何將一樓線號 123456789 對上101 樓ABCDEFGHI??

這樣對嗎?...

ABCDEFGHI
123456789



在樓下, 先把 1-2, 3-4, 5-6, 7-8 短路

| | | | | | | | |
|_| |_| |_| |_| |

1 2 3 4 5 6 7 8 9

上樓上, 逐一測試, 看看那一條沒法與其他人通電
(假設是 A) 和有哪 4 對 電線可以通電
假設是 B-C, D-E, F-G, H-I
然後在樓上, A-B, C-D, E-F, G-H 接上

回到樓下, 已經 A對應9
測電器一端接 9, 把所有現有短路拆走.
應該只有 和 B 對應那一條才會通 (假設是 3)
那麼就知道 B-3, C-4
然後 3-4 重新接上, 這時能夠和 9 接通的應該就是
D (e.g. 1), 找到 D-1 就知道 E-2,
然後 1-2 重新接上, 找出 F.... 如此類推

是這樣嗎?

--