IMC 2022, Ημέρα 2, Θέμα 5
We colour all the sides and diagonals of a regular polygon with vertices either red or blue in such a way that every vertex is an endpoint of red segments and blue segments. A triangle formed by vertices of is called monochromatic if all of its sides have the same colour. Suppose that there are blue monochromatic triangles. How many red monochromatic triangles are there?
Πρωτότυπο από το επίσημο PDF

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.
Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.
Επίσημη λύση
(proposed by Mike Daas, Universiteit Leiden)
Hint: Call two connecting edges a cherry. Double-count cherries.
Solution. 1 Define a cherry to be a set of two distinct edges from that have a vertex in common. We observe that a monochromatic triangle always contains three monochromatic cherries, and that a polychromatic triangle always contains one monochromatic cherry and two polychromatic cherries. Therefore we study the quantity , where is the number of monochromatic cherries and is the number of polychromatic cherries. By observing that every cherry is part of a unique triangle, we can split this quantity up into all the distinct triangles in . By construction the contribution of a polychromatic triangle will vanish, whereas a monochromatic triangle will contribute 6. We conclude that
Consider any vertex . Let be the number of monochromatic cherries with central vertex and the number such polychromatic cherries. It then follows that
In other words, for any vertex it holds that . Adding up all these contributions, we find that
We conclude that there are monochromatic triangles in total. Since 2022 of these were blue, 859 must be red.
Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 1–2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.
Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.
Πώς πήγε;
Οι κινήσεις που σημειώνεις επιστρέφουν νωρίτερα στη διαλογή.