Question

有100个球，其中有个质量较轻，现在只有个天平。 请问：你最少用几次把球找出来？

怎么称?

Answer 1

五次。
一：把球分成三份余一个，其中两份放天平两托盘内，如果平衡则质量轻的球在余下的34个球内，不平衡则在较轻的一份里面。
二：如果在33个球的里面，同样把球分三份（11个）其中两份放天平两托盘内，平衡则在余下的一份里面，不平衡则在较轻的一份里面。
三：把11个球在分成三份（3，3，5），把两份3个的放天平两托盘，平衡则在于下五个里面，不平衡则在其中较轻的三个里面
四：在三个里面的直接拿两个放天平两托盘，平衡则轻者为余下的那个，不平则为较轻的那个。如在五个的里面同样分三份（2,2,1)和上面一样称
五：确定球就可以了（第三 步也可分成344）
原理：每次尽量等分3拨：称个数相同的两拨，如果有一拨轻，则轻球在其中；如果两拨一样，则轻球在未称那拨中。 所以称一次大约削减1/3。给你个公式: log_3 (n) 向上取整，3为对数底，n为球的总数