suite de Kolakoski

La suite de Kolaloski est composée alternativement de blocs de 2 et de 1 et est égale à la suite des longueurs de ces blocs.
22112122122112112212 ・ ・ ・est le mot de Kolakoski.
On peut vérifier : le premier bloc est 22, de longueur 2,
le deuxième bloc est 11, de longueur 2,
le troisième bloc est 2, de longueur 1,
le quatrième bloc est 2, de longueur 1.
Et ainsi de suite.
La suite des longueurs est bien la même que la suite initiale.
Elle a été proposée par Kolakoski en 1966