MathDB
Control Weights

Source: Tournament of Towns Spring 2017 Junior A-level

January 30, 2018
combinatoricsnumber theoryRussia

Problem Statement

There is a set of control weights, each of them weighs a non-integer number of grams. Any integer weight from 11 g to 4040 g can be balanced by some of these weights (the control weights are on one balance pan, and the measured weight on the other pan).What is the least possible number of the control weights?
(Alexandr Shapovalov)