Die richtige Lösung ist 2, also 33.
Eine solche Lösung zu finden, geht recht schnell.
Wir färben die Felder abwechseln schwarz und weiß.
Nun erkennen wir, dass durch die Weise des Springens immer Dominosteine entstehen, die sozusagen eine weiße und eine schwarze Seite haben. Insgesamt gibt es 35 Felder, wovon 17 weiß und 18 schwarz sind (das Anfangs-und das Endfeld zählen jeweils einzeln als ein Feld). Es muss damit mindestens ein weißes Feld leer bleiben.
Das Prinzip dahinter ist das Färbungsprinzip. Wirklich eine elegante, coole Aufgabe.
Eine solche Lösung zu finden, geht recht schnell.
Wir färben die Felder abwechseln schwarz und weiß.
Nun erkennen wir, dass durch die Weise des Springens immer Dominosteine entstehen, die sozusagen eine weiße und eine schwarze Seite haben. Insgesamt gibt es 35 Felder, wovon 17 weiß und 18 schwarz sind (das Anfangs-und das Endfeld zählen jeweils einzeln als ein Feld). Es muss damit mindestens ein weißes Feld leer bleiben.
Das Prinzip dahinter ist das Färbungsprinzip. Wirklich eine elegante, coole Aufgabe.