300 apples, weights - All-Russian MO 1997 Regional (R4) 8.2
Source:
September 23, 2024
algebracombinatorics
Problem Statement
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.