#38 NON-MAGIC SCALES


After the student's passing of the first test the mighty and wise wizard from problem #15 decided for a second test. With a magic spell he created diamonds with integer weights between 1 and 80 magic pounds. Plus he gave the student a standard pair of non-magic scales.
Now the student's job was to create a set of counterweights. With this set and the scales it should be possible to determine the weight of each diamond (without using already weighted diamonds).

What is the minimum number of counterweights (and which) that the student had to create to pass the second test?


Solution

Back to Problem Overview

Back to Main Page


© Andreas Rottler


visitors:
month:
today:
online:
since 12.11.2002