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

问题描述:

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

从大向小的推,重量40的没问题,重量39的则必须有一个1克的小砝码,重量38的呢?那就需要个3克的小砝码,然后继续推出还要个9克的小砝码,这样以来,这三个砝码就可以称出1——13克的所有重量。40-1-3-9=27。最后验证下,就OK了。

这个在数学上叫做梅氏砝码问题,其叙述如下: 若有n个砝码,重量分别为M1,M2,……,Mn,且能称出从1到(M1+M2+……+Mn)的所有重量,则再加一个砝码,重量为Mn+1=(M1+M2+……+Mn)*2+1,则这n+1个砝码能称出从1到 (M1+M2+…...