Beispiellösungen zu Aufgabenblatt 3

aktualisiert: 7. Juli 2000

Aufgabe 1

Statistiken besagen, dass unter 1000 Menschen 35 zu hohen Blutdruck haben. Außerdem trinken 80% der Menschen mit hohem Blutdruck und 60% der Menschen ohne hohen Blutdruck regelmäßig Alkohol. Wieviel Prozent der regelmäßigen Trinker haben zu hohen Blutdruck?

Die Lösung stammt u. a. von Manuel Hohmann und Robert Kühne:
Von 1000 Menschen haben 35 zu hohen Blutdruck, 965 nicht.
80 Prozent derjenigen mit hohem Blutdruck trinken, das sind 28 Personen.
60 Prozent derjenigen ohne hohen Blutdruck trinken ebenfalls, das sind 579 Personen.
Zusammen trinken also 607 Personen regelmäßig.
Da von diesen 28 zu hohen Blutdruck haben, entspricht das

$\displaystyle {\frac{{28}}{{607}}}$ ^.100 $\displaystyle \approx$ 4, 61%.

Die gesuchte Zahl ist also 4, 61 Prozent.

Aufgabe 2

In den natürlichen Zahlen (d. h. 1, 2, 3, 4,...) kann man mit Rest dividieren, z. B. 14:5=2 Rest 4, man sagt ,,14 lässt bei Division durch 5 den Rest 4``.
Welches ist die kleinste natürliche Zahl, die bei Division durch 2 den Rest 1, durch 3 den Rest 2, durch 4 den Rest 3, ... und durch 10 den Rest 9 lässt?

Behauptung: Die gesuchte Zahl ist 2519.

Beweis: Das kleinste gemeinsame Vielfache von n ganzen Zahlen x₁, x₂,..., x_n ist die kleinste positive ganze Zahl, die durch jede der Zahlen x₁, x₂,..., x_n ohne Rest teilbar ist. Wir schreiben für diese Zahl kgV(x₁,..., x_n).

Da kgV(2, 3, 4, 5, 6, 7, 8, 9, 10) = 9^.8^.7^.5 = 2520 gerade ohne Rest durch 2, 3, 4, 5, ..., 9, 10 teilbar ist, lässt 2519 bei Division durch k, wie gefordert, den Rest k - 1 für jede der Zahlen k = 2, 3,..., 9, 10.

Und dies ist auch die kleinste derartige Zahl, denn: Sei n eine positive ganze Zahl, die bei Division durch 2 den Rest 1, durch 3 den Rest 2, durch 4 den Rest 3, durch 5 den Rest 4, durch 6 den Rest 5, durch 7 den Rest 6, durch 8 den Rest 7, durch 9 den Rest 8 und durch 10 den Rest 9 lässt.

Dann ist n + 1 durch 2, 3, 4, 5,..., 9, 10 jeweils ohne Rest teilbar (d.h. mit Rest 0), muss also größer/gleich dem kleinsten gemeinsamen Vielfachen der Zahlen sein. Also ist 2519 tatsächlich die kleinste derartige Zahl.

Aufgabe 3

Gegeben seien ein Kreis k und zwei verschiedene Punkte A und B auf k. Man bestimme den geometrischen Ort aller Höhenschnittpunkte von Dreiecken ABC, deren dritter Eckpunkt C auf dem Kreis k variiert!

Hinweis: Unter ,,geometrischem Ort`` ist Folgendes zu verstehen: Man wähle sich einige Male auf k einen Punkt C und konstruiere den Höhenschnittpunkt H des Dreiecks ABC. Macht man dies für immer mehr Punkte C, so bekommt man auch immer mehr Punkte H. Alle diese Punkte H bilden eine geometrische Figur, die man auch ,,geometrischen Ort`` nennt.

Lösung: Behauptung: Der geometrische Ort der Höhenschnittpunkte ist der Kreis k', der aus k durch Spiegelung an der Geraden (AB) entsteht.

Beweis: Im linken Bild sei C ein beliebiger Punkt auf k so, dass das Dreieck ABC nicht spitzwinklig ist, und H der Höhenschnittpunkt dieses Dreiecks.

$\begin{picture}(0,0)% \includegraphics{loes03_03_1.pstex}% \end{picture}$
@fontpicture(2129,3349)(973,-5799) (1733,-4117)(0,0)[lb] $\alpha$ % (2509,-4676)(0,0)[lb] H'% (3047,-4246)(0,0)[lb] B% (2850,-3773)(0,0)[lb] D% (2386,-2896)(0,0)[lb] $\gamma$ % (1081,-2941)(0,0)[lb] k% (996,-5510)(0,0)[lb] k'% (2529,-3756)(0,0)[lb] H% (1758,-3320)(0,0)[lb] E% (2521,-2585)(0,0)[lb] C% (2566,-4111)(0,0)[lb] $\beta$ % (2404,-3984)(0,0)[lb] $\delta$ % (973,-4217)(0,0)[lb] A%

$\begin{picture}(0,0)% \includegraphics{loes03_03_2.pstex}% \end{picture}$
picture(2440,3260)(973,-5799) (1713,-4122)(0,0)[lb] $\varepsilon$ % (973,-4217)(0,0)[lb] A% (1081,-2941)(0,0)[lb] k% (2831,-3636)(0,0)[lb] $\varphi$ % (2656,-4126)(0,0)[lb] $\tau$ % (996,-5510)(0,0)[lb] k'% (2864,-4484)(0,0)[lb] $\eta$ % (3124,-4666)(0,0)[lb] H% (2937,-4226)(0,0)[lb] B% (3131,-3377)(0,0)[lb] C% (2838,-4725)(0,0)[lb] F% (2543,-3510)(0,0)[lb] E%

Mit den Winkelbezeichnungen in der Skizze gilt dann:

Im Dreieck ABD :	$\displaystyle \alpha$ + $\displaystyle \angle$ CBA + 90^o = 180^o	$\displaystyle \Rightarrow$ $\displaystyle \alpha$ = 90^o - $\displaystyle \angle$ CBA
Im Dreieck ABE :	$\displaystyle \beta$ + $\displaystyle \angle$ BAC + 90^o = 180^o	$\displaystyle \Rightarrow$ $\displaystyle \beta$ = 90^o - $\displaystyle \angle$ BAC

Daraus folgt, dass im Dreieck ABH gilt:

$\displaystyle \delta$ + $\displaystyle \alpha$ + $\displaystyle \beta$ = 180^o

$\displaystyle \Rightarrow$ $\displaystyle \delta$ = 180^o - (90^o - $\displaystyle \angle$ CBA) - (90^o - $\displaystyle \angle$ BAC) = $\displaystyle \angle$ CBA + $\displaystyle \angle$ BAC

Wegen $\angle$ CBA + $\angle$ BAC = 180^o - $\gamma$ folgt also schließlich:

$\displaystyle \delta$ = 180^o - $\displaystyle \gamma$

Nach der Umkehrung des Satzes vom Sehnenviereck¹ gilt dann, dass H', der an (AB) gespiegelte Punkt H, auf dem Kreis k liegen muss (siehe Bild). Anders ausgedrückt heißt das, dass H auf dem Kreis k' liegt, der aus k durch Spiegelung an (AB) hervorgeht.

Sei nun das Dreieck ABC stumpfwinklig mit stumpfem Winkel bei B (für den Fall, dass der stumpfe Winkel bei A liegt, funktioniert die Argumentation genau entsprechend) - siehe dazu die rechte Skizze. Hier gilt:

Im Dreieck AFC :	$\displaystyle \varphi$ + $\displaystyle \varepsilon$ + 90^o = 180^o	$\displaystyle \Rightarrow$ $\displaystyle \varphi$ = 90^o - $\displaystyle \varepsilon$
Im Dreieck AHE :	$\displaystyle \varepsilon$ + $\displaystyle \eta$ + 90^o = 180^o	$\displaystyle \Rightarrow$ $\displaystyle \eta$ = 90^o - $\displaystyle \varepsilon$ = $\displaystyle \varphi$ .

Nach der Umkehrung des Peripheriewinkelsatzes liegt folglich H auf einem Kreis, der durch A und B verläuft und den gleichen Radius wie der Umkreis des Dreiecks ABC hat. Aus den Lagebeziehungen folgt, dass dies nicht k selbst sein kann, also liegt H wiederum auf k'.

Für den dritten und letzten Fall, dass nämlich das Dreieck bei C einen stumpfen Winkel hat, kann man wieder die linke Skizze verwenden: Man denke sich C am Ort von H' liegend und dazu das Dreieck ABC mit seinen Höhen an (AB) gespiegelt. Das Bild von C ist dann offenbar der Höhenschnittpunkt, und dieser liegt erneut auf k'.

Man erkennt somit insgesamt, dass der Höhenschnittpunkt in jedem Fall auf die gleiche Art bestimmt werden kann, nämlich durch die Verschiebung von C um eine feste Strecke senkrecht zu (AB). Da C alle Punkte auf k einnehmen kann, wird von den Höhenschnittpunkten auch jeder Punkt von k' erreicht. (Wenn man es genau nimmt, müssten wir zwei Punkte auslassen: diejenigen, die entstehen, wenn man A bzw. B verschiebt, weil das Dreieck dann entartet wäre. Das wollen wir dieses Mal aber der Schönheit der Lösung wegen zulassen.)

Aufgabe 4

Man kann auf einem Schachbrett acht Türme so aufstellen, dass sie sich gegenseitig nicht bedrohen, zum Beispiel wie in folgendem Bild:

$\begin{figure}\begin{center} \fenboard{4r3/6r1/2r5/3r4/1r6/5r2/r7/7r w - - 0 26} %%\centering $\showboard$ \end{center}\end{figure}$

Man versuche zu beweisen, dass man nicht mehr als acht Türme so auf einem Schachbrett platzieren kann, dass sie sich nicht gegenseitig bedrohen!
Außerdem finde man (mit Begründung!) für jede der Schachfiguren Dame, Läufer, König und Springer jeweils die maximale Anzahl N, für die man N derartige Figuren auf einem Schachbrett platzieren kann, ohne dass sie sich gegenseitig bedrohen.

Hinweis: Ein Turm bedroht alle Felder derselben Zeile und derselben Spalte, eine Dame alle Felder derselben Zeile, Spalte und Diagonalen. Ein Läufer bedroht alle Felder derselben Diagonalen. Ein König bedroht alle (maximal acht) direkt benachbarten Felder. Der Springer schließlich bedroht alle von ihm aus im Rösselsprung erreichbaren Felder (,,Zwei vor/zurück, eins zur Seite`` oder ,,Eins vor/zurück, zwei zur Seite``).

Lösung: Es lassen sich maximal jeweils acht Damen, acht Türme (wie gesagt), 14 Läufer, 16 Könige und 32 Springer so aufstellen, dass sie sich nicht gegenseitig bedrohen.

Dass sie sich so aufstellen lassen, sieht man an den unten folgenden Darstellungen sowie an der in der Aufgabenstellung.

Zur vollständigen Bearbeitung der Aufgabe gehört allerdings auch noch zu zeigen, dass dies jeweils die maximal mögliche Zahl ist. Bei den Türmen und Damen ist dies recht einfach: Jede dieser Figuren bedroht eine komplette Spalte, in jeder Spalte darf daher maximal eine Figur stehen, und es gibt genau acht Spalten, also kann man maximal acht dieser Figuren unterbringen.

$\begin{figure}\fenboard{4q3/6q1/q7/2q5/7q/5q2/3q4/1q6 w - - 0 26} $\showboard$\par 8 Damen ohne Bedrohung \par\end{figure}$

$\begin{figure}\par\fenboard{7b/b6b/b6b/b6b/b6b/b6b/b6b/7b w - - 0 26} \par$\showboard$\par 14 L''aufer ohne Bedrohung \end{figure}$

Bei den Läufern muss man die Diagonalen einer Richtung betrachten, zum Beispiel die Diagonalen von links unten nach rechts oben. Davon gibt es genau 15 (die beiden, die aus nur einem Feld bestehen, müssen mitgezählt werden). Jeder Läufer bedroht in jeder Richtung genau eine Diagonale komplett. Das heißt schon einmal, dass man nicht mehr als 15 Läufer unterbringen kann. Nun ist es aber so, dass ein Läufer, der auf einer der äußeren (nur ein Feld langen) Diagonalen steht, über die lange Diagonale in der anderen Richtung auch die andere äußere Diagonale vollständig bedroht. Daher kann man maximal 14 Läufer so auf dem Brett unterbringen, dass sie sich nicht gegenseitig bedrohen.

Um sich die Situation bei den Königen klar zu machen, denke man sich das Brett in 16 Teilbretter der Größe 2×2 unterteilt. Auf jedem dieser Teilbretter kann maximal ein König stehen, da er dann alle restlichen drei Felder bedroht, also können insgesamt höchstens 16 Könige auf dem Schachbrett stehen.

$\begin{figure}\fenboard{8/k1k1k1k1/8/k1k1k1k1/8/k1k1k1k1/8/k1k1k1k1 w - - 0 26} $\showboard$\par 16 Könige ohne Bedrohung \par\end{figure}$

$\begin{figure}\par\fenboard{n1n1n1n1/1n1n1n1n/n1n1n1n1/1n1n1n1n/n1n1n1n1/1n1n1n1... ...n1n1n1n w - - 0 26} \par$\showboard$\par 32 Springer ohne Bedrohung \end{figure}$

Am trickreichsten ist der Nachweis bei den Springern, obwohl es recht einfach ist festzustellen, dass sich die 32 gezeigten Springer nicht bedrohen, da sie alle nur Felder der anderen Farbe bedrohen. Man denke sich das Schachbrett in acht Teilbretter der Größe 4×2 unterteilt und betrachte die mit A, B, C und D bezeichneten Paare von Feldern.

$\includegraphics[]{loes03_04_1.eps}$

Sie sind jeweils auf ,,Rösselsprung-Abstand``, und daher kann jeweils nur ein Springer auf einem Paar von Feldern stehen, insgesamt also nicht mehr als 32.

Fußnoten

... Sehnenviereck ¹: Ist in einem Viereck die Summe gegenüberliegender Winkel 180^o, so handelt es sich um ein Sehnenviereck (also ein Viereck, dessen vier Ecken alle auf einem Kreis liegen).

$drucken$ Zum Ausdrucken als pdf-File oder als ps-File