记得曾经做过的一道100个球的问题

有100个球,其中有个质量较轻,
开始想了想用二分法来做，至少有7次，以为这是最优方案，今天上网突然之间看到原来可以用三分法来做，呵呵！方法如下：

现在只有个天平,你最少用几次把球找出来
1） 33-33  33 1
2） 16 16  1
3） 5 5 5 1
4） 2 2 1
5） 1 1

评论

1 楼 ryan.liu 2010-12-06  

不是这样吗？同样5步。为什么前两步要那样分？
34 34 32
12 12 10
4 4 4
A B
C D