Problem

Source: Mathematics Regional Olympiad of Mexico Center Zone 2020 P1

Tags: combinatorics, Coloring, Equilateral



There is a board with the shape of an equilateral triangle with side $n$ divided into triangular cells with the shape of equilateral triangles with side $ 1$ (the figure below shows the board when $n = 4$). Each and every triangular cell is colored either red or blue. What is the least number of cells that can be colored blue without two red cells sharing one side?