IMC 2022, Day 2, Problem 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?
Original from the official PDF

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 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.
Transcribed from the official solutions, pages 1–2. 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.