Rechenkünstler und Zahlenjunkies

[petter]

Ernst Auer, Wien, Sport

Holger Gugler, Berlin, Mathematik

Rolf Schmitz, Zürich Französisch

[Ellerbach]

1
11
21
1211
111221

Wie lautet die nächste Zeile?

[Norman]

5

[cfds]

Es sieht nach "ersetze 1 durch 11, 11 durch 21 und 2 durch 12" aus. Also entweder aus (11)(1)(2)(2)(1) wird 2111121211 oder aus (1)(11)(2)(2)(1) wird 1121121211 und dabei wahrscheinlich eher ersteres.

[sojo]

Die nächste Zeile lautet: 312211

und weiter:

13112221
1113213211
31131211131221
13211311123113112211 (ab hier sind Tippfehler möglich)
11131221133112132113212221
3113112221232112111312211312113211 (Prüft das noch einer???)
1321132132111213122112311311222113111221131221

So mir reichts! Wer weitermachen möchte .... bitte!

Edit: Ich habe ein Skript (Javascript) geschrieben um die Zahlen automatisch weiterzuberechnen. Ich habe mal 50 Schleifen durchlaufen lassen. Das Ergebnis ist eine Zahl mit 894810 Zahlen und das Skript lief 5,6 Sekunden. Wenn ich 100 geschafft habe editiere ich nochmal.

Edit 2: Ich habe lieber darauf verzichtet! Statt dessen habe ich noch einige Tests gemacht (55 Zahlen = 23,4 Sekunden Laufzeit, 60 Zahlen = 130,5 Sekunden Laufzeit und eine Zahl mit 12.680.852 Ziffern) und hochgerechnet, dass das Skript vermutlich ca. 19,7 Monate laufen würde um die 100. Zahlenkombination zu errechnen.

[cfds]

Ok, Sojo schlägt mich via Kolmogorow-Komplexität...