Smallest Set of Weights for Two-Pan Balance

Classic Problem
Consider a set of balance scales for determining the weight of a physical object.

Let this set of scales be such that weights may be placed in either of the two pans.

What is the smallest set of weights needed to weigh any given integer weight up to a given amount?

Solution
A set of weights up to $3^m$ in the sequence $\sequence {3^n}$:
 * $1, 3, 9, 27, \ldots$

allows one to weigh any given integer weight up to $\dfrac {3^{m + 1} - 1} 2$.

Also see

 * Smallest Set of Weights for One-Pan Balance