Suite de Conway 1 11 21 énigme

Suite de Conway 1 11 21 énigme :

La suite de Conway, également connue sous le nom de suite look-and-say, est une séquence d’entiers qui commence par le chiffre 1 et qui est construite en appliquant une règle de décomposition récurrente.

Quelle est la règle de décomposition ?

Voici la règle de décomposition : pour chaque terme de la suite, on lit la séquence d’entiers comme une suite de chiffres, en notant combien de fois chaque chiffre apparaît consécutivement. On obtient ainsi une nouvelle séquence d’entiers qui décrit la séquence précédente.



Par exemple, la première étape de la construction de la suite de Conway à partir de 1 est de lire « un 1 », ce qui donne le deuxième terme de la suite, 11. Le troisième terme est obtenu en lisant « deux 1 », ce qui donne 21, et ainsi de suite.

Solution de l’énigme 1 11 21 :



La suite de Conway commence par 1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, etc.