作者adrianshum (Alien)
看板puzzle
標題Re: [問題] 9條電線...
時間Thu Mar 25 19:15:25 2010
※ 引述《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.... 如此類推
是這樣嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.238.156.185
→ jurian0101:不是，這樣無法分辨。BTW請注意只能上樓下樓各一次!! 03/25 22:00
推 stool100:我認為這答案是對的..... 03/25 23:00
推 jurian0101:sorry其實是我第一次沒看懂 這個方法是對的 03/25 23:17
→ jurian0101:因為看過某部落格的解答，先入為主認為只能那樣解orz 03/25 23:18
→ stool100:請問是哪個部落格？怎樣的解法呢？ 03/25 23:41
→ jurian0101:答案反白 03/26 01:15
→ jurian0101:他是用 1,(2,3),(4,5,6) 與 (1,2,4),(3,5),6 的原理分 03/26 01:16
推 LPH66:嗯, 10條的確可以用這個方法類推 03/26 02:08
→ LPH66:不過另一解可以建立在這篇的答案上面 03/26 02:08