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

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

 

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

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

ok,问题完美解决!

 

Guess you like

Origin blog.csdn.net/James_Nan/article/details/102839715