学步园

此为百度面试题，用三分法

1.每次将球分成三份（如果能平均分的话就平均分）。

2.将相同数量的两份放天平上，如果两份一样重，则较轻的球肯定在第三份中，接下来对第三份进行同1的操作；

3.否则，则对重量较轻的那一份进行同1操作。

所以，y<=3^x.