称金币问题: 有27枚金币,其中一个是假的。假的比真的略轻。现在有一个天平,问最少几次可以找出假币?

称金币问题:

有27枚金币,其中一个是假的。假的比真的略轻。现在有一个天平,问最少几次可以找出假币?


1.此类题的最佳策略:
将总数尽可能等量的分三组进行测重:每称两组的时候,自然的能和剩下的一组进行比较。
所以结果为log3(27) = 3次

2.通式:[m = log3(n)]max 

(m为需要测量的次数,n为金币总数,max代表取整数最大值;)

如:若n=26则m=3;

若n=28则m=4;

若m=81则m=4;

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值