IMC 2024, Day 2, Problem 6
Prove that for any function , there exist such that , , and .
Original from the official PDF

This transcription was compared symbol by symbol with the original, but not yet by a person.
Work for at least 45 minutes before opening the solution.
Official solution
(proposed by Mehdi Golafshan & Markus A. Whiteland, University of Liège, Liège)
Solution 1. We can replace by the function , so without loss of generality we can assume .
If then we can choose . Otherwise we have .
If there is some such that then we can chose ; similarly, if there is some with then choose . Hence, in the remaining cases we have for all .
Now is bonded on the interval , so it has only finitely many values on this interval. Since there are infintely many rational numbers in , there is a value that is attained infinitely many times. The we can choose such that .
Solution 2. Assume towards a contradiction that there is a function which does not satisfy the claim: for all rationals with we have or .
Let and be arbitrary rationals with . Let . We first observe that . Indeed, if the infimum was finite, then, as the set is bounded () and thus finite, there are three points having the same value under , which leads to a contradiction regarding our assumption on .
So, going back to the question at hand, let , , be arbitrary rationals with . Applying the above observation to the set , there exists a point such that . Similarly, there exists a point such that . Hence we have the points , , with and , which contradicts our assumption on .
Transcribed from the official solutions, pages 1–2. This transcription has not been checked a second time; if in doubt, look at the original.
Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.
How did it go?
Moves you mark come back sooner in triage.