面试智力题:天平称球

本文介绍了如何在只称三次的情况下,分别找出12个和13个球中重量不同的那个球。提供了详细的步骤和逻辑分析,包括在未知异常球重量和已知异常球较重的情况下,如何通过天平称量策略找出问题球。
摘要由CSDN通过智能技术生成
 

题目:现有12个球,其中有一个球和其他的球重量不一样,但是外形还是一样的,现在要求你用一个天平在只称3次的情况下找出不一样的这个球来?如果换成13个球那又怎么样呢?

题目自己很早以前就看过,但是答案当时没怎么想出来,看过网上答案。刚才一个同学在群上讨论,发现自己还是通过网上找答案,没有想出来。从网上找到正解,供自己学习。

12球:将球分为a b c d; e f g h; i j k l 三组。
第一次称量,比较 abcd efgh
情形一:两者重量相等,此时说明答案在ijkl中。
称量ij,如果相等,说明答案在kl中。拿k与a比较,如果相等,答案为l;如果不等,答案为k。
如果不等,说明答案在ij中。拿i与a比较,如果相等,答案为j;如果不等,答案为i。

情形二:abcd轻。
在efgh中取出fgh,替换掉abcd中的bcd。 在ijkl中取出jkl,补充到原来fgh的位置。
如果afgh轻,说明答案为a或e。称量ab,如果相等,答案为e;如果不等,答案为a。
如果afgh重,说明答案在fgh中。称量fg,如果相等,答案为h;如果不等

评论 12
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值