coloring vertices of regular polygon (red, green or blue)
Source: Irmo 2015 p1 q2
September 16, 2018
Coloringregular polygoncombinatoricscombinatorial geometry
Problem Statement
A regular polygon with sides is given. Each vertex is coloured either red, green or blue, and no two adjacent vertices of the polygon are the same colour. There is at least one vertex of each colour.
Prove that it is possible to draw certain diagonals of the polygon in such a way that they intersect only at the vertices of the polygon and they divide the polygon into triangles so that each such triangle has vertices of three different colours.