Weights in one pan
Every integer can be written as a binary number, that is as a sum
where all the coefficients
are
0 or 1. Hence to weigh all integer weights up to 100 uses weights of 1, 2, 4, 8,
16, 32 and 64 and these weights will balance any integer mass up to 127 units.
To weigh up to 1000 units the additional weights of 256 and 512 are needed
and these 9 weights will balance any integer mass up to 1023 units.
With weights
every integer mass from 1 to
can be weighed.
Weights in both pans
Every integer can be written as a base 3 number, that is as a sum
for some
,
where all the coefficients
are 0, 1 or 2.
Suppose you want to weigh an object of mass
units. Then
can be written in base 3 as the sum
so
can be written as
where
the coefficients
are all -1. 0 or 1.
This means that an object of mass
units can be balanced using the weights
which have coefficients 1 in this expression in the opposite pan and weights
which have coefficients -1 in the same pan as the object and not using the
weights that have coefficients 0.