MathDB
Red and Blue Counting

Source: IMC 2022 Day 2 Problem 5

August 5, 2022
college contestscombinatoricscountingIMC 2022linear algebra

Problem Statement

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?