300 apples revisited - All-Russian MO 1997 Regional (R4) 9.3
Source:
September 23, 2024
algebracombinatoricsweighings
Problem Statement
There are 300 apples, any two of which differ in weight by no more than three times. Prove that they can be arranged into bags of four apples each so that any two bags differ in weight by no more than than one and a half times.