※ 引述《hylongs (半熟英雄-英雄半熟)》之銘言> yahoo的新聞&題目的來源 > 乍看之下 > 似乎很難 其實有解 > 而且已經算是 必解的題目 > 文如下: > 英特爾公司（Intel）如何面試系統驗證工程師？他們問：「你有8枚便士，7枚一樣重、1枚比較輕，你有1個秤，你要如何在3次機會中找出那個最輕的？」 > --------- > 原解題如下 > 1.幣分 abcdefgh > 2.第1次 abcd:efgh 若abcd 這一組明顯較輕 則知 abcd中必有那枚輕的便士 > 3.第2次 ab:cd 若ab這一組明顯較輕 則知 ab中必有那枚輕的便士 > 4.第3次 a:b 若a明顯較輕 則知 a必是那枚輕的便士 > ----- > 若是 其中的硬幣 改成 不知輕重 > 不知本版 是否有人能解出來 > 以上 Intel 既然是處理器廠商, 那就用「快取命中率」來重新設計解法好了
當然我數學不好...
![]()
其中共有a、b、c、d、e、f、g、h等分別代表硬幣（可用筆寫上）
將八枚硬幣分成兩組, 其中abcde = A, defgh = B
第一次
if
1. A>B（A重量大於B）
2. A<B
3. A=B
其中選項1.的機率=選項2.，又等於37.5%
若選項3.成立，則不等重硬幣必在de中（機率25%），這樣只需兩次完成篩選。
第二次（假設選項1.和選項2.成立）
將abcde或defgh再各分成兩組
其中有
abc和cde
或
def和fgh
再次假設
abc = A, cde= B
def = C, fgh = D
if
1. A>B（或C>D）
2. A<B（或C<D）
3. A=B（或C=D）
若選項3.成立，則不等重硬幣必在c或f中，這樣只需兩次完成篩選，因與其他硬幣不等重只有「一枚」。
第三次（假設選項1.和選項2.再度成立）
再分為四組
其中有
ab和bc
或
cd和de
或
de和ef
或
fg和gh
以abc組為例，先量測a、b重量
# 答案一，若a>b, 則b為輕的便士；或重為正解（反之亦然）。
# 答案二，若a=b, 則c為不等重的便士，其他三組同理可證。
創作內容
Intel出的數學題（雖然沒什動腦就想出來了...）
新聞 (35)