Suite Audioactive #

On construit la suite Audioactive de la manière suivante :

commencer par écrire une ligne contenant juste un seul 1
puis construire la ligne suivante en prononçant ce qui est lu sur la ligne précédente (puisqu’on lit «un 1», écrire 11)
reprendre à l’étape précédente, on lit «deux 1», donc on écrit 21
ligne suivante, on lit «un 2, un 1», donc on écrit 1211
…

Le début de la suite est :

Rang 1 : 1
Rang 2 : 11
Rang 3 : 21
Rang 4 : 1211
Rang 5 : 111221
Rang 6 : 312211
Rang 7 : 13112221
...

Ainsi, au rang 7, on obtient 8 chiffres, et le 2^e chiffre de cette ligne est un 3.

Combien y a-t-il de chiffres au rang 26 ? Et quel est le 20^e chiffre de celle ligne ?

Pièces à fournir :

fichier contenant votre code source, pour que nous puissions tester (fichier .sb3 ou .py)

explications sur la manière dont vous avez procédé ;

réponse à l’énigme.

Testez votre réponse #

Vous pouvez vérifier partiellement votre réponse en entrant ci-dessous le nombre de chiffres obtenus au rang 26 :