Q12 Matemática  (Tournament Of Towns 2002)

Algumas peças de dominó são colocadas em uma corrente de acordo com as regras padrão. Em cada movimento, podemos remover uma sub-cadeia com números iguais em suas extremidades, virar toda a sub-cadeia e colocá-la de volta no mesmo lugar. Prove que para cada duas cadeias legais formadas a partir das mesmas peças e com os mesmos números em suas extremidades, podemos transformar uma na outra em uma sequência finita de movimentos.