我们用一个等臂天平来称物体的质量,如果我们要称的物体质量范围在1到40克(整数),请问我们最少需要几块砝码可以完成这项物体质量的称量?

出处：http://blog.csdn.net/zdavb/article/details/49720695

这道题我是这么考虑的，这个问题实际上是求a1,a2,a3,a4,a5,,,经过+-运算能够得到1-40的所有数。

为了使满足条件的组中元素最少，那么元素间应该尽可能的稀疏。。

从1开始：缺少1，+1 
2：缺2，但是前面最大可能满足的元素为1，所以下个砝码可以为3（3-1=2） 
3： 
4： 
5：缺5，而前面的砝码可以最大表示4，所以为了满足5，下个砝码可以为4+5=9（尽可能稀疏） 
OK，现在我们前两个砝码可以表示范围为1-4；所以《9-4，9+4》的范围统统可以表示，也即《5，13》都可以表示了。

14：缺少14，前面砝码最大可以表示为13，所以为了满足14的要求，下个砝码应该为13+14=27，如此，前面3个砝码的最大范围为1-13，故而，《27-13，27+13》的范围便统统可以表示了【14，40】

于是最少需要4个砝码