梅氏砝码

有4个砝码,共重40克,现有一个天平,问这4个砝码分别为多少克?可以称出1-40克的重量


这个在数学上叫做梅氏砝码问题,其叙述如下:

若有n个砝码,重量分别为M1,M2,……,Mn,且能称出从1到(M1+M2+……+Mn)的所有重量,则再加一个砝码,重量为Mn+1=(M1+M2+……+Mn)*2+1,则这n+1个砝码能称出从1到(M1+M2+……+Mn+Mn+1)的所有重量。

从若有n个砝码,重量分别为M1,M2,……,Mn,且能称出从1到(M1+M2+……+Mn)的所有重量,假设n=1,则M1=1

那如何求得M2呢?

就得看

则再加一个砝码,重量为Mn+1=(M1+M2+……+Mn)*2+1,则这n+1个砝码能称出从1到(M1+M2+……+Mn+Mn+1)的所有重量。

现在n=1,利用这个公式求出M2

Mn+1=(M1+M2+……+Mn)*2+1 = = = = = = = 》  M2=(M1)*2+1=3。校验这n+1个(2)砝码能称出从1到(M1+M2+……+Mn+Mn+1)(1~4)的所有重量。

现在n=2,利用这个公式求出M3

Mn+1=(M1+M2+……+Mn)*2+1 = = = = = = = 》  M3=(M1+M2)*2+1=9。校验这n+1个(3)砝码能称出从1到(M1+M2+……+Mn+Mn+1)(1~13)的所有重量。

现在n=3,利用这个公式求出M4

Mn+1=(M1+M2+……+Mn)*2+1 = = = = = = = 》  M4=(M1+M2+M3)*2+1=27。校验这n+1个(4)砝码能称出从1到(M1+M2+……+Mn+Mn+1)(1~40)的所有重量。

由此可知四个砝码的数字分别是1、3、9、27。即3的n次方(0~3).



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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值