【面试题】找球

给定8个球,其中一个重量更重,和其他的不同,有一杆天平,最快需要几次能找出那颗不同的球?

答案是2次。

注意二分法是3次,我们首先拿6个球,左右各三个,若一样,则再需要对剩下两个小球进行一次称重就能发现不一样的小球。若6个球质量不一样,那我们拿更重的3个继续称,若一样则是没上称的球,若不一样则是重的球。总共也是2次。

全部评论

相关推荐

Asp1rin:这邮件写的还不够清楚吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务