Change language

Aufgabenstellungen und Lösungen

Náboj Mathematik 2019

Aufgabe 1

Vor drei Jahren war Florians Mutter dreimal so alt wie Florian damals war. Jetzt ist Florians Vater dreimal so alt wie Florian. Wie viele Jahre ist der Altersunterschied von Florians Eltern?

Lösung

Ergebnis:

6


Wenn das jetzige Alter von Florian mit x bezeichnet wird, so ist seine Mutter jetzt 3(x 3) + 3 Jahre alt, also 3x 6 Jahre. Nach der zweiten Aussage ist Florians Vater derzeit 3x Jahre alt. Folglich beträgt der Altersunterschied seiner Eltern 6 Jahre.

Statistik
495
Teams erhalten
100.0%
Teams gelöst
00:11:04
durchschnittliche Zeit für die Lösung

Aufgabe 2

Wie viele Dreiecke sind in diesem Bild zu sehen?

PIC

Lösung

Ergebnis:

30


Jedes Dreieck, das in diesem Bild zu sehen ist, hat den obersten Punkt als einen Eckpunkt. Außerdem liegt eine Dreiecksseite auf einer der beiden parallelen waagrechten Strecken. Ein Dreieck ist somit durch die Wahl einer der beiden Parallelen und die anschließende Wahl von zwei verschiedenen Eckpunkten darauf festgelegt. Da es auf jeder der Parallelen sechs mögliche Eckpunkte gibt, kann die gesuchte Anzahl an Dreiecken durch

2 (5 + 4 + 3 + 2 + 1) = 30

berechnet werden.

Statistik
495
Teams erhalten
100.0%
Teams gelöst
00:11:34
durchschnittliche Zeit für die Lösung

Aufgabe 3

Im Inneren eines Quadrates ABCD ist ein Punkt E gegeben, so dass das Dreieck ABE gleichseitig ist. Wie groß ist der Winkel ∠DCE in Grad?

PIC

Lösung

Ergebnis:

15


Weil in einem gleichseitigen Dreieck alle Innenwinkel 60 sind, erhält man ∠CBE = 90∠EBA = 30. Wegen EB¯ = AB¯ = BC¯ ist das Dreieck BCE gleichschenklig und es ergibt sich

∠ECB = ∠BEC = 1 2(180∠CBE) = 75.

Folglich gilt für den gesuchten Winkel ∠DCE = 90∠ECB = 15.

Statistik
495
Teams erhalten
99.0%
Teams gelöst
00:18:26
durchschnittliche Zeit für die Lösung

Aufgabe 4

Die kleine Sandi besitzt eine große Schatzkiste mit vielen beschrifteten Münzen: Eine Münze ist mit der Zahl 1 beschriftet, zwei Münzen mit der Zahl 2, …, achtzehn Münzen mit der Zahl 18 und neunzehn Münzen mit der Zahl 19. Sandi nimmt eine Münze nach der anderen aus der Schatzkiste, ohne die Beschriftung lesen zu können. Wie viele Münzen muss Sandi mindestens herausnehmen, wenn sie sichergehen will, dass sie zehn identisch beschriftete Münzen hat?

Lösung

Ergebnis:

136


Zufällig hätte Sandi möglicherweise alle Münzen mit Beschriftungen kleiner als 10 und jeweils neun Münzen mit Zahlen von 10 bis 19 herausgenommen. Insgesamt ergibt das (1 + 2 + + 9) + 9 10 = 135 Münzen. Daher garantiert die Entnahme von 135 Münzen nicht, dass man zehn gleich beschriftete Münzen hat.

Wenn Sandi jedoch 136 Münzen herausnimmt, gibt es mindestens 91 Münzen, die mit einer Zahl größer als 9 beschriftet sind. Nach dem Schubfachprinzip wurde daher eine der Münzsorten mit den Beschriftungen 10 bis 19 mindestens zehnmal herausgenommen. Daher beträgt die minimale Anzahl von Münzen 136.

Statistik
495
Teams erhalten
94.7%
Teams gelöst
00:22:07
durchschnittliche Zeit für die Lösung

Aufgabe 5

Herr Zucker kaufte eine große Schachtel seiner Halloween-Lieblingssüßigkeiten, um sie an vorbeikommende Kinder zu verteilen. Jedoch aß er die Hälfte davon bereits, bevor das erste Kind vorbeikam und einen gewissen Anteil erhielt. Danach aß er die Hälfte der noch verbliebenen Süßigkeiten, bis das zweite Kind kam, und wieder die Hälfte des Restes, bevor das dritte Kind kam und den gesamten Rest erhielt. Wenn jedes Kind genau drei Süßigkeiten erhielt, wie viele Süßigkeiten kaufte Herr Zucker?

Lösung

Ergebnis:

42


Sei n die Anzahl gekaufter Süßigkeiten. Dann lässt sich die Verteilung der Süßigkeiten beschreiben mit der Gleichung

((n 2 3) 1 2 3) 1 2 3 = 0.

Auflösen nach n ergibt n = 42.

Statistik
495
Teams erhalten
100.0%
Teams gelöst
00:12:31
durchschnittliche Zeit für die Lösung

Aufgabe 6

Gegeben sei ein Viereck ABCD mit rechten Winkeln in den Ecken A und C. Ferner seien BC¯ = 6, CD¯ = 8 und DA¯ = 2. Bestimme den Flächeninhalt des Vierecks ABCD.

PIC

Lösung

Ergebnis:

24 + 46


Mit dem Satz von Pythagoras ergibt sich BD¯ = 62 + 82 = 10 und hieraus

AB¯ = BD ¯ 2 AD ¯ 2 = 102 22 = 96 = 46.

Also ist der gesuchte Flächeninhalt des Vierecks

1 2(6 8 + 2 46) = 24 + 46.
Statistik
495
Teams erhalten
93.9%
Teams gelöst
00:22:21
durchschnittliche Zeit für die Lösung

Aufgabe 7

Ein Bürodrucker kann einseitig oder doppelseitig drucken. Einseitiges Drucken dauert drei Sekunden pro Seite, Duplexdruck neun Sekunden pro Blatt. Kathi möchte einen achtzehnseitigen wissenschaftlichen Bericht doppelseitig ausdrucken. Sie kann entweder direkt Duplexdruck verwenden oder erst die ungeraden Seiten drucken, diese von Hand zurück in den Drucker legen und dann die geraden Seiten drucken. Kathi stellt bald fest, dass beide Varianten genau gleich lang dauern. Wie viele Sekunden braucht sie, um die Blätter zurück in den Drucker zu legen?

Lösung

Ergebnis:

27


Wir wissen, dass Kathi neun Blatt Papier bedrucken möchte. Benutzt sie die Duplexfunktionalität, dauert das Drucken also 9 9 = 81 Sekunden. Bedruckt sie Vorder- und Rückseite einzeln, wird jedes Blatt zweimal bedruckt, das Drucken dauert also 2 3 9 = 54 Sekunden. Demnach dauert das Wiedereinlegen des Papiers 81 54 = 27 Sekunden.

Statistik
495
Teams erhalten
99.6%
Teams gelöst
00:11:49
durchschnittliche Zeit für die Lösung

Aufgabe 8

Finde alle 9-stelligen Zahlen A, welche die folgenden Bedingungen erfüllen:

Lösung

Ergebnis:

784913526


Wir ordnen die Ziffern 1,,9 in einem Diagramm an und fügen einen Pfeil von x nach y hinzu, wenn die zweistellige Zahl xy¯ durch 7 oder 13 teilbar ist. Die durchgezogenen Pfeile stehen für die Teilbarkeit durch 7, die strichlierten für die Teilbarkeit durch 13 und die strichpunktierte Linie für die Teilbarkeit durch beide Zahlen.

PIC

Aus dem Diagramm geht hervor, dass die gesuchte Zahl A mit den Ziffern 784 beginnen muss. Falls die nächste Ziffer 9 ist, müssen wir mit 1, 3 und 5 fortsetzen und die verbleibenden beiden Ziffern müssen die Reihenfolge 2, 6 haben. Auf diese Weise erhalten wir die Lösung 784913526.

Wenn wir dagegen mit 7842 weitermachen, gibt es zwei Fälle zu berücksichtigen. Angenommen wir machen mit 1 und anschließend 3 weiter, dann kann die Zahl A nicht gleichzeitig 5 und 9 enthalten. Wir stoßen auf das gleiche Problem, wenn wir mit 784263 fortsetzen. Daher ist die oben angeführte Lösung die einzige.

Statistik
495
Teams erhalten
80.0%
Teams gelöst
00:46:03
durchschnittliche Zeit für die Lösung

Aufgabe 9

Zwei Quadrate sind in einem größeren Quadrat wie in der Abbildung zu sehen eingepasst. Bestimme den Flächeninhalt des Quadrats A, wenn 48 der Flächeninhalt des Quadrats B ist.

PIC

Lösung

Ergebnis:

54


Da die an das Quadrat B angrenzenden Dreiecke gleichschenklig sind, ist die auf der Diagonalen liegende Seite von B genau das mittlere Drittel der Diagonale. Bezeichnet man mit s die Seitenlänge des großen Quadrats, so hat B die Seitenlänge 1 3 2 s und A die Seitenlänge 1 2 s. Also ist das Verhältnis der Flächeninhalte der eingepassten Quadrate

s2 4 : 2 s2 9 = 9 8

weshalb A den Flächeninhalt 48 9 8 = 54 hat.

Statistik
495
Teams erhalten
92.5%
Teams gelöst
00:19:47
durchschnittliche Zeit für die Lösung

Aufgabe 10

Fiona hat zwei Würfel: einen der Seitenlänge 9cm bestehend aus lauter weißen Einheitswürfeln, das heißt Würfeln mit der Seitenlänge 1cm, und einen der Seitenlänge 10cm, der aus lauter schwarzen Einheitswürfeln zusammengesetzt ist. Sie will damit einen Würfel der Seitenlänge 12cm aufbauen. Wie viele cm2 der Oberfläche müssen mindestens schwarz sein?

Lösung

Ergebnis:

0


Fiona hat 93 = 729 weiße und 103 = 1000 schwarze Einheitswürfel. Für die Oberfläche des Würfels mit der Seitenlänge 12cm benötigt sie 123 103 = 1728 1000 = 728 Einheitswürfel. Also kann sie den Würfel so bauen, dass die ganze Oberfläche des Würfels mit der Seitenlänge 12cm weiß ist. Deshalb ist die Antwort 0.

Statistik
495
Teams erhalten
89.5%
Teams gelöst
00:26:27
durchschnittliche Zeit für die Lösung

Aufgabe 11

Nach der Korrektur eines Mathematiktests einer Klasse erkennt der Lehrer, dass genau zehn seiner Schüler Brüche nicht multiplizieren können, vierzehn sie nicht addieren können und siebzehn Brüche nicht kürzen können. Außerdem fehlt jedem Schüler mindestens eine dieser drei Fähigkeiten und es gibt genau sechs Schüler, die alle drei Fähigkeiten nicht beherrschen. Wie viele Schüler sind höchstens in dieser Klasse?

Lösung

Ergebnis:

29


Um die Klassengröße exakt bestimmen zu können, benötigt man die Information, wie viele Schüler genau zwei dieser Fähigkeiten nicht beherrschen. Man erkennt jedoch, dass man die größte Anzahl erhält, wenn man davon ausgeht, dass jeder Schüler, der mindestens zwei Fähigkeiten nicht beherrscht, tatsächlich alle drei nicht kann. In diesem Fall ist die Gesamtzahl der Schüler

10 + 14 + 17 2 6 = 29.

Man muss die Anzahl der Schüler, denen alle drei Fähigkeiten fehlen, zweimal subtrahieren, da diese Schüler bei der Addition der anderen drei Gruppen insgesamt dreimal gezählt werden.

Statistik
993
Teams erhalten
98.7%
Teams gelöst
00:10:47
durchschnittliche Zeit für die Lösung

Aufgabe 12

Einer der Winkel in einem rechtwinkligen Dreieck beträgt 23. Bestimme den Winkel (in Grad) zwischen der Seitenhalbierenden und der Höhe, die beide vom rechten Winkel ausgehen.

Lösung

Ergebnis:

44


Sei ABC ein Dreieck mit Winkel ∠BAC = 90. Verbindet man den Punkt A mit dem Mittelpunkt M von BC, so erhält man die Seitenhalbierende. Der Schnittpunkt der Höhe mit BC wird mit H bezeichnet.

PIC

Aufgrund des Satzes von Thales liegen die Eckpunkte des Dreiecks ABC auf einem Kreis mit Mittelpunkt M. Sei nun o.B.d.A. Winkel ∠CBA = 23. Da das Dreieck ABM gleichschenklig ist, ergibt sich ∠BAM = 23. Außerdem ist das Dreieck AHC ähnlich zum Dreieck ABC und deshalb ∠HAC = 23. Also ist ∠MAH = 90 2 23 = 44 die gesuchte Winkelgröße.

Statistik
993
Teams erhalten
89.8%
Teams gelöst
00:25:40
durchschnittliche Zeit für die Lösung

Aufgabe 13

Für zwei positive ganze Zahlen a und b gilt 20a + 19b = 365. Bestimme den Wert von 20b + 19a.

Lösung

Ergebnis:

376


Es ist klar, dass a,b 20 sein muss. Addiert man b auf beiden Seiten der gegebenen Gleichung, erhält man 20(a + b) = 365 + b. Man sieht nun, dass die linke Seite durch 20 teilbar ist. Daher muss auf der rechten Seite 380 stehen. Dies führt zur Lösung b = 15 und somit zu a = 4. Folglich ergibt sich 20b + 19a = 380 a = 376.

Statistik
991
Teams erhalten
96.2%
Teams gelöst
00:18:06
durchschnittliche Zeit für die Lösung

Aufgabe 14

Ein regelmäßiges 2018-Eck besitzt 2033135 Diagonalen, wenn man die Seiten nicht mitzählt. Wie viele solche Diagonalen mehr besitzt ein regelmäßiges 2019-Eck?

Lösung

Ergebnis:

2017


Die Regelmäßigkeit der Polygone spielt für die Aufgabenstellung keine Rolle. Man nimmt an, dass das 2019-Eck aus einem 2018-Eck dadurch entsteht, dass man eine Kante auftrennt und eine neue Ecke einfügt. Diese neue Ecke wird mit den 2016 nicht benachbarten Ecken verbunden und zusätzlich entsteht eine neue Diagonale, die die beiden benachbarten Ecken verbindet. Also nimmt die Anzahl der Diagonalen insgesamt um 2017 zu.

Statistik
988
Teams erhalten
92.9%
Teams gelöst
00:20:07
durchschnittliche Zeit für die Lösung

Aufgabe 15

Finde alle reellen Lösungen der Gleichung (x2 4x + 5)x2+x30 = 1.

Lösung

Ergebnis:

2, 5, 6


Wegen x2 4x + 5 = (x 2)2 + 1 1 ist die Basis immer eine positive reelle Zahl. Deshalb wird die Gleichung genau dann erfüllt, wenn die Basis gleich 1 oder der Exponent gleich 0 ist. Im ersten Fall ist x2 4x + 5 = 1 äquivalent zu (x 2)2 = 0 mit der Lösung x = 2. Im zweiten Fall hat die Gleichung x2 + x 30 = (x 5)(x + 6) = 0 die beiden Lösungen x = 5 und x = 6. Insgesamt gibt es dadurch drei Lösungen.

Statistik
986
Teams erhalten
85.7%
Teams gelöst
00:20:27
durchschnittliche Zeit für die Lösung

Aufgabe 16

Wie viele Permutationen der Zahlen 1, 2, 3, 4 gibt es, so dass beim Löschen einer der Zahlen die verbleibende Zahlenfolge weder monoton steigend noch monoton fallend ist?

Eine Permutation ist eine Folge, die jede Zahl genau einmal enthält.

Lösung

Ergebnis:

4


Angenommen 1 ist die erste Zahl. Damit die Folge beim Löschen einer Zahl nicht monoton steigend ist, muss die Permutation (1,4,3,2) lauten. Wenn man jedoch nun die Zahl 1 löscht, ergibt sich eine monoton fallende Zahlenfolge und somit erfüllt diese Permutation nicht die gegebenen Bedingungen. Daher kann 1 nicht die erste – und aus Symmetriegründen auch nicht die letzte – Zahl sein. Das Gleiche gilt für die Zahl 4. Somit müssen 1 und 4 in der Mitte sein. Beide Reihenfolgen (1,4) und (4,1) ergeben jeweils zwei gültige Permutationen:

(2,1,4,3),(3,1,4,2),(2,4,1,3),(3,4,1,2)

Daher gibt es vier Permutationen, welche die gegebenen Bedingungen erfüllen.

Statistik
979
Teams erhalten
91.1%
Teams gelöst
00:27:06
durchschnittliche Zeit für die Lösung

Aufgabe 17

Sei ABCD ein Rechteck mit den Seitenlängen AB¯ = 8cm und BC¯ = 6cm. Mit X bzw. Y seien die Schnittpunkte der Mittelsenkrechten von AC mit der Seite AB bzw. mit der Seite CD benannt. Wie lang ist die Strecke XY in Zentimetern?

Lösung

Ergebnis:

15 2


Mit dem Satz des Pythagoras berechnet man AC¯2 = AB¯2 + BC¯2 und daraus AC¯ = 82 + 62 = 10. Sei S der Schnittpunkt der Strecke AC mit ihrer Mittelsenkrechten. Klarerweise ist dann S der Mittelpunkt der Diagonale AC, also ist AS¯ = 5.

PIC

Wegen ∠BAC = ∠XAS und ∠ASX = ∠CBA = 90 sind die Dreiecke AXS und ABC ähnlich, woraus SX¯ : AS¯ = BC¯ : AB¯ und somit

SX¯ = BC¯ AS¯ AB¯ = 15 4

folgt. Also ergibt sich für die gesuchte Länge XY ¯ = 2 SX¯ = 15 2 .

Statistik
970
Teams erhalten
85.6%
Teams gelöst
00:26:08
durchschnittliche Zeit für die Lösung

Aufgabe 18

Im Kryptogramm FOUR + FIV E = NINE repräsentiert jeder Buchstabe eine bestimmte Ziffer. Gleiche Buchstaben repräsentieren dieselbe Ziffer, verschiedene Buchstaben unterschiedliche Ziffern. Weiter ist bekannt, dass

Finde alle möglichen Werte von NINE.

Lösung

Ergebnis:

3435


Aus der Betrachtung der Einerstelle erschließt sich sofort R = 0. Wegen der Teilbarkeit von FIV E durch fünf und R = 0 folgt E = 5. Da die Ziffer 0 bereits vergeben ist, ergibt sich aus der Betrachtung der Hunderterstelle O = 9, ein Übertrag von 1 aus der Zehnerstelle und ein Übertrag von 1 in die Tausenderstelle. Demnach muss U + V größer als 10 sein und N eine ungerade Ziffer größer als 1, da N = F + F + 1. Andererseits muss U + V 7 + 8 = 15 gelten, denn 9 wurde bereits vergeben. So bleibt für N nur noch der Wert N = 3. Wegen der Teilbarkeit von FOUR durch vier ist demnach U = 6, V = 7 und F = 1.

Da NINE durch drei teilbar ist, muss die Quersumme N + I + N + E = 3 + I + 3 + 5 = 11 + I ebenfalls durch drei teilbar sein. Von den passenden Werten 1, 4, 7 für I ist nur noch I = 4 verfügbar. Also folgt NINE = 3435 und das Kryptogramm entspricht der Gleichung 1960 + 1475 = 3435.

Statistik
960
Teams erhalten
62.0%
Teams gelöst
00:47:31
durchschnittliche Zeit für die Lösung

Aufgabe 19

Wie in der Skizze zu sehen, sei ABC ein gleichseitiges Dreieck und CDEF ein Quadrat, so dass E auf der Strecke AB und F auf der Strecke BC liegt. Was ist der Umfang des Dreiecks ABC, wenn der Umfang des Quadrates 4 ist?

PIC

Lösung

Ergebnis:

3 + 3


Zusätzlich sei G der Schnittpunkt von AC mit DE. Die beiden Dreiecke BFE und GCD sind kongruent, da sie jeweils die Innenwinkel 30, 60 und 90 besitzen und eine Dreiecksseite die Seite des Quadrats der Länge 1 ist. Solche Dreiecke sind die Hälfte eines gleichseitigen Dreiecks mit seiner Hypotenuse als Seitenlänge. Deshalb gilt BE¯ = 2BF¯ und nach dem Satz des Pythagoras BE¯2 = EF¯2 + BF¯2. Nun benutzt man noch EF¯ = 1 und erhält BF¯ = 33. Für das gleichseitige Dreieck ABC ergibt sich also die Seitenlänge 1 + 33 und somit der Umfang 3 + 3.

Statistik
946
Teams erhalten
74.0%
Teams gelöst
00:24:36
durchschnittliche Zeit für die Lösung

Aufgabe 20

Es seien a und b reelle Zahlen. Von der Gleichung x3 ax2 + 588x b = 0 ist bekannt, dass sie eine dreifache reelle Lösung hat. Welche Werte sind dann für a möglich?

Lösung

Ergebnis:

42, 42


Ist r die dreifache Lösung der Gleichung, so gilt

(x r)3 = x3 3rx2 + 3r2x r3 = x3 ax2 + 588x b.

Durch Koeffizientenvergleich erhält man 3r2 = 588, also r = ±14. Wegen a = 3r folgt a = ±42.

Statistik
920
Teams erhalten
33.3%
Teams gelöst
00:26:45
durchschnittliche Zeit für die Lösung

Aufgabe 21

Simon befindet sich auf einer Reise zu Inseln, die, wie die Abbildung zeigt, mit mautpflichtigen Brücken verbunden sind. Von jeder Brücke ist die Aussicht einzigartig, deshalb möchte er jede Brücke überqueren. Gleichzeitig möchte er Geld sparen und deshalb jede Brücke nur ein einziges Mal überqueren. Wie viele mögliche Reisewege hat er, startend auf der quadratischen Insel?

Simon kann nicht von einer Brücke auf eine andere springen, wenn er sich nicht auf einer Insel befindet, und er kann jede Insel beliebig oft besuchen.

PIC

Lösung

Ergebnis:

120


Bemerke, dass die quadratische Insel und die Insel rechts in der Mitte spezielle Inseln sind: Alle Brücken starten in einer von diesen beiden und von jeder normalen Insel gibt es nur Brücken zu den beiden speziellen Inseln. Simon geht demnach immer von einer der speziellen Inseln zur anderen via eine der normalen Inseln. Es muss also nur die Reihenfolge der besuchten normalen Inseln bestimmt werden, wofür es 5! = 120 Möglichkeiten gibt. Somit sind es 120 mögliche Reisewege.

Statistik
885
Teams erhalten
77.9%
Teams gelöst
00:24:18
durchschnittliche Zeit für die Lösung

Aufgabe 22

Wieviele geordnete Paare positiver ganzer Zahlen (m,n) mit kleinstem gemeinsamen Vielfachen 2000 gibt es?

Lösung

Ergebnis:

63


Es lassen sich zwei Fälle unterscheiden:

  • Keine der Zahlen ist gleich 2000 = 24 53. Dann ist eine der Zahlen gleich 24 5k mit k {0,1,2}, die andere 2l 53 mit l {0,1,2,3}. Das ergibt 12 ungeordnete Paare, also 24 geordnete Paare.
  • Eine der Zahlen ist gleich 2000. Dann kann die andere Zahl irgendein Teiler von 2000 sein, wovon es (4 + 1) (3 + 1) = 20 gibt. Bezieht man die Reihenfolge mit ein, ergibt das 2 20 1 = 39 geordnete Paare, wobei eins abgezogen wird, um (2000,2000) nicht doppelt zu zählen.

Insgesamt gibt es also 24 + 39 = 63 Paare.

Statistik
850
Teams erhalten
25.3%
Teams gelöst
00:43:09
durchschnittliche Zeit für die Lösung

Aufgabe 23

Gegeben ist ein regelmäßiges Achteck ABCDEFGH mit AC¯ = 72. Bestimme den Flächeninhalt dieses Achtecks.

Lösung

Ergebnis:

982


Sei M der Mittelpunkt des Umkreises des gegebenen Achtecks. Aus ∠AMC = 2 8 360 = 90 folgt, dass das Dreieck MAC gleichschenklig rechtwinklig ist. Wegen AC¯ = 72 hat der Radius des Umkreises die Länge 7 und der Durchmesser die Länge 14.

PIC

Aufgrund der Flächenzerlegung in der nachfolgenden Abbildung erhält man den gesuchten Flächeninhalt durch Multiplikation der Länge von AC mit dem Durchmesser. Also ist der gesuchte Flächeninhalt 14 72 = 982.

PIC

Statistik
807
Teams erhalten
64.4%
Teams gelöst
00:29:24
durchschnittliche Zeit für die Lösung

Aufgabe 24

Vier Freunde beschließen neue Sprachen zu lernen. In der Sprachschule wird Arabisch, Bengalisch, Chinesisch und Niederländisch angeboten. Jeder der vier Freunde möchte genau drei dieser Sprachen lernen. Wie viele Möglichkeiten gibt es für die Auswahl der Sprachen, wenn sie zumindest einen Kurs gemeinsam belegen wollen?

Lösung

Ergebnis:

232


Zuerst stellen wir fest, dass es für eine Person genau vier Möglichkeiten gibt, um die Kurse zu wählen. Wir können die Auswahl als Tripel darstellen oder äquivalent den einen Kurs notieren, den die Person nicht ausgewählt hat. Es gibt also 44 = 256 Möglichkeiten die Kurse zu wählen, wenn wir die Zusatzbedingung außer Acht lassen.

Nun zählen wir jene Möglichkeiten, die verursachen, dass die vier Freunde keinen Kurs gemeinsam haben. Das heißt, es muss für jede Sprache einen Freund geben, der sie nicht lernt. Daher gibt es 4! = 24 solcher Möglichkeiten.

Daraus berechnen wir das Ergebnis als 256 24 = 232.

Statistik
744
Teams erhalten
40.2%
Teams gelöst
00:32:20
durchschnittliche Zeit für die Lösung

Aufgabe 25

Anna bekommt eine positive ganze Zahl n mit Ziffern ungleich null genannt. Sie multipliziert diese mit derjenigen Zahl, welche die gleichen Ziffern wie n hat, aber in umgekehrter Reihenfolge. Anna stellt fest, dass das Ergebnis um tausend größer ist als das Produkt der Ziffern von n. Finde alle möglichen Werte für n.

Lösung

Ergebnis:

24,42


Klarerweise muss n zumindest zwei Stellen haben. Wenn n zweistellig ist und aus den Ziffern a und b besteht, wobei beide ungleich null sind, dann muss der Feststellung entsprechend

(10a + b)(10b + a) = 1000 + ab

gelten, also

a2 + b2 = 10(10 ab).

Da die linke Seite positiv ist, muss auch die rechte Seite positiv sein. Daher gilt ab < 10. Es bleiben dann nicht viele Fälle übrig und wir finden heraus, dass a und b in beliebiger Reihenfolge die Werte 2 und 4 annehmen müssen.

Wenn n nun k 3 Stellen hat, dann ist die linke Seite als das Produkt der Zahl n mit ihrer Spiegelzahl mindestens (10k1)2. Die rechte Seite jedoch ist als Summe aus 1000 und dem Produkt der k Ziffern von n kleiner als 1000 + 10k. Als Konsequenz erhalten wir, dass n nicht mehr als zwei Stellen haben kann.

Statistik
657
Teams erhalten
38.7%
Teams gelöst
00:32:33
durchschnittliche Zeit für die Lösung

Aufgabe 26

In einem Parallelogramm ABCD sei T ein Punkt im Inneren der Strecke AD, so dass die Gerade TC den Winkel ∠DCB halbiert. Weiterhin sei E ein Punkt auf der Seite AB, so dass ∠TEA = 40 gilt. Wie groß ist der Winkel ∠ADC (in Grad), wenn ∠ETC = 75 ist?

Lösung

Ergebnis:

110


Zeichne die Parallele zu AB durch T und bezeichne mit S ihren Schnittpunkt mit der Seite BC. Dann gilt ∠ETS = ∠TEA = 40 und

∠DCT = ∠STC = ∠ETC ∠ETS = 35.

Weil TC den Winkel ∠DCB halbiert, erhält man ∠DCT = ∠TCS und daraus ∠CTD = ∠TCS = 35. Es folgt ∠ADC = ∠TDC = 180 2 35 = 110.

PIC

Statistik
579
Teams erhalten
80.1%
Teams gelöst
00:14:43
durchschnittliche Zeit für die Lösung

Aufgabe 27

Zwei große Adelshäuser trafen sich zu einem Fest, beide vertreten durch mindestens ein männliches und mindestens ein weibliches Mitglied. Jedes Mitglied eines Hauses begrüßte jedes Mitglied des anderen Hauses: Wenn sich zwei Männer begrüßten, schüttelten sie sich die Hände, während sich zwei Frauen oder eine Frau und ein Mann voreinander verbeugten. Insgesamt kam es während der Begrüßung zu 85 Handschlägen und 162 Verbeugungen. Wie viele Frauen waren auf dem Fest anwesend?

Es zählt als eine Verbeugung, wenn sich zwei Personen voreinander verneigen.

Lösung

Ergebnis:

10


Sei m1, m2, w1, w2 die Anzahl der Männer und Frauen der beiden Adelshäuser. Aus m1m2 = 85 = 5 17 folgert man, dass o.B.d.A. m1 = 5 und m2 = 17 gelten muss, denn die Möglichkeit, dass einer der Faktoren 1 ist, kann leicht ausgeschlossen werden. Außerdem gab es insgesamt 85 + 162 = 247 Begrüßungen. Wegen

(m1 + w1)(m2 + w2) = 247 = 13 19

erhält man m1 + w1 = 13 und m2 + w2 = 19, denn auch hier können die anderen Faktorisierungen wieder leicht ausgeschlossen werden. Daher gilt w1 = 8, w2 = 2 und die Antwort lautet somit 8 + 2 = 10.

Statistik
522
Teams erhalten
68.2%
Teams gelöst
00:22:35
durchschnittliche Zeit für die Lösung

Aufgabe 28

Betrachte ein Dreieck mit den Seitenlängen 10, 24 und 26. Sei k ein Kreis, dessen Mittelpunkt auf der längsten Dreiecksseite liegt, und der die beiden kürzeren Dreiecksseiten berührt. Finde den Radius des Kreises k.

Lösung

Ergebnis:

12017


Wegen 102 + 242 = 262 ist das Dreieck nach dem Satz von Pythagoras rechtwinklig. Die Strecke vom Eckpunkt des Dreiecks, bei dem der rechte Winkel liegt, zum Mittelpunkt des Kreises, der auf der Hypotenuse liegt, unterteilt das gegebene Dreieck in zwei kleinere Dreiecke. Da der Radius im Berührpunkt der Kathete auf dieser senkrecht steht, ist dieser Radius genau die Höhe in einem kleinen Dreieck. Somit kann man den Flächeninhalt des gegebenen rechtwinkligen Dreiecks auf zwei Arten berechnen:

A = 1 2 24 10 = 1 2 24 r + 1 2 10 r,

wobei r den Radius des Kreises k bezeichnet. Also ist 120 = 17r und es ergibt sich r = 12017.

PIC

Statistik
459
Teams erhalten
66.2%
Teams gelöst
00:18:32
durchschnittliche Zeit für die Lösung

Aufgabe 29

Margarita geht mit 10 in ein Casino. Die Spielautomaten im Casino funktionieren folgendermaßen: Der Spieler wirft 1 in beliebigen Münzen ein und gewinnt mit der Wahrscheinlichkeit p den Jackpot, bei Nichtgewinn werden 0.5 zurückgegeben. Margarita möchte den Spielautomaten so lange spielen, bis sie entweder den Jackpot gewinnt oder aber kein Geld mehr hat. Finde für sie die kleinste Wahrscheinlichkeit p, so dass sie eine Chance von mindestens 50% hat, den Jackpot zu gewinnen.

Lösung

Ergebnis:

1 0.519


Margarita kann höchstens 19-mal erfolglos spielen, da sie nach dem Ausgeben ihres letzten 1 nur noch 0.5 übrig hat und dies weniger ist, als der Spielautomat annimmt. Die Wahrscheinlichkeit für jeden einzelnen Verlust ist 1 p. Daher ist die Wahrscheinlichkeit, den Jackpot nicht zu gewinnen, gleich (1 p)19. Um eine Gewinnchance von mindestens 50% auf den Jackpot zu haben, muss (1 p)19 0.5 gelten. Das ist äquivalent zu p 1 0.519 und damit ist 1 0.519 der gesuchte kleinste Wert von p.

Statistik
409
Teams erhalten
46.5%
Teams gelöst
00:22:22
durchschnittliche Zeit für die Lösung

Aufgabe 30

Bestimme alle vierstelligen positiven ganzen Zahlen abcd¯, die gleich dem Wert von aa + bb + cc + dd sind. Dabei darf keine der Ziffern die Null sein.

Lösung

Ergebnis:

3435


Wegen 66 10000 darf keine der Ziffern größer als 5 sein. Wenn alle Ziffern eine 4 wären, dann wäre die geforderte Bedingung nicht erfüllt, und wenn höchstens drei Mal die Ziffer 4 vorkommen würde, dann wäre die Summe wegen 3 44 + 33 < 1000 nicht vierstellig. Also muss mindestens eine Ziffer 5 vorkommen und wegen 55 = 3125 darf auch höchstens eine Ziffer 5 enthalten sein, da ansonsten die erste Ziffer der vierstelligen Zahl größer als 5 wäre. Aufgrund von 3000 < 55 < 55 + 3 44 < 4000 muss dann die erste Ziffer eine 3 sein.

Jetzt weiß man, dass die gesuchte Zahl mindestens 55 + 33 + 2 11 = 3154 sein muss. Da 3154 die Bedingung nicht erfüllt und 3155 wegen der beiden Fünfen nicht möglich ist, muss an der Hunderterstelle mindestens eine 2 stehen. Die nächste in Frage kommende Zahl ohne eine Ziffer größer als 5 ist 3215 > 55 + 3 33. Deshalb muss mindestens eine 4 dabei sein, aber es kann wegen 55 + 2 44 = 3637 auch höchstens eine 4 enthalten sein. Durch Untersuchen der letzten noch möglichen drei Fälle sieht man nun leicht, dass es nur die einzige Lösung 3435 gibt.

Statistik
357
Teams erhalten
62.7%
Teams gelöst
00:26:05
durchschnittliche Zeit für die Lösung

Aufgabe 31

Wie viele 5-Tupel zweistelliger Zahlen gibt es, so dass jede der Ziffern von 0 bis 9 genau einmal vorkommt und jede der zweistelligen Zahlen gerade, aber nicht durch drei teilbar ist?

Dabei werden 5-Tupel, die sich nur in der Anordnung der zweistelligen Zahlen unterscheiden, als gleich angesehen.

Lösung

Ergebnis:

16


Alle fünf zweistelligen Zahlen müssen mit einer geraden Ziffer enden. Da die Zahlen nicht durch drei teilbar sein sollen, sind für die Endziffern 0 und 6 nur die Zehnerziffern 1, 5 oder 7 möglich und für die Endziffern 2 und 8 nur die Zehnerziffern 3, 5 oder 9. Die Zahl, die auf 4 endet, kann nur mit 1, 3, 7 oder 9 beginnen. Wählt man als die auf 4 endende Zahl die 14, so gibt es für die Zehnerziffern für 0 und 6 nur noch zwei Möglichkeiten (entweder 50, 76 oder 56, 70) und folglich für die Endziffern 2 und 8 auch nur noch zwei Möglichkeiten (entweder 32, 98 oder 38, 92). Insgesamt gibt es in diesem Fall also vier Möglichkeiten. Ähnliche Argumente gelten für jede andere Wahl der Zehnerziffer zur Einerziffer 4. Da es vier Möglichkeiten dafür gibt, ist die gesuchte Anzahl an 5-Tupeln 4 4 = 16.

Statistik
307
Teams erhalten
63.8%
Teams gelöst
00:25:32
durchschnittliche Zeit für die Lösung

Aufgabe 32

Bestimme alle positiven ganzen Zahlen n, welche die Gleichung

n 5 + n 7 + n 35 = 2019

erfüllen.

Dabei bezeichnet x den ganzzahligen Anteil einer reellen Zahl x, das heißt die größte ganze Zahl kleiner gleich x.

Lösung

Ergebnis:

5439


Sei

f(n) = n 5 + n 7 + n 35 .

Dann ist f eine monoton wachsende Funktion in n. Ferner ist f(n) f(n 1) = 1, wenn n durch genau eine der Zahlen 5 oder 7 teilbar ist, und f(n) f(n 1) = 3, wenn n durch 35 teilbar ist. In allen anderen Fällen ist f(n) = f(n 1). Wegen

f(n) (1 5 + 1 7 + 1 35 )n = 13 35n

erhält man die Abschätzung

n 35 13 2019

für mögliche Lösungen und da n ganzzahlig sein muss, gilt n 5436. Nun ist f(5436) = 2018 und die nächst größere durch 5 teilbare Zahl ist 5440 und die nächst größere durch 7 teilbare Zahl ist 5439. Also folgt f(5439) = 2019, f(5440) = 2020, und somit ist 5439 die einzige Lösung.

Statistik
273
Teams erhalten
65.6%
Teams gelöst
00:22:25
durchschnittliche Zeit für die Lösung

Aufgabe 33

Für wie viele ganze positive Zahlen n kann man (nicht unbedingt verschiedene) positive ganze Zahlen x,y 1000000 finden, so dass

n = S(x) = S(y) = S(x + y)

gilt?

Mit S(a) ist die Quersumme einer positiven ganzen Zahl a bezeichnet.

Lösung

Ergebnis:

6


Da jede positive ganze Zahl a und ihre Quersumme S(a) bei Division durch 9 denselben Rest ergeben, erschließt sich aus der Aufgabenstellung, dass n, x, y und x + y bei Division durch 9 denselben Rest ergeben. Folglich muss x, und demnach auch n, ein Vielfaches von 9 sein. Ist also n = 9m mit einer positiven ganzen Zahl m, so werden mit der Wahl x = y = 10m 1 die Gleichungen aus der Aufgabenstellung erfüllt. Die größte Quersumme für Zahlen bis zu einer Million ist 54. Demnach gibt es sechs passende n, nämlich 9, 18, 27, 36, 45 und 54.

Statistik
240
Teams erhalten
47.1%
Teams gelöst
00:20:09
durchschnittliche Zeit für die Lösung

Aufgabe 34

Ein Pentomino bestehend aus fünf Quadraten mit der Seitenlänge a ist in ein Rechteck der Größe 7 × 8 eingepasst, wie in der Abbildung zu sehen ist:

PIC

Finde die Seitenlänge a.

Lösung

Ergebnis:

5


Sei c die Länge der längeren und d die der kürzeren Projektion einer Quadratseite auf eine Rechtecksseite.

PIC

Dann erhält man

3c + 2d = 8, 3c + d = 7,

und daraus c = 2 und d = 1. Mit dem Satz des Pythagoras ergibt sich

a = c2 + d2 = 5.
Statistik
214
Teams erhalten
27.6%
Teams gelöst
00:32:14
durchschnittliche Zeit für die Lösung

Aufgabe 35

Paul hat eine rechteckige Schokoladentafel der Größe 5 × 3. Er hat extra Zucker auf das linke, obere Schokoladenstückchen gelegt, um es süßer zu machen. Er isst die Schokoladentafel in folgender Weise: In jedem Schritt wählt er zufällig die Spalte ganz rechts oder die unterste Reihe, jeweils mit einer Wahrscheinlichkeit von 12. Das wiederholt er, bis die gesamte Schokolade gegessen ist. Wie groß ist die Wahrscheinlichkeit, dass er im letzten Schritt nur das einzelne süßere Schokoladenstückchen isst?

Lösung

Ergebnis:

1564


Angenommen, die Schokoladentafel hat drei Reihen und fünf Spalten. Die Schokolade ist aufgegessen, sobald dreimal die unterste Reihe (R) oder fünfmal die rechte Spalte (S) gewählt wurde. Das ist frühestens nach drei und spätestens nach sieben Schritten der Fall. Dass im letzten Schritt nur das einzelne süßere Schokoladenstückchen gegessen wird, kann nur dann passieren, wenn in den ersten sechs Schritten, egal in welcher Reihenfolge, genau zweimal R und viermal S gewählt wurde (im siebten Schritt wird unabhängig von der Wahl von R oder S das einzelne süßere Schokoladenstückchen gegessen). Es gibt (6 2) Sequenzen aus R und S der Länge 6, die genau zwei R und vier S enthalten. Jede dieser Sequenzen hat eine Wahrscheinlichkeit von 126, daher ist die gesuchte Wahrscheinlichkeit gleich

(6 2) 26 = 15 64.
Statistik
189
Teams erhalten
62.4%
Teams gelöst
00:17:22
durchschnittliche Zeit für die Lösung

Aufgabe 36

Christoph bildete einige paarweise verschiedene Primzahlen, wobei er jede der Ziffern 1,,9 genau zwei Mal benutzte und darauf achtete, dass die Summe aller dieser Primzahlen so klein wie möglich war. Welchen Wert hatte diese Summe?

Lösung

Ergebnis:

477


Keine Primzahl außer 2 und 5 kann auf 5 oder eine gerade Ziffer enden. Deshalb müssen die Ziffern

2,5,4,4,6,6,8,8

mindestens an den Zehnerstellen der Zahlen in Christophs Menge vorkommen. Außerdem müssen die übrigen Ziffern

2,5,1,1,3,3,7,7,9,9

mindestens auf der Einerstelle auftreten. Deshalb beträgt die Summe dieser Zahlen mindestens

10(2 + 5 + 4 + 4 + 6 + 6 + 8 + 8) + 2 + 5 + 1 + 1 + 3 + 3 + 7 + 7 + 9 + 9 = 477.

Andererseits kann diese Summe durch die Primzahlen

2,5,29,41,47,53,61,67,83,89

auch erreicht werden, so dass 477 die gesuchte Lösung ist.

Statistik
167
Teams erhalten
55.7%
Teams gelöst
00:20:36
durchschnittliche Zeit für die Lösung

Aufgabe 37

Tom und Jerry haben zwei Polynome T(x) = x2 + 2x + 10 und J(x) = x2 8x + 25. Wenn jeder von ihnen seine positive ganze Lieblingszahl t bzw. j in sein jeweiliges Polynom einsetzt, erhalten sie dasselbe Ergebnis, d.h. es ist T(t) = J(j). Finde alle möglichen Werte von |t j|.

Lösung

Ergebnis:

1, 5


Wenn man die linke Seite der Gleichung T(t) J(j) = 0 faktorisiert, erhält man (t + j 3)(t j + 5) = 0 und daher gilt entweder {t,j} = {1,2} oder |t j| = 5. Folglich sind 1 und 5 die gesuchten Werte.

Statistik
138
Teams erhalten
55.8%
Teams gelöst
00:18:32
durchschnittliche Zeit für die Lösung

Aufgabe 38

Die Höhe des Dreiecks ABC durch den Eckpunkt A ist gleich lang wie die Seitenhalbierende durch den Eckpunkt B. Der Winkel ∠CBA beträgt 75. Bestimme das Verhältnis AB¯ : BC¯.

Lösung

Ergebnis:

2 2 = 1 2


Sei E die Punktspiegelung von B an M, dem Mittelpunkt von AC, und sei F die senkrechte Projektion von E auf BC (siehe Abbildung). Aus der ersten Bedingung der Aufgabenstellung folgt sin(∠CBE) = EF¯ : BE¯ = 1 2 und damit ∠CBE = 30. Somit ist ∠MBA = ∠EBA = 75 30 = 45.

PIC

Der Sinussatz angewandt auf die Dreiecke ABM und BCM ergibt

BM¯ sin(∠BAC) = AM¯ sin45 = AM¯ 2 2

und

BM¯ sin(∠ACB) = CM¯ sin30 = AM¯ 1 2 .

Teilt man die erste durch die zweite Gleichung, erhält man

sin(∠ACB) sin(∠BAC) = 2 2 .

Der Sinussatz angewandt auf das Dreieck CBA ergibt somit

AB¯ BC¯ = sin(∠ACB) sin(∠BAC) = 2 2 .
Statistik
118
Teams erhalten
28.8%
Teams gelöst
00:30:42
durchschnittliche Zeit für die Lösung

Aufgabe 39

Bei Tic-Tac-Toe setzen zwei Spieler abwechselnd Kreise und Kreuze in ein 3 × 3 Quadrate großes Spielfeld. Es gewinnt der Spieler, der zuerst drei seiner Symbole in einer Zeile, Spalte oder Diagonale hat. Das Spiel endet unentschieden, wenn sämtliche Felder ausgefüllt wurden und kein Spieler gewonnen hat. Wie viele Spielfeldkonfigurationen sind bei einem Unentschieden möglich?

Rotierte Anordnungen werden alle separat gezählt, Kreis und Kreuz können beide das Spiel beginnen.

Lösung

Ergebnis:

32


Unterscheide vier Fälle, je nach Symbol im mittleren Feld und welches Symbol fünf Mal vorkommt:
1) Ist ein Kreuz in der Mitte und gibt es fünf Kreuze, müssen die vier weiteren Kreuze so platziert sein, dass weder eine ganze Diagonale noch eine ganze Achse aus Kreuzen besteht. Es ergibt sich ein Muster wie in Abbildung 1, welches weder eine Rotations- noch eine Achsensymmetrie aufweist. Es gibt demnach 8 verschiedene solche Anordnungen.

PIC

2) Ist ein Kreuz in der Mitte und gibt es fünf Kreise, können sicher nicht alle vier Ecken mit einem Kreis gefüllt sein, da sonst der fünfte Kreis einen Sieg für Kreis bedeuten würde. Andererseits muss auf beiden Diagonalen mindestens ein Kreis vorkommen, sonst wäre es ein Sieg für Kreuz. Es müssen also entweder genau zwei oder drei Kreise in die Ecken gesetzt werden. In beiden Fällen gibt es genau eine Möglichkeit, das Spielfeld zu einem Unentschieden zu ergänzen, die resultierenden Spielfelder sind gezeigt in Abbildung 2 und Abbildung 3. Beide Muster haben je eine Symmetrieachse, demnach gibt es jeweils 4 Möglichkeiten, durch Rotation eine weitere gültige Anordung zu bekommen.

PIC

Die Fälle 3) und 4) sind analog zu 1) und 2), jeweils mit Kreuzen und Kreisen vertauscht. Insgesamt gibt es also 2(8 + 4 + 4) = 32 Spielfeldkonfigurationen, die einem Unentschieden entsprechen.

Statistik
104
Teams erhalten
46.2%
Teams gelöst
00:19:51
durchschnittliche Zeit für die Lösung

Aufgabe 40

Bestimme die größte positive ganze Zahl a, so dass keine positive ganze Zahl b die Ungleichungen

4 3 < a b < 25 18

erfüllt.

Lösung

Ergebnis:

32


Bildet man die Kehrwerte, so erhält man

0.72 < b a < 0.75.

Da das Intervall zwischen 0.72 und 0.75 die Länge 0.03 > 134 hat, gibt es für alle a 34 eine Lösung. Für a = 33 existiert die Lösung b = 24 mit ba = 811 = 0.7272¯. Wegen 2432 = 0.75 und 132 > 0.03 gibt es für a = 32 keine Lösung mehr, so dass also 32 die gesuchte Zahl ist.

Statistik
89
Teams erhalten
40.4%
Teams gelöst
00:22:25
durchschnittliche Zeit für die Lösung

Aufgabe 41

Heiko und Eva machen eine Radtour der Länge 110km von Passau nach Linz. Auf dieser Strecke müssen sie drei Steigungen überwinden. In der ersten Pause sagt Heiko, ein kluger Kopfrechner, zu Eva: „Wenn man die Entfernungen von Passau zu dem jeweils höchsten Punkt der drei Anstiege miteinander multipliziert, so erhält man ein Vielfaches von 2261.“ Eva überlegt eine Weile und erwidert erstaunt: „Das Gleiche gilt, wenn man die Entfernungen dieser Punkte von Linz aus gemessen multipliziert.“ Nach 80km machen sie eine zweite Pause und Heiko meint: „Jetzt haben wir bis Linz nur noch einen Anstieg vor uns und haben es dann bald geschafft.“ 

Angenommen, alle vorkommenden Entfernungen sind natürliche Zahlen und in km angegeben, in welcher Entfernung von Passau befinden sich dann die höchsten Punkte der drei Anstiege? Gib die Entfernungen ebenfalls in km an.

Lösung

Ergebnis:

68, 76, 91


Seien A, B und C die drei gesuchten Entfernungen der höchsten Punkte der Anstiege von Passau aus in km gemessen. Es soll 2261ABC und 2261(110 A)(110 B)(110 C) gelten. Wegen 2261 = 7 323 = 7 17 19 und 7 17 = 119 > 110 können keine zwei der Primfaktoren von 2261 in einer Entfernung enthalten sein.

O.B.d.A. gelte 7A, 17B und 19C. Da diese Überlegungen auch für die Entfernungen 110 A, 110 B und 110 C zutreffen, gibt es wegen 7 (110 A) die beiden Möglichkeiten 7(110 B) und 7(110 C). Im Fall 7(110 B) folgt 19(110 A) wegen 19 (110 C), und daraus 17(110 C). Im Fall 7(110 C) folgt analog 17(110 A) und 19(110 B).

Wegen ggT(7,19) = 1 ist die einzige Zerlegung von 110 in a 7 + b 19 mit nicht-negativen Zahlen a und b gegeben durch 110 = 13 7 + 1 19. In der Tat sind alle Zerlegungen von der Form 110 = (13 + 19k) 7 + (1 7k) 19 für k und die Koeffizienten nur für k = 0 nicht-negativ. Auf analoge Weise erhält man die Zerlegungen 110 = 4 17 + 6 7 und 110 = 4 19 + 2 17. Sie führen zu den beiden Lösungen

A = 13 7 = 91,B = 4 17 = 68,C = 4 19 = 76

und

A = 6 7 = 42,B = 2 17 = 34,C = 19.

Die Bemerkung von Heiko in der zweiten Pause gibt den Hinweis, dass der dritte Anstieg mindestens eine Entfernung von 80km von Passau aus hat. Folglich sind 68, 76 und 91 die gesuchten Entfernungen.

Statistik
76
Teams erhalten
44.7%
Teams gelöst
00:22:15
durchschnittliche Zeit für die Lösung

Aufgabe 42

Sei ABC ein rechtwinkliges Dreieck mit dem rechten Winkel bei C und den Seitenlängen AC¯ = 4 3 und BC¯ = 3. Ferner seien D und E die weiteren Eckpunkte des Quadrats AEDB, welches den Punkt C nicht im Inneren enthält. Außerdem sei J derjenige Punkt auf DE, für den ∠ACJ = 45 gilt. Schließlich sei K ein Punkt auf CJ mit AK BC. Bestimme den Flächeninhalt des Dreiecks JKE.

Lösung

Ergebnis:

338


Weil das Dreieck AKC gleichschenklig ist, gilt AK¯ = AC¯. Da AE und AB beides Seiten des Quadrats AEDB sind, gilt AE¯ = AB¯ und weil beide Winkel den Winkel ∠KAB zu 90 ergänzen, gilt ∠EAK = ∠BAC. Deswegen sind die Dreiecke AEK und ABC kongruent. Ferner liegt der Mittelpunkt S des Quadrats AEDB auf dem Umkreis des Dreiecks ABC, da beide Winkel ∠BSA und ∠ACB rechte Winkel sind. Wegen AS¯ = BS¯ sind die zugehörigen Peripheriewinkel ∠ACS und ∠SCB gleich groß. Deshalb muss S auf der Winkelhalbierenden CJ liegen. Spiegelt man nun das Dreieck JKE am Punkt S, so wird E auf B abgebildet, J auf den Schnittpunkt H von AB und CJ und K auf den Punkt I, der einerseits auf CJ liegt und andererseits wegen der Kongruenz der Dreiecke AEK und ABC und der Parallelität von AK und BC die Bedingung ∠IBC = 90 erfüllt.

PIC

Also ist IBC ein gleichschenkliges rechtwinkliges Dreieck mit einem rechten Winkel bei B, weshalb sein Flächeninhalt (3)22 = 32 beträgt. Für die Flächeninhalte ergibt sich

AIBC : AIBH = IC¯ IH¯ = IH¯ + HC¯ IH¯ = 1 + HC¯ IH¯ .

Da die Dreiecke AHC und IBH offensichtlich ähnlich sind, gilt

HC¯ IH¯ = AC¯ IB¯ = AC¯ BC¯.

Hieraus folgt nun

AJKE = AIBH = AIBC BC¯ AC¯ + BC¯ = 3 2 3 4 = 33 8 .
Statistik
67
Teams erhalten
26.9%
Teams gelöst
00:32:28
durchschnittliche Zeit für die Lösung

Aufgabe 43

Zwei Gefangene stehen vor zwei Urnen. Sie wissen, dass eine Urne zwei weiße Murmeln und eine schwarze enthält und die andere Urne eine weiße und zwei schwarze. Sie wissen aber nicht, welche Urne die zwei weißen Murmeln enthält. Jeder Gefangene muss eine Urne auswählen und zufällig eine Murmel ohne Zurücklegen ziehen. Wenn er eine weiße zieht, dann kommt er frei, andernfalls wird er hingerichtet. Wenn der zweite Gefangene den Zug des ersten Gefangenen und dessen Ergebnis beobachtet und möglichst klug vorgeht, wie groß ist dann vor dem Ziehen der ersten Murmel die Wahrscheinlichkeit dafür, dass er überlebt?

Es wird angenommen, dass der erste Gefangene eine Urne zufällig auswählt.

Lösung

Ergebnis:

59


Bezeichnet man mit f die Farbe, die der erste Gefangene gezogen hat, und mit a die andere Farbe, dann ist die Wahrscheinlichkeit dafür, dass er aus der Urne mit f,f,a gezogen hat, 23 und dafür, dass er aus der anderen gezogen hat, 13. Wenn der zweite Gefangene die gleiche Urne wie der erste wählt, so zieht er die Farbe f mit der Wahrscheinlichkeit

2 3 1 2 + 1 3 0 = 1 3,

und die Farbe a mit der Wahrscheinlichkeit

1 1 3 = 2 3.

Wählt der zweite Gefangene dagegen die andere Urne, so wird er die Farbe f mit der Wahrscheinlichkeit

2 3 1 3 + 1 3 2 3 = 4 9,

ziehen und die Farbe a mit der Wahrscheinlichkeit

1 4 9 = 5 9.

Wenn der erste Gefangene eine weiße Murmel gezogen hat, so ist es für den zweiten wegen 4 9 > 1 3 besser, die andere Urne zu wählen, weil er dann mit der Wahrscheinlichkeit 4 9 überlebt. Hat der erste Gefangene dagegen eine schwarze Murmel gezogen, so ist es für den zweiten wegen 2 3 > 5 9 besser, die gleiche Urne zu wählen, weil er dann mit der Wahrscheinlichkeit 2 3 überlebt. Weil die Wahrscheinlichkeit für den ersten Gefangenen für beide Farben 1 2 ist, wird der zweite mit Wahrscheinlichkeit

4 9 1 2 + 2 3 1 2 = 5 9

überleben.

Statistik
52
Teams erhalten
55.8%
Teams gelöst
00:12:06
durchschnittliche Zeit für die Lösung

Aufgabe 44

Bestimme die kleinste positive ganze Zahl n mit folgender Eigenschaft: Unter n nicht notwendigerweise verschiedenen reellen Zahlen aus dem Intervall [1,2019] gibt es stets drei Zahlen, welche Seitenlängen eines nicht entarteten Dreiecks sein können.

Lösung

Ergebnis:

18


Für n < 18 betrachtet man die ersten n Folgenglieder der Fibonacci-Folge, die durch a1 = a2 = 1 und die Rekursionsformel am+2 = am+1 + am für m 1 definiert ist. Die größte Zahl eines jeden Tripels, das aus diesen Zahlen

1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597

gebildet werden kann, ist größer oder gleich der Summe der beiden anderen Zahlen. Also kann mit diesen Zahlen kein nicht entartetes Dreieck gebildet werden, das diese Zahlen als Seitenlängen besitzt.

Für n = 18 seien x1 x18 die ausgewählten Zahlen. Angenommen keine drei von ihnen bilden ein nicht entartetes Dreieck. Dann muss

x1,x2 1,x3 x1 + x2 2,x4 x3 + x2 2 + 1 = 3,

gelten, wobei man in jedem Schritt ein Element der erwähnten Fibonacci-Folge erhält. Für x18 muss dann x18 987 + 1597 > 2019 gelten, was aber wegen x18[1,2019] nicht möglich ist. Also ist die Annahme falsch.

Folglich ist n = 18 die gesuchte Zahl.

Statistik
44
Teams erhalten
75.0%
Teams gelöst
00:08:00
durchschnittliche Zeit für die Lösung

Aufgabe 45

Sei σ(k) die Anzahl aller (positiven) Teiler einer positiven ganzen Zahl k. Ermittle die kleinste positive ganze Zahl n, sodass der größte gemeinsame Teiler von σ(n) und σ(n3) keine Zweierpotenz ist (einschließlich 1).

Lösung

Ergebnis:

432 = 24 33


Wir wissen, falls

n = p1α1 p2α2 ptαt

die Primfaktorzerlegung von n ist, dann gilt

σ(n) = (α1 + 1)(α2 + 1)(αt + 1).

Die Bedingung, dass der größte gemeinsame Teiler keine Zweierpotenz ist, ist gleichbedeutend damit, dass es eine ungerade Primzahl q gibt, die σ(n) und σ(n3) teilt. Wegen

σ(n3) = (3α 1 + 1)(3α2 + 1)(3αt + 1)

kann diese Zahl nicht durch 3 teilbar sein. Deshalb ist 5 der kleinstmögliche Wert für q. Weiters beachten wir, dass q nicht gleichzeitig ein Teiler von αi + 1 und 3αi + 1 sein kann, denn ansonsten müsste q nämlich

3(αi + 1) (3αi + 1) = 2

teilen. Folglich gibt es verschiedene Indices i,j {1,,t} mit qαi + 1 und q3αj + 1. Da wir die kleinste Zahl suchen, probieren wir es mit t = 2, i = 1 und j = 2.

Im Fall q = 5 sind α1 = 4 und α2 = 3 die kleinstmöglichen Werte für α1 und α2. Nehmen wir die kleinstmöglichen Primzahlen, also p1 = 2 und p2 = 3, so erhalten wir n = 24 33 = 432.

Falls q 7 ist, so gilt α1 6 und α2 2. Dies führt zu

n 26 32 = 576 > 432

und zeigt, dass 432 tatsächlich der kleinstmögliche Wert für n ist.

Statistik
37
Teams erhalten
64.9%
Teams gelöst
00:09:51
durchschnittliche Zeit für die Lösung

Aufgabe 46

Sei ABC ein rechtwinkeliges Dreieck mit ∠ACB = 90, AC¯ = 15 und BC¯ = 20. Sei D jener Punkt auf AB, sodass CD AB gilt. Der Inkreis t des Dreiecks ACD berührt die Strecke CD im Punkt T. Ein anderer Kreis c berührt die Strecke CD ebenfalls in T und er berührt die Strecke BC. Die beiden Schnittpunkte des Kreises c mit der Strecke AB werden durch X und Y bezeichnet. Wie lange ist XY ?

Lösung

Ergebnis:

35


Unter Verwendung des Kathetensatzes und des Höhensatzes erhalten wir

AD¯ = AC¯2 AB¯ = 9,BD¯ = BC¯2 AB¯ = 16,CD¯ = AD ¯ BD¯ = 12.

Der Radius des Kreises t, also DT¯, kann durch die bekannte Formel berechnet werden, die den Flächeninhalt des Dreiecks ACD durch die Hälfte des Umfangs dividiert. Wir erhalten DT¯ = 54(362) = 3. Sei ω der Inkreis des Dreiecks BCD und sei S der Berührungspunkt mit der Strecke CD. Wie oben berechnen wir den Radius DS¯ = 4.

Die zentrische Streckung mit Zentrum C und Verhältnis CT¯CS¯ = 98 bildet den Kreis ω auf den Kreis c ab. Daher ist der Radius des Kreises c gleich 4 98 = 92. Sei M der Mittelpunkt der Strecke XY und O der Mittelpunkt des Kreises c. Wir wissen XO¯ = 92 und OM¯ = DT¯ = 3. Durch den Satz von Pythagoras schließen wir

XY ¯ = 2 XM¯ = 292 22 32 = 69 4 1 = 35.

PIC

Statistik
32
Teams erhalten
46.9%
Teams gelöst
00:22:36
durchschnittliche Zeit für die Lösung

Aufgabe 47

Jedes quadratische Feld einer 6 × 7 Tabelle wird weiß, grün, rot oder blau eingefärbt. Wir nennen eine Färbung hübsch, wenn die vier Felder eines jeden 2 × 2 Quadrats unterschiedliche Farben haben. Wie viele hübsche Färbungen gibt es?

Lösung

Ergebnis:

1128


Bemerke zwei Dinge:

  • Alle direkt nebeneinander liegenden Felder müssen unterschiedliche Farben haben. Falls mehr als zwei verschiedene Farben in einer Reihe vorkommen, gibt es in dieser Reihe demnach drei aufeinander folgende Felder, die alle unterschiedlich eingefärbt sind.
  • Solche Tripel von drei horizontal aufeinander folgenden Feldern unterschiedlicher Farbe bestimmen vollständig die entsprechenden drei Spalten. Bezeichnet man die vier Farben mit 1, 2, 3 und 4, so ist beispielsweise für das Tripel 1 2 3 das vertikal benachbarte Tripel mit 3 4 1 festgelegt. Diese beiden Tripel müssen dann abwechslungsweise die drei Spalten füllen. Diese Spalten enthalten dann also alle nur jeweils zwei Farben.

Dasselbe gilt für Tripel in Spalten mit mehr als zwei Farben. Demnach können in einer Zeile und einer Spalte nicht gleichzeitig mehr als zwei Farben vorkommen.

Man berechne nun die Anzahl Färbungen in einer Tabelle mit 6 Zeilen und 7 Spalten: Mit der Wahl von zwei Farben für die erste Zeile sind die Farbpaare für die restlichen Zeilen ebenfalls bestimmt. Dann wähle die Startfarbe in jeder der sechs Zeilen und die gesamte Tabelle ist bestimmt. Dafür gibt es (4 2) 26 = 6 26 Möglichkeiten. Analog beträgt die Anzahl der Färbungen der Tabelle 6 27, wenn in jeder Spalte nur zwei Farben vorkommen. Davon muss nun noch die Anzahl der Färbungen subtrahiert werden, bei denen in jeder Zeile und Spalte bloß zwei Farben vorkommen. Eine solche Färbung ist bestimmt durch die Färbung des 2 × 2 Quadrats oben links, wofür es 4 3 2 = 24 Möglichkeiten gibt. Das ergibt insgesamt 6 26 + 6 27 24 = 1128 hübsche Färbungen.

Statistik
29
Teams erhalten
20.7%
Teams gelöst
00:30:09
durchschnittliche Zeit für die Lösung

Aufgabe 48

Einhundert Kinder stehen in einer Reihe. Das erste Kind hat 4 Gramm Schokolade, das zweite Kind hat 8 Gramm Schokolade usw., schließlich hat das 100. Kind 400 Gramm Schokolade. Das erste Kind gibt dem zweiten Kind ein Drittel seiner Schokolade, das zweite Kind hat jetzt also 28 3 Gramm Schokolade. Das zweite Kind gibt dann dem dritten Kind ein Drittel seiner Schokolade und so weiter, bis das 99. Kind dem 100. Kind ein Drittel seiner Schokolade gibt. Wie viel Gramm Schokolade hat das 100. Kind am Ende?

Lösung

Ergebnis:

597 + 399


Alle Gewichte sind in Gramm. Nach dem ersten Schritt hat das zweite Kind 8 + 43 = 4 (2 + 13). Im zweiten Schritt gibt es dem dritten Kind ein Drittel seiner Schokolade, das dann 12 + 83 + 432 = 4 (3 + 23 + 132) hat. Nach dem dritten Schritt hat das vierte Kind 16 + 123 + 832 + 433 = 4 (4 + 33 + 232 + 133). Es ist leicht zu sehen, dass am Ende das 100. Kind

4 (100 + 99 31 + 98 32 + 97 33 + + 2 398 + 1 399 )

hat. Setze

S = 100 + 99 31 + 98 32 + 97 33 + + 2 398 + 1 399.

Dann ist

S = 1 + 1 3 + 1 32 + + 1 398 + 1 399 + + 1 + 1 3 + 1 32 + + 1 398 + + 1 + 1 3 + + 1.

Mit Hilfe der geometrischen Reihe

1 + 1 3 + 1 32 + + 1 3n = 1 1 3n+1 1 1 3 = 3 2 (1 1 3n+1 )

folgt

S = 3 2 (100 ( 1 3100 + 1 399 + + 1 3 )) = 3 2 (100 1 3 ( 1 399 + 1 398 + + 1)) = 3 2 (100 1 2 (1 1 3100 )) .

Schließlich ist

4S = 4 3 2 (100 1 2 (1 1 3100 )) = 600 3 + 1 399 = 597 + 399.
Statistik
23
Teams erhalten
34.8%
Teams gelöst
00:29:43
durchschnittliche Zeit für die Lösung

Aufgabe 49

Bestimme alle ganzen Zahlen n 3, für welche

(n 1)n1 n2 + 2019 (n 1) (n 2)2

ebenfalls eine ganze Zahl ist.

Lösung

Ergebnis:

3,4,5,6,8,14


Die Zahl n soll (n 2)2(n 1)n1 n2 + 2019 (n 1) erfüllen. Die Addition von (n 2)2 auf der rechten Seite ändert nichts an dieser Bedingung und ermöglicht wegen n2 4n + 4 n2 = 4(n 1) die Eliminierung des Terms n2. Somit erhält man die äquivalente Bedingung

(n 2)2(n 1)n1 + 2015 (n 1).

Da n 1 und n 2 teilerfremd sind, kann man die rechte Seite durch n 1 dividieren. Substituiert man t = n 2, so ergibt sich die Bedingung t2(t + 1)t + 2015. Unter Benutzung der Binomialentwicklung erhält man

t2|tt +( t t 1)tt1 + +( t 2)t2 +( t 1)t + 1 + 2015,

so dass schließlich nur noch t22016 zu erfüllen ist. Da 25 32 7 die Primfaktorzerlegung von 2016 ist, sind die Werte 1, 2, 3, 4, 6, 12 die einzig möglichen für t und diese erfüllen auch die angegebene Bedingung. Die Rücksubstitution n = t + 2 führt zum Ergebnis 3, 4, 5, 6, 8, 14.

Statistik
20
Teams erhalten
30.0%
Teams gelöst
00:26:17
durchschnittliche Zeit für die Lösung

Aufgabe 50

Sei ABC ein gleichseitiges Dreieck mit je einer Ecke auf einem von drei konzentrischen Kreisen mit den Radien 3, 4 und 5. Finde alle möglichen Seitenlängen des Dreiecks.

Lösung

Ergebnis:

25 123, 25 + 123


Sei A die Ecke auf dem Kreis mit Radius 3, B auf dem mit Radius 4 und C auf dem mit Radius 5. Sei S der Mittelpunkt der Kreise. Es sind zwei Fälle zu berücksichtigen.

Im ersten Fall liegt S außerhalb des Dreiecks ABC. Rotiert man C und S um 60 um B, erhält man die Punkte C = A und S. Dann ist das Dreieck BSS gleichseitig mit Seitenlänge 4 und SC¯ = SC¯ = 5. Weil das Dreieck SSC nun die Seitenlängen 3, 4 und 5 hat, ist es rechtwinklig mit SSC = 90. Also ist ∠BSA = SSCSSB = 30. Mit dem Kosinussatz im Dreieck BAS erhält man AB¯ = 25 123.

PIC

Andernfalls liegt S innerhalb des Dreiecks ABC. Man rotiert A und S um 60 um B und erhält die Punkte A = C und S. Ähnlich wie im ersten Fall erhält man das rechtwinklige Dreieck SSA mit ∠SSA = 90. Weiter ist ∠BSA = ∠BSA = ∠BSS + ∠SSA = 150. Mit dem Kosinussatz im Dreieck BAS erhält man die zweite Lösung AB¯ = 25 + 123.

PIC

Angenommen, S liegt auf einer Seite des Dreiecks ABC, beispielsweise auf AB. Man rotiert A und S um 60 um B und erhält die Punkte A = C und S. Anders als in den ersten beiden Fällen erhält man S BA und ∠SSA = 120. Mit dem Kosinussatz im Dreieck SSA erhält man SA¯ = 37. Da diese Länge nicht mit dem geforderten Radius übereinstimmt, kann es kein solches Dreieck geben. Die Annahmen, dass S auf den anderen Dreiecksseiten liegt, führen analog zu einem Widerspruch.

Statistik
14
Teams erhalten
28.6%
Teams gelöst
00:29:48
durchschnittliche Zeit für die Lösung

Aufgabe 51

Sieben Personen sitzen in gleichem Abstand rund um einen runden Tisch. Auf dem Tisch werden genau sieben Pfeile gezeichnet, sodass auf jedem Platz genau ein Pfeil beginnt und einer endet, wobei Start und Ende eines Pfeils nicht unbedingt verschieden sein müssen. Jede Minute wechseln die Personen Plätze und setzen sich auf jenen Platz, auf den der Pfeil zeigt, der von ihrem jetzigen Platz weg geht. Danach wird der Tisch um einen Platz im Uhrzeigersinn gedreht. Wie lange dauert es maximal in Minuten, bis alle Personen gleichzeitig zum ersten Mal wieder auf ihren ursprünglichen Plätzen sitzen?

Lösung

Ergebnis:

84


Nach jeweils 7 Runden steht der Tisch wieder so wie zu Beginn, aber die Personen sitzen in einer neuen Reihenfolge. Wenn wir also nur Situationen nach jeweils 7 Minuten betrachten, haben die Personen wie in einer Permutation ihre Plätze getauscht. Für eine Permutation betrachten wir die minimale Anzahl an Wiederholungen dieser Permutation, sodass danach alle Spieler wieder am ursprünglichen Platz sind, das heißt die Ordnung dieser Permutation. Im Fall von Permutationen mit sieben Elementen kann diese Ordnung maximal 12 sein. Ein Beispiel für eine solche Permutation ist etwa

1 2 3 1;4 5 6 7 4.

Im Allgemeinen ist die Ordnung einer Permutation das kleinste gemeinsame Vielfache der Längen von Zyklen in der Zyklenschreibweise wie im Beispiel. Man kann leicht sehen, dass 12 hier wirklich die maximale Ordnung ist. Das heißt, wir haben eine obere Schranke von 7 12 = 84 Minuten, um alle Personen gleichzeitig zum ersten Mal wieder auf ihren ursprünglichen Platz zu bringen.

Wenn die Pfeile so auf den Tisch gezeichnet sind, dass zu Beginn die Personen 1 und 4 den Platz tauschen, dann sitzen die Personen nach 7 Minuten gemäß der folgenden Permutation:

1 2 3 1;4 7 6 5 4

Wenn wir also nur jede siebte Minute betrachten, dann dauert die Prozedur tatsächlich 84 Minuten. Wir müssen nun noch zeigen, dass die Personen nicht schon früher auf ihren ursprünglichen Platz gelangen können. Jede siebte Minute sind die Plätze 1, 2, und 3 von den ursprünglichen Personen belegt, möglicherweise in veränderter Reihenfolge, aber in den folgenden sechs Minuten befindet sich immer zumindest eine dieser Personen auf einem von diesen drei Plätzen verschiedenen Platz.

Statistik
11
Teams erhalten
45.5%
Teams gelöst
00:18:12
durchschnittliche Zeit für die Lösung

Aufgabe 52

Sei a1,a2,a3, eine Folge von positiven reellen Zahlen. Beginnend mit a2 ist jede Zahl die Hälfte der Summe von arithmetischem und geometrischem Mittel der beiden Nachbarzahlen. Berechne a333, wenn a1 = 2 7 und a11 = 7 2 bekannt sind.

Das geometrische Mittel zweier positiver reeller Zahlen x und y ist durch xy definiert.

Lösung

Ergebnis:

2016


Die Bedingungen ergeben

ak = 1 2 (ak1 + ak+1 2 + ak1 ak+1) = 1 4 (ak1 + ak+1) 2

für alle k 2. Da die Terme der Folge positiv sind, können wir dies umformen in

a k = ak1 + ak+1 2 .

Daher ist die Folge b1,b2, mit bk = ak arithmetisch (induktive Begründung). Sei d die Differenz zweier Folgenglieder. Wir wissen b1 = 27 und b11 = 72, also ist

d = 72 27 10 = 1 214.

Es folgt

b333 = b1 + 332 d = 2 7 + 332 214 = 4 + 332 214 = 1214

und daher ist a333 = b3332 = 2016.

Statistik
8
Teams erhalten
50.0%
Teams gelöst
00:15:13
durchschnittliche Zeit für die Lösung

Aufgabe 53

Adam hat ein Rechteck mit Umfang 444 und positiven, ganzzahligen Seitenlängen a und b mit a > b. Er versucht, es mit Quadraten der Seitenlänge a b auszufüllen. Das erste Quadrat legt er in die linke obere Ecke. Weitere Quadrate legt er, indem er dem Muster eines quadratischen Gitters mit Achsen parallel zu den Seiten des Rechtecks und Ursprung in der linken oberen Ecke des Rechtecks folgt. Nachdem er zumindest ein Quadrat gelegt hat, muss er irgendwann aufhören, da es nicht möglich ist, ein zusätzliches Quadrat zu legen, das komplett innerhalb des Rechtecks liegt. Der Flächeninhalt des unbelegten Teils des Rechtecks beträgt 1296. Finde die Summe aller möglichen Seitenlängen des Quadrates, das zum Füllen des Rechtecks verwendet wurde.

Lösung

Ergebnis:

166


Es gilt a b r(moda b) mit 0 r a b 1. Daher ist der Flächeninhalt des unbelegten Teils ra + rb r2 = 222r r2 = 1296, was äquivalent zu (r 6)(r 216) = 0 ist. Da offensichtlich a > r und b > r gilt, erhalten wir r = 6.

Wenn wir den unbelegten Teil entfernen und x = a r, y = b r setzen, erhalten wir wegen x y = a b ein (x × y)-Rechteck, das von (x y) × (x y) Quadraten ausgefüllt ist. Weiter gilt x + y = a + b 2r = 210 = 2 3 5 7. Da x y ein Teiler von x und y ist, teilt es auch x + y. Sei d ein Teiler von 210 und setzen wir x y = d. Dann verwenden wir x + y = 210, um nach x und y aufzulösen:

x = 210 + d 2 ,y = 210 d 2

Da die Lösungen wegen der Existenz mindestens eines Quadrates der Länge a b = x y positive ganze Zahlen sein müssen und da auf Grund der Maximalität der Belegung mit Quadraten x y > 6 gilt, sehen wir, dass d genau dann eine Lösung liefert, wenn es ein gerader Teiler von 210 ist und 6 < d < 210 gilt. Daher muss d eine der Zahlen 10, 14, 30, 42, 70 sein und deren Summe ist 166.

Statistik
7
Teams erhalten
28.6%
Teams gelöst
00:14:04
durchschnittliche Zeit für die Lösung

Aufgabe 54

Sei P ein Punkt innerhalb des Dreiecks ABC. Wir bezeichnen mit A, B, C die Schnittpunkte von AP, BP, CP mit BC, CA, AB in dieser Reihenfolge. Angenommen es gilt

AP¯ = BP¯ = CP¯ = 3

und

AP¯ + BP¯ + CP¯ = 25.

Bestimme AP¯ BP¯ CP¯.

Lösung

Ergebnis:

279


Setzt man

a = AP¯,b = BP¯,c = CP¯,

dann ergeben sich folgende Verhältnisse von Flächeninhalten:

APBC : AABC = PA¯ AA¯ = 3 a + 3

und analog

APCA : AABC = 3 b + 3,APAB : AABC = 3 c + 3.

Außerdem gilt APBC + APCA + APAB = AABC und somit

3 a + 3 + 3 b + 3 + 3 c + 3 = 1.

Nach dem Multiplizieren mit dem Hauptnenner und Zusammenfassen ergibt sich

54 + 9(a + b + c) = abc

und durch Einsetzen von a + b + c = 25 erhält man die Lösung 279.

Statistik
7
Teams erhalten
14.3%
Teams gelöst
00:05:46
durchschnittliche Zeit für die Lösung

Aufgabe 55

Vierzehn Punkte A1,,A14 wurden in dieser Reihenfolge auf einem Kreis k gegen den Uhrzeigersinn ausgewählt, so dass keine drei verschiedenen Sehnen mit Endpunkten unter den ausgewählten Punkten sich im Innern von k schneiden. Christina zeichnete all diese Segmente. Da die Zeichung zu unübersichtlich wurde, entschied sie dann aber, alle Seiten und Diagonalen der Siebenecke A1A3A5A7A9A11A13 und A2A4A6A8A10A12A14 zu entfernen. In wieviele Bereiche teilen die restlichen Sehnen das Kreisinnere?

Lösung

Ergebnis:

295


Betrachte, wie die Sehnen nach und nach hinzugefügt werden: Wird eine Sehne hinzugefügt, erhöht sich die Anzahl Regionen um 1 + Anzahl durch die neue Sehne geschnittener bereits hinzugefügter Sehnen. Die gesuchte Anzahl Regionen entspricht demnach

1 + Anzahl Sehnen + Anzahl Schnittpunkte der Sehnen.

Bezeichne die Punkte A1,A3,,A13 als ungerade, die übrigen als gerade. Die gezeichneten Sehnen sind genau diejenigen, die einen ungeraden mit einem geraden Punkt verbinden, es gibt also 7 7 = 49 Sehnen. Um die Anzahl Schnittpunkte zu bestimmen, bemerke, dass die Endpunkte der sich schneidenden Sehnen so auf dem Kreis liegen müssen, dass sich die ungeraden und die geraden jeweils nebeneinander befinden. Ein solches Quadrupel an Punkten produziert genau einen eindeutigen Schnittpunkt, demnach gilt es die Anzahl solcher Quadrupel zu bestimmen. Die Punkte sind im Gegenuhrzeigersinn angeordnet und ohne Beschränkung der Allgemeinheit sei A1 der erste ungerade Punkt eines Quadrupels. Teilt man dann die Punkte in sieben Paare (A2,A3),(A4,A5),,(A14,A1), müssen die restlichen drei Punkte des Quadrupels alle in unterschiedlichen Paaren sein und gar jede Wahl von drei Punkten aus unterschiedlichen Paaren ergibt ein gewünschtes Quadrupel, wenn man jeweils den ungeraden Punkt vom ersten Paar und die geraden von den zwei anderen Paaren wählt. Da es sieben Möglichkeiten gibt, den ersten ungeraden Punkt auszuwählen, gibt es total

7 ( 7 3) = 245

Schnittpunkte. Der Kreis wird also in 1 + 49 + 245 = 295 Regionen geteilt.

Statistik
6
Teams erhalten
0.0%
Teams gelöst
-
durchschnittliche Zeit für die Lösung

Aufgabe 56

Finde die Anzahl der Quadrupel (a,b,c,d) von positiven ganzen Zahlen mit den Eigenschaften

a + b + c + d = 505undab = cd.
Lösung

Ergebnis:

800


Zuerst multipliziert man die erste Gleichung mit a und verwendet die zweite Gleichung um (a + c)(a + d) = 505a = 5 101 a zu bekommen. Wir merken an, dass sowohl 5 als auch 101 eine Primzahl ist. Da die Klammerausdrücke jeweils größer als a sind, muss einer der beiden 5k und der andere 101 sein, wobei kℓ = a. Wir nehmen zuerst an, dass a + c = 5k und a + d = 101l für fixierte k, mit kℓ = a. Dann gilt c = k(5 ), d = (101 k) und b = 505 a d c = (101 k)(5 ). Es ist dann leicht zu überprüfen, dass

(a,b,c,d) = (kℓ,(101 k)(5 ),k(5 ),(101 k))

die Bedingung ab = cd erfüllt und daher eine gültige Lösung des Problems für jedes {1,2,3,4} und k {1,2,,100} liefert. Wir zeigen noch, dass all diese 400 Lösungen verschieden sind. Nehmen wir an, dass zwei Paare (k1,1) und (k2,2) die gleiche Lösung liefern. Dann gilt k11 = k22 und (5 1)k1 = (5 2)k2, wodurch k1 = k2 und 1 = 2 gelten muss. Ähnlich verfahren wir mit dem Fall a + c = 101 und a + d = 5k. Auch hier erhalten wir 400 verschiedene Lösungen

(a,b,c,d) = (kℓ,(101 k)(5 ),(101 k),k(5 ))

für {1,2,3,4} und k {1,2,,100}. Keine der Lösungen aus diesem Fall ist gleich einer Lösung aus dem anderen Fall, da 5k = a + c = 101 für kein k und aus unserem Wertebereich gilt. Daher gibt es insgesamt 400 + 400 = 800 Lösungen.

Statistik
3
Teams erhalten
66.7%
Teams gelöst
00:02:29
durchschnittliche Zeit für die Lösung