problem:
Beim Schachspiel erhält der Sieger 1 Punkt und der Besiegte 0 Punkte. Bei Unentschieden (Remis) erhält jeder der Spieler $1 / 2$ Punkt.
Vierzehn Schachspieler, von denen keine zwei gleich alt waren, trugen einen Wettbewerb aus, in dem jeder gegen jeden spielte. Nach Abschluss des Wettbewerbs wurde eine Rangliste erstellt. Von zwei Spielern mit gleicher Punktezahl, erhält der Jüngere eine bessere Platzierung.
Nach dem Wettbewerb stellte Jan fest, dass die drei Bestplatzierten insgesamt genau so viele Punkte erhielten wie die Gesamtzahl der Punkte der letzten neun Spieler. Jörg bemerkte dazu, dass dabei die Zahl der unentschieden ausgegangenen Spiele maximal war. Man ermittle die Anzahl der unentschiedenen Spiele.

solution:
Die Gesamtzahl der Punkte der letzten neun Spieler beträgt mindestens (9.8):2 = 36 Punkte (denn wenn nur jeder der neun gegen einen anderen der neun spielen würde, dann wären es, da in jeder Partie ein Punkt vergeben wird, insgesamt schon 36 Punkte). Die Gesamtzahl der drei Erstplatzierten ist aber höchstens $13+12+11=36$ Punkte, falls sie alle Spiele gegen die restlichen 13 Spieler gewinnen würden.
Es folgt also, dass die letzten neun Spieler keines der Spiele mit den anderen gewinnen und die drei ersten, alle, wobei sie untereinander durchaus unentschieden spielen können.
Die Anzahl der unentschieden gespielten Partien (die ja gemäß Jörg maximal ist!) muss also $3+1+36=40$ sein.

problem_match: # Aufgabe 1

solution_match: # Lösung


problem:
Gegeben ist ein Dreieck ABC und ein Punkt M so, dass die Geraden MA, MB, MC die Geraden BC, CA, AB (in dieser Reihenfolge) in D, E beziehungsweise F schneiden.
Man beweise, dass es dann stets die Zahlen $\varepsilon_{1}, \varepsilon_{2}, \varepsilon_{3}$ aus $\{-1,1\}$ gibt, so dass gilt:
$\varepsilon_{1} \cdot \frac{M D}{A D}+\varepsilon_{2} \cdot \frac{M E}{B E}+\varepsilon_{3} \cdot \frac{M F}{C F}=1$

solution:
Punkt $M$ ( $M \notin\{A, B, C\})$ kann entweder auf einer der vorgegebenen Geraden, oder in einer der sieben Gebiete liegen, in denen die Ebene des Dreiecks ABC durch die Geraden $A B, B C, C A$ geteilt wird.
![](https://cdn.mathpix.com/cropped/2024_12_05_b776938412f8e0c94697g-1.jpg?height=486&width=1499&top_left_y=2184&top_left_x=239)

Es ist stets

$$
\begin{aligned}
& \frac{M D}{A D}=\frac{M P}{h_{a}}=\frac{0,5 \cdot M P \cdot B C}{0,5 \cdot h_{a} \cdot B C}=\frac{F(M B C)}{F(A B C)}, \\
& \text { (Strahlensatz) }
\end{aligned}
$$

wobei $P \in B C$ und $M P \perp B C$ und $F(X Y Z)$ der Inhalt des Dreiecks XYZ ist. Ähnliches gilt für die anderen Verhältnisse.
Liegt M im Inneren oder am Rande des Dreiecks $A B C$, dann ist also:

$$
\frac{M D}{A D}+\frac{M E}{B E}+\frac{M F}{C F}=\frac{F(M B C)}{F(A B C)}+\frac{F(M C A)}{F(A B C)}+\frac{F(M A B)}{F(A B C)}=1
$$

woraus $\varepsilon_{1}=\varepsilon_{2}=\varepsilon_{3}=1$ folgt.
Ähnliche Überlegungen führen auch dann ans Ziel, wenn M außerhalb des Dreiecks ABC liegt, nur dass $\varepsilon_{1}, \varepsilon_{2}$ bzw. $\varepsilon_{3}=-1$, falls $M$ im Bereich I, II bzw. III liegt. Sollte $M$ in den Bereichen IV, V bzw. VI liegen, dann sind genau zwei der $\varepsilon_{i}$ gleich -1 .
Etwas eleganter und straffer lässt sich der Beweis führen, falls man orientierte Strecken oder Flächen verwendet.

problem_match: # Aufgabe 2


problem:
Sei N eine natürliche Zahl und $\mathrm{x}_{1}, \mathrm{x}_{2}, \ldots, \mathrm{x}_{\mathrm{n}}$ weitere natürliche Zahlen kleiner als N und so, dass das kleinste gemeinsame Vielfache von beliebigen zwei dieser n Zahlen größer als N ist.
Man beweise, dass die Summe der Kehrwerte dieser n Zahlen stets kleiner 2 ist; also

$$
\frac{1}{x_{1}}+\frac{1}{x_{2}}+\cdots+\frac{1}{x_{n}}<2
$$

solution:
Da das kgV von $\mathrm{x}_{\mathrm{i}}$ und $\mathrm{x}_{\mathrm{j}}$ größer als N ist, gibt es unter den Zahlen $1,2, \ldots, \mathrm{~N}$ keine zwei, die sowohl Vielfache von $\mathrm{x}_{\mathrm{i}}$, als auch von $\mathrm{x}_{\mathrm{j}}$ sind.
Unter den Vielfachen der natürlichen Zahl $x$ gibt es zwei so, dass $k x \leq N<(k+1) x$, woraus $\mathrm{k} \leq \frac{N}{x}<\mathrm{k}+1$ folgt. Die Anzahl der Vielfachen von x , die kleiner N sind, ist demnach der ganzzahlige Teil von $\frac{N}{X}$, also gleich $\left[\frac{N}{x}\right]$.
Für die Zahlen $\mathrm{x}_{1}, \mathrm{x}_{2}, \ldots, \mathrm{x}_{\mathrm{n}}$ gilt folglich $\left[\frac{N}{x_{1}}\right]+\left[\frac{N}{x_{2}}\right]+\cdots+\left[\frac{N}{x_{n}}\right]<N$.
Andrerseits ist $\left[\frac{N}{x_{i}}\right]>\frac{N}{x_{i}}-1$ und demnach $\frac{N}{x_{1}}+\frac{N}{x_{2}}+\cdots+\frac{N}{x_{n}}-n<N$.
Da aber $\mathrm{n}<\mathrm{N}$ ist folgt:
$\frac{N}{x_{1}}+\frac{N}{x_{2}}+\cdots+\frac{N}{x_{n}}<2 N$, was schließlich zu $\frac{1}{x_{1}}+\frac{1}{x_{2}}+\cdots+\frac{1}{x_{n}}<2$ führt.

problem_match: # Aufgabe 3