Задача 12.

The vertices of a convex polygon are colored in three colors such that the neighboring vertices are different colors. Show that the polygon can be partitioned by diagonals into triangles in such a way that the vertices of each triangle are three different colors.