最少次数找出重量最轻的苹果（面试智力题）

有70个苹果和一个天秤，70个苹果中只有一个苹果的重量比其他苹果轻，如何用最少次数使用天秤找出这个苹果。

首先我们会想到的是二分法，最坏的情况下，70个苹果左右分成35、35（第一次），然后35左右分成17、17（第二次），17再左右分成8、8（第三次），8再左右分成4、4（第四次），4再分成2、2（第五次），2再分成1、1（第六次），在最坏的情况下，分6次可以找到那个重量最轻的苹果。

 其实用二分法并不是最优解，这里提供最优解，最坏的情况下，70个苹果分成三份23、23、24（第一次），天秤左右两边各放23个苹果，如果是平衡的，说明那个轻的苹果在24个苹果里面，否则在天秤一边的23个苹果里面；如果在23苹果里面，那么23个苹果分成7、8、8（第二次），天秤左右两边各放8个苹果，如果天秤是平衡的，那么那个轻的苹果在7个苹果里面，否则在天秤上8个苹果里面；如果在7个苹果里面，那么7个苹果可以分成2、2、3（第三次），天秤左右两边各放2个苹果，如果平衡，那么在剩下的3个苹果里面，如果不平衡，则在天秤上两个苹果里面；如果在3个苹果里面，那么再分成1、1、1（第四次），这次再天秤上各放一个苹果，就可以找到哪个苹果是最轻的苹果了。