一道微软的面试题:12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球...

分三组A(4)+B(4)+C(4)  
  称A、B两组,如果相等,则将C(4)分成C(3)+C(1),从A、B中人取一组,分成A(3)+A(1),然后重新分组:A(3)+(A(1)+C(1))+C(3)成三组,称A(3)和C(3),如果相等,则C(1)是坏的,不相等,则C(3)有异常,即或重或轻,最后将C(3)分成C1(1)+C2(1)+C3(1)三组,称C1(1)和C2(1),相等则C3(1)是坏的,不相等,参照第二称的结果可以知道C1(1)、C2(1)哪个是坏的/*如果第二称中C(3)是重,则第三称中重的那个是坏的...*/  
   
  在来说第一称不相等的情况。  
  此时说明C(4)是好的,且设A(4)重于B(4),重新分组:A1(1)+B1(2)+C(1)和A2(1)+B2(2)+C(1)+A3(1)+A4(1),第二称称A1(1)+B1(2)+C(1)和A2(1)+B2(2)+C(1),分三中情况:  
  一)相等,说明A3(1)或A4(1)是坏的,且坏的是重的,第三称即可分辨  
  二)A1(1)+B1(2)+C(1)重于A2(1)+B2(2)+C(1),说明A1(1)是坏的且是重的,或者B2(2)有坏的且是轻的,第三称成B2(2)的两个,相等则A1(1)是坏的,不相等则轻的那个是坏的:)  
  三)A1(1)+B1(2)+C(1)轻于A2(1)+B2(2)+C(1),说明A2(1)是坏的且是重的,或者B1(2)有坏的且是轻的,第三称成B1(2)的两个,相等则A2(1)是坏的,不相等则轻的那个是坏的:)

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值