Las reglas de ababa

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í.

Published by

dimates

Grupo de divulgación matemática de la Universidad de Alicante

Deja un comentario

Tu dirección de correo electrónico no será publicada.