1. 程式人生 > >用天平(只能比較,不能稱重)從一堆小球中找出其中唯一一個較輕的,使用x次天平,

用天平(只能比較,不能稱重)從一堆小球中找出其中唯一一個較輕的,使用x次天平,

1.用天平(只能比較,不能稱重)從一堆小球中找出其中唯一一個較輕的,使用x次天平,

最多可以從y個小球中找出較輕的那個,求yx的關係式。

-----------------------------------------------

All other balls are with same weights. 

用一次天平可稱出三個小球,用兩次天平可稱三個三即九個,用次可稱三個九,y=3^x