close
微軟考題：八顆撞球
Q：你有八顆撞球，其中一顆比較重，唯一的工具是一根天平。請問，你最少要稱幾次，才能找出較重的那顆球？
A：
答案是兩次。
第一次稱重時，兩邊各擺三顆，另一邊再隨便放三顆。這樣得到兩個可能的結果。
一種結果是兩邊等重。那麼的話，瑕疵球一定是你尚未稱重的兩顆球中的一顆。下一次也就是最後一次稱重，只要比較其他的兩顆。比較重的一定是那顆瑕疵球。
另一個可能的結果是兩邊不等重。瑕疵球一定在較重的秤盤裡。第二次稱重，就從其中三顆挑出任兩顆，比較這兩顆的重量。如果一顆較重，就是瑕疵球。如果兩顆重量相等，瑕疵球一定是你沒挑到的那第三顆球。
全站熱搜
留言列表
網路找到的 (9)