我们用一个等臂天平来称物体的质量,如果我们要称的物体质量范围在1到40克(整数),请问我们最少需要几块砝码可以完成这项物体质量的称量?
出处:http://blog.youkuaiyun.com/zdavb/article/details/49720695
这道题我是这么考虑的,这个问题实际上是求a1,a2,a3,a4,a5,,,经过+-运算能够得到1-40的所有数。
为了使满足条件的组中元素最少,那么元素间应该尽可能的稀疏。。
从1开始:缺少1,+1
2:缺2,但是前面最大可能满足的元素为1,所以下个砝码可以为3(
转载
2016-09-11 17:26:32 ·
830 阅读 ·
0 评论