leswettbewerbs Mathematik 2025
Aufgabe 4
Für ganze Zahlen m,n ≥ 3 besteht ein mxn-Rechteckrahmen aus den
2m+2n-4 Randquadraten eines in mxn Quadrate unterteilten rechteckigen
Feldes. Die Abbildung zeigt beispielhaft einen 4x7-Rechteckrahmen.
Auf einem solchen mxn-Rechteckrahmen spielen Renate und Erhard nach
folgenden Regeln, wobei Renate beginnt:
Wer am Zug ist, färbt eine rechteckige Fläche, die aus einem einzelnen
weißen Quadrat oder mehreren weißen Quadraten besteht; gibt es danach
noch weiße Quadrate, so müssen diese weiterhin eine zusammenhängende
Fläche bilden.
Wer den letzten Zug macht, hat gewonnen.
Bestimme alle Paare (m,n), für die Renate eine Gewinnstrategie hat.
Anmerkungen: Zwei Quadrate, die sich nur an einer gemeinsamen Ecke berühren, sind nicht
zusammenhängend. Die Richtigkeit der Antwort ist zu beweisen.
der Rückseite beachten!
Nicht
vergessen:
Einsendeschluss
3. März 2025