有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).