Problem #PRU-116239

Problems Discrete Mathematics Algorithm Theory Theory of algorithms (other)

Problem

There are 40 weights of weights of 1 g, 2 g, ..., 40 grams. Of these, 10 weights of even weight were chosen and placed on the left hand side of the scales. Then we selected 10 weights of odd weight and put it on the right hand side of the scales. The scales were balanced. Prove that on one of the bowls of the scales there are two weights with a mass difference of 20 g.