problem:
Die Zentralbank von Sikinien prägt Münzen im Wert von 11 und 12 Kulotnik. Bei einem Einbruch haben 11 sikinische Ganoven einen Tresor geknackt und Münzen im Gesamtwert von 5940 Kulotnik erbeutet. Sie versuchen für eine Weile, die Beute gerecht unter sich aufzuteilen - also so, dass jeder gleich viel erhält - aber es will ihnen nicht gelingen; nach einer Weile behauptet ihr Anführer, sich überlegt zu haben, dass dies tatsächlich nicht möglich ist.
Man beweise, dass sie keine Münze im Wert von 12 Kulotnik erbeutet haben.

solution:
Die Ganoven mögen $a$ Münzen im Wert von 11 Kulotnik und $b$ Münzen im Wert von 12 Kulotnik erbeutet haben. Dabei sind $a$ und $b$ zwei nichtnegative ganze Zahlen mit

$$
11 a+12 b=5940=11 \cdot 540=12 \cdot 495
$$

Wir nehmen nun $b>0$ an und versuchen, eine gerechte Aufteilung der Beute auf die Ganoven zu finden.
Nach (1) ist $11 a=12 \cdot(495-b)$, d.h. $11 a$ ist durch 12 teilbar. Nachdem 11 und 12 teilerfremd sind, ist folglich auch $a$ ein Vielfaches von 12 und demnach können die Ganoven die erbeuteten 11-Kulotnik-Stücke in $\frac{a}{12}$ Säckchen verteilen, von denen jedes $12 \cdot 11=132$ Kulotnik enthält. Analog impliziert (1) die Gleichung $12 b=11 \cdot(540-a)$ und mithin ist $12 b$ durch 11 teilbar. Wie vorhin zeigt dies, dass auch $b$ durch 11 teilbar ist. Da wir $b>0$ angenommen haben, kann sich jeder der Ganoven eine Münze im Wert von 12 Kulotnik nehmen, und die Anzahl $b-11$ der übrigen 12-Kulotnik-Stücke ist immer noch durch 11 teilbar, weshalb sich diese in $\frac{b}{11}-1$ Säckchen aufteilen lassen, die ebenfalls je $11 \cdot 12=132$ Kulotnik enthalten.
Wegen

$$
5940-11 \cdot 12=5808=132 \cdot 44
$$

befindet sich der noch nicht verteilte Rest der Beute nunmehr in $44=11 \cdot 4$ Säckchen zu je 132 Kulotnik. Wenn sich nun jeder der 11 Ganoven 4 dieser Säckchen nimmt haben sie insgesamt die Beute gerecht geteilt. Doch da ihr Anführer beweisen konnte, dass dies gar nicht möglich ist, muss unsere Annahme $b>0$ falsch gewesen sein: Anders ausgedrückt lag tatsächlich keine Münze im Wert von 12 Kulotnik im Tresor.

Bemerkung. Manche Teilnehmer ersannen für die Ganoven äußerst findige Spitznamen: Bankräuber, Piraten, Gangster, Banditen, Gauner, Kriminelle, Straftäter, Diebe.

problem_match: Aufgabe 1.

solution_match: Lösung.


problem:
Es sei $A B C D$ ein konvexes Sehnenviereck mit $|A D|=|B D|$. Seine Diagonalen $\overline{A C}$ und $\overline{B D}$ mögen sich in E schneiden. Der Mittelpunkt des Inkreises des Dreiecks BCE heiße I. Der Umkreis des Dreiecks BIE schneide das Innere der Strecke $\overline{A E}$ im Punkt $N$.
Man beweise, dass

$$
|A N| \cdot|N C|=|C D| \cdot|B N|
$$

solution:
Setzt man $\varphi=\Varangle D A B$, so muss auch $\Varangle A B D=\varphi$ sein, denn das Dreieck $A B D$ wurde als gleichschenklig vorausgesetzt. Hieraus ergibt sich $\Varangle B D A=180^{\circ}-2 \varphi$ und mit Hilfe des Peripheriewinkelsatzes folgt $\Varangle B C E=\Varangle B C A=180^{\circ}-2 \varphi$.
![](https://cdn.mathpix.com/cropped/2024_12_05_d90c27c3ce18b954e1d9g-2.jpg?height=572&width=573&top_left_y=88&top_left_x=593)

Als nächstes wollen wir den Winkel $B I E$ durch $\varphi$ ausdrücken: Da die Geraden $B I$ und $E I$ Winkelhalbierende im Dreieck $B C E$ sind, ist

$$
\Varangle B I E=180^{\circ}-(\Varangle I E B+\Varangle E B I)=90^{\circ}+\frac{1}{2}\left(180^{\circ}-\Varangle C E B+\Varangle E B C\right)=90^{\circ}+\frac{1}{2} \Varangle B C E,
$$

was mit vorigem verbunden

$$
\Varangle B I E=90^{\circ}+\frac{1}{2}\left(180^{\circ}-2 \varphi\right)=180^{\circ}-\varphi
$$

liefert.
Nachdem BIEN ein konvexes Sehnenviereck ist, impliziert dies $\Varangle C N B=\varphi$. Da nach Peripheriewinkelsatz über der Sehne $\overline{A D}$ auch $\Varangle A C D=\varphi$ gilt, muss demnach $C D \| B N$ sein.
Man verlängere nun die Strecke $\overline{B N}$ über $N$ hinaus, bis sie den Umkreis des Vierecks $A B C D$ erneut in $Q$ schneidet. Indem wir den Peripheriewinkelsatz über der Sehne $\overline{B D}$ anwenden, erhalten wir $\Varangle D Q B=\varphi$, was wiederum $C N \| Q D$ nach sich zieht.
Da die beiden Paare gegenüberliegender Seiten des Vierecks $C N Q D$ also jeweils parallel sind, muss es sich bei diesem um ein Parallelogramm handeln. Mithin ist $|C D|=|N Q|$ und sobald man dies in die aus dem Sehnensatz folgende Gleichung

$$
|A N| \cdot|N C|=|B N| \cdot|N Q|
$$

einträgt hat man die Behauptung bewiesen.

Bemerkung. Man kann beweisen, dass sich in der Figur die beiden Kreise berühren.

problem_match: Aufgabe 2.


problem:
Es sei $a_{1} \leqslant a_{2} \leqslant \ldots$ eine monoton steigende Folge positiver ganzer Zahlen. Eine positive ganze Zahl $n$ heißt verlässlich, wenn es einen positiven ganzzahligen Index i mit $n=\frac{i}{a_{i}}$ gibt.
Man beweise: Wenn 2013 verlässlich ist, dann ist auch 20 verlässlich.

solution:
Wenn 2013 verlässlich ist, gibt es einen positiven ganzzahligen Index $i$ mit $i=2013 a_{i} \geqslant$ $20 a_{i}$. Insbesondere ist die Menge $S$ aller positiven ganzen Zahlen $s$, für die $s \geqslant 20 a_{s}$ gilt, nicht leer. Somit enthält $S$ ein kleinstes Element $j$, und dieses erfüllt einerseits

$$
j \geqslant 20 a_{j}
$$

und andererseits $(j-1) \notin S$. Letzteres bedeutet, dass entweder $j=1$ sein muss, oder $j>1$ und $j-1<20 a_{j-1}$. Wegen $a_{j} \geqslant 1$ folgt aus (2) jedoch $j \geqslant 20$, was die erste dieser beiden Alternativen ausschließt; demnach muss $j \leqslant 20 a_{j-1}$ sein und in Verbindung mit (2) erhalten wir die Ungleichungskette

$$
j \geqslant 20 a_{j} \geqslant 20 a_{j-1} \geqslant j .
$$

Diese kann nicht anders bestehen als dass überall Gleichheit gilt. Wegen $j=20 a_{j}$ bezeugt der Index $j$, dass 20 wie behauptet verlässlich ist.

Bemerkung. Es ändert sich nichts, wenn man in der Aufgabenstellung die Zahlen 2013 und 20 durch zwei beliebige positive ganze Zahlen $r$ und $s$ mit $r>s$ ersetzt.

## Lösungen zur 2. Auswahlklausur 2013/2014

problem_match: Aufgabe 3.


problem:
Eine natürliche Zahl $n$ habe die folgende Eigenschaft:
Für beliebige reelle Zahlen $a_{1}, a_{2}, \ldots, a_{d}$, die sowohl $a_{1}+a_{2}+\ldots+a_{d}=2013$ als auch $0 \leq a_{i} \leq 1$ für $i=1,2, \ldots, d$ erfüllen, existiert eine Zerlegung der Menge dieser reeller Zahlen in $n$ paarweise disjunkte Teilmengen (von denen einige leer sein dürfen), so dass die Summe der Zahlen in jeder Teilmenge höchstens 1 beträgt.
Man bestimme die kleinste Zahl $n$ mit dieser Eigenschaft.

solution:
Die kleinste Zahl $n$ mit dieser Eigenschaft ist 4025.
Wir zeigen zunächst $n \geq 4025$. Dazu wählen wir $d=4025$ sowie $a_{1}=\ldots=a_{4025}=\frac{2013}{4025}>\frac{1}{2}$. Dann ist $a_{1}+\ldots+a_{4025}=2013$ und wegen $a_{i}+a_{j}=\frac{4026}{4025}>1$ für alle $1 \leq i \neq j \leq 4025$ werden hier 4025 Teilmengen benötigt.
Nun zeigen wir $n \leq 4025$. Dazu führen wir eine Fallunterscheidung nach $d$ durch.
Für $d \leq 4025$ erhält jedes $a_{i}$ seine eigene Teilmenge. Damit sind alle Teilmengen, von denen einige leer sein dürfen, disjunkt und haben Elementsummen von höchstens 1.
Für $d>4025$ müssen zwei Zahlen $a_{x}$ und $a_{y}$ existieren mit $a_{x}+a_{y} \leq 1$. Andernfalls wäre schon in der Summe $\left(a_{1}+a_{2}\right)+\left(a_{3}+a_{4}\right)+\ldots+\left(a_{4025}+a_{4026}\right)$ jede Klammer größer als 1 und die Summe aller $a_{i}$ größer als 2013, Widerspruch! Somit können wir $a_{x}$ und $a_{y}$ durch $a_{z}=a_{x}+a_{y}$ ersetzen und erhalten eine Menge mit $d-1$ Elementen, die alle Bedingungen erfüllt. Dieser Schritt kann wiederholt werden, bis die Ersetzung eine Menge mit 4025 Elementen liefert. Für diese und damit auch für die Ausgangsmenge existiert die gewünschte Aufteilung. Damit ist alles gezeigt.

Hinweis: Einige der $a_{i}$ dürfen durchaus gleich sein; zwei Teilmengen sind dann disjunkt, wenn sie nicht dasselbe Element (bezogen auf die Nummerierung) enthalten. Die Aufgabenstellung ließ viele Lösungswege zu.

problem_match: # Aufgabe 1

solution_match: Lösung:


problem:
Es sei $\mathbb{Z}^{+}$die Menge der positiven ganzen Zahlen.
Man bestimme alle Funktionen $f: \mathbb{Z}^{+} \rightarrow \mathbb{Z}^{+}$mit der Eigenschaft, dass für alle positiven ganzen Zahlen $m$ und $n$ gilt: $m^{2}+f(n) \mid m f(m)+n$.

solution:
Für eine beliebige positive ganze Zahl $n$ wählen wir $m$ so, dass $f(n) \mid m$ gilt. Dann folgt $f(n) \mid m^{2}+f(n)$ und $f(n) \mid m f(m)+n$. Weil $m$ durch $f(n)$ teilbar ist, muss auch $n$ durch $f(n)$ teilbar sein. Es gilt also $f(n) \mid n$, das bedeutet $f(n) \leq n$ für alle $n \in \mathbb{Z}^{+}$.
Daraus folgt insbesondere $f(1) \mid 1$, also $f(1)=1$.
Wir nehmen weiter an, es gäbe ein $m \in \mathbb{Z}^{+}$mit $f(m)<m$. Mit $n=1$ erhalten wir $m^{2}+1 \mid m f(m)+1$, andererseits gilt dann $0<m f(m)+1<m^{2}+1$, so dass $m^{2}+1$ kein Teiler von $m f(m)+1$ sein kann - Widerspruch! Also gilt $f(m) \geq m$ und mit dem oberen folgt $f(n)=n$ für alle $n \in \mathbb{Z}^{+}$. Einsetzen bestätigt über $n^{2}+n=n^{2}+f(n) \mid n f(n)+n=n^{2}+n$, dass diese Funktion tatsächlich die - daher - einzige Lösung ist.

Hinweis: Eine häufige Fehlerquelle war die Annahme spezieller Voraussetzungen (z.B. $m$ prim oder $n>2$ usw.), die im späteren Beweisgang zugunsten von $m, n \in \mathbb{Z}^{+}$„vergessen" wurden.

GEFÖRDERT VOM
Bundesministerium für Bildung und Forschung

problem_match: # Aufgabe 2


problem:
In einem spitzwinkligen Dreieck $A B C$ seien die Innenwinkel $\alpha, \beta, \gamma$ wie üblich bezeichnet. Ferner seien der Schnittpunkt der Winkelhalbierenden von $\alpha$ und $B C$ mit $D$ sowie der Schnittpunkt der Winkelhalbierenden von $\beta$ und $A C$ mit $E$ bezeichnet.
Nun wird dem Viereck $A B D E$ eine Raute so einbeschrieben, dass alle Eckpunkte dieser Raute auf verschiedenen Seiten des Vierecks liegen. In dieser Raute seien die nicht-stumpfen Innenwinkel mit $\varphi$ bezeichnet. Man beweise, dass $\varphi \leq \max (\alpha, \beta)$ gilt.

solution:
Die Ecken der Raute werden mit $K(K \in A E), L$ $(L \in A B), M(M \in B D)$ und $N(N \in D E)$ benannt. Mit $d(X, Y Z)$ sei der Abstand eines Punktes $X$ von einer Geraden $Y Z$ bezeichnet. Weil $D$ und $E$ auf den jeweiligen Winkelhalbierenden liegen, gilt $d(D, A B)=d(D, A C)$, $d(E, A B)=d(E, B C)$ und $d(D, B C)=d(E, A C)=0$, woraus $d(D, A C)+d(D, B C)=d(D, A B)$ und $d(E, A C)+d(E, B C)=d(E, A B)$ folgt.
Weil $N$ auf der Strecke $D E$ liegt und weil sich in der Gleichung $d(X, A C)+d(X, B C)=d(X, A B)$, wenn $X$ längs der Strecke $D E$ wandert, alle Terme nur linear ändern, folgt
![](https://cdn.mathpix.com/cropped/2024_12_05_d90c27c3ce18b954e1d9g-4.jpg?height=449&width=346&top_left_y=435&top_left_x=1072)
aus den beiden oberen Beziehungen auch für $N$ :
$d(N, A C)+d(N, B C)=d(N, A B)(1)$.
Mit den Bezeichnungen der Figur gilt $d(N, A C)=s \cdot \sin \mu$ und $d(N, B C)=s \cdot \sin v$. Weil die Raute $K L M N$ ganz in einer der Halbebenen bezüglich $A B$ liegt, erhalten wir aus ihrer Parallelogrammeigenschaft
$d(N, A B)=d(N, A B)+d(L, A B)=d(K, A B)+d(M, A B)=s(\sin \delta+\sin \varepsilon)$.
Mit (1) folgt $\sin \mu+\sin v=\sin \delta+\sin \varepsilon$ (2).
Aus der Annahme $\varphi>\max (\alpha, \beta)$ würde wegen $\mu+\varphi=\Varangle C K L=\alpha+\delta$ direkt $\mu=\alpha-\varphi+\delta<\delta$ und analog $v<\varepsilon$ folgen. Wegen $K L \| M N$ gilt $\beta=\delta+v$, also $\delta<\beta<90^{\circ}$. Entsprechend folgt $\varepsilon<90^{\circ}$. So erhalten wir $\sin \mu<\sin \delta$ und $\sin v<\sin \varepsilon$, im Widerspruch zu (2). Also gilt $\varphi \leq \max (\alpha, \beta)$.

Hinweis: Eine reine Winkeljagd führt nicht zum Ziel. Die Lage der Raute ist - entgegen der Meinung einiger Teilnehmer - nicht eindeutig bestimmt. Gleichheit gilt nur für $\alpha=\beta$.

problem_match: # Aufgabe 3