IMC 2014, Ημέρα 1, Θέμα 5
Let be a closed broken line consisting of line segments in the Euclidean plane. Suppose that no three of its vertices are collinear, and for each index , the triangle has counterclockwise orientation and , using the notation and . Prove that the number of self-intersections of the broken line is at most .
Η εκφώνηση έχει σχήμα· το πρωτότυπο:

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(Proposed by Martin Langer)
Solution. Place the broken line inside an equilateral triangle such that their sides are parallel to the segments of the broken line. For every , denote by the distance between the segment and that side of which is parallel to . We will use indices modulo everywhere.
It is easy to see that if then the polylines and intersect at most once, and this is possible only if either and or and . Moreover, such cases cover all self-intersections. So, the number of self-intersections cannot exceed number of pairs with the property
[Figure in the original PDF.]
Grouping the indices , by remainders modulo 3, we have indices in each residue class. Altogether there are index pairs with . We will show that for every integer with , there is some index such that the pair does not satisfy . This is already pair; this will prove that there are at most
Without loss of generality we may assume that is the smallest among . Suppose that all of the pairs
Remark. The bound is sharp.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 3–4. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.