qq_34575264的博客

原创 梅氏砝码

有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)的所有重量。