Ich schließe mich der Lösung m=100 an.
Dass sie mindestens nötig sind,beweist der Code (1,2,3,...,99,199). Hier wären die ersten 99 Stellen immer grün, während für die letzte Stelle alle Möglichkeiten durchprobiert werden müssen.
Einen formalen Beweis, dass die 100 auch das Maximum sind, habe ich zwar nicht, aber es es ist plausibel, denn
- jedes grüne Zeichen fixiert eine Postiion, so dass sich die Anzahl der Positionen, die die anderen Zeichen durchprobieren müssen, um eins reduziert.
- jedes nicht markiertes Zeichen wird durch ein neues ersetzt, so dass spätestens imm 100. Versuch das letze Zeichen genommen wird.
- für jedes blaue Zeichen werden alle Postitionen, die nicht grün markiert sind durchprobiert.
Dass sie mindestens nötig sind,beweist der Code (1,2,3,...,99,199). Hier wären die ersten 99 Stellen immer grün, während für die letzte Stelle alle Möglichkeiten durchprobiert werden müssen.
Einen formalen Beweis, dass die 100 auch das Maximum sind, habe ich zwar nicht, aber es es ist plausibel, denn
- jedes grüne Zeichen fixiert eine Postiion, so dass sich die Anzahl der Positionen, die die anderen Zeichen durchprobieren müssen, um eins reduziert.
- jedes nicht markiertes Zeichen wird durch ein neues ersetzt, so dass spätestens imm 100. Versuch das letze Zeichen genommen wird.
- für jedes blaue Zeichen werden alle Postitionen, die nicht grün markiert sind durchprobiert.