problem:
Auf einem Tisch liegen nebeneinander 2009 Karten in einer Reihe. Zunächst ist bei allen Karten die Oberseite weiß und die Unterseite schwarz. Die Karten seien von 1 bis 2009 nummeriert.
Zwei Spieler $A$ und $B$ führend abwechselnd einen Spielzug aus, wobei $A$ beginnt. Jeder Spielzug besteht darin, dass der Spieler eine Karte mit der Nummer $k(k<1969)$ wählt, deren weiße Seite oben liegt, und anschließend die Karten mit den Nummern $k, k+1, k+2, \ldots, k+40$ auf ihren Plätzen umdreht. Der letzte Spieler, der einen gültigen Spielzug machen konnte, gewinnt das Spiel.
a) Man entscheide, ob dieses Spiel notwendigerweise endet.
b) Für welchen der beiden Spieler existiert eine Gewinnstrategie?

solution:
a) Wenn das Spiel nicht endet, dann muss wegen der höchstens $2^{2008}$ verschiedenen möglichen Spielzustände eine sich periodisch wiederholende Folge von Zuständen existieren. Dabei sei $k$ die kleinste Nummer der Karten, die innerhalb dieser Periode umgedreht werden. Um die Karte mit der Nummer $k$ von schwarz auf weiß umzudrehen, ist jedoch eine Karte mit einer kleineren Nummer als $k$ auszuwählen - Widerspruch zur Minimalität! Also muss das Spiel nach endlich vielen Zügen enden.
b) Wir betrachten die Karten mit den Nummern $41 k$, wobei $1 \leq k \leq 48$. Die höchste dieser Karten mit der Nummer 1968 ist die letzte, die ausgewählt werden kann. Bei jedem Spielzug wird genau eine dieser Karten umgedreht. Weil das Spiel endet, wenn alle Karten bis zur Nummer 1968 schwarz sind, und weil diese Karten zu Beginn alle weiß sind, ist nach jedem Doppelzug von $A$ und $B$ wieder eine gerade Anzahl von ihnen weiß; $B$ findet also stets eine ungerade Anzahl weißer Karten aus dieser Menge vor und kann stets ziehen. Daher gewinnt $B$ zwangsläufig das Spiel, egal wie er zieht.
Hinweise: Die Endlichkeit kann auch mit der Übersetzung der Spielzustände in eine monoton sich verändernde Binärzahl gezeigt werden. Würde in der Aufgabenstellung die Karte mit der Nummer 1969 auch zur Auswahl zugelassen, so hätte $A$ eine Gewinnstrategie. Für Teil a) wurden 4 P. und für Teil b) 6 P. vergeben.

problem_match: # Aufgabe 1

solution_match: Lösung:


problem: Gegeben sei ein Sehnenviereck $A B C D$, dessen Diagonalen $A C$ und $B D$ sich im Punkt $E$ schneiden und dessen Seiten $A D$ und $B C$ auf Geraden liegen, die sich im Punkt $F$ schneiden. Die Mittelpunkte der Strecken $A B$ und $C D$ seien mit $G$ bzw. $H$ bezeichnet. Man beweise, dass die Gerade $E F$ in $E$ den Kreis durch $E, G$ und $H$ berührt.

solution:
Eine zentrische Streckung mit Zentrum $E$ und Streckfaktor 2 bildet $G$ auf $G^{\prime}$ und $H$ auf $H^{\prime}$ ab. Dann ist (1) $\Varangle G H E=\Varangle G^{\prime} H^{\prime} E$. Wegen $\Varangle A B F=180^{\circ}-\Varangle C B A=\Varangle A D C$ und $\Varangle F A B=180^{\circ}-\Varangle B A D=\Varangle D C B$ (Sehnenviereck $A B C D$ ) sind die Dreiecke $F B A$ und $F D C$ ähnlich und werden durch eine Streckspiegelung mit Zentrum $F$ an der Winkelhalbierenden von $\Varangle B F A$ aufeinander abgebildet. Bei dieser Abbildung gilt insbesondere $A \rightarrow C, B \rightarrow D, G \rightarrow H$ (Mittelpunkte!). Aufgrund der Definition von $H^{\prime}$ halbieren sich die Diagonalen $E H^{\prime}$ und $C D$; daher ist $D E C H^{\prime}$ ein Parallelogramm und es gilt $\Varangle H^{\prime} C D=\Varangle E D C=\Varangle B D C=\Varangle B A C=\Varangle B A E$. Analog gilt $\Varangle C D H^{\prime}=\Varangle E B A$. Damit sind die Dreiecke $A B E$ und $C D H^{\prime}$
![](https://cdn.mathpix.com/cropped/2024_12_05_39ddaffef62deeb0d438g-1.jpg?height=547&width=415&top_left_y=2125&top_left_x=1432)
ähnlich. Wegen der Ähnlichkeit von FBA und FDC sind auch die

Vierecke FBEA und FDH 'C ähnlich, so dass bei der betrachteten Streckspiegelung E auf $H^{\prime}$ abgebildet wird. Damit sind die Dreiecke FGE und FHH ' ähnlich, und es gilt (2) $\Varangle G E F=\Varangle H H^{\prime} F=\Varangle E H^{\prime} F$.
Es seien $C^{\prime}$ und $D^{\prime}$ die Urbilder von $A$ bzw. $B$ bei der betrachteten Streckspiegelung. Dann ist wegen der Ähnlichkeit der Dreiecke $F C^{\prime} D^{\prime}$ und $F A B$ sowie wegen
$|F B| /\left|F D^{\prime}\right|=|F D| /|F B|$ das Viereck $D^{\prime} C^{\prime} B A$ ein zu $B A D C$ ähnliches Sehnenviereck. Sein
Diagonalenschnittpunkt sei $G^{\prime \prime}$. Dann gilt $\Varangle G^{\prime \prime} A B=\Varangle C^{\prime} A B=\Varangle C^{\prime} D^{\prime} B=\Varangle A B D=\Varangle A B E$ und es folgt $G^{"} A \| B E$ sowie analog $G " B \| A E$. Also ist $A G " B E$ ein Parallelogramm und nach Definition von $G^{\prime}$ gilt $G^{\prime}=G^{\prime \prime}$. Folglich geht $G^{\prime}$ bei der betrachteten Streckspiegelung in $E$ über. Weil aber $E$ in $H^{\prime}$ übergeht, wird $G^{\prime}$ bei der zweifachen
Hintereinanderausführung in $H^{\prime}$ abgebildet. Bei dieser Hintereinanderausführung heben sich die beiden Spiegelungen auf und es bleibt eine zentrische Streckung an $F$. Deshalb sind $F, G^{\prime}$ und $H^{\prime}$ kollinear. Daraus folgt (3) $\Varangle F H^{\prime} E=\Varangle G^{\prime} H^{\prime} E$.
Aus (1), (2) und (3) folgt nun $\Varangle G H E=\Varangle G^{\prime} H^{\prime} E=\Varangle F H^{\prime} E=\Varangle F E G$.
Aus der Umkehrung des Sehnen-Tangentenwinkelsatzes ergibt sich daher, dass FE Tangente an den Kreis durch $E, G$ und $H$ ist.
Hinweise: Weitere Beweisideen verwenden die Polare und den Satz vom vollständigen Vierseit oder Inversion am Kreis. Ansätze mit analytischer Geometrie konnten nur mit wenigen Teilpunkten bedacht werden.

problem_match: # Aufgabe 2


problem:
Wir nennen eine natürliche Zahl $n$ ausgeglichen, wenn $n=1$ gilt oder wenn $n$ als Produkt einer geraden Anzahl von (nicht notwendigerweise verschiedenen) Primfaktoren geschrieben werden kann. Zu jedem Paar $(a, b)$ positiver ganzer Zahlen sei $P(x)=(x+a)(x+b)$.
a) Gibt es zwei verschiedene positive ganze Zahlen $a$ und $b$, für die alle Zahlen $P(1), P(2), \ldots, P(50)$ ausgeglichen sind?
b) Man beweise: Wenn $P(m)$ für alle positiven ganzen Zahlen $m$ ausgeglichen ist, dann gilt $a=b$.

solution:
a) Die Antwort lautet „Ja". Damit $P(x)$ ausgeglichen ist, müssen $x+a$ und $x+b$ entweder beide eine gerade oder beide eine ungerade Anzahl von Primfaktoren besitzen. Hinsichtlich dieser Eigenschaft gibt es aber nur $2^{50}$, also endlich viele verschiedene Muster bei 50 aufeinanderfolgenden natürlichen Zahlen. Daher existieren zwei natürliche Zahlen $m$ und $n$, so dass sie Startzahlen zweier identischer solcher Muster sind. Mit $a=m-1$ und $b=n-1$ folgt die Ausgeglichenheit von $P(1), P(2), \ldots, P(50)$.
b) Wir nehmen an, dass es unter der gegebenen Voraussetzung zwei verschiedene natürliche Zahlen $a$ und $b$ gebe; oBdA sei $b>a$. Dann gilt für jede natürliche Zahl $m>a$, dass $P(m-a)=m(m+b-a)$ ausgeglichen ist. Die Geradzahligkeit bzw. Ungeradzahligkeit der Anzahl der Primfaktoren tritt also für natürliche Zahlen größer als $a$ mit der Periodenlänge $b-a$ periodisch auf. Insbesondere sind auch alle Vielfachen von $b-a$ vom gleichen Typ, sobald sie größer sind als $a$. Ein solches Vielfaches $k(b-a)$ hat jedoch einen Primfaktor weniger als $2 k(b-a)$, Widerspruch zur Annahme. Also gilt $a=b$.
Hinweis: Der Widerspruch kann auf verschiedenste Art und Weise hergeleitet werden. Häufig wurden Sätze über Primzahlen in arithmetischen Folgen oder geeignete Quadratzahlen verwendet. Für Teil a) wurden 4 P. und für Teil b) 6 P. vergeben.

problem_match: # Aufgabe 3