Combinatoria
2012 Egmo 2012 (2012)

2012 Egmo 2012 P8

Una palabra es una sucesión finita de letras de un alfabeto determinado. Una palabra es repetitiva si es una concatenación de al menos dos subpalabras idénticas (por ejemplo, $ababab$ y $abcabc$ son repetitivas, pero $ababa$ y $aabb$ no lo son). Demuestre que si una palabra tiene la propiedad de que al intercambiar dos letras adyacentes cualesquiera la palabra se vuelve repetitiva, entonces todas sus letras son idénticas. (Tenga en cuenta que se pueden intercambiar dos letras adyacentes idénticas, dejando la palabra sin cambios). Rumania (Dan Schwarz)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados