Ali-Baba et la formule magique

Ali Baba doit prononcer une formule magique composée d’une série de mots afin d’accéder au trésor des voleurs.

Chaque mot comporte d’une à six lettres. La formule doit débuter par le mot B et finir par le mot BBABB.

Chaque nouveau mot doit être obtenu à partir du précédent en remplaçant une lettre ou plusieurs lettres consécutives, à l’aide de l’une des règles suivantes : • AAB peut être remplacé par A ; • B peut être remplacé par BAA ; • AA peut être remplacé par BB.