第二題

有一位國王，手上有3枚銀幣，2枚金幣
愛玩遊戲的他，叫了三名數學家(A,B,C)過來並且命令他們排隊成一排，還在每人頭上放了一枚硬幣(金幣或銀幣)。這三位一開始是不知道自己頭上是啥硬幣。
國王說:誰先猜的出自己頭上的是金幣或銀幣，就能活下，其餘兩位:bye~
三人都答不出來的話，一起Bye

如下:

(前方) A B C (後方)
<-----------------

A排最前面，看不到B或C
B排中間，只能看到A的頭上是什麼硬幣
C排最後面，能看到A和B的頭上的兩枚硬幣

結果:A最快猜出自己頭上的硬幣是金幣或銀幣，為什麼?他頭上的硬幣是?

P.S.都說三位是數學家了，A當然是"算"出自己頭上100%是啥硬幣啦

我猜原題意就是天平,會說秤是翻譯問題

如果要秤三次就知道答案,只能用做弊的方法

先把8個硬幣分4個4個AB兩組

第一次秤:A組總重
第二次秤:B組總重

如此可得到較輕的一組,再將這組分為2個2個的CD組

第三次秤:C組
如果C組重量輕於A,B組中較重的1/2,那較輕的銅板就在C組
如果等於1/2,那較輕的就在D組
問題是...
這樣較輕的會是2個銅板之1,照理說要再秤一次才有答案
但題目限定只能秤三次,怎麼辦?

這時就要放大絕了...

將已知正常重量的6個銅板疊起來,將秤放在上面呈T字型
做成一個克難型的天平,兩枚可能較輕的銅板各放在兩端
哪邊翹起來,那個銅板就是較輕的了...

浪費電~~
就不能開一個半小時後關掉再開另一個直接過去查看嗎

C 100%確認自己頭上硬幣的情況為 A B頭上均為金幣，則C頭上為銀幣
依題意C不為最快答出者，故AB頭上應為一金一銀 OR 二銀

B 知以上情況，在C無法迅速答覆下，如B見A頭上為金，可100%確認自身頭上為銀
但B也無法迅速答出，表示A頭上為銀

A依照以上推算就能100%確認自身硬幣

但我不知道問此題涵義為何?

C 看到金銀或銀銀
C 金銀 B 看到金則可知自己為銀, 所以 B 看到銀不確定是金銀或是銀銀
A 就知道自己是銀幣了

3銀2金

A　B　C
金　金　?　= 錯 , 如此一來 C可猜出自己是銀
金　銀　?　＝ 錯 , 如此一來 B可以從猜出自己是銀 , 因為C沒有回答
所以 A一定是銀 , 而B和C無法肯定

人家是秤,又不是天秤.

嗯，上面三位都答對了
此問題其實是想看看各位如何"debug"，面試官要看的不只是答案，而是你如何去解題
有些人據說會當場把所有可能的排列組合列出，再一一排除(面試官好像不太喜歡這種作法)

BTW,我去面試的position是和Intel Atom SoC的post-silicon debug有關

他的問題是 "最少"要猜幾次, 所以答案應該是 一次。如果問題是最少幾次以內一定猜得出來，那麼答案才是十次。