题目：
用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，
使用x次天平，最多可以从y个小球中找出较轻的那个，求y与x的关系式。
分析：
这题我面试得时候碰到过，不知是腾讯的面试，还是百度的面试，那个题比较具体，比如有10个球，最少需要几次能找到最轻的球。
之前的相法是分成两拨，称称，轻的球肯定在轻的那拨里面，这样二分直到找到那个轻的球。
后面在网上看到还有更快的方法是三分法，一次分三拨，称两拨，就知道在这三拨中的哪一拨，就这样。。。直到找到那个轻的球。
四分行吗，不行，三分是最快的方法。
所以y与x的关系是：
y <= 3^x
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
