妖狐蝶裳
幼苗
共回答了16个问题采纳率:93.8% 举报
你确定题目要求是10个砝码?不是11个?
简单想一下,要保证1克被覆盖,需要1个1克砝码,之后要覆盖2克,需要另一个1克砝码或一个2克砝码,显然需要选1个2克砝码,这样连3=1+2也可以被覆盖.接下来需要4克的砝码,可以覆盖1-7克的每一个重量.以此类推,n个砝码按1,2,4,...,2^(n-1)取重量可以覆盖1----(2^n-1)内的所有重量值.从而10个砝码可以覆盖从1---1023克的所有重量,再加一个979=2002-1023即可覆盖从1---2002的所有重量值.它是第11个砝码.
其实极限情况应该是用1024g的砝码,可以覆盖1---2047的所有重量值.
1年前
5