八卦板的「超怪面試問題」 - 拼圖

: 問題三：（Intel）
: ：「你有8枚便士，7枚一樣重、1枚比較輕，你有1個秤，你要如何在3次機會中找出那個
: 最輕的？」
昨晚想了一整晚，還因此熬夜

不過最後還是沒有一個完整結果，先把我的解法拋出來引玉。
如果有人知道正確答案，請跟我說。如果已經證明題目無解，也請跟我說，謝謝！

首先我們要有一個正確假設
那就是輕與重硬幣的重量相差是顯著的，這個給定的秤一定可以量測出來。
否則工具就不是我們所可以使用的(無法區辨輕重硬幣)

先把硬幣編號1~8
秤1 2 3 7, 得到a
秤1 2 4 6, 得到b

如果a > b, 代表錯誤出現在4 or 6, 且a/4為正確重量
所以最後一次秤4, 如果等於正確重量，答案就是6, 相反就是4

如果a < b, 代表錯誤出現在3 or 7, 且b/4為正確重量
所以最後一次秤3, 如果等於正確重量，答案就是7, 相反就是3

如果a==b, 那就麻煩了(卡住的開始)
這時候錯誤有可能是1, 2 ,5 ,8 其中一個。
現在秤2, 5, 得到重量為c
若a == 2c, 則答案是8
若a < 2c, 則答案是1
若a > 2c, 則答案是2 5 其中一個。(卡住了)

進入所謂的 "右腦解法" ：
若我這個時候能上網得知一個便士的正確重量為k
那如果a == 4k, 則答案是5
a < 4k, 則答案是2


我盡力了....

--