需要多少次找出较轻的小球

来源

有二十个小球，其中一个比较轻，有一个天平，最快能用多少次称出来？

思路：整体不能够想着均分，从不均分角度来考虑。

第一次（1）：分成三组，每一组分别是，7 7 6
看看，7 vs 7结果怎样，
（1.1）如果两者重量相同，那么，这两组的14个小球直接pass，就在另一组的6个小球中选择较为轻的小球。第二次：（1.1.1），将6分成2 2 2（a,b,c）；任意取出两组进行比较，假设取出来的是a,b; 如果 a = b; 结果一定在c中，将c的两个求再次比较一下即可。
（1.2）如果两者不同，取出较轻的一个7，分为2 2 3(a,b,c) ,a 和 b 比较如果相等，将3分为 1 1 1， 比较一下即可。

这里好像还有一个公式，假设小球的个数是y， 问最少比较次数为x
$$y<=3^x$$即找到一个最小的整数x满足上面的等式即可。