谷歌面试题之一 8个球的称重问题 答案
2012-03-15 17:38
435 查看
谷歌面试题之一:有八个大小相同的球,其中7个重量相等,有一个稍微重一点。如何用天平仅称两次就能确定哪个球更重?
答案:
第一次随便拿出其中的6个,放在天平上左右各3个称重,就可以确定较重的一个在哪里了,有三种情况:在天平左边3个中,在天平右边的3个中,或者是在剩下的2个中。
第二次就很好找到比较重的一个了,假如是前两种情况,只要随便拿出来3个中的2个,放在天平上称一下就知道了:如果不一样重,较重的就选出来了;如果两个一样重,则剩下的就是要找的了。如果是第三种情况,则用天平称一下就出来了。
答案:
第一次随便拿出其中的6个,放在天平上左右各3个称重,就可以确定较重的一个在哪里了,有三种情况:在天平左边3个中,在天平右边的3个中,或者是在剩下的2个中。
第二次就很好找到比较重的一个了,假如是前两种情况,只要随便拿出来3个中的2个,放在天平上称一下就知道了:如果不一样重,较重的就选出来了;如果两个一样重,则剩下的就是要找的了。如果是第三种情况,则用天平称一下就出来了。
相关文章推荐
- 谷歌面试题之一 8个球的称重问题 答案
- 5个广口瓶被污染的药片,没污染的药每片10mg,被污染的每片9mg,一次称重找出被污染药瓶的问题 - Google, 谷歌,百度,baidu,阿里巴巴,alibaba,微软,华为,huawei面试题
- JAVA可能问的几个面试题问题及问题的标准答案
- 经典面试题(二)附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯
- 谷歌十五道智力面试题及答案
- 经典面试题(三)附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯
- 15道谷歌面试题及答案
- 常见的计算机网络面试题(问题+答案)
- 经典面试题(二)附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯
- 经典面试题(三)附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯
- IT面试题本博客收录大量IT面试题及其答案。其中包括微软,谷歌,百度,ibm,腾讯,迅雷等多家IT公司面试题。
- 经典面试题(四)附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯
- 求面试题答案!(非技术问题)
- 经典面试题(一)附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯
- 经典面试题(三)附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯
- 一道经典的面试题--12小球称重问题
- 经典面试题(四)附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯
- 经典面试题(一)附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯
- 面试题集锦和答案收集 - 微软,谷歌,华为,阿里巴巴等
- 经典面试题(三)附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯