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 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?