Un polígono regular con $1000$ lados tiene los vértices coloreados en rojo, amarillo o azul. Un movimiento consiste en elegir dos vértices adyacentes coloreados de forma diferente y colorearlos con el tercer color. Demostrar que existe una secuencia de movimientos después de la cual todos los vértices del polígono tendrán el mismo color.