Wie geht's weiter? @ siquod.org

Die Liste 2, 2, 1, 1, 0 wird durch Anwenden einer bestimmten Regel zu
2, 2, 2, 2, 1, 1, 1, 1, 0, 2, 2, 1, 0, 0, 2, 2, 2, 0, 0, 2, 2, 2, 2, 0, 0, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 1, 1, 1, 0, 2, 2, 2, 1, 1, 1, 1, 0, 0, 2, 2, 1, 1, 2, 2, 2, 2, 1, 1, 1, 0, 2, 2, 0, 0, 2, 2, 2, 1, 1, 1, 0, 0, 2, 2, 2, 2, 1, 1, 0, 2, 2, 1, 1, 2, 2, 2, 2, 1, 1, 1, 0, 2, 1, 1, 0, 0, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 1, 0, 0, 2, 2, 2, 2, 1, 1, 1, 0, 2, 1, 1, 1, 0, 1, 1, 1, 1, 0, 0, 2, 2, 2, 1, 1, 1, 0, 0, 2, 2, 2, 2, 1, 1, 2, 2, 1, 1, 1, 1, 0, 0, 2, 2, 1, 0, 0, 2, 2, 1, 0, 2, 2, 1, 2, 2, 2, 2, 1, 1, 1, 0, 2, 1, 1, 0, 0, 2, 2, 2, 2, 1, 1, 0, 0, 2, 2, 2, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 0, 2, 2, 1, 1, 1, 0, 0, 2, 2, 2, 2, 1, 1, 1, 0, 2, 1, 1, 1, 0, 1, 1, 1, 1, 0, 0, 2, 2, 2, 1, 2, 2, 2, 2, 1, 1, 1, 0, 2, 1, 1, 0, 2, 1, 1, 0, 2, 2, 1, 1, 1, 0, 2, 1, 1, 0, 0, 2, 2, 2, 2, 1, 1, 0, 2, 2, 1, 1, 0, 2, 1, 1, 0, 1, 1, 1, 1, 0, 0, 2, 2, 2, 1, 1, 1, 1, 0, 0, 2, 2, 1, 0, 0, 2, 2, 1, 1, 0, 2, 1, 1, 1, 1, 0, 2, 2, 1, 1, 0, 2, 1, 1, 0, 0, 2, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 1, 2, 2, 2, 1, 0, 2, 2, 1, 2, 2, 2, 2, 1, 1, 1, 0, 2, 2, 0, 0, 2, 2, 2, 0, 0, 2, 2, 2, 1, 0, 0, 2, 2, 1, 1, 2, 2, 2, 2, 1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 1, 1, 1, 1, 0, 2, 2, 2, 1, 1, 1, 1, 0, 0, 2, 2, 1, 1, 1, 1, 0, 0, 2, 1, 1, 1, 1, 0, 2, 2, 2, 2, 1, 1, 1, 1, 0, 2, 2, 1, 1, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 0, 2, 1, 1, 0, 0, 2, 2, 1, 1, 1, 1, 0, 0, 2, 2, 2, 1, 1, 1, 0, 0, 2, 2, 2, 1, 1, 1, 1, 0, 0, 2, 2, 2, 1, 1, 0, 2, 2, 1, 1, 1, 1, 0, 2, 2, 1, 2, 2, 2, 2, 1, 1, 0, 2, 1, 1, 0, 2, 2, 1, 0, 0, 2, 2, 2, 2, 1, 1, 1, 0, 2, 2, 1, 1, 0, 0, 2, 2, 0, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 1, 2, 2, 1, 1, 1, 0, 2, 2, 0, 0, 2, 2, 2, 2, 1, 1, 0, 1, 1, 1, 1, 0, 0, 2, 2, 1, 1, 2, 2, 1, 1, 1, 1, 0, 2, 1, 1, 1, 1, 0, 2, 2, 1, 0, 0, 2, 2, 2, 1, 1, 1, 1, 0, 0, 2, 2, 2, 1, 0, 0, 2, 2, 1, 1, 0, 0, 2, 1, 1, 0, 0, 2, 2, 2, 2, 1, 1, 0, 2, 2, 1, 1, 1, 0, 1, 1, 1, 1, 2, 2, 2, 2, 1, 1, 1, 0, 0, 2, 2, 1, 1, 1, 1, 0, 2, 2, 2, 1, 1, 1, 0, 2, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 0, 0, 2, 2, 1, 0, 2, 2, 0, 0, 2, 2, 2, 1, 1, 1, 0, 0, 2, 2, 1, 1, 2, 2, 2, 1, 1, 0, 2, 2, 1, 1, 1, 2, 2, 1, 1, 1, 1, 0, 2, 2, 1, 2, 2, 2, 2, 1, 1, 1, 2, 2, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 0, 0, 2, 2, 2, 1, 0, 0, 2, 2, 2, 1, 1, 2, 2, 1, 1, 0, 0, 2, 2, 2, 2, 1, 1, 1, 0, 2, 1, 1, 0, 0, 2, 2, 1, 1, 2, 2, 2, 2, 1, 1, 1, 0, 2, 1, 1, 1, 0, 2, 2, 1, 1, 1, 1, 0, 2, 2, 1, 2, 2, 2, 2, 1, 0, 0, 2, 2, 1, 1, 0, 0, 2, 2, 2, 1, 1, 2, 2, 1, 1, 1, 0, 2, 2, 2, 2, 1, 1, 1, 0, 2, 2, 1, 1, 1, 0, 2, 2, 2, 1, 1, 1, 0, 2, 2, 1, 1, 0, 0, 2, 2, 2, 1, 1, 1, 1, 0, 0, 2, 2, 1, 1, 1, 0, 0, 2, 2, 1, 0, 2, 2, 1, 0, 2, 2, 0, 0, 2, 2, 2, 2, 1, 2, 2, 2, 2, 1, 1, 1, 0, 2, 2, 2, 2, 1, 1, 2, 2, 1, 1, 1, 1, 0, 0, 2, 2, 1, 0, 0, 2, 2, 0, 0, 2, 2, 2, 1, 1, 1, 0, 0, 2, 2, 2, 2, 1, 1, 0, 2, 2, 1, 1, 0, 2, 2, 1, 1, 1, 0, 2, 2, 1, 1, 0, 0, 2, 2, 2, 1, 1, 1, 1, 0, 0, 2, 1, 1, 0, 0, 2, 2, 0, 0, 2, 2, 2, 2, 1, 1, 0, 0, 2, 2, 2, 1, 1, 2, 2, 2, 2, 1, 1, 1, 1, 0, 2, 2, 1, 1, 0, 0, 2, 2, 1, 0, 0, 2, 2, 2, 2, 1, 1, 0, 2, 2, 1, 1, 1, 0, 1, 1, 1, 1, 0, 0, 2, 2, 1, 1, 2, 2, 1, 1, 1, 0, 2, 1, 1, 0, 0, 2, 1, … (Es geht höchstwahrscheinlich unendlich weiter)

Die Liste


3, 1, 2, 0, 0

wird durch Anwenden derselben Regel zu


3, 3, 3, 1, 1, 1, 2, 2, 2, 0, 0, 3, 1, 1, 2, 2, 0, 0, 1, 1, 1, 2, 0, 0, 0, 3, 3, 0, 0, 3, 1, 1, 3, 3, 3, 1, 1, 1, 0, 0, 0, 3, 1, 2, 2, 2, 0, 0, 0, 0, 0, 0, 3, 1, 2, 1, 1, 1, 2, 0, 0, 0, 0, 3, 3, 2, 2, 2, 0, 0, 0, 3, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 3, 3, 1, 1, 2, 2, 1, 1, 1, 2, 0, 0, 2, 2, 2, 0, 0, 0, 0, 3, 1, 1, 2, 2, 0, 0, 3, 1, 1, 0, 0, 3, 3, 1, 1, 1, 1, 1, 2, 0, 0, 0, 3, 3, 0, 0, 0, 0, 3, 0, 0, 0, 0, 0, 0, 3, 1, 2, 0, 0, 3, 3, 0, 0, 0, 3, 3, 3, 3, 3, 3, 2, 2, 2, 0, 0, 0, 2, 2, 2, 0, 0, 0, 2, 2, 2, 0, 0, 0, 0, 0, 0, 3, 3, 3, 1, 1, 1, 2, 2, 2, 0, 0, 0, 0, 3, 3, 0, 0, 3, 3, 1, 1, 3, 3, 1, 1, 2, 2, 0, 0, 0, 3, 3, 3, 1, 1, 1, 2, 0, 0, 3, 3, 1, 1, 2, 2, 2, 2, 2, 0, 0, 0, 1, 1, 1, 2, 2, 2, 0, 0, 3, 3, 3, 1, 1, 1, 2, 0, 0, 0, 3, 3, 0, 0, 0, 3, 3, 3, 1, 1, 1, 2, 0, 0, 3, 3, 0, 0, 0, 0, 0, 0, 3, 1, 2, 2, 0, 0, 0, 0, 3, 3, 1, 1, 3, 1, 2, 0, 0, 0, 0, 3, 3, 0, 0, 0, 0, 0, 0, 3, 3, 3, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 3, 3, 1, 2, 0, 0, 0, 2, 2, 2, 0, 0, 0, 3, 3, 3, 1, 2, 2, 0, 0, 0, 0, 0, 0, 0, 0, 3, 1, 2, 2, 2, 0, 0, 0, 0, 0, 0, 3, 3, 3, 2, 2, 2, 0, 0, 0, 0, 0, 0, 3, 1, 1, 2, 2, 2, 0, 0, 0, 0, 0, 0, 3, 1, 1, 3, 3, 1, 1, 2, 2, 1, 1, 1, 2, 2, 2, 0, 0, 0, 0, 3, 3, 1, 1, 3, 3, 3, 1, 2, 2, 0, 0, 0, 0, 1, 1, 1, 2, 2, 2, 0, 0, 0, 0, 0, 3, 3, 1, 1, 0, 0, 0, 0, 3, 1, 1, 2, 2, 0, 0, 3, 3, 3, 1, 2, 0, 0, 0, 0, 0, 0, 3, 1, 2, 2, 0, 0, 0, 3, 1, 2, 2, 0, 0, 0, 0, 0, 0, 0, 3, 3, 3, 1, 2, 0, 0, 0, 0, 0, 0, 3, 3, 3, 1, 2, 2, 0, 0, 0, 0, 3, 1, 1, 2, 2, 0, 0, 0, 0, 0, 3, 3, 3, 1, 2, 2, 2, 2, 0, 0, 3, 3, 1, 1, 0, 0, 0, 3, 3, 3, 1, 1, 1, 2, 0, 0, 3, 3, 3, 1, 2, 2, 0, 0, 2, 2, 2, 0, 0, 0, 3, 3, 0, 0, 0, 0, 0, 0, 3, 3, 3, 1, 2, 2, 0, 0, 0, 3, 3, 3, 1, 1, 1, 2, 0, 0, 0, 0, 0, 0, 0, 3, 1, 2, 2, 0, 0, 0, 0, 0, 3, 3, 3, 1, 1, 1, 2, 0, 0, 0, 0, 3, 3, 1, 1, 0, 0, 0, 3, 3, 3, 1, 2, 1, 1, 1, 2, 2, 2, 0, 0, 0, 0, 3, 1, 2, 2, 3, 3, 3, 1, 1, 1, 2, 2, 2, 0, 0, 0, 3, 3, 0, 0, 0, 0, 3, 3, 0, 0, 0, 3, 3, 3, 2, 2, 2, 0, 0, 0, 0, 0, 0, 3, 1, 1, 2, 2, 1, 1, 1, 2, 2, 2, 0, 0, 0, 0, 3, 1, 2, 2, 3, 3, 3, 1, 2, 2, 0, 0, 0, 0, 0, 3, 3, 3, 1, 1, 1, 2, 0, 0, 3, 3, 3, 3, 3, 1, 1, 1, 2, 0, 2, 2, 2, 0, 0, 0, 0, 0, 0, 3, 1, 1, 2, 0, 0, 3, 3, 1, 1, 2, 2, 2, 2, 2, 0, 0, 0, 3, 3, 1, 1, 1, 2, 2, 2, 0, 0, 0, 0, 3, 1, 2, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 3, 3, 0, 0, 0, 3, 3, 3, 1, 1, 1, 2, 2, 0, 0, 0, 0, 1, 1, 1, 2, 0, 0, 0, 3, 3, 1, 2, 0, 0, 0, 3, 3, 1, 1, 1, 1, 1, 2, 0, 0, 0, 0, 3, 3, 3, 1, 1, 1, 2, 2, 2, 0, 0, 0, 3, 3, 1, 1, 1, 2, 2, 2, 0, 0, 0, 0, 3, 1, 2, 2, 3, 3, 3, 1, 1, 1, 2, 2, 2, 0, 0, 0, 0, 0, 0, 3, 1, 2, 0, 0, 3, 3, 1, 1, 2, 2, 0, 0, 0, 3, 1, 2, 2, 3, 3, 3, 1, 1, 1, 2, 0, 0, 0, 3, 3, 1, 1, 2, 2, 0, 0, 2, 2, 2, 0, 0, 0, 0, 3, 1, 2, 2, 0, 0, 0, 0, 0, 0, 0, 3, 1, 1, 2, 2, 1, 1, 1, 2, 2, 2, 0, 0, 0, 2, 2, 2, 0, 0, 0, 0, 0, 0, 3, 1, 2, 0, 0, 0, 0, 0, 3, 1, 2, 2, 1, 1, 1, 2, 2, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 1, 2, 0, 0, 3, 3, 3, 3, 3, 1, 1, 1, 2, 2, 2, 0, 0, 3, 1, 1, 2, 2, 0, 0, 2, 2, 2, 0, 0, 0, 0, 3, 1, 2, 2, 0, 0, 0, 0, 0, 0, 0, 3, 1, 1, 2, 2, 0, 0, 0, 0, 0, 0, 3, 3, 3, 1, …

Wie lautet die Regel? Wie gehen die beiden Folgen weiter?

Hinweise:

Es ist eigentlich ganz einfach. Es müssen weder die vier Grundrechenarten noch gar etwas komplizierteres verwendet werden.
Es ist eigentlich ganz einfach. Trotzdem habe ich Schwierigkeiten, mehr als die ersten zwanzig Folgenglieder im Kopf zu bestimmen.
Es ist eigentlich ganz einfach. Es wäre noch einfacher, wenn ich verraten würde, was aus einer Input-Liste wird, die keine Nullen oder Wiederholungen enthält.
Es ist eigentlich ganz einfach. Ich habe die Regel in ein Haskell-Programm von 59 Zeichen Länge gefasst. Es geht sogar mit 52 Zeichen, wenn man auf maximale Effizienz verzichtet. 52 Zeichen sind so lang:
ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz

Wie geht's weiter?

Diskussion

Kommentar abgeben