Problema 5 del segundo nivel de la Olimpiada de Mayo (2017) Se dirige a una edad de: 14 años
Ababa juega con una palabra formada con las letras de su nombre, y se ha puesto ciertas reglas:
Si encuentra una A seguida inmediatamente por una B, las puede sustituir por BAA.
Si encuentra dos B consecutivas, las puede borrar.
Si encuentra tres A consecutivas, las puede borrar.
Ababa empieza con la palabra ABABABAABAAB.
Con las reglas anteriores ¿Cuántas letras tiene la palabra más corta a la que puede llegar?
¿Por qué no puede llegar a una palabra más corta?
Solución: Aquí.