[問題] 9條電線...

[stool100 (思念是毒妳是解藥)]

一個101摩天大樓..

一樓到 101 樓 有九條獨立的電線

就是 一樓有九個線頭

101樓也是有九個線頭

顏色相同....如何查線??

限制的工具只有一個量測導通於否的電表..

可以將任意條線短路..

不過只能上樓一次..........

如何將一樓線號 123456789 對上101 樓ABCDEFGHI??

--

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.132.235.209
推 bigboat:上樓一次,那還可以下樓繼續查嗎?
→ stool100:可以 就是 1樓下做動2上樓做動3樓下作動  結束
推 LPH66:這題我在書上看過 XD (書上是出 21 條就是了)
→ LPH66:給做出來的人的進階題：10條的情形又如何?
→ LPH66:(提示(?): 進階題有兩解  一解基於原題  一解則只用了概念)
推 jurian0101:腦中浮現回到未來的畫面(博士沿電線滑下...啊啊啊)
→ jurian0101:看過這個問題+1
→ jurian0101:重點是分組不能有相同個數，其他怎麼分都可以的樣子。
推 puzzlez:沒看過耶～XDDD 感覺挺有趣的....
→ stool100:個人想像  雙數線 我不會解
→ stool100:單數線 3條會解 333 條也是差不多了. 兩條應該無解吧