问题如下: There are 8 balls. Seven of them weigh the same, but one is heavier. Using a balance scale, how do you find the heavier ball with just two weighings? 意思是说,有8个看起来外貌一样的球,其中7个球重量相同,一个球略重,如何使用一个天平,在称2次的情况下找出这个略重的球? 我的解题思路如下: 1. 4、4一分,称一次,重的一遍包含目标球(略重的那个),取这个四个球2-2分称一次,取略重的2个,在称一次,得到结果。这个方法共称重3次,不符要求。 2.是不是需要4-4分了后,交换一部分球,然后判断?之后发现这样仅能恰好交换一个球时,天平左右重量变化才能判断出目标球。因此此方法也不行。 3. 那就只能部分称球了,3-3分,如相等,这目标球在没称的2个球里,若不能,3个球称一次也可以判断出目标球。 好了,这样就发就是第3种了。 如上很重要的一点是,肯定是要在天平两端放置数目相同的球才能得出有用的信息,这个是思考该题最根本的原则。
google面试题--天平称球
最新推荐文章于 2024-04-14 22:58:19 发布