How can you divide $40$ to $4$ parts such that every number from $1-40$ can be realized just by adding or subtracting those $4$ parts?
Divide $40$ to $4$ parts such that every number from $1-40$ can be realized
-
2See the [balanced ternary](http://en.wikipedia.org/wiki/Balanced_ternary) number system. – 2012-12-13
2 Answers
All integers from 1 to 40 can be expressed by adding or subtracting 1,3,9 and 27 in such a way that each number is used at most once, and it should be either added or subtracted.
-
0Oops. That's true. – 2012-12-29
My answer is the same as Aneesh, but I'll try to give some informal intuition/justification of the answer. Think of it this way: What numbers would you have needed if you could only add them atmost once? So, you could say that the coefficients of each of these numbers would be either 0 or 1. This translates to the binary number system, and you would require 1, 2, 4, 8, 16, 32 to generate all numbers from 1 to 40 (all powers of 2 less than 40).
Now look at your question. Going on similar lines, the appropriate coefficients would be -1, 0 and 1. You can treat it as a base-3 (ternary) number system, and you would need all the powers of 3 (less than 40) to generate all numbers from 1-40, namely: 1, 3, 9 and 27.