9條電線... - 拼圖

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

先假設出答案來比較好陳述後面
假設對應的答案是:
1 2 3 4 5 6 7 8 9
E H B I A C F D G


在一樓:
將1獨立,2-3短路,4-5-6短路,7-8-9短路.

爬爬爬上101:
分別測試任意兩點是否導通(要測試8+7+6+5+4+3+2+1=27次)
可以在其中發現E點跟別點都不通 => 1的對應點
可以發現其中BH兩個點彼此可導通不跟別點通 => 2or3的對應點
可以發現ACI和DFG兩組(有三個點彼此導通但不跟別點通) => 4~6的對應點,7~9的對應點

整理出: (括弧內暫表分組但不確定實際對應)
1 23 [ 456 789 ]
E (BH) [(ACI) (DFG)]

把E-B-A短路 => 運用已知1對應E,能和1導通的就是能跟E導通的點
把H-D短路 => 運用假設知道H的對應點後,能跟這點導通的可以區別同是3個點的兩組
把C-F短路 => 跨組導通
I獨立,G獨立

滾滾滾下樓:
把所有之前在一樓的短路解開.

測試2跟3哪一個能跟1導通就是B,排除法另一個就是H.

整理出:
1 2 3 [ 456 789 ]
E H B [(ACI) (DFG)]

測試4~9中哪一個能跟1導通就是A,因A是4~6則其他兩個是C跟I,其他7~9三個是DFG.

整理出:
1 2 3 5 46 789
E H B A (CI) (DFG)

利用H-D短路,7~9中能跟2導通的就是D

整理出:
1 2 3 5 8 46 79
E H B A D (CI) (FG)

利用C-F短路,在4,6,7,9中尋找出能導通的兩點發現6-7能導通=>6是C,7是F
其他的用排除法可得4是I,9是G

得到:
1 2 3 4 5 6 7 8 9
E H B I A C F D G

我相信這只是方法中的一種...

--