百錢買百雞經典問題

有個商人不當心把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個元素經過加減法組合

>>阅读原文<<