谷歌面试题之一 8个球的称重问题 答案

 
谷歌面试题之一：有八个大小相同的球，其中7个重量相等，有一个稍微重一点。如何用天平仅称两次就能确定哪个球更重？

答案：
第一次随便拿出其中的6个，放在天平上左右各3个称重，就可以确定较重的一个在哪里了，有三种情况：在天平左边3个中，在天平右边的3个中，或者是在剩下的2个中。

第二次就很好找到比较重的一个了，假如是前两种情况，只要随便拿出来3个中的2个，放在天平上称一下就知道了：如果不一样重，较重的就选出来了；如果两个一样重，则剩下的就是要找的了。如果是第三种情况，则用天平称一下就出来了。