(Heute, 09:26 AM)LuckytoBee schrieb: Ich habe 109 Elfen, die es mindestens braucht also Antwort 9. Mein Worstcase sind 90 richtige an der falschen Position in Runde 1. Diese sind dann in Runde Hundert alle richtig. Die restlichen 10 rotieren dann noch bis in Runde 109 alle an der richtigen Position sind. Für weniger richtige wird es nicht schlimmer, aber das kann ich schlecht beschreiben.
Was meinst du mit "Die restlichen 10 rotieren noch..."? Kannst du den Worstcase bitte mal an einem Beispiel beschreiben? Angenommen, die verfügbaren Zeichen sind die natürlichen Zahlen von 1 bis 199 und der korrekte Code verwendet die natürlichen Zahlen von 1 bis 100 in ihrer natürlichen Reihenfolge. Wie sieht dann der von dir beschriebene Worstcase aus?