推 jurian0101:我論isoneval大會出來證明以資訊量來看上下樓一次足夠 03/26 02:53
→ jurian0101:還有...有沒有搞錯puzzle板這麼晚還有12人XD 03/26 02:54
※ 引述《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
我相信這只是方法中的一種...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 115.43.182.157