Invariant de coloration d'un polygone à 99 côtés

On considère un polygone régulier à 99 côtés. Les côtés sont coloriés en rouge, bleu ou jaune. Au départ, ils sont coloriés de la manière suivante :

rouge, bleu, rouge, bleu, $\dots$, rouge, bleu, jaune.

Dans une étape, on peut changer la couleur de n'importe quel côté tant que nous n'obtenons pas deux côtés adjacents de la même couleur.

Est-il possible d'arriver à une coloration :

rouge, bleu, rouge, bleu, $\dots$, rouge, jaune, bleu

après un nombre fini d'étapes ?

Remarque : les deux colorations de l'exercice sont considérées dans le sens des aiguilles d'une montre.

(États-Unis)