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.
Source:
Tags: algebra, combinatorics
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.