IMC 2021, Ημέρα 1, Θέμα 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
Πρωτότυπο από το επίσημο 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)
Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(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
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 3–4. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.