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) ?