最少次数确定出不同的那个球


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

13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)(5分钟-1小时) 


12个球的时候3 + 3 + 3 + 3 分成2组,比较一次,对于不同的那组,取一组中的3个和正常组中的3个再比较1次,确定出有问题的3个球和问题球的轻重,然后最后一次有问题的3个球里取2个球比较一次,即可;


错误的算法

13个球分为1 + 3 + 3 + 3 + 3, 4个3分2组比较一次,确定出1 + 3 + 3问题球,然后每个3中取2个球各自相互比较,如果都相同,剩下1 + 1 + 1再和上步一样比较一次即可;


13个球也是最少三次,算法过程见

http://wenku.baidu.com/link?url=VlIe0oxaIqrdPCZPVEKSvk7jJPCj7JjlYfoBngkJdF2rqOInRij25h9AskdsGvT8AGz0TXQdJ5IXUFnLpbV1PM5MOwe9PGYt92SQxt8DtX_


正确为 1 + 4 + 4 + 4

最复杂的情况是4==4的时候,异常球出现在5个球当中时,这是从5个中取3个,从正常球中取一个

组成2和2比较,如果不等则从5取3的3个球有异常球,剩余一次就出来了,3个异常球+1个正常球,2和2比较之后,2个从5中取出的球比较一次,对比下两次比较的大小箭头方向就可以确定异常球是谁,且是轻还是重

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值