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)
También aparece como:Olimpiada Europea Femenina de Matemáticas 2012 Problema 8
Inicia sesión para agregar soluciones y pistas