99-hoek

Opgave - USAMO 1994 vraag 2

De zijden van een 99-hoek worden initieel gekleurd zodat de opeenvolgende zijden rood, blauw, rood, blauw,..., rood, blauw, geel zijn. Een zet bestaat erin één zijde van kleur te veranderen, met dien verstande dat twee aanliggende zijdes nooit dezelfde kleur mogen hebben. Kunnen we na een eindig aantal zetten krijgen dat de opeenvolgende zijden rood, blauw, rood, blauw,..., rood, geel, blauw zijn?