2011/02/20

如何移動富士山

很久沒做所謂的頭腦體操了,所以讀到「如何移動富士山」這本書
所列出的44道最知名的微軟考題時,覺得很有意思。以下是當中
蠻經典的兩道題目。

#有八顆撞球,其中一顆比其他七顆重,要如何用天平只秤兩次,
找出這顆問題球?


參考解法:

第一次秤重時,兩邊各擺三顆,這樣只可能出現兩種情況。
1.兩邊等重 - 瑕疵球一定是尚未秤重的兩顆球的其中之一。

2.兩邊不等重 - 瑕疵球一定在較重的秤盤裡。第二次秤重時就
任意挑出兩顆,如果一顆較重,即為瑕疵球。如果兩顆重量相同,
瑕疵球一定是沒挑到的第三顆球。

#用兩個水桶去裝水,一個容量三公升,一個容量五公升,水量
無限供應,要如何測量出整整四公升的水?


參考解法:

(一)

a.把五公升的水桶加滿,倒進三公升的空水桶直到裝滿,此時
五公升水桶裡剩下兩公升

b.倒光三公升水桶裡的水,並將五公升水桶的兩公升倒回三公升
的水桶

c.重新把五公升水桶加滿,再倒進三公升的水桶直到裝滿,此時
五公升水桶裡的水剛好就是四公升

(二)

a.把三公升的水桶加滿,倒進五公升的水桶,動作重複一次,
當五公升的水桶裝滿時,三公升水桶裡剩下一公升

b.倒光五公升水桶裡的水,將三公升水桶的一公升倒回五公升
的水桶

c.重新把三公升水桶裝滿,倒進五公升的水桶,此時五公升水桶
裡的水剛好就是四公升

最後,作者提供了回答這類問題的訣竅,譬如:
1.複雜的大題目通常答案簡單
2.簡單的問題常需要複雜的答案
3.可能的話,給面試官一個他從沒聽過的好答案

我最喜歡的建議則是,你的第一個想法是錯誤的。