Ali Baba doit prononcer une formule magique, composée d’une série de mots d’une à six lettres, afin d’accéder au trésor des voleurs. La formule doit débuter par B et finir par BBABB. Chaque nouveau mot doit être obtenu à partir du précédent en remplaçant une lettre ou plusieurs lettres consécutives, et en utilisant l’une des règles suivantes :
• AAB peut être remplacé par A ;
• B peut être remplacé par BAA ;
• AA peut être remplacé par BB.
Combien de mots Ali Baba doit-il prononcer, au minimum (y compris ceux du début et de la fin) ?