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

mac2024-05-20  33

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

 

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

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

ok,问题完美解决!

 

最新回复(0)