Count And Say
Étant donné une chaîne de chiffres qui est garantie de ne contenir que des caractères numériques de 0123456789, lisez cette chaîne "à voix haute" en disant combien de fois chaque chiffre apparaît consécutivement dans le groupe de chiffres actuel, puis renvoyez la chaîne de chiffres que vous venez de dire à voix haute.
Aussi bête et simple que ce problème count-and-say sequence puisse paraître au premier abord, il a fallu le génie d'un mathématicien d'un calibre non moins élevé que feu le grand John Conway lui-même, non seulement pour remarquer l'énorme complexité prête à jaillir juste sous la surface lorsque cette opération est itérée à plusieurs reprises pour produire une séquence infinie de telles chaînes de chiffres, mais aussi pour capturer tout ce désordre dans une équation polynomiale symbolique, comme l'homme lui-même l'explique dans cette vidéo.
Vous pouvez également jeter un coup d'œil à la construction connexe de l'infiniment long et pourtant parfaitement auto-descriptive Kolakoski sequence, où seule la longueur de chaque bloc consécutif de chiffres est inscrite dans la chaîne de résultats, et non les chiffres eux-mêmes.