2012年10月16日 星期二

微軟考題:八顆撞球

微軟考題:八顆撞球
Q:
你有八顆撞球,其中一顆比較重,唯一的工具是一根天平。請問,你最少要稱幾次,才能找出較重的那顆球?
A:
答案是兩次。

第一次稱重時,兩邊各擺三顆,另一邊再隨便放三顆。這樣得到兩個可能的結果。

一種結果是兩邊等重。那麼的話,瑕疵球一定是你尚未稱重的兩顆球中的一顆。下一次也就是最後一次稱重,只要比較其他的兩顆。比較重的一定是那顆瑕疵球。

另一個可能的結果是兩邊不等重。瑕疵球一定在較重的秤盤裡。第二次稱重,就從其中三顆挑出任兩顆,比較這兩顆的重量。如果一顆較重,就是瑕疵球。如果兩顆重量相等,瑕疵球一定是你沒挑到的那第三顆球

沒有留言:

張貼留言