称重的问题
給你8顆小石頭和一架托盤天平。有7顆石頭的重量是一樣的,另外一顆比其
他石頭略重;除此之外,這些石頭完全沒有分別。你不得假設(shè)那顆重頭到底
比其他的石頭重了多少。請(qǐng)問(wèn):最少要稱量幾次,你才能把那顆較重的石頭
找出來(lái)?
下面給出解析:
×我們一般的誤區(qū)都在稱量三次這里,大概的思路:就是先各一半稱量,選出 重的那一邊,再分為兩組再稱量,選出重的那一組,再平分稱量就得出結(jié)果了 ,結(jié)果是3次。我們說(shuō)這種方法不對(duì),來(lái)看看這種思路:那就是先選出6個(gè)來(lái)稱量,每一邊三個(gè)稱量,如果兩邊相等,只需稱量剩余的兩個(gè)石頭就可以得出結(jié)果,如果不一樣重,只需要選出偏重的那一方任意的兩個(gè)稱量,就可以得出結(jié)果,所以答案是2次。這不是廣告這是福利!!!!關(guān)注微信公共號(hào) 每天都有更新哦
總結(jié)
- 上一篇: MySQL报错113_mysql 200
- 下一篇: [剑指offer]面试题第[28]题[L