Problem:
Several weights are given, each of which is not heavier than . It is known that they cannot be divided into two groups such that the weight of each group is greater than . Find the maximum possible total weight of these weights.
Problem:
Several weights are given, each of which is not heavier than . It is known that they cannot be divided into two groups such that the weight of each group is greater than . Find the maximum possible total weight of these weights.
Solution:
Suppose you start putting weights into two pans of a scale and stop when you cannot add another weight to either pan without it exceeding . At this point, you have put at most of weight on the scale, and there can only be one weight left, otherwise you could add a weight to each pan and both would exceed . This remaining weight weighs at most , so the weights add up to at most total. It is possible to have exactly with three weights, so this is the largest possible.