【面试题】找球
给定8个球,其中一个重量更重,和其他的不同,有一杆天平,最快需要几次能找出那颗不同的球?
答案是2次。
注意二分法是3次,我们首先拿6个球,左右各三个,若一样,则再需要对剩下两个小球进行一次称重就能发现不一样的小球。若6个球质量不一样,那我们拿更重的3个继续称,若一样则是没上称的球,若不一样则是重的球。总共也是2次。
给定8个球,其中一个重量更重,和其他的不同,有一杆天平,最快需要几次能找出那颗不同的球?
答案是2次。
注意二分法是3次,我们首先拿6个球,左右各三个,若一样,则再需要对剩下两个小球进行一次称重就能发现不一样的小球。若6个球质量不一样,那我们拿更重的3个继续称,若一样则是没上称的球,若不一样则是重的球。总共也是2次。
相关推荐