Suite look-and-say

La suite look-and-say, popularisée par John Conway, se génère en lisant chaque terme à voix haute comme des plages de chiffres identiques : on compte combien de fois un chiffre se répète et on écrit ce compte suivi du chiffre lui-même. Partant d’une graine telle que un, les termes suivants deviennent onze, puis vingt-et-un, puis un deux un un, et ainsi de suite. Ce calculateur accepte toute graine de chiffres et un indice positif n, itère l’étape de longueur de plage exactement n moins un fois, et renvoie le n-ième terme avec sa longueur et la suite intermédiaire complète. Les valeurs de n inférieures à un sont rejetées avec une erreur de validation claire afin que les correcteurs de devoirs et les tests automatisés s’appuient sur des sémantiques d’échec stables autant que sur la sortie de succès.

Ce qu’est la suite look-and-say et pourquoi elle compte

Look-and-say est un processus pur de chaînes sur des chiffres, non une formule arithmétique fermée. Commencez avec une chaîne graine composée uniquement des caractères zéro à neuf. Pour obtenir le terme suivant, parcourez la chaîne courante de gauche à droite, regroupez les chiffres consécutifs égaux en plages maximales et, pour chaque plage, ajoutez la longueur décimale de la plage puis le chiffre qui l’a formée.

Par exemple la graine un devient un un car il y a un seul un ; cela devient deux un car il y a deux uns d’affilée ; cela devient un deux un un ; cela devient un un un deux deux un ; et cela devient trois un deux deux un un. Le processus est déterministe, inversible seulement de façons limitées, et célèbre pour la constante de Conway : asymptotiquement la longueur des termes successifs se multiplie par environ un point trois en moyenne pour presque toutes les graines.

Les étudiants rencontrent la suite dans les cours de mathématiques discrètes, les entretiens de code qui demandent une fonction du terme suivant, et les articles de théorie des nombres récréative sur la décroissance audioactive. Les enseignants utilisent de petites graines et un n modeste comme exemples travaillés car chaque étape se vérifie à la main tout en voyant les chaînes croître assez vite pour récompenser une implémentation soignée.

Comment ce calculateur construit le n-ième terme

Appelez la capacité avec deux champs obligatoires : seed, une chaîne non vide de chiffres, et n, un entier positif de un à quarante. Le moteur vérifie que les deux champs sont présents, que seed ne contient que des chiffres et respecte la limite de longueur publiée, et que n est un entier fini ni inférieur à un ni supérieur au maximum. Après validation, le terme un est défini comme la graine elle-même.

Pour chaque indice suivant le noyau applique un passage pur de codage par longueur de plage qui n’utilise jamais le réseau, les horloges ni le hasard. Les chaînes intermédiaires sont conservées pour que la réponse renvoie non seulement le terme final et sa longueur en caractères mais aussi la suite ordonnée du terme un au terme n.

Usage pratique, limites, tarification et livraison

Utilisez l’outil navigateur lorsque vous voulez une expansion look-and-say immédiate en étudiant le codage par longueur de plage, en vérifiant une réponse de concours ou en démontrant la suite de Conway sans installer de système de calcul formel. Les résultats sont entièrement déterministes : la même graine et le même n produisent toujours le même terme, la même longueur et la même liste de suite.

Il n’y a ni modèle de langage, ni service arithmétique externe, ni hasard, donc la capacité est sûre à épingler dans des contrôles d’intégration continue et des supports de cours reproductibles. Branchez le point d’accès à des bacs à sable d’entretiens de code, des tutoriels de mathématiques discrètes, des démos d’algorithmes de chaînes ou tout pipeline où vous préférez des étapes exactes look-and-say par longueur de plage à des calculateurs opaques qui ne montrent pas les termes intermédiaires.