google面试题--天平称球
问题如下：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种了。如上很重要的一点是，肯定是要在天平两端放置数目相同的球才能得出有用的信息，这个是思考该题最根本的原则。
