谷歌面试题之一:有八个大小相同的球,其中7个重量相等,有一个稍微重一点。如何用天平仅称两次就能确定哪个球更重?
答案:
第一次随便拿出其中的6个,放在天平上左右各3个称重,就可以确定较重的一个在哪里了,有三种情况:在天平左边3个中,在天平右边的3个中,或者是在剩下的2个中。
第二次就很好找到比较重的一个了,假如是前两种情况,只要随便拿出来3个中的2个,放在天平上称一下就知道了:如果不一样重,较重的就选出来了;如果两个一样重,则剩下的就是要找的了。如果是第三种情况,则用天平称一下就出来了。
谷歌面试题之一:有八个大小相同的球,其中7个重量相等,有一个稍微重一点。如何用天平仅称两次就能确定哪个球更重?
答案:
第一次随便拿出其中的6个,放在天平上左右各3个称重,就可以确定较重的一个在哪里了,有三种情况:在天平左边3个中,在天平右边的3个中,或者是在剩下的2个中。
第二次就很好找到比较重的一个了,假如是前两种情况,只要随便拿出来3个中的2个,放在天平上称一下就知道了:如果不一样重,较重的就选出来了;如果两个一样重,则剩下的就是要找的了。如果是第三种情况,则用天平称一下就出来了。