2012年12月4日 星期二

微軟的考題

在有12個大小、形狀完全一樣的雞蛋。其中11個重量完全一樣,而有1個不一樣,但是不知道比較輕,還是比較重。現在有一個沒有刻度的天平,你可以隨意把雞蛋放在兩邊比較重量。你有辦法能在用天平比較三次之內,一定找的到這個不一樣的雞蛋嗎?

(只要天平是空的 就算一次)

先把12個 分成4等份 1份3個 
第一份和第2份秤  第3和第4秤其中有一組是不一樣重  所以不一樣重就知道了
不一樣重組挑5個和一樣重組挑5個秤 秤到一樣重為止(只要天平是空的 就算一次)
不一樣重組和一樣重組都沒空  算一次
不一樣重組替換就好

沒有留言:

張貼留言