百钱买百鸡经典问题

有个商人不当心把40磅的砝码摔碎了,摔成了4块,欲哭无泪时发现这4块砝码刚好能够组合成1-40的任意重量,求这4块碎砝码的质量。(砝码系数能够取-1,0,1)java 答案:1,3,9,27算法 数学依据:数学 数学上的命题是这样的(如下用符号^表示指数。如3^2表示3的2次方): 假设有序列An= {3^0, 3^1, 3^2,...,3^n}, 要证实能够用该序列中的1~n个元素经过加减法组合
相关文章
相关标签/搜索