Using a balance-scale, how many weights are needed
. . to weigh integral weights from 1 to 40 pounds?
The answer is four: 1-, 3-, 9-, and 27-pound weights.
These are obviously powers-of-3 which are inherent in a balance-scale problem.
The scale has three possible states: left side down, right side down, and balanced.
Suppose we wish to weigh 34 pounds of, say, sand.
What weights should be used and how will they be placed?
. . The answer is: .
Is there a procedure for determining the weights and their placement? . . . Yes!
Convert the number to base-3: .
Since means: one 27, no 9, two 3's, and one 1,
. . we have: .
We have a problem: we do not have two 3-pound weights.
So we do something silly: add another 3-pound weight to each side.
. . We have: .
Of course, we don't have three 3-pound weights either,
but they can be replaced by one 9-pound weight.
. . So we have: . . . . There!
Must we go through this juggling every time? . . . No.
We have the number in base-3: .
Start at the right:
. . if the digit is 0 or 1, copy it down.
. . if the digit is 2, replace it with -1, add 1 to the next position.
The resulting "number" . gives us the placement of the weights.
. . It says: One 27, one 9, negative-one 3, and one 1.
The negative-one indicates that the 3-pound weight goes on the other side.
. . Once again, we have: .
~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
Try it yourself with five weights: 81, 27, 9, 3, 1 ... and a limit of 121 pounds.
For example: 86 pounds.
Convert to base-3: .
This ternary number will convert to: .
Hence: place the 81- and 9-pound weights in one pan,
. . . . . and the 3- and 1-pound weights in the other pan with the sand.