uniolympiads English

IMC 2022, Ημέρα 2, Θέμα 5

We colour all the sides and diagonals of a regular polygon PP with 4343 vertices either red or blue in such a way that every vertex is an endpoint of 2020 red segments and 2222 blue segments. A triangle formed by vertices of PP is called monochromatic if all of its sides have the same colour. Suppose that there are 20222022 blue monochromatic triangles. How many red monochromatic triangles are there?

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

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 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 K43K_{43} 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 2M−P2M - P, where MM is the number of monochromatic cherries and PP 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 K43K_{43}. By construction the contribution of a polychromatic triangle will vanish, whereas a monochromatic triangle will contribute 6. We conclude that

2M−P=6⋅{number of monochromatic triangles}.2M - P = 6 \cdot \{\text{number of monochromatic triangles}\}.

Consider any vertex vv. Let MvM_v be the number of monochromatic cherries with central vertex vv and PvP_v the number such polychromatic cherries. It then follows that

Mv=20⋅192+22⋅212=421andPv=20⋅22=440.M_v = \frac{20 \cdot 19}{2} + \frac{22 \cdot 21}{2} = 421 \quad \text{and} \quad P_v = 20 \cdot 22 = 440.

In other words, for any vertex vv it holds that 2Mv−Pv=4022M_v - P_v = 402. Adding up all these contributions, we find that

2M−P=43⋅402.2M - P = 43 \cdot 402.

We conclude that there are 43⋅402/6=43⋅67=288143 \cdot 402/6 = 43 \cdot 67 = 2881 monochromatic triangles in total. Since 2022 of these were blue, 859 must be red.

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 1–2. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;