We have a set of weights with masses 1 gm, 2 gm, 4 gm and so on, all values being powers of 2 . Some of these weights may have equal mass. Some weights were put on both sides of a balance beam, resulting in equilibrium. It is known that on the left hand side all weights were distinct . Prove that on the right hand side there were no fewer weights than on the left hand side. weighingscombinatoricspower of 2