Circle and Three Points

A circle is drawn on the board, and three points are marked on it in the following colors (clockwise): green, blue
and red. Jonathan is playing the following game – in each step he can do one of the following:
a) Choose two adjacent points with different colors and draw a point between them in one of these two colors
only.
b) Choose two adjacent points with identical colors and draw a point between them in any color.
c) Choose three adjacent points where at least two of them are the same color, and erase the middle one.

Can Jonathan reach a state where there are three points left on the board in the following colors (clockwise): blue, green, red? Justify your answer.

Difficulty level (1 very easy - 10 very hard): 6

Topics:
Combinatorics -> Invariants Combinatorics -> Colorings
Sources:
There are no comments yet.
Authentication required

You must log in to post a comment.

Log in