Ich habe Lösung 10.
Aus meiner Sicht braucht es 100 Elfen. Wenn nämlich die Zeichen 101 bis 199 rückwärts und das erste Zeichen an der hundertsten Stelle gewählt werden, braucht es einen Versuch, bei dem nur das erste Zeichen blau leuchtet. Dann wird das erste Zeichen eine Stelle weitergerückt und die anderen Zeichen 101 bis 199 eingegeben. (Alle leuchten blau)
In jeder darauffolgenden Runde wandert ein Zeichen, beginnend mit der 199 an seinen Platz und das erste Zeichen wandert bis zum 100. Platz. Somit haben die Elfen nach 100 Versuchen (gerade noch rechtzeitig) den Code erraten.
Klar fehlt hier ein Beweis, dass dies der ungünstigste Fall ist, aber beim Versuch mit kleineren Werten, kam ich auch auf „die Hälfte plus 1“
Aus meiner Sicht braucht es 100 Elfen. Wenn nämlich die Zeichen 101 bis 199 rückwärts und das erste Zeichen an der hundertsten Stelle gewählt werden, braucht es einen Versuch, bei dem nur das erste Zeichen blau leuchtet. Dann wird das erste Zeichen eine Stelle weitergerückt und die anderen Zeichen 101 bis 199 eingegeben. (Alle leuchten blau)
In jeder darauffolgenden Runde wandert ein Zeichen, beginnend mit der 199 an seinen Platz und das erste Zeichen wandert bis zum 100. Platz. Somit haben die Elfen nach 100 Versuchen (gerade noch rechtzeitig) den Code erraten.
Klar fehlt hier ein Beweis, dass dies der ungünstigste Fall ist, aber beim Versuch mit kleineren Werten, kam ich auch auf „die Hälfte plus 1“