8.2

Part of 1997 All-Russian Olympiad Regional Round

Problems(1)

300 apples, weights - All-Russian MO 1997 Regional (R4) 8.2

Source:

There are 300 apples, any two of which differ in weight by no more than twice. Prove that they can be arranged in packages of two apples so that any two packages differ in weight by no more than one and a half times.

algebracombinatorics