Maths Olympiad Prep

Library / IMO Team Selection Contest I /4 of 4

IMO Team Selection Contest I

Combinatorics Difficulty 8.8 Shortlist Prove it Estonia

Find the smallest real constant CC such that for any positive real numbers a1,a2,a3,a4a_1, a_2, a_3, a_4 and a5a_5 (not necessarily distinct), one can always choose distinct subscripts i,j,ki, j, k and ll such that ∣aiaj−akal∣≤C\left|\frac{a_i}{a_j} - \frac{a_k}{a_l}\right| \le C.

Solution

See IMO 2016 shortlist, problem A2.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.