Maths ...

Problèmes de l'année 2020-2021

Problème n ° 111

des chaines de caractères déchainées !

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$.
  1. Quelle est la longueur du mot $M_{10}$ ?
  2. Combien de $b$ contient le mot $M_{10}$ ?

Lionel Darie

Connexion

Recherche

Statistiques

Visiteurs
243
Articles
1000
Compteur d'affichages des articles
4630255