Olimpiada Europea Femenina de Matemáticas 2012 Problema 8

8 Una palabra es una secuencia finita de letras de algún alfabeto. 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). Demuestra que si una palabra tiene la propiedad de que intercambiar cualesquiera dos letras adyacentes la hace repetitiva, entonces todas sus letras son idénticas. (Nota que se pueden intercambiar dos letras adyacentes idénticas, dejando la palabra sin cambios.) Rumania (Dan Schwarz)

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados