面试题3之--------多球找重问题

有8个球，其中1个比另外的要略重，在不用砝码的前提下，最少要称几次，才能找出这个球？

 

1，分组，把8个小球分为三组，第一组有3个，第二组有3个，第三组有2个

可能一：
        把第一组和第二组放在天平上，如果平衡，则说明较重的球在第三组，把第三组的两个球分别放在天平上，下沉的为较重的 （两次）
可能二：
        把第一组和第二组放在天平上，如果不相等，则把较重的一组分为（1,1,1）的形式，然后把前两个球再次称重，如果平衡，则剩余的一个是较重的，如果倾斜，则下沉为较重的。

ok，问题完美解决！