ABC
Betrachten Sie beginnend mit der Zeichenfolge das Ergebnis des wiederholten Anhängens der letzten Hälfte an sich selbst (verwenden Sie die größere Hälfte, wenn die Länge ungerade ist).
Wir bekommen den Fortschritt:
ABC
ABCBC
ABCBCCBC
ABCBCCBCCCBC
ABCBCCBCCCBCBCCCBC
etc...
Stellen Sie S
die resultierende unendliche Zeichenfolge (oder Sequenz) dar, die sich ergibt, wenn dieser Vorgang für immer wiederholt wird.
Tor
Das Ziel dieser Code-Abfrage ist es, den Index des ersten Auftretens von Läufen von C
's in zu finden S
.
Zuerst ist es einfach: C
tritt zuerst am Index 2
, CC
am 4
, CCC
am 7
, CCCC
am auf 26
, aber CCCCC
ist vollständig am Index 27308
! Danach geht mir das Gedächtnis aus.
Der Gewinner ist der Beitrag, der die meisten Laufindizes korrekt generiert (in der Reihenfolge beginnend mit C
). Sie können einen beliebigen Algorithmus verwenden, müssen ihn jedoch erklären, wenn Sie keine grundlegende Brute-Force-Methode verwenden. Die Ein- und Ausgabe kann in jedem leicht verständlichen Format erfolgen.
Wichtiger Hinweis: Ich weiß offiziell nicht, ob S
tatsächlich alle Läufe von C
's enthalten sind. Diese Frage leitet sich von dieser an der Mathematics Stack Exchange ab , in der der Autor auch nichts gefunden hat CCCCCC
. Ich bin gespannt, ob hier jemand kann. (Diese Frage basiert wiederum auf meiner ursprünglichen Frage zum Thema .)
Wenn Sie nachweisen können, dass nicht alle Läufe von in C
auftreten S
, gewinnen Sie automatisch, da diese Frage nicht mehr gültig ist. Wenn niemand dies beweisen oder finden kann, CCCCCC
ist der Gewinner die Person, die die höchste Untergrenze für den Index von CCCCCC
(oder was auch immer der größte ungelöste Lauf ist, wenn CCCCCC
gefunden wird) erhalten kann.
Update: Ein großes Lob an Isaacs und Res , die CCCCCC
bei dem astronomischen Index von 2,124 * 10 ^ 519 gefunden haben. Bei dieser Geschwindigkeit kann ich mir nicht vorstellen, CCCCCCC
mit einer Methode zu finden, die auf roher Gewalt beruht. Gute Arbeit Jungs!
CCCCC
bei Index 27308 gefunden, aber später hört es sich so an, als ob Sie nicht wissen, wo es zuerst auftritt. Meinten SieCCCCCC
?