Enoncé du problème n° 111
On note $M_0 $le mot $ab$ et pour tout entier naturel $n$, le mot $M_{n+1}$ se construit à partir du mot $M_n$ en remplaçant tous les $a$ par $ab$ et tous les $b$ par $bab$.
Ainsi, $M_0 = ab$, $M_1 = abbab$ et $M_2 = abbabbababbab$.
- Quelle est la longueur du mot $M_{10}$ ?
- Combien de $b$ contient le mot $M_{10}$ ?