面試題3之--------多球找重問題

有8個球,其中1個比另外的要略重,在不用砝碼的前提下,最少要稱幾次,才能找出這個球?

 

1,分組,把8個小球分爲三組,第一組有3個,第二組有3個,第三組有2個

可能一:
        把第一組和第二組放在天平上,如果平衡,則說明較重的球在第三組,把第三組的兩個球分別放在天平上,下沉的爲較重的 (兩次)
可能二:
        把第一組和第二組放在天平上,如果不相等,則把較重的一組分爲(1,1,1)的形式,然後把前兩個球再次稱重,如果平衡,則剩餘的一個是較重的,如果傾斜,則下沉爲較重的。

ok,問題完美解決!

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章