IMC 2021, Day 1, Problem 3
We say that a positive real number is good if there exists an infinite sequence such that for each , the points partition the interval into segments of length at most each. Find
Original from the official PDF
![We say that a positive real number d is good if there exists an infinite sequence a 1 , a 2 , a 3 , . . . ∈ (0, d) such that for each n, the points a 1 , . . . , a n partition the interval [0, d] into segments of length at most 1/n each. Find sup {d ∣ d is good}.](/archive/imc/imc-2021-d1-p3.png)
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 Josef Tkadlec)
Hint: To get an upper bound, use that some of the gaps after steps are still intact some steps later.
Solution. Let . We will show that .
-
:
Assume that some is good and let be the witness sequence.
Fix an integer . By assumption, the prefix of the sequence splits the interval into parts, each of length at most .
Let be the lengths of these parts. Now for each after placing the next terms , at least of these initial parts remain intact. Hence . Hence
As , the RHS tends to showing that .Hence as desired.
-
:
Observe that
Interpreting the summands as lengths, we think of the sum as the lengths of a partition of the segment in parts. Moreover, the maximal length of the parts is .Changing to in the sum keeps the values of the sum, removes the summand , and adds two summands
This transformation may be realized by adding one partition point in the segment of length .In total, we obtain a scheme to add partition points one by one, all the time keeping the assumption that once we have partition points and partition segments, all the partition segments are smaller than .
The first terms of the constructed sequence will be .
Remark. This remark describes in fact the same solution from a different view and some ideas behind it. It could be erased after marking is finished. Estimate (2) is quite natural. To prove that RHS tends to we use some integral estimates by
Transcribed from the official solutions, pages 3–4. 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.