用天平(只能比較,不能稱重)從一堆小球中找出其中唯一一個較輕的,使用x 次天平, 最多可以從y 個小球中找出較輕的那個,求y 與x 的關係式。

此爲百度面試題,用三分法


1.每次將球分成三份(如果能平均分的話就平均分)。

2.將相同數量的兩份放天平上,如果兩份一樣重,則較輕的球肯定在第三份中,接下來對第三份進行同1的操作;

3.否則,則對重量較輕的那一份進行同1操作。

所以,y<=3^x.

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