Problem #PRU-78729

Problems Discrete Mathematics Algorithm Theory Theory of algorithms (other)

Problem

In a set there are 100 weights, each two of which differ in mass by no more than 20 g. Prove that these weights can be put on two cups of weighing scales, 50 pieces on each one, so that one cup of weights is lighter than the other by no more than 20 g.