Wiederholung von Zahlenfolge in der Zahl Pi?

Hallo liebe Mathegenies und vielleicht auch nicht Mathegenies,

ich habe mir einige Gedanken über die Zahl Pi gemacht.

Wie wir alle wissen, ist Pi unendlich lang, also könnte theoretisch alles passieren, z.B eine Zahlenfolge mit 1000 Mal 9 innerhalb Pis (Ich hoffe das ist verständlich, stelle die Frage auf dem Handy und möchte nicht so viel tippen, bitte verzeiht mir :-)

Ich suche jetzt aber nach folgender Zahlenfolge (die folgende Eigenschaften haben muss):

Sie soll sich zwei Mal wiederholen

Sie fängt beim Anfang (also 3,141...) an und endet beim Anfang der Wiederholung, die die gleiche Zahlenfolge umfasst (also von 3,141... bis zur Wiederholung)

Ist bisschen schwer zu erklären, aber ich hoffe ihr versteht es

Also theoretisch wäre ja die Wahrscheinlichkeit unendlich niedrig, da immer wenn es keine Wiederholung gibt, eine weitere Zahl dazukommt und es unwahrscheinlicher wird, dass es sich wiederholt. Da Pi unendlich lang ist, müsste es unendlich oft unwahrscheinlicher werden.

Also ich habe ich zwei Fragen: Kann so eine Wiederholung überhaupt stattfinden und wenn ja bzw. nein warum?

Ich bitte euch ernsthafte Antworten zu geben, die auch wirklich hilfreich sind und keine nervigen Kommentare wie z.B "was für eine blöde Frage" oder "ja denke schon" da dadurch die Frage als gelöst gesehen wird, da es bereits Antworten gibt.

Ich danke euch und habe versucht, die Frage so gut ich konnte zu formulieren.

Vielen Dank im Voraus

Xydru

Schule, Mathematik, Pi, unendlich, Unendlichkeit, Wiederholung, Zahlenfolgen
Gibt es einen effizienten Algorithmus um alle Wortkombination bestimmter Buchstaben zu erstellen?

Ich versuch die Frage mal ein bisschen präziser zu stellen: Man gibt einem Programm n Buchstaben, das Programm gibt jetzt alle möglichen Wortkombinationen aus diesen Buchstaben zurück, sodass für zb 6 Buchstaben 6! = 720 Wörter ausgegeben werden.

Ich habe mir bereits etwas dazu überlegt, aber der Algorithmus ist extrem ineffizient: Ich lasse alle Wörter der Länge von a bis z durch, also bei n=6 zb. aaaaaa, aaaaab, aaaaac, ... usw. und überprüfe dabei den Wert und die Anzahl eines Charakters, wenn Wert und Anzahl mit meinen eingegeben Buchstaben übereinstimmt wird das Wort zurückgegeben, ansonsten wird das nächste Wort betrachtet und dasselbe noch mal überprüft. Da nur n! Wörter gefunden werden können bricht das Programm dann ab wenn n! Wörter gefunden wurden (möglicherweise auch früher, wenn sich unter den eingegeben Buchstaben Dopplungen befinden). Das Problem ist, dass dieser Algorithmus extrem ineffizient ist, da er bis zu 26^n - n! falsche Wörter durchgehen kann bis er fertig wird, die 26 Potenz ist natürlich derbe, deshalb wollte ich fragen, ob es vielleicht einen clevereren Algorithmus gibt der das besser machen kann.

Vielleicht sowas in der Form, dass bestimmte Elemente an bestimmten Indizes auf eine bestimmte Art und Weise mit einem anderen Element vertauscht werden, sodass in jedem Schritt ein neues gesuchtes Wort entsteht und somit nur n! Rechenschritte benötigt werden, gibts sowas?

Mathematik, rechnen, Informatik, Algorithmus

Meistgelesene Beiträge zum Thema Mathematik