Combinatoria
2017 May Olympiad (2017)

2017 May Olympiad P5

Ababa juega con una palabra formada por las letras de su nombre y ha establecido ciertas reglas: Si encuentra una $A$ seguida inmediatamente por una $B$, puede sustituirlas por $BAA$. Si encuentra dos $B$ consecutivas, puede eliminarlas. Si encuentra tres $A$ consecutivas, puede eliminarlas. Ababa comienza con la palabra $ABABABAABAAB$. Con las reglas anteriores, ¿cuántas letras tiene la palabra más corta que puede obtener? ¿Por qué no puede obtener una palabra más corta?

También aparece como:Olimpiada de Mayo 2017 Problema 5

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados