Change language

Aufgabenstellungen und Lösungen

Náboj Mathematik 2016

Aufgabe 1

Aus einem würfelförmigen Felsblock mit einem ursprünglichen Volumen von 216m3 wurde ein quaderförmiges Stück der Größe 1m × 1m × 2m gehauen, wie in der Abbildung zu sehen ist. Wie groß ist die Oberfläche des neu entstandenen Objekts in m2?

PIC

Lösung

Ergebnis:

216


Wegen 63 = 216 hat der Würfel eine Kantenlänge von 6m. Der herausgehauene Block verändert die Größe der Oberfläche nicht. Deshalb hat das entstandene Objekt die Oberfläche des Würfels, also 6 62 = 216, gemessen in m2.

Statistik
413
Teams erhalten
99.8%
Teams gelöst
00:09:34
durchschnittliche Zeit für die Lösung

Aufgabe 2

Die beiden Freunde Christoph und Jonas haben den Jackpot geknackt und ein rechteckiges Grundstück mit den Seitenlängen 35m und 25m erworben. Sie wollen es mit einem Doppelhaus bebauen und den 300m2 großen Garten G gemeinsam nutzen. Der Grundriss ist wie folgt:

PIC

Dabei beträgt der Abstand zweier Gitterlinien 5m. Wie lang ist die Mauer b, mit der das eine Haus in das andere hineinragt, wenn beide Häuser die gleiche Grundfläche haben sollen?

Lösung

Ergebnis:

8.75m


Die Grundfläche eines Hauses beträgt die Hälfte von 35m 25m 300m2 = 575m2, also 287.5m2. Da eine Seite des rechteckigen Hauses 10m lang ist, muss die andere Seite 28.75m lang sein. Daraus ergibt sich b = 8.75m.

Statistik
413
Teams erhalten
93.0%
Teams gelöst
00:28:20
durchschnittliche Zeit für die Lösung

Aufgabe 3

Klein Markus möchte zum Baden an den Strand gehen. Er besitzt folgende unterscheidbare Badeutensilien: 5 Badehosen, 3 Strohhüte, 4 Sonnenbrillen und 5 T-Shirts. Die Strandbaderegeln schreiben vor, dass Markus eine Badehose tragen muss. Das Tragen von Strohhut, Sonnenbrille und T-Shirt ist nicht verpflichtend. Wenn er sich jedoch noch mit zusätzlichen Utensilien kleidet, benutzt er aus jeder Kategorie höchstens eines. Auf wie viele verschiedene Arten kann Markus korrekt gekleidet am Strand erscheinen?

Lösung

Ergebnis:

600


Wenn man aus einer Kategorie kein Utensil benutzt, dann erhöht sich die Zahl der Möglichkeiten dort um 1. Beispielsweise hat Markus bei den Strohhüten die Möglichkeit, einen seiner drei Hüte aufzusetzen oder eben keinen, was insgesamt für die Hüte 4 Möglichkeiten ergibt. Analog gibt es somit 5 Möglichkeiten für die Sonnenbrillen und 6 Möglichkeiten für die T-Shirts. Weil Markus eine Badehose anziehen muss, kann er auf insgesamt 5 4 5 6 = 600 Arten korrekt gekleidet am Strand erscheinen.

Statistik
413
Teams erhalten
95.2%
Teams gelöst
00:20:23
durchschnittliche Zeit für die Lösung

Aufgabe 4

Laura verbrachte ihren Urlaub im Regenwald. Jeden Tag regnete es entweder am Vormittag oder am Nachmittag oder aber den ganzen Tag lang. Es gab 13 Tage, an denen es zu Lauras Freude nicht den ganzen Tag regnete. Allerdings erlebte sie genau 11 verregnete Vormittage und 12 verregnete Nachmittage. Wie lange war Lauras Urlaub?

Lösung

Ergebnis:

18 Tage


Sei x die Anzahl an Lauras Urlaubstagen. Dann hatte sie an x 11 Tagen einen regenfreien Vormittag und an x 12 Tagen einen regenfreien Nachmittag. Da die Anzahlen dieser beider Arten von Tagen genau 13 ergibt, erhält man aus

(x 11) + (x 12) = 13

zuerst 2x = 36 und schließlich x = 18.

Statistik
413
Teams erhalten
94.7%
Teams gelöst
00:21:27
durchschnittliche Zeit für die Lösung

Aufgabe 5

Finde die kleinste nicht-negative ganze Zahl, die Lösung der Gleichung

n 2 Q(n) = 2016

ist!

Hierbei steht Q(n) für die Quersumme der Zahl n.

Lösung

Ergebnis:

2034


Die Zahl n Q(n) ist immer ein Vielfaches von 9. Weil 2016 durch 9 teilbar ist, muss folglich Q(n) und damit auch n durch 9 teilbar sein. Offensichtlich muss n > 2016 gelten. Also probiert man die nächst größeren durch 9 teilbaren Zahlen und findet bei 2034 die gesuchte Zahl.

Statistik
413
Teams erhalten
97.3%
Teams gelöst
00:20:47
durchschnittliche Zeit für die Lösung

Aufgabe 6

Wie viele positive ganze Zahlen haben die Eigenschaft, dass ihre erste Ziffer (von links gelesen) mit der Anzahl ihrer Ziffern übereinstimmt?

Lösung

Ergebnis:

111111111


Von den einstelligen Zahlen erfüllt nur die 1 die geforderte Bedingung. Nun werden mehrstellige Zahlen betrachtet. Für eine Ziffer n0 gibt es genau 10n1 Zahlen, die mit der Ziffer n an erster Stelle von links starten und die Bedingung in der Aufgabenstellung erfüllen. Dies sind nämlich alle Zahlen zwischen n00¯ und n99¯. Deshalb gibt es insgesamt

1 + 10 + + 100000000 = 111111111

solche Zahlen.

Statistik
413
Teams erhalten
97.3%
Teams gelöst
00:14:46
durchschnittliche Zeit für die Lösung

Aufgabe 7

Eine Bodenpflasterung besteht aus vielen verschiedenartigen Fliesen, von denen eine die Form eines regulären n-Ecks hat und rundherum nahtlos von anderen Fliesen umgeben ist. Wenn man diese eine Fliese herausnimmt und sie um 48 um ihren Mittelpunkt dreht, so passt sie wieder an ihren Platz. Wie lautet die kleinste Zahl n, für die das möglich ist?

Lösung

Ergebnis:

15


Ein reguläres n-Eck wird bei einer Drehung um seinen Mittelpunkt M genau dann auf sich selber abgebildet, wenn der Drehwinkel ein Vielfaches des Winkels ist, der bei M entsteht, wenn man M mit zwei benachbarten Ecken des n-Ecks verbindet. Letzterer Winkel ist 360n. Also ist die kleinste positive ganze Zahl gesucht, für die

48 : 360 n = 2 15n

ganzzahlig ist. Das Ergebnis lautet n = 15.

Statistik
413
Teams erhalten
93.2%
Teams gelöst
00:21:35
durchschnittliche Zeit für die Lösung

Aufgabe 8

Ein Tag soll Glückstag heißen, wenn sein im Format TT.MM.JJJJ geschriebenes Datum aus acht verschiedenen Ziffern besteht. Dabei steht TT für den Tag, MM für den Monat und JJJJ für das Jahr, wobei Tage und Monate unter 10 mit führender Null geschrieben werden. Beispielsweise war der 26.04.1785 ein Glückstag. Wann wird vom heutigen Tag aus gesehen der nächste Glückstag sein?

Lösung

Ergebnis:

17.06.2345


In allen kommenden Jahren der Form 20 kann es keinen Glückstag geben, denn es lässt sich kein passender Monat finden. Sollen Jahre 21 zu einem Glückstag führen, so muss der Monat eine 0 enthalten, weshalb es dann unmöglich wird, einen geeigneten Tag zu finden. Nun werden Jahre der Form 23 betrachtet. Der Monat eines Glückstages muss dann eine 0 enthalten und der Tag muss folglich mit 1 beginnen. Als nächst gelegenes Jahr kommt 2345 mit dem Monat 06 in Frage und tatsächlich kann man einen Glückstag finden. Indem man noch die 17 als Tag setzt, erhält man den 17.06.2345 als den gesuchten Glückstag.

Statistik
412
Teams erhalten
97.8%
Teams gelöst
00:16:01
durchschnittliche Zeit für die Lösung

Aufgabe 9

Wie viele Ebenen gibt es, die genau vier Ecken eines gegebenen Quaders enthalten?

Lösung

Ergebnis:

12


Die sechs Ebenen, in denen jeweils eine Quaderseite liegt, sind offensichtlich von der gesuchten Sorte. Außerdem gibt es für jedes Paar gegenüber liegender Seitenflächen des Quaders noch zwei darauf senkrecht stehende Ebenen, die jeweils eine Diagonale dieser Seitenflächen und damit vier Ecken des Quaders enthalten. Insgesamt sind es 12 Ebenen der geforderten Art.

Statistik
411
Teams erhalten
94.4%
Teams gelöst
00:16:00
durchschnittliche Zeit für die Lösung

Aufgabe 10

Klein Sandra möchte mit Zirkel und Lineal eine schöne Mondsichel zeichnen. Zuerst zieht sie einen Kreis um einen Punkt M1 mit dem Radius r1 = 3cm. Anschließend wählt sie einen Punkt M2 auf der Kreislinie und zeichnet einen zweiten Kreis um M2 mit einem Radius r2, so dass die beiden Schnittpunkte mit dem ersten Kreis auf einem Durchmesser durch M1 liegen, wie in der Skizze zu sehen ist.

PIC

Wie groß ist der Flächeninhalt der Mondsichel A in cm2?

Lösung

Ergebnis:

9


Um den Flächeninhalt der Mondsichel zu berechnen, zieht man vom Halbkreis um M1 mit Radius r1 das Segment ab, das vom Kreis um M2 mit Radius r2 ausgeschnitten wird. Letzteres bestimmt man als Differenz des Viertelkreises mit Radius r2 und des gleichschenklig-rechtwinkligen Dreiecks mit der Schenkellänge r2. Nach dem Satz des Pythagoras gilt r22 = 2r12, sodass sich die gesuchte Fläche ergibt als

πr12 2 (πr22 4 r12) = r 12 = 9cm2.
Statistik
410
Teams erhalten
79.3%
Teams gelöst
00:31:25
durchschnittliche Zeit für die Lösung

Aufgabe 11

Alle Diener von König Octopus haben sechs, sieben oder acht Beine. Diejenigen mit sieben Beinen lügen immer, die mit sechs oder acht Beinen sagen immer die Wahrheit. Eines Tages versammelte der König vier seiner Diener und fragte sie, wie viele Beine die vier insgesamt hätten. Der erste Diener antwortete, dass die Gesamtzahl an Beinen 25 ist, der nächst behauptete, es seien 26, der dritte sagte 27 und der letzte gab 28 als Antwort. Wie viele Beine hatten die Wahrheit sagenden Diener unter diesen vieren dabei insgesamt?

Lösung

Ergebnis:

6


Da nur eine der vier Antworten richtig sein kann, gibt es unter den vier Dienern des Königs entweder drei oder vier Lügner. Bei vier lügenden Dienern ist die Gesamtzahl der Beine 28, was ein Widerspruch zur Antwort des letzten Dieners ist. Also haben die lügenden Diener miteinander 21 Beine. Nun kann aber der einzige nicht lügende Diener keine acht Beine haben, weil sich dann 29 als Gesamtzahl der Beine ergibt, was aber nicht unter den Antworten vorkommt. Folglich hatte der die Wahrheit Sagende sechs Beine (und er war der Diener, der dem König als dritter eine Antwort gab).

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

Aufgabe 12

Ein Kiosk bietet Schokoladentafeln der Sorten Milchschokolade, weiße Schokolade und dunkle Schokolade zum gleichen Preis an. Eines Tages wurden Milchschokoladentafeln für 270 Euronen verkauft, weiße Schokoladentafeln für 189 Euronen und dunkle Schokoladentafeln für 216 Euronen. Was ist die kleinste Gesamtanzahl an Schokoladentafeln, die an diesem Tag verkauft worden sein könnten?

Lösung

Ergebnis:

25


Der Preis einer Tafel Schokolade muss ein gemeinsamer Teiler von 270, 189 und 216 sein. Soll die Gesamtanzahl an Tafel minimal sein, so muss der Preis so hoch wie möglich sein. Das bedeutet, der Preis einer Tafel ist gleich dem größten gemeinsamen Teiler ggT(270,189,216) = 27. Bei diesem Preis können

270 27 + 189 27 + 216 27 = 10 + 7 + 8 = 25

Tafeln verkauft werden.

Statistik
742
Teams erhalten
98.8%
Teams gelöst
00:12:15
durchschnittliche Zeit für die Lösung

Aufgabe 13

Ein Vater von fünf Kindern möchte für seine Familie für den Nachmittagstee Gebäckstücke besorgen. Er weiß aus leidvoller Erfahrung, dass er entweder allen Kindern dieselbe Gebäcksorte geben oder lauter verschiedene Gebäckstücke verteilen muss. Andernfalls bricht Streit unter den Kindern aus.
Als eines Tages nach langer Diskussion um die Art der Gebäckstücke keine Einigung erreicht werden konnte, wies der Vater entnervt seine jüngste Tochter Anna an: „Du gehst jetzt in die Bäckerei und sagst der Verkäuferin, dass sie dir ganz willkürlich x Gebäckstücke geben soll! Wenn Du damit wieder zurück bist, bekommt jedes Kind genau eines davon, die verbleibenden erhalten Mama und Papa!“ Er sagte dies im Wissen, dass die Bäckerei mehr als fünf verschiedene Sorten an Gebäck anbietet und dass von jeder Sorte auch reichlich Gebäckstücke vorhanden sind.
Welche Anzahl x an Gebäckstücken wählte der Vater, so dass auf alle Fälle der Familienfriede gewahrt werden konnte und gleichzeitig seine Unkosten möglichst gering gehalten wurden?

Lösung

Ergebnis:

17


Wenn Anna 16 oder weniger Gebäckstücke zufällig erhält, kann dies den Familienfrieden nicht in jedem Fall sicherstellen. Beispielsweise gibt es bei 4 Kolatschen, 4 Mohnschnecken, 4 Krapfen und 4 Bärentatzen weder fünf paarweise verschiedene Gebäcksorten noch fünf Gebäckstücke derselben Sorte.
Wenn Anna sich von der Verkäuferin 17 willkürlich ausgewählte Gebäckstücke geben lässt, dann können es fünf oder mehr Sorten an Gebäck sein und die Kinder sind glücklich. Andernfalls gibt es höchstens vier verschiedene Sorten. Dann aber folgt aus 17 = 4 4 + 1 mit dem Schubfachprinzip, dass es eine Sorte an Gebäck gibt, von der mindestens fünf Stücke vorhanden sind. Also können auch in diesem Fall die Kinder zufriedengestellt werden.
Der Vater beauftragte also Anna, die Verkäuferin willkürlich 17 Gebäckstücke auswählen zu lassen.

Statistik
741
Teams erhalten
85.8%
Teams gelöst
00:22:42
durchschnittliche Zeit für die Lösung

Aufgabe 14

In welchem Verhältnis stehen die Flächeninhalte eines Kreises und eines Quadrates, wenn beide geometrischen Figuren denselben Umfang besitzen?
Notiere das Verhältnis in der Form Flächeninhalt des Kreises zu Flächeninhalt des Quadrats !

Lösung

Ergebnis:

4 : π


Sei r der Radius des Kreises und s die Seitenlänge des Quadrats. Da beide Figuren denselben Umfang besitzen, gilt 2 = 4s und somit = 2s. Mit den Formeln r2π für die Fläche des Kreises und s2 für die des Quadrats kann man dann das gesuchte Verhältnis wie folgt berechnen:

r2π s2 = r2π2 s2π = 4s2 s2π = 4 π

Statistik
739
Teams erhalten
91.9%
Teams gelöst
00:12:21
durchschnittliche Zeit für die Lösung

Aufgabe 15

Im letzten Februar besuchte Steven die Kokos-Inseln mit seinem Privatjet. Er startete von seiner Villa in Europa um 10:00 Uhr Mitteleuropäischer Zeit (MEZ) und landete auf den Kokos-Inseln am darauf folgenden Tag um 5:30 Uhr Ortszeit (Cocos Islands Time, CCT). Als er wieder zurück flog, startete er um 8:30 Uhr CCT und landete um 17:00 Uhr MEZ des selben Tages zu Hause. Sein Hinflug dauerte genau so lange wie sein Rückflug. Wie viel Uhr war es auf den Kokos-Inseln, als Steven in Europa landete?

Lösung

Ergebnis:

22:30 Uhr


Sei d die Dauer eines Fluges und s der Zeitunterschied zwischen Europa (MEZ) und den Kokos-Inseln (CCT) in Stunden. Die Aussagen können dann durch die zwei Gleichungen

d + s = 19.5, d s = 8.5

beschrieben werden. Als Lösung erhält man d = 14 und s = 5.5. Folglich zeigte die Uhr auf den Kokos-Inseln die Uhrzeit 22:30 Uhr an, als Steven um 17 Uhr in Europa landete.

Es gibt die Kokos-Inseln tatsächlich! Sie liegen im indischen Ozean und zwar in der Zeitzone GMT+6:30, was genau MEZ+5:30 bedeutet.

Statistik
735
Teams erhalten
93.5%
Teams gelöst
00:21:37
durchschnittliche Zeit für die Lösung

Aufgabe 16

Bestimme alle positiven ganzen Zahlen n, so dass für die Zahlen 14, 20 und n die folgende Bedingung erfüllt ist:
Wenn man irgendwelche zwei dieser drei Zahlen multipliziert, so ist das Ergebnis stets durch die dritte Zahl teilbar.

Lösung

Ergebnis:

70, 140, 280


Da n das Produkt 14 20 = 23 5 7 teilt, können in der Primfaktorzerlegung von n nur die Primzahlen 2, 5 und 7 vorkommen, und zwar die 2 höchstens dreimal als Faktor und die 5 sowie die 7 höchstens einmal. Aus der Teilbarkeitsbedingung 1420n folgt, dass n ein Vielfaches von 7 ist, aus der Bedingung 2014n, dass n ein Vielfaches von 10 ist. Somit ist n auch ein Vielfaches von 70. Wegen der Beschränkung n 23 5 7 kommen für n nur die Zahlen 70, 140 und 280 in Frage. Man prüft leicht nach, dass diese drei Zahlen tatsächlich die gestellten Anforderungen erfüllen.

Statistik
730
Teams erhalten
86.8%
Teams gelöst
00:24:45
durchschnittliche Zeit für die Lösung

Aufgabe 17

Ein Rechteck wird durch die Strecke x in zwei Trapeze T1 und T2 zerlegt, wie in der Skizze zu sehen ist. Dabei sind die Längen PA¯ = 10cm und AQ¯ = 8cm sowie die Flächeninhalte F(T1) = 90cm2 und F(T2) = 180cm2 gegeben.

PIC

Wie lang ist die Strecke x in cm?

Lösung

Ergebnis:

17


Wie in folgender Skizze seien R und S die beiden anderen Eckpunkte des Rechtecks, B der zweite Endpunkt von x und M derjenige Punkt auf der Seite SR, so dass SM¯ = PA¯ = 10 gilt.

PIC

Aus PQ¯ = 18 und der Berechnung 180 + 90 = 270 für den Flächeninhalt des Rechtecks PQRS folgt nun PS¯ = QR¯ = 270 : 18 = 15. Die Formel für die Berechnung des Flächeninhalts des Trapezes T2 lautet

180 = 1 2 (BR¯ + AQ¯) QR¯,

woraus sich BR¯ = 16 ergibt. Folglich ist BM¯ = BR¯ MR¯ = 8 und mit dem Satz des Pythagoras findet man

x = AM ¯ 2 + BM ¯ 2 = 289 = 17.
Statistik
721
Teams erhalten
96.7%
Teams gelöst
00:15:56
durchschnittliche Zeit für die Lösung

Aufgabe 18

Elisabeth erntet Erdbeeren aus dem eigenen Garten. Sie möchte die Beeren unter ihren vier Söhnen verteilen und zwar so, dass sie jedem von ihnen mindestens drei Erdbeeren gibt und dass Valentin dabei mehr Erdbeeren als Benedikt, Benedikt mehr als Ferdinand und Ferdinand mehr als Michael bekommt. Jeder Junge kennt die Anzahl der Beeren, die er selber erhalten hat, die Anzahl der insgesamt verteilten Erdbeeren sowie die oben beschriebenen Verteilungsregeln. Wie sollte Elisabeth die Erdbeeren verteilen, damit sie möglichst wenige Beeren austeilen muss und keiner ihrer Söhne die komplette Verteilung herausfinden kann?
Notiere eine Verteilung in der Form (M,F,B,V ).

Lösung

Ergebnis:

(3,5,6,8)


Offensichtlich muss Elisabeth mindestens 3 + 4 + 5 + 6 = 18 Erdbeeren verteilen. Wenn sie 18, 19, 20 oder 21 Beeren verteilt, dann kann Valentin stets die gesamte Verteilung erschließen. Teilt die Mutter 22 Beeren aus, so folgt aus den gegebenen Bedingungen, dass Valentin 7, 8, 9 oder 10 Erdbeeren haben kann. Falls er 7, 9 oder 10 Beeren erhalten hat, kann er wiederum die gesamte Verteilung herausbekommen, bei 8 Beeren kann er das nicht. Man untersucht also noch diejenigen Verteilungen von 22 Beeren, in denen Valentin 8 Beeren hat, nämlich (3,4,7,8) und (3,5,6,8). In der ersten davon kann Benedikt die Verteilung erschließen, in der zweiten hingegen ist es keinem der vier Brüder möglich. Daher ist (3,5,6,8) die gesuchte Verteilung.

Statistik
716
Teams erhalten
71.4%
Teams gelöst
00:41:26
durchschnittliche Zeit für die Lösung

Aufgabe 19

Die natürlichen Zahlen von 1 bis 1000 werden der Reihe nach im Uhrzeigersinn entlang einer Kreislinie aufgeschrieben. Beginnend mit der 1 wird im Uhrzeigersinn jede fünfzehnte Zahl markiert, also 1, 16, 31, usw. Diese Prozedur wird so lange fortgeführt, bis eine Zahl markiert werden muss, die bereits eine Markierung besitzt. Wie viele nicht markierte Zahlen sind am Ende dieses Verfahrens vorhanden?

Lösung

Ergebnis:

800


Das Markieren beginnt bei 1, 16, 31, 46 und endet im ersten Durchlauf mit 991. Diese Zahlen sind alle von der Form 15k + 1 für passende nicht-negative Zahlen k. Also ist 6 die erste markierte Zahl im zweiten Durchgang und 996 die letzte, was bedeutet, dass hierbei sämtliche Zahlen der Form 15k + 6 markiert werden. Das nächste Mal startet der Durchgang bei 11 und endet mit dem Markieren von 986, was dazu führt, dass im nächsten Schritt wieder die 1 drankommt und der Zyklus endet. Diesmal werden sämtliche Zahlen der Form 15k + 11 markiert. Man erkennt, dass insgesamt alle Zahlen der Form 5k + 1 markiert worden sind, und das ist ein Fünftel aller Zahlen auf der Kreislinie. Folglich gibt es am Ende der Prozedur 4 5 1000 = 800 nicht markierte Zahlen.

Statistik
707
Teams erhalten
82.0%
Teams gelöst
00:30:16
durchschnittliche Zeit für die Lösung

Aufgabe 20

Bestimme die Summe der sieben markierten Innenwinkel dieses 7-zackigen Sterns in Grad!

PIC

Lösung

Ergebnis:

540


Bezeichne die Spitzen des Sterns wie in der folgenden Abbildung mit A, B, , G und den Schnittpunkt von ED und AB mit S. Zeichnet man die Hilfslinien DB und AE ein, so erkennt man, dass die beiden Winkelsummen ∠SDB + ∠DBS und ∠EAS + ∠SEA gleich sind, da sie in den Dreiecken DSB und AES jeweils den gleichen Winkel auf 180 ergänzen.

PIC

Somit ist die gesuchte Winkelsumme die Summe der Innenwinkel im Viereck AEFG plus die Summe der Innenwinkel im Dreieck DBC, also 360 + 180 = 540.

Statistik
697
Teams erhalten
78.3%
Teams gelöst
00:25:16
durchschnittliche Zeit für die Lösung

Aufgabe 21

Die Schüler sollten das arithmetische Mittel der Zahlen 1, 3, 6, 7, 8 und 10 ausrechnen. Doch leider hatte Lucy einen falschen Ansatz gemacht: Sie wählte zwei der Zahlen und berechnete deren arithmetisches Mittel. Anschließend bildete sie das arithmetische Mittel aus ihrem Ergebnis und einer weiteren Zahl aus der Liste. Sie fuhr so mit ihrer Berechnung fort, bis sie alle gegebenen Zahlen abgearbeitet hatte. Wie groß ist die größtmögliche Abweichung zum tatsächlichen Ergebnis, die man mit Lucys Art der Berechnung erreichen kann?

Lösung

Ergebnis:

17 6


Lucys Vorgehensweise ist die folgende: Sie nimmt der Reihe nach die Zahlen a1,a2,a3,a4,a5,a6 und berechnet die Summe

S = ( ( ( ( (a1 + a2) 1 2 + a3) 1 2 + a4) 1 2 + a5) 1 2 + a6) 1 2,

was nichts anderes ist als

S = a1 25 + a2 25 + a3 24 + a4 23 + a5 22 + a6 21.

Wählt sie die Zahlen a1, …, a6 der Größe nach in aufsteigender Reihenfolge, so erzielt sie für die Summe S den höchsten Wert, denn die größte Zahl wird durch die kleinste Zweierpotenz dividiert, die zweitgrößte Zahl durch die zweitkleinste Zweierpotenz, etc. Analog wird der kleinste Wert für S dadurch erreicht, dass die Zahlen a1, …, a6 der Größe nach absteigend geordnet sind. Offensichtlich tritt die größmögliche Abweichung zum tatsächlichen Ergebnis in einem dieser beiden extremalen Fälle auf.
Das arithmetische Mittel der gegebenen Zahlen ist 35 6 . Bei der aufsteigenden Anordnung erhält man S = 67 8 , was einen Absolutfehler von 61 24 zur Folge hat. Bei der absteigenden Anordnung ergibt sich S = 3 mit einer Abweichung von 17 6 vom wahren Wert. Wegen 17 6 > 61 24 ist 17 6 das Ergebnis.

Statistik
683
Teams erhalten
73.9%
Teams gelöst
00:25:41
durchschnittliche Zeit für die Lösung

Aufgabe 22

Fünf kleine Straßenlaternen L1, L2, L3, L4 und L5 stehen im Abstand von je 12m auf einer Seite einer geraden Straße. Auf der gegenüber liegenden Straßenseite befindet sich eine Eisdiele. Steht Julien vor dem Eingang E der Eisdiele, so sieht er die Laternen L1 und L2 unter einem Winkel von α = 27. Steht er an der Laterne L5, so sieht er L1 und E auch unter dem Winkel 27.

PIC

Wie groß ist der Abstand von L1 nach E?

Lösung

Ergebnis:

24m


Die Dreiecke EL1L2 und EL1L5 sind ähnlich, da die Winkel α und L5L1E = L2L1E in beiden Dreiecken auftreten. Also gilt

EL1¯ L2L1¯ = L5L1¯ EL1¯ bzw.EL1¯2 = L 2L1¯ L5L1¯ = 12 48 = 576,

woraus man den gesuchten Abstand EL1¯ = 24m erhält.

Statistik
673
Teams erhalten
67.0%
Teams gelöst
00:29:47
durchschnittliche Zeit für die Lösung

Aufgabe 23

Nadja wählte aus den Zahlen 1, 2, 3, …, 17 zwei verschiedene aus und multiplizierte sie. Zu ihrem Erstaunen war der Wert dieses Produktes gleich der Summe der fünfzehn Zahlen, die sie nicht ausgewählt hatte. Welche Zahlen hatte Nadja sich ausgesucht?

Lösung

Ergebnis:

10 und 13


Es seien a und b die beiden Zahlen, die die gegebene Bedingung erfüllen. Weil die Summe der Zahlen von 1 bis 17 den Wert 153 ergibt, gilt die Gleichung 153 (a + b) = ab. Diese ist äquivalent zu 153 = ab + a + b und führt nach Addition von 1 auf beiden Seiten zur Gleichung 154 = ab + a + b + 1 = (a + 1)(b + 1). Nun ist aber 154 = 2 7 11 und es gilt für die beiden Zahlen a + 1 und b + 1 die Beschränkung 2 a + 1,b + 1 18. Deshalb ist 154 = 11 14 die gesuchte Faktorisierung. Folglich sind 10 und 13 die gesuchten Zahlen.

Statistik
663
Teams erhalten
94.3%
Teams gelöst
00:12:51
durchschnittliche Zeit für die Lösung

Aufgabe 24

Wie viele 6-Tupel (a,b,c,d,e,f) positiver ganzer Zahlen erfüllen die Bedingungen a > b > c > d > e > f und a + f = b + e = c + d = 30 gleichzeitig?

Lösung

Ergebnis:

(14 3) = 364


Schreibe das Tupel als

(a,b,c,d,e,f) = (15 + x,15 + y,15 + z,15 z,15 y,15 x)

mit 0 x,y,z < 15. Die Bedingung a > b > c > d > e > f ist dann äquivalent zu x > y > z > 0, was bedeutet, dass das Tupel eindeutig bestimmt ist durch die Wahl von drei paarweise verschiedenen positiven ganzen Zahlen, die kleiner als 15 sind. Folglich gibt es (14 3) = 364 solcher Tupel.

Statistik
648
Teams erhalten
63.4%
Teams gelöst
00:26:38
durchschnittliche Zeit für die Lösung

Aufgabe 25

Eine Zeitbombe ist mit einem Display ausgestattet, das die Zeit bis zur Explosion in Minuten und Sekunden anzeigt. Das Rückwärtszählen beginnt mit der Anzeige 50:00 am Display. Jedesmal wenn die angezeigte Zahl an Minuten gleich der angezeigten Zahl an Sekunden ist (beispielsweise 15:15) oder wenn die Zahl auf dem Display von rechts gelesen die gleiche ist wie die angezeigte Zahl (wie bei 15:51), dann blinkt ein Lämpchen auf. Die Bombe kann deaktiviert werden, wenn das Lämpchen zum 70. Mal aufleuchtet. Welche Zeit wird auf dem Display angezeigt, wenn die Bombe deaktiviert werden kann?

Lösung

Ergebnis:

03:03


Einmal pro Minute ist die Zahl der angezeigten Minuten gleich der Zahl der angezeigten Sekunden. Dies passiert in 50 Minuten genau 50 Mal. Dass die Zahl auf dem Display von rechts gelesen die gleiche ist wie die angezeigte Zahl, kommt in einer Minute je einmal mit jeder Ziffer 0, 1, …, 5 als Einerziffer der Minutenanzeige vor, insgesamt also 30 Mal. Allerdings gibt es fünf Zeiten, nämlich 00:00, 11:11, 22:22, 33:33 und 44:44, die in beiden Fällen und deshalb doppelt gezählt werden. Bis die Zeit auf 00:00 heruntergelaufen ist und die Bombe explodiert, blinkt das Lämpchen also 50 + 30 5 = 75 Mal auf, wobei 00:00 bei der Zählung mit eingeschlossen ist. Die Bombe kann also beim sechstletzten Aufblinken des Lämpchens deaktiviert werden. Die letzten fünf sind die mit der Anzeige 00:00, 01:01, 01:10, 02:02 und 02:20, folglich blinkt das Lämpchen zum 70. Mal, wenn auf dem Display 03:03 zu sehen ist.

Statistik
629
Teams erhalten
91.4%
Teams gelöst
00:15:32
durchschnittliche Zeit für die Lösung

Aufgabe 26

Fünf Kreise berühren einander, wie in der Abbildung zu sehen ist. Finde den Radius des kleinsten Kreises, wenn der Radius des größten Kreises 2 ist und die beiden anderen Kreise mit den markierten Mittelpunkten jeweils den Radius 1 haben.

PIC

Lösung

Ergebnis:

1 3


Wie in der folgenden Abbildung seien mit M1, M2 und M3 die Mittelpunkte der Kreise und mit r3 der Radius des zweitkleinsten Kreises bezeichnet.

PIC

Aufgrund der Symmetrie der Figur gilt M1M2 M1M3 und man erhält mit dem Satz des Pythagoras aus der Gleichung

M1M2¯2 + M 1M3¯2 = M 2M3¯2bzw.1 + (2 r 3)2 = (1 + r 3)2

den Wert r3 = 2 3. Nun definiere den Punkt P als denjenigen Punkt, der M1, M2 und M3 zu einem Rechteck vervollständigt. Seien außerdem A, B und C die Schnittpunkte der Strahlen [M1P, [M2P bzw. [M3P mit den entsprechenden Kreisen, wie in der Skizze angegeben. Da M2M1M3P ein Rechteck ist, ergeben sich die Längen PB¯ = 4 3 1 = 1 3, PC¯ = 1 2 3 = 1 3 und PA¯ = 2 M2M3¯ = 2 (1 + r3) = 1 3. Folglich hat der Punkt P zu allen drei Punkten A, B und C den Abstand 1 3, weshalb die Punkte A, B und C auf dem Kreis um P mit Radius 1 3 liegen. Aufgrund der vorliegenden Situation sind diese drei Punkte genau die Berührpunkte an die entsprechenden Kreise, sodass der Kreis um P mit Radius 1 3 genau der kleine Kreis in der gegebenen Skizze sein muss. Somit ist 1 3 der gesuchte Radius.

Statistik
605
Teams erhalten
72.1%
Teams gelöst
00:26:36
durchschnittliche Zeit für die Lösung

Aufgabe 27

Im Casino sitzen einige Leute beim Roulette an einem großen Tisch. Als Erich mit seinem Guthaben von 16000 Euronen den Tisch verlässt, sinkt das durchschnittliche Guthaben aller Spieler um 1000 Euronen. Es vermindert sich nochmal um 1000 Euronen, als die beiden Zockerinnen Bettina und Elfi an diesem Tisch mit jeweils 2000 Euronen einsteigen. Wie viele Spieler saßen am Tisch, als Erich noch mitspielte?

Lösung

Ergebnis:

9


Sei n die Anzahl der Spieler zu Beginn und x das durchschnittliche Guthaben eines Spielers, als Erich noch mitspielte. Dann erhält man aus den Angaben folgende Gleichungen:

nx 16000 n 1 = x 1000undnx 16000 + 2 2000 n + 1 = x 2 1000

Umformen und Auflösen der beiden Gleichungen nach x ergibt

x = 17000 1000nund2000n 10000 = x,

woraus man durch Gleichsetzen sofort n = 9 erhält. Somit waren es neun Personen, die um den Tisch saßen, als Erich noch mitspielte.

Statistik
580
Teams erhalten
59.5%
Teams gelöst
00:31:46
durchschnittliche Zeit für die Lösung

Aufgabe 28

In einem 7 × 7 × 7–Würfel sind je zwei benachbarte Einheitswürfel durch ein Begrenzungsquadrat voneinander getrennt. Es sollen nun Begrenzungsquadrate so entfernt werden, dass jeder Einheitswürfel mit mindestens einem der äußersten Einheitswürfel verbunden ist. Wie groß ist die minimale Anzahl der Begrenzungsquadrate, die entfernt werden müssen?

Lösung

Ergebnis:

125


Der ganze Würfel besteht aus insgesamt 73 Einheitswürfeln. Entfernt man ein Begrenzungsquadrat, so werden zwei Einheitswürfel miteinander verbunden und die Anzahl der isolierten Räume im großen Würfel verringert sich um eins. Am Ende sollen höchstens 73 53 isolierte Räume übrig bleiben, das ist nämlich die Anzahl der äußeren Einheitswürfel. Aus diesem Grund müssen mindestens 53 = 125 Begrenzungsquadrate entfernt werden. Man sieht schnell, dass die Entfernung von 125 Begrenzungsquadraten auch ausreichend ist.

Statistik
549
Teams erhalten
56.5%
Teams gelöst
00:23:43
durchschnittliche Zeit für die Lösung

Aufgabe 29

Die Zahl 2016 ist eine 7-stellige Quadratzahl. Wie lautet der fehlende dreistellige Ziffernblock?

Lösung

Ergebnis:

909


Es sei a eine ganze Zahl mit a2 = 2016. Das bedeutet, dass a2 16 = (a 4)(a + 4) durch 100 teilbar ist. Da a gerade sein muss, folgt mit a = 2b, dass (b 2)(b + 2) durch 25 teilbar ist. Nun können aber nicht beide Zahlen b 2 und b + 2 durch 5 teilbar sein, also teilt 25 entweder b 2 oder b + 2. Deswegen ist b von der Form b = 25n ± 2 für ein passendes n und es ergibt sich a = 50n ± 4. Aufgrund der Abschätzungen 14042 < (1.414 1000)2 < (10002)2 = 2000000 und 14542 > 14502 = 2102500 > 2100000 erhält man a = ±1446. Dies liefert die Quadratzahl a2 = 2090916 und somit den gesuchten Ziffernblock 909.

Statistik
513
Teams erhalten
71.7%
Teams gelöst
00:25:41
durchschnittliche Zeit für die Lösung

Aufgabe 30

Das Dreieck ABC mit AB¯ = AC¯ = 5m und BC¯ = 6m ist zu einem Teil mit Wasser gefüllt. Liegt das Dreieck auf der Seite BC, so befindet sich die Wasseroberfläche 3m über der Seite BC. Das Dreieck wird nun so gedreht, dass es auf der Seite AB zu liegen kommt. Wie viele Meter befindet sich in diesem Fall die Wasseroberfläche über der Seite AB?

PIC

Lösung

Ergebnis:

18 5


Es sei D der Mittelpunkt der Strecke BC. Dann ist das Dreieck ABD rechtwinklig und aus dem Satz des Pythagoras folgt, dass AD¯ = 4 ist. Der Teil des Dreiecks, der nicht mit Wasser gefüllt ist, ist ein zum Dreieck ABC ähnliches Dreieck mit einem Seitenverhältnis von 1 : 4. Da das Verhältnis der Flächeninhalte des nicht gefüllten Teils und des gesamten Dreiecks auch nach der Drehung gleich bleibt, muss auch im zweiten Fall eine entsprechende Ähnlichkeit mit den gleichen Seitenverhältnissen gegeben sein. Daraus folgt, dass die Wasseroberfläche stets 34 der Dreieckshöhe betragen muss. Man muss also lediglich die Höhe auf die Seite AB berechnen. Der Flächeninhalt des Dreiecks ABC ist 1 2 AD¯ BC¯ = 12 und aus 1 2 AB¯ hAB = 12 ergibt sich hAB = 24 5 . Folglich beträgt die Höhe des mit Wasser gefüllten Teils 3 4 24 5 = 18 5 .

Statistik
474
Teams erhalten
54.2%
Teams gelöst
00:24:28
durchschnittliche Zeit für die Lösung

Aufgabe 31

Gegeben sind sechs Schachteln, die von 1 bis 6 nummeriert sind, und 17 Pfirsiche, die auf unbekannte Weise auf diese Schachteln verteilt sind. Uns ist nur die folgende Vorgehensweise erlaubt: Sind genau n Pfirsiche in der n-ten Schachtel, essen wir einen davon und geben anschließend die verbleibenden n 1 Pfirsiche in die Schachteln 1 bis n 1, und zwar genau einen Pfirsich in jede der Schachteln. Wie müssen die Pfirsiche am Anfang auf die sechs Schachteln verteilt sein, sodass wir alle Pfirsiche essen können?

Lösung

Ergebnis:

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


Am besten geht man das Problem umgekehrt an: Die Endverteilung (0,0,0,0,0,0), bei der alle Pfirsiche gegessen wurden, kann nur ausgehend von der Verteilung (1,0,0,0,0,0) erreicht werden. Diese kann wiederum nur aus (0,2,0,0,0,0) hervorgehen, usw. Auf diesem Weg kann eine eindeutige Folge von Verteilungen der Pfirsiche erzeugt werden:

(0,0,0,0,0,0),(1,0,0,0,0,0),(0,2,0,0,0,0),(1,2,0,0,0,0),(0,1,3,0,0,0),(1,1,3,0,0,0),
(0,0,2,4,0,0),(1,0,2,4,0,0),(0,2,2,4,0,0),(1,2,2,4,0,0),(0,1,1,3,5,0),(1,1,1,3,5,0),
(0,0,0,2,4,6),(1,0,0,2,4,6),(0,2,0,2,4,6),(1,2,0,2,4,6),(0,1,3,2,4,6),(1,1,3,2,4,6).

Diese Folge endet mit der gesuchten Anfangsverteilung (1,1,3,2,4,6).

Statistik
425
Teams erhalten
64.0%
Teams gelöst
00:23:48
durchschnittliche Zeit für die Lösung

Aufgabe 32

Ein Zweiersessellift transportiert Touristen berg- und talwärts. Es wollen 74 Personen mit dem Lift auf den Berg fahren und bei der Bergstation warten 26 Personen, die ins Tal fahren möchten. Exakt zu Mittag wird der Sessellift in Betrieb genommen. Zu diesem Zeitpunkt steigen zwei Personen bei der Bergstation und zwei bei der Talstation zu. Die restlichen Personen steigen anschließend jeweils zu zweit und ohne Unterbrechung zu. Um exakt 12:16 Uhr begegnet der erste besetzte nach oben fahrende Zweiersessel dem letzten besetzten talwärts fahrenden Zweiersessel. Um exakt 12:22 Uhr trifft der erste besetzte talwärts fahrende Zweiersessel auf den letzten besetzten nach oben fahrenden Zweiersessel. Die Entfernung zwischen je zwei aufeinander folgenden Sesseln ist stets gleich und die Geschwindigkeit des Sessellifts ist konstant. Wie lange dauert die Fahrt von der Talstation zur Bergstation in Minuten?

Lösung

Ergebnis:

26


Die Entfernung zwischen dem ersten und dem letzten besetzten bergwärts fahrenden Zweiersessel ist dreimal so groß wie jene zwischen dem ersten und dem letzten besetzten talwärts fahrenden Zweiersessel. Demnach muss die Zeit zwischen den beiden in der Aufgabe gegebenen Zeitpunkten doppelt so lang sein wie die Zeit zwischen der Begegnung der beiden ersten besetzten Zweiersessel und der Begegnung des ersten besetzten nach oben fahrenden mit dem letzten besetzten talwärts fahrenden Zweiersessel. Daraus kann man folgern, dass sich die beiden ersten besetzten Zweiersessel um 12:13 Uhr exakt in der Mitte der gesamten Liftstrecke treffen. Eine Fahrt dauert also insgesamt 26 Minuten.

Statistik
383
Teams erhalten
44.6%
Teams gelöst
00:29:45
durchschnittliche Zeit für die Lösung

Aufgabe 33

Gegeben ist eine Raute (ein Rhombus) ABCD mit ∠BAD < ∠ADC. Man wähle einen Punkt M auf der Strecke AB und einen Punkt N auf der Strecke BC, sodass DMN ein gleichseitiges Dreick ergibt und die Strecken AD und MD gleich lang sind. Die Punkte M und N müssen sich dabei von den Punkten A, B und C unterscheiden. Wie groß ist der Winkel ∠CBA in Grad?

Lösung

Ergebnis:

100


Es gilt CD¯ = AD¯ = MD¯ = ND¯. Daher sind die Dreiecke AMD und NCD gleichschenklig mit den Basen AM und NC. Es sei 𝜃 = ∠BAD. Dann ist ∠CBA = ∠ADC = 180 𝜃. Weil andererseits

∠MAD = ∠DMA = ∠CND = ∠DCN = 𝜃

gilt, erhält man

∠ADM = ∠NDC = 180 2𝜃

und

∠ADC = ∠ADM + ∠MDN + ∠NDC = 420 4𝜃.

Daraus ergibt sich

420 4𝜃 = 180 𝜃

oder 𝜃 = 80. Es folgt ∠CBA = 100.

PIC

Statistik
342
Teams erhalten
65.2%
Teams gelöst
00:18:04
durchschnittliche Zeit für die Lösung

Aufgabe 34

Wie viele Möglichkeiten gibt es, die Zellen einer 2 × 7–Tabelle mit den Farben Rot und Blau einzufärben, sodass weder ein rotes noch ein blaues L-Trimino in der Tabelle aufscheint?

Jede einzelne Zelle wird vollständig mit einer der beiden Farben ausgefüllt. Ein L-Trimino hat die folgende Form und kann auch in gedrehter Weise vorkommen:

PIC

Lösung

Ergebnis:

130


Die Tabelle habe zwei Zeilen und sieben Spalten. Wenn die erste Spalte der Tabelle einfärbig ist, muss die benachbarte Spalte die andere Farbe haben. Die dritte Spalte muss wiederum dieselbe Farbe wie die erste Spalte haben, usw. Da es zwei Möglichkeiten für die Farbwahl der ersten Spalte gibt, entstehen in diesem Fall zwei Möglichkeiten, die Tabelle einzufärben.

Wird die erste Spalte mit beiden Farben eingefärbt, so müssen auch alle anderen Spalten aus zwei Farben bestehen. Man sieht schnell, dass es keine Rolle spielt, wie die Farben auf die obere und die untere Zeile verteilt werden, da jede daraus resultierende Färbung den Voraussetzungen genügt. Es gibt also in diesem zweiten Fall 27 = 128 verschiedene Färbungen.

Insgesamt erhält man folglich 2 + 128 = 130 unterschiedliche Färbungen der Tabelle.

Statistik
312
Teams erhalten
54.2%
Teams gelöst
00:13:33
durchschnittliche Zeit für die Lösung

Aufgabe 35

Der leidenschaftliche Diamantensammler Manuel besitzt schon eine stattliche Anzahl an Diamanten, allerdings weniger als 200. Er teilt all seine Diamanten folgendermaßen auf mehrere einzelne Haufen, also mindestens zwei, auf:

Bestimme unter diesen Voraussetzungen die maximale Gesamtzahl an Diamanten, die Manuel besitzen kann!

Jeder Haufen besteht aus einer von Null verschiedenen Anzahl an Diamanten.

Lösung

Ergebnis:

196


Es sei m die Anzahl an Diamanten im kleinsten Haufen. Falls m 2 gilt, so kann der kleinste Haufen in zwei Haufen der Größen 1 und m 1 aufgeteilt werden, wobei keiner der beiden Haufen die Größe eines anderen Haufens haben kann. Daher muss m = 1 gelten.

Nun wird gezeigt, dass der zweitkleinste Haufen aus 3 Diamanten bestehen muss. Sei n die Anzahl der Diamanten in diesem Haufen. Da n = 2 ausgeschlossen ist, muss noch der Fall n 4 untersucht werden. Die Aufteilung n = 2 + (n 2) zeigt jedoch, dass n 4 nicht möglich ist.

Schritt für Schritt lässt sich nun zeigen: Falls die Haufen mit den Anzahlen 1,3,,2k 1 (k > 1) die k kleinsten Haufen in der Verteilung sind, dann muss der (k + 1)-te kleinste Haufen, falls er existiert, aus 2k + 1 Diamanten bestehen. Es sei dazu p die Anzahl der Diamanten im (k + 1)-ten kleinsten Haufen. Offensichtlich ist p ungerade, da ein Haufen mit gerader Anzahl an Diamanten in zwei kleinere Haufen mit jeweils gerader Anzahl geteilt werden könnte. Ist p 2k + 3, so liefert die Aufteilung p = 2 + (p 2) einen Widerspruch. Daraus kann man schließen, dass p = 2k + 1 die einzige mögliche Anzahl ist, die die Bedingungen aus der Aufgabenstellung erfüllt.

Die Anzahl der Diamanten in Manuels Haufen ist also durch 1 + 3 + + (2k 1) = k2 gegeben. Da 142 = 196 die größte Quadratzahl kleiner als 200 ist, handelt es sich dabei auch um die größtmögliche Anzahl an Diamanten, die Manuel unter den gegebenen Voraussetzungen besitzen kann.

Statistik
277
Teams erhalten
54.5%
Teams gelöst
00:18:22
durchschnittliche Zeit für die Lösung

Aufgabe 36

Im Spiel Schere-Stein-Papier gibt es die drei Zustände Schere (S), Stein (St), Papier (P) und es gilt S > P, P > St, St > S sowie S = S, St = St, P = P. Wird ein Zustand A gegen einen Zustand B gespielt, so steht die Schreibweise A > B abkürzend für ’A schlägt B’ und A = B für ’Das Spiel endet unentschieden’. Ein Turnier Schere-Stein-Papier mit zwei Händen ohne Wiederholung zwischen zwei Spielern S1 und S2 besteht aus 9 Spielen. In jedem Spiel wählt jeder Spieler ein Paar (i,ri), wobei i und ri für den gespielten Zustand der linken und der rechten Hand des Spielers Si steht, und es spielt 1 gegen 2 sowie r1 gegen r2. Während des gesamten Wettbewerbs muss jeder Spieler jedes mögliche Paar genau einmal wählen. In einem einzelnen Spiel werden 4 Punkte vergeben: Jeweils 2 Punkte für den Gewinner der linken und 2 Punkte für den Gewinner der rechten Hand, 0 Punkte für den Verlierer und falls unentschieden, 1 Punkt für jeden Spieler pro Hand. Beide Spieler wählen die Reihenfolge ihrer Paare rein zufällig. Wie groß ist die Wahrscheinlichkeit, dass jedes der 9 Spiele aus dem Turnier unentschieden, d. h. mit dem Spielstand 2:2, endet?

Lösung

Ergebnis:

3!39! = 11680


Es werden drei Mengen mit jeweils drei Paaren definiert:

MS = {(S,S),(St,P),(P,St)},MSt = {(St,St),(P,S),(S,P)},MP = {(P,P),(S,St),(St,S)}

Beachte, dass ein einzelnes Spiel im Turnier genau dann unentschieden endet, wenn zwei Paare aus derselben Menge MS, MSt oder MP gegeneinander gespielt werden.

Eine Permutation der Elemente von MS MSt MP entspricht eineindeutig einer Reihenfolge der Verwendung aller möglichen Paare im Turnier. Paare von solchen Permutationen entsprechen dann allen möglichen Ausgängen des gesamten Turniers. Alle Spiele enden genau dann in einem Unentschieden, wenn die Elemente aus der Menge MS bzw. MSt bzw. MP in der Permutation von S1 die gleichen drei Positionen einnehmen wie in der Permutation von S2 irgendwelche Elemente aus der Menge MS bzw. MSt bzw. MP. Betrachtet man nun irgendeine Permutation, die die Reihenfolge der Züge von Spieler S1 darstellt, dann gibt es genau 3!3 Anordnungen der Züge von Spieler S2, die in jedem Spiel zu einem Gleichstand führen. Somit beträgt die gesuchte Wahrscheinlichkeit

3!3 9! = 1 1680.

Statistik
247
Teams erhalten
20.2%
Teams gelöst
00:29:11
durchschnittliche Zeit für die Lösung

Aufgabe 37

Das Netz eines Körpers besteht aus acht regelmäßigen Dreiecken und sechs Quadraten, wie in der Abbildung zu sehen ist:

PIC

Angenommen die Länge jeder Kante beträgt 1km. Wie groß ist dann das Volumen des Körpers in km3?

Lösung

Ergebnis:

5 3 2


Der beschriebene Körper kann wie folgt aus einem Würfel entstehen: Jede Ecke des Würfels wird so weggeschnitten, dass der Schnitt durch die Mittelpunkte der benachbarten Kanten verläuft. Der Würfel besitzt also die Kantenlänge 2 und somit das Volumen 22. Die weggeschnittenen Körper haben die Form von (schiefen) Pyramiden mit einem gleichschenkligen rechtwinkligen Dreieck als Grundfläche. Die Kathetenlänge dieses Dreiecks beträgt 22 und auch die Höhe beträgt 22. Das Volumen einer weggeschnittenen Pyramide beträgt daher 1 3 1 2 (22)2 (22) = 224. Damit ist das Volumen des gegebenen Körpers

22 8 2 24 = 5 32.
Statistik
212
Teams erhalten
32.1%
Teams gelöst
00:20:31
durchschnittliche Zeit für die Lösung

Aufgabe 38

Finde den einzigen dreistelligen Primfaktor von 999999995904.

Lösung

Ergebnis:

601


Es ist

999999995904 = 1012 212 = 212(512 1)

und durch eine schrittweise Zerlegung in Faktoren erhält man daraus

512 1 = (5 1)(5 + 1)(52 + 1)(52 5 + 1)(52 + 5 + 1)(54 52 + 1).

Nur der letzte der Faktoren ist größer als 100. Da man weiß, dass ein dreistelliger Primfaktor existiert und 54 52 + 1 = 601 offensichtlich nicht durch 2, 3, 5 teilbar ist, ist 601 prim und somit die gesuchte Zahl.

Statistik
181
Teams erhalten
34.3%
Teams gelöst
00:20:53
durchschnittliche Zeit für die Lösung

Aufgabe 39

Dreizehn Bienen. Eine kleine Biene und zwölf große Bienen leben in einer 37-zelligen Bienenwabe, wie in der Abbildung zu sehen ist. Jede große Biene besetzt darin drei Zellen, die paarweise benachbart sind, und die kleine Biene genau eine Zelle. Wie viele Möglichkeiten gibt es, die Bienenwabe in dreizehn nicht-überlappende Gebiete aufzuteilen, sodass alle dreizehn Bienen wie oben beschrieben untergebracht werden können?

PIC

Lösung

Ergebnis:

20


Man färbt die Wabe wie folgt mit drei Farben:

PIC

In dieser Färbung sind die drei Zellen einer großen Biene immer mit drei verschiedenen Farben gefärbt, egal wo sie liegen. Deshalb müssen die 12 weißen und die 12 schraffierten Felder den 12 großen Bienen gehören und in einem der 13 grauen Felder muss die kleine Biene leben.

Falls die kleine Biene die in der Mitte gelegene graue Zelle bewohnt, dann gibt es genau zwei Möglichkeiten, um die restliche Bienenwabe in 12 Gebiete für die großen Bienen zu teilen. Eine Möglichkeit davon ist unten links abgebildet und die andere entsteht daraus durch eine 60-Drehung. Für jede der 6 grauen Zellen im Inneren der Bienenwabe mit Ausnahme der Zelle in der Mitte gibt es genau eine Möglichkeit, die großen Bienen in der restlichen Wabe unterzubringen. Für jede am Rand liegende graue Zelle gibt es genau zwei Möglichkeiten, die restliche Bienenwabe in dreizellige Gebiete zu teilen. Eine Möglichkeit ist unten rechts abgebildet und die andere ist symmetrisch dazu.

PIC

Man erhält somit 2 + 6 1 + 6 2 = 20 Möglichkeiten die Honigwabe zu teilen, damit alle Bienen untergebracht werden können.

Statistik
143
Teams erhalten
29.4%
Teams gelöst
00:33:19
durchschnittliche Zeit für die Lösung

Aufgabe 40

Sei ABC ein gleichseitiges Dreieck und k sein Umkreis. Der Punkt X liege auf dem kürzeren Kreisbogen über der Strecke BC von k und T sei der Schnittpunkt der Geraden AB und CX. Wie lange ist die Strecke BX, falls die Längen AX¯ = 5 und TX¯ = 3 gegeben sind?

Lösung

Ergebnis:

15 8


Wegen ∠AXB = ∠ACB = 60 und ∠CXA = ∠CBA = 60 gilt ∠BXT = 180∠AXB ∠CXA = 60. Sei U der Punkt auf AX, sodass TU BX erfüllt ist.

PIC

Dann ist TUX ein gleichseitiges Dreieck mit Seitenlänge 3 und es ergibt sich mit Hilfe des Strahlensatzes

BX¯ = TU¯ AX¯ AU¯ = 3 5 5 + 3 = 15 8 .
Statistik
118
Teams erhalten
26.3%
Teams gelöst
00:28:02
durchschnittliche Zeit für die Lösung

Aufgabe 41

Sei ABC ein gleichseitiges Dreieck. Ein innerhalb des Dreiecks ABC liegender Punkt P wird als strahlend bezeichnet, falls man genau 27 Strahlen finden kann, die von P ausgehen und die Seiten des Dreiecks ABC so schneiden, dass das Dreieck durch diese Strahlen in 27 flächeninhaltsgleiche kleinere Dreiecke geteilt wird. Bestimme die Anzahl der strahlenden Punkte in ABC.

Lösung

Ergebnis:

(26 2) = 325


Sei P ein strahlender Punkt im Inneren des gegebenen Dreiecks. Dann gehören die Halbgeraden [PA, [PB und [PC zu den 27 von P ausgehenden Strahlen, da andernfalls Vierecke entstehen, die nicht erlaubt sind. Eine Zerlegung der Dreiecksseiten durch die Strahlen eines strahlenden Punktes kann man also als eine Verteilung von 24 Kugeln auf drei Fächer sehen.

Sei umgekehrt eine Verteilung (p1,p2,p3) von 24 Kugeln auf drei Fächer gegeben. Es gilt also pi {0,1,2,,24} für i = 1,2,3 und p1 + p2 + p3 = 24. Teile nun die Seite si des gegebenen gleichseitigen Dreiecks mit der Seitenlänge a jeweis durch pi gleichmäßig verteilte Punkte in pi + 1 Teile der Länge i = a : (pi + 1).

Der Flächeninhalt des gegebenen Dreiecks sei F. Für i = 1,2,3 besitzt jedes Dreieck mit Basis i und Höhe di := 2 27 F i dann den Flächeninhalt 1 27 F. Nun ist die Frage, ob es einen inneren Punkt des Dreiecks gibt, der von jeder Seite si jeweils den Abstand di besitzt. Wegen

1 1 + 1 2 + 1 3 = p1 + 1 a + p2 + 1 a + p3 + 1 a = 27 a

erhält man

d1 + d2 + d3 = 2 27 F 27 a = 2 a F.

Somit ist die Summe d1 + d2 + d3 genau die Höhe h im gleichseitigen Dreieck und es gibt tatsächlich einen eindeutig festgelegten Punkt P im Inneren des Dreiecks mit den Abständen di zur Seite si, genauer gilt di = 1 27 h (pi + 1). Dieser Punkt P ist nach Konstruktion ein strahlender Punkt.

Folglich entspricht jeder strahlende Punkt im gleichseitigen Dreieck eineindeutig einer Verteilung von 24 Kugeln auf drei Fächer. Die Anzahl solcher Verteilungen ist (26 2) = 325.

Statistik
90
Teams erhalten
31.1%
Teams gelöst
00:18:46
durchschnittliche Zeit für die Lösung

Aufgabe 42

Wie viele positive Teiler von 20162 sind kleiner als 2016, aber keine Teiler von 2016?

Lösung

Ergebnis:

47


Aus der Primfaktorzerlegung 2016 = 25 32 7 ergibt sich 20162 = 210 34 72. Deshalb hat 20162 genau 11 5 3 = 165 Teiler, wovon wiederum genau 1 2 (165 1) = 82 kleiner als 2016 sind, denn mit Ausnahme von 2016 lassen sich die Teiler in Paare (x,y) mit x y = 20162 und x < 2016 < y aufteilen. Nun hat die Zahl 2016 genau 6 3 2 1 = 35 echte Teiler, die natürlich alle auch Teiler von 20162 sind. Folglich ist die gesuchte Anzahl 82 35 = 47.

Statistik
70
Teams erhalten
31.4%
Teams gelöst
00:20:22
durchschnittliche Zeit für die Lösung

Aufgabe 43

Sei

zn = 4n + 4n2 1 2n 1 + 2n + 1.

Bestimme z1 + z2 + + z2016.

Lösung

Ergebnis:

1 2(40334033 1)


Für jede positive ganze Zahl n folgt wegen 4n = (2n + 1)2 + (2n 1)2 durch Erweitern mit (2n + 1 2n 1)

4n + 4n2 1 2n 1 + 2n + 1 = (2n + 1 2n 1)((2n + 1)2 + (2n + 1)(2n 1) + (2n 1)2) (2n + 1 2n 1)(2n + 1 + 2n 1) = 1 2((2n + 1)3 (2n 1)3).

Deshalb ist der Ausdruck z1 + z2 + + z2016 eine teleskopische Summe und man erhält

z1 + + z2016 = 1 2((3)3 (1)3 + (5)3 (3)3 + + (4033)3 (4031)3) = 1 2(40334033 1).
Statistik
54
Teams erhalten
42.6%
Teams gelöst
00:21:46
durchschnittliche Zeit für die Lösung

Aufgabe 44

Eine Folge a0,a1,a2 von ganzen Zahlen sei auf folgende Weise definiert: Wenn ai durch 3 teilbar ist, ist ai+1 = ai3, andernfalls ist ai+1 = ai + 1. Wie viele verschiedene positive ganze Zahlen a0 gibt es, so dass die Folge den Wert 1 zum ersten Mal nach exakt 11 Schritten erreicht, das heißt a11 = 1 und a0,a1,,a101?

Lösung

Ergebnis:

423


Die Zahl 1 kann nur von der 3 aus erreicht werden und diese von 2 oder 9. Die 9 kann von 8 oder 27 kommen, die 2 von 1 oder 6, aber für diese Aufgabenstellung kommt nur 6 als Vorgänger in Frage. Zur weiteren Rekonstruktion der Vorgänger sei Pn die Menge genau der positiven ganzen Zahlen, für die der Wert 1 in exakt n Schritten zum ersten Mal erreicht wird. Seien weiter pn die Anzahl der Elemente von Pn sowie fn, gn und hn die Anzahl der Elemente von Pn mit Rest 0, 1 und 2 bei Division durch 3. Da für n 3 alle Elemente von Pn größer als 3 sind, folgt

  • fn+1 = pn, da genau für jedes x Pn gilt, dass 3x Pn+1 ist,
  • gn+1 = hn, da genau für jedes x Pn der Form 3k + 2 gilt, dass x 1 = 3k + 1 Pn+1 ist, und
  • hn+1 = fn, da genau für jedes x Pn der Form 3k + 3 gilt, dass x 1 = 3k + 2 Pn+1 ist.

Deswegen folgt

pn = fn + gn + hn = pn1 + pn2 + pn3

für n 4. Die Startwerte sind, wie oben angegeben, p1 = 1, p2 = 2 und p3 = 3. Die weiteren Terme können mit der Rekursionsformel berechnet werden und daraus ergibt sich p11 = 423.

Statistik
40
Teams erhalten
25.0%
Teams gelöst
00:32:04
durchschnittliche Zeit für die Lösung

Aufgabe 45

Seien ABCD, AEFG und EDHI Rechtecke mit den zugehörigen Mittelpunkten K, L und J. Weiter seien A auf HI, D auf FG sowie E auf BC jeweils innere Punkte der Strecken und es gelte ∠DEA = 53. Bestimme die Größe von ∠LKJ (in Grad).

Lösung

Ergebnis:

74


Da KJ eine Mittellinie im Dreieck IBD ist, gilt KJ BI. Analog folgt KL CF. Somit ist ∠LKJ = ∠FCD + ∠ABI. Wegen ∠EIA = ∠EBA = 90 liegen die Punkte B und I auf dem Thaleskreis über der Strecke EA. Also ist AIBE ein Sehnenviereck und es ergibt sich

∠ABI = ∠AEI = 90∠DEA = 37.

Analog erhält man im Sehnenviereck DECF den Winkel ∠FCD = 37. Insgesamt folgt nun ∠LKJ = 74.

PIC

Statistik
31
Teams erhalten
22.6%
Teams gelöst
00:20:37
durchschnittliche Zeit für die Lösung

Aufgabe 46

Alexander hat sich mehrfach aus der Menge {1,0,1,2} Zahlen ausgesucht, so dass deren Summe gleich 19 und die Summe ihrer Quadrate gleich 99 ist. Was ist die größtmögliche Summe der dritten Potenzen von Alexanders Zahlen?

Lösung

Ergebnis:

133


Zuerst sei bemerkt, dass die gewählten Nullen überhaupt keine Rolle spielen. Wenn Alexander genau a-mal die Zahl 1, b-mal die 1 und c-mal die 2 gewählt hat, dann lauten die gegebenen Bedingungen

a + b + 2c = 19, a + b + 4c = 99.

Also muss a + b + 8c = 19 + 6c maximiert werden. Die Addition der zwei Gleichungen liefert 6c = 118 2b, folglich muss c 19 gelten. Der Wert c = 19 lässt sich tatsächlich mit a = 21 und b = 2 erreichen. Das Maximum ergibt sich somit zu 19 + 6 19 = 133.

Statistik
27
Teams erhalten
74.1%
Teams gelöst
00:10:01
durchschnittliche Zeit für die Lösung

Aufgabe 47

Finde die größte 9-stellige Zahl mit den folgenden Eigenschaften:

Lösung

Ergebnis:

876513240


Sei Ak die k-te Stelle der gesuchten Zahl, also die Zahl gleich A1A2A3A4A5A6A7A8A9¯. Da es zehn Ziffern gibt, wird genau eine nicht verwendet. Diese sei d. Sei Nk die Zahl mit der gestrichenen k-ten Stelle. Weil N2 gerade ist, muss A9 gerade sein. Die Zahl N5 ist ein Vielfaches von 5, also auch A9. Deswegen ist A9 = 0. Die Zahl N9 ist Vielfaches von 9. Also muss auch ihre Quersumme, nämlich 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 d A9 = 45 d Vielfaches von 9 sein, was nur noch für d = 9 erfüllt ist. Die Zahlen N8 und N4 sind beide durch 4 teilbar, somit müssen A7 und A8 gerade sein. Da N8 durch 8 teilbar ist, muss die zweistellige Zahl A6A7¯ durch 4 teilbar sein. Die Zahlen N3 und N6 sind durch 3 teilbar, also auch ihre Quersummen. Daraus folgt {A3,A6} = {3,6}. Da die größte Zahl gesucht ist, probiert man A1 = 8, A3 = 6 und A6 = 3. Dann ist {A7,A8} = {2,4}, und wegen 4A6A7¯ folgt A7 = 2 sowie A8 = 4. Füllt man die restlichen Ziffern in absteigender Ordnung in die Lücken, ergibt sich die Zahl 876513240. Diese Zahl erfüllt tatsächlich wegen 787651340 die verbliebene Bedingung 7N7.

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

Aufgabe 48

Der Punkt P liegt im Rechteck ABCD mit AB¯ = 12. In jedem der Dreiecke ABP, BCP und DAP gilt, dass die Maßzahl des Umfangs gleich der Maßzahl der Fläche ist. Wie groß ist der Umfang des Dreiecks CDP?

PIC

Lösung

Ergebnis:

25


In einem Dreieck ist die Maßzahl des Umfangs genau dann gleich der Maßzahl der Fläche, wenn der Inkreis den Radius 2 hat. Deswegen sind die Dreiecke BCP und DAP kongruent. Läge P näher an AD als an BC, dann wäre der Inkreisradius von DAP kleiner als der Inkreisradius von BCP. Somit muss P auf der Mittelsenkrechten von AB liegen.

PIC

Seien Q die orthogonale Projektion von P auf BC, M der Mittelpunkt von AB sowie x = BQ¯ und y = CQ¯. Die Fläche des Dreiecks ABP ist 6x und mit dem Satz des Pythagoras im Dreieck MBP folgt BP¯ = x2 + 62. Da im Dreieck ABP die Maßzahlen von Fläche und Umfang gleich sind, ergibt sich

6x = 12 + 2x2 + 62,

woraus x = 92 folgt.

Der Wert von y ergibt sich ähnlich. Man erhält BP¯ = 152, es ist CP¯ = y2 + 62 und die Ausgangsbedingung im Dreieck BCP liefert

1 2 6 (y + 9 2 ) = y + 9 2 + 15 2 + y2 + 62

mit der einzigen positiven Lösung y = 52, womit man CP¯ = 132 erhält. Der gesuchte Umfang des Dreiecks CDP ist folglich 25.

Statistik
21
Teams erhalten
4.8%
Teams gelöst
00:51:49
durchschnittliche Zeit für die Lösung

Aufgabe 49

Das Paar (0,0) wird an eine Tafel geschrieben. Anschließend wird in jedem Schritt das an der Tafel stehende Paar (a,b) durch das Paar (a + b + c,b + c) ersetzt, wobei die Zahl c in jedem Schritt aus der Menge {118,247} beliebig gewählt werden darf. Finde die kleinste positive Anzahl von Schritten, nach der das Paar (0,b) an der Tafel erscheinen kann, wobei b irgendeine beliebige Zahl sein darf.

Lösung

Ergebnis:

145


Sei ci die Zahl c, die im i-ten Schritt gewählt wird. Nach n Schritten ist die erste Koordinate des Paares von der Form a = nc1 + (n 1)c2 + + cn. Für ein festes n sei nun s die Summe aller i {1,2,,n}, für die ci = 247 gewählt wurde, und t die Summe aller i {1,2,,n} mit ci = 118. Es gilt dann a = 247s 118t und die Bedingung a = 0 ist äquivalent mit der Gleichheit 247s = 118t. Da 247 und 118 außerdem teilerfremd sind, gibt es eine positive ganze Zahl k mit s = 118k und t = 247k und man erhält

365k = s + t = 1 + 2 + + n = 1 2n(n + 1).

Wegen 365 = 5 73 ist die Zahl 73 ein Teiler von 1 2n(n + 1). Für ungerade n folgt 731 2(n + 1) oder 73n, für gerade n muss 73n 2 oder 73(n + 1) gelten. Da das kleinstmögliche n gesucht ist, probiert man zunächst die Fälle der Gleichheit aus. Allerdings scheiden 73 = n, 73 = n 2 und 73 = n + 1 aus, beispielsweise wegen der Nichterfüllung der Teilbarkeit von 1 2n(n + 1) durch 5. Also probiert man die Möglichkeit n = 2 73 1 = 145. Alle weiteren für n in Betracht kommenden Zahlen sind größer als 145.

Soll n = 145 die gesuchte Zahl sein, so müssen noch Zahlen ci gefunden werden, so dass 247s = 118t erfüllt ist. Dazu sucht man die kleinste positive Zahl m mit

1 + 2 + + m 247 365 (1 + 2 + + 145)

und findet m = 120. Genauer gilt

1 + 2 + + 120 = 247 365 (1 + 2 + + 145) + 97

bzw. 

(247 + 118)(1 + 2 + + 120) = 247 (1 + 2 + + 145) + (247 + 118) 97

und schließlich

118 (1 + 2 + + 120) 118 97 = 247 (121 + 122 + + 145) + 247 97.

Wählt man nun ci = 118 für i {1,,120}{97} und ci = 247 für i {97}{121,122,,145}, so hat man bei n = 145 tatsächlich die Gleichheit 247s = 118t erreicht. Damit ist n = 145 die gesuchte Zahl.

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

Aufgabe 50

Ein ZickZack besteht aus zwei parallelen Strahlen in entgegengesetzter Richtung mit einer geraden Verbindungslinie zwischen den Startpunkten der Strahlen. In wie viele Regionen kann die Ebene mit zehn ZickZacks maximal zerlegt werden?

Lösung

Ergebnis:

416


Jeweils zwei ZickZacks können sich in maximal neun Punkten schneiden. Für jede Anzahl von ZickZacks lässt sich eine Konfiguration finden, so dass paarweise jeweils genau neun Schnittpunkte existieren und sich in jedem Schnittpunkt genau zwei Linien treffen. Man setzt einen ZickZack nach dem anderen und untersucht, wie viele neue Regionen der Ebene entstehen. Der n-te ZickZack wird durch die 9(n 1) Schnittpunkte in 9(n 1) + 1 Segmente zerteilt, jedes davon zerteilt eine Region in zwei Teilregionen. Daraus ergibt sich die Maximalzahl Zn von Regionen nach n ZickZacks rekursiv durch Zn = Zn1 + 9n 8 mit Startwert Z1 = 2. Die geschlossene Form Zn = 9 2n2 7 2n + 1 beweist man mit Induktion und es ist Z10 = 416.

Statistik
13
Teams erhalten
15.4%
Teams gelöst
00:20:16
durchschnittliche Zeit für die Lösung

Aufgabe 51

Jede Seite eines Tetraeders ist ein Dreieck mit den Seitenlängen 1, 2 und c. Der Umkreisradius des Tetraeders ist 5 6. Wie groß ist c?

Lösung

Ergebnis:

233


Es wird die folgende Verallgemeinerung gezeigt: Falls jede Seitenfläche eines Tetraeders ein Dreieck mit den Seitenlängen a, b und c ist, dann gilt mit dem Umkreisradius ϱ des Tetraeders die Beziehung a2 + b2 + c2 = 8ϱ2. Die Lösung der Aufgabe erfolgt durch einfaches Einsetzen.

Der Tetraeder wird dazu in einen Quader einbeschrieben, so dass die Kanten des Tetraeders die Flächendiagonalen des Quaders mit den Seitenlängen p, q und r sind. Mit dem Satz des Pythagoras folgt

p2 + q2 = a2,p2 + r2 = b2undq2 + r2 = c2.

Zusätzlich stimmt der Umkreis des Tetraeders mit dem Umkreis des Quaders überein. Der Durchmesser des Umkreises ist damit gleich der Raumdiagonale des Quaders, also

(2ϱ)2 = p2 + q2 + r2 = 1 2(a2 + b2 + c2),

woraus obige Behauptung folgt.

Statistik
9
Teams erhalten
44.4%
Teams gelöst
00:20:45
durchschnittliche Zeit für die Lösung

Aufgabe 52

Für eine Cocktailparty hat der Butler James 2016 Cocktailgläser mit einem vorzüglichen Kirschcocktail in einer Reihe aufgestellt. Nun deckt er eines dieser Gläser mit einem silbernen Deckel zu und stellt darauf eine Statue. In jedes andere Glas legt er anschließend maximal eine Kirsche. Wie viele derartige Anordnungen von Deckel und Kirschen gibt es, wenn eine ungerade Anzahl an Kirschen verteilt wird und auf der rechten Seite des zugedeckten Glases mehr Kirschen liegen als auf der linken?

Lösung

Ergebnis:

2016 22013


Zunächst werden alle möglichen Anordnungen des Deckels mit höchstens einer Kirsche in jedem der unbedeckten Gläser betrachtet. Es gibt 2016 Möglichkeiten, den Deckel auf ein Glas zu legen und 22015 Möglichkeiten maximal eine Kirsche in jedes der restlichen Gläser zu legen, also insgesamt 2016 22015 Anordnungen. Nun gilt aber

0 = (1+1)2016 = i=02016(2016 i) (1)i = i=01008(2016 2i) i=11008( 2016 2i 1),

weshalb die Anzahlen der geraden und der ungeraden Kirschenanordnungen gleich sind. Die Menge M aller Anordnungen mit ungerader Kirschenanzahl enthält damit insgesamt 1 2 2016 22015 = 2016 22014 Elemente. Von dieser Menge M kann man nun eine Anordnung herausgreifen und ihr die eindeutig bestimmte Anordnung zuordnen, bei der linke und rechte Kirschenanordnung einschließlich Deckel lediglich miteinander vertauscht sind. Beide Anordnungen sind verschieden, da die Kirschenanzahl ungerade ist. Genau eine davon hat deshalb auf der rechten Seite mehr Kirschen. Also kann man die Menge M vollständig in solche paarweise disjunkten Zweiermengen zerlegen. Deshalb ist die gesuchte Anzahl genau die Hälfte der Anordnungen in M, also 2016 22013.

Statistik
7
Teams erhalten
42.9%
Teams gelöst
00:12:01
durchschnittliche Zeit für die Lösung

Aufgabe 53

Die Oberfläche eines Holzwürfels wurde grün angemalt. Insgesamt 33 Ebenen, von denen jede jeweils parallel zwischen zwei gegenüber liegenden Seitenflächen des Würfels liegt, zerschneiden den Würfel in kleine Quader. Bestimme die Gesamtzahl der Quader, in die der Würfel zerschnitten wurde, wenn die Anzahl der Quader mit mindestens einer grünen Seitenfläche genau so groß ist wie die Anzahl der Quader ohne grüne Farbe.

Lösung

Ergebnis:

1260 und 1344


Es ist leicht einzusehen, dass in jeder der drei möglichen Richtungen jeweils mindestens vier Ebenen liegen müssen. Wenn nämlich in einer Richtung weniger als fünf Schichten von Quadern wären, dann wäre die Anzahl der Quader mit mindestens einer grünen Seitenfläche in jedem Fall größer als die Anzahl der Quader ohne grüne Farbe. Bezeichnet man die Anzahl der Ebenen mit a + 3, b + 3 und c + 3, wobei a, b und c positive natürliche Zahlen sind, so folgt wegen (a + 3) + (b + 3) + (c + 3) = 33 die Gleichung a + b + c = 24.

Die Bedingung der Aufgabenstellung kann als

(a + 4)(b + 4)(c + 4) = 2(a + 2)(b + 2)(c + 2)

in einer Gleichung geschrieben werden, woraus man nach einfachen Umformungen abc = 240 = 24 3 5 erhält. Da a + b + c gerade ist, ist entweder genau eine Zahl gerade oder es sind alle drei Zahlen a, b und c gerade.

Im ersten Fall muss eine der drei Zahlen a, b und c durch 16 teilbar sein, o.B.d.A. sei dies a. Wegen a + b + c = 24 < 2 16 folgt sofort a = 16. Deshalb ist b + c = 8 und bc = 15 und somit {b,c} = {3,5}. Damit ist die Gesamtzahl an Quadern (a + 4)(b + 4)(c + 4) = 20 7 9 = 1260.

Im zweiten Fall erhält man o.B.d.A. a = 4x, b = 2y, c = 2z mit xyz = 15 und 2x + y + z = 12. Die einzige Möglichkeit, diese Gleichungen zu erüllen, ist x = 3 und {y,z} = {1,5}, womit man insgesamt (a + 4)(b + 4)(c + 4) = 16 6 14 = 1344 Quader erhält. Man hat also zwei mögliche Lösungen, nämlich 1260 und 1344.

Statistik
5
Teams erhalten
20.0%
Teams gelöst
00:16:45
durchschnittliche Zeit für die Lösung

Aufgabe 54

Für eine positive ganze Zahl n sei p(n) das Produkt der von Null verschiedenen Ziffern von n. Bestimme den größten Primteiler von p(1) + + p(999).

Lösung

Ergebnis:

103


Durch Ausmultiplizieren des Ausdrucks A = (0 + 1 + 2 + + 9)(0 + 1 + 2 + + 9)(0 + 1 + 2 + + 9) kann man erkennen, dass A das Ergebnis wäre, wenn man auch die Ziffer Null in die Multiplikation einbeziehen würde. Setzt man nun S = p(1) + + p(999), so ist S = (1 + 1 + 2 + + 9)(1 + 1 + 2 + + 9)(1 + 1 + 2 + + 9) 1, wobei eine 1 wegen des Produkts 0 0 0 = 0 wieder abgezogen werden muss. Deshalb folgt

S = 463 1 = (46 1)(462 + 46 + 1) = 9 5 3 7 103 = 33 5 7 103

und der gesuchte größte Primteiler ist 103.

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

Aufgabe 55

Sei (an)n1 eine streng monoton steigende Folge positiver ganzer Zahlen, die für alle positiven ganzen Zahlen k die Bedingungen 9a3k2, 14a3k1 und 19a3k erfüllt. Bestimme den kleinstmöglichen Wert für a2016.

Lösung

Ergebnis:

14478


Man kann annehmen, dass für alle n das Folgenglied an die kleinste natürliche Zahl ist, die größer als an1 ist und die jeweilige Teilbarkeitsbedingung erfüllt. Bei gegebenem a3k gibt es nur zwei Möglichkeiten für a3k+3, nämlich a3k+3 = a3k + 19 oder a3k+3 = a3k + 38. Der letzte Fall tritt genau dann ein, wenn es natürliche Zahlen c und d mit 5 d c 9 gibt, so dass 9a3k + c und 14a3k + d gilt, da dies a3k+1 = a3k + c und a3k+2 = a3k + 14 + d a3k + 19 zur Folge hat.

Es gibt genau (6 2) = 15 Paare (c,d), die die Bedingung 5 d c 9 erfüllen. Da die Zahlen 9, 14 und 19 paarweise teilerfremd sind, folgt aus dem Chinesischen Restsatz, dass es für jedes solche Paar (c,d) genau eine nicht-negative ganze Zahl a3k < 9 14 19 gibt, so dass die Teilbarkeitsbedingungen 19a3k, 9a3k + c und 14a3k + d erfüllt sind. Also gibt es genau 15 Folgenglieder a3k < 9 14 19 mit a3k+3 = a3k + 38. Keine zwei von diesen können die Differenz 19 haben und die Zahl 9 14 19 19 kann kein solches Folgenglied sein. Deshalb ist a3 = 9 14 19 für ein bestimmtes . Da a3k+3 = a3k + 38 genau 15 Mal auftritt, muss = 9 14 15 = 111 sein.

Für die auf a333 folgenden Glieder an sind die Reste modulo 9, 14 und 19 die gleichen wie für an333. Also ergibt sich die periodische Beziehung an+333 = an + 9 14 19. Wegen 2016 = 6 333 + 18 ist die Berechnung von a18 erforderlich. Man erhält a18 = 114 und hieraus

a2016 = a6333+18 = 6 9 14 19 + 114 = 14478.
Statistik
2
Teams erhalten
50.0%
Teams gelöst
00:31:40
durchschnittliche Zeit für die Lösung

Aufgabe 56

Sei P ein Punkt innerhalb des Dreiecks ABC. Die Punkte D, E und F liegen jeweils auf den Seiten BC, CA und AB und zwar so, dass sich die Strecken AD, BE und CF im Punkt P schneiden. Bestimme die Fläche des Dreiecks ABC, wenn die Streckenlängen PA¯ = 6, PB¯ = 9, PD¯ = 6, PE¯ = 3 und CF¯ = 20 gegeben sind.

Lösung

Ergebnis:

108


Die Fläche eines Dreiecks XY Z wird mit FXY Z bezeichnet. Aus AP¯ = DP¯ folgt FABP = FBDP und FAPC = FDCP = FAPE + FEPC. Wegen 3 EP¯ = BP¯ erhält man 3 FAPE = FABP = FBDP und

3 FCEP = FBCP = FBDP + FDCP.

Also ist

3 FDCP = 3 (FAPE + FCEP) = FBDP + FBDP + FDCP

und somit FBDP = FDCP, woraus sich BD¯ = CD¯ ergibt.

Setzt man k = FP¯ : CP¯, so folgt aus AP¯ = DP¯ und ∠APF = ∠CPD das Flächenverhältnis FAFP = k FDCP. Analog erhält man FFBP = 3k FCEP. Aus den bekannten Verhältnissen ergibt sich k = 13 und hieraus FP¯ = 5 sowie CP¯ = 15. Ergänzt man das Dreieck CPB zu einem Parallelogramm CPBQ, so kann man BP¯2 + PQ¯2 = BQ¯2 erkennen und erhält deshalb ∠BPD = 90.

PIC

Also ist

FABC = 4 FBDP = 4 1 2 6 9 = 108.

Alternative Lösung: Analog zu oben leitet man BD¯ = CD¯ her. Aus 3 FCEP = FBDP + FDCP = 3 FAPE + FAPE + FCEP folgt FCEP = 2 FAPE und hieraus CE¯ = 2 EA¯. Das gleiche Ergebnis kann man auch mit Hilfe des Satzes von Menelaos angewendet auf das Dreieck ADC und die Gerade EB aus

AP¯ PD¯ DB¯ BC¯ CE¯ EA¯ = 1

erhalten.

Wegen BD¯ = CD¯ und CE¯ = 2 EA¯ muss aufgrund des Satzes von Ceva AF¯ = 1 2 FB¯ sein. Also muss EF CB sein und aus dem Strahlensatz mit Zentrum P folgt FP¯PC¯ = 1 3 und somit FP¯ = 5 und PC¯ = 15. Setzt man nun BD¯ = CD¯ = x, so kann man mit der Flächenformel von Heron die Gleichungen

FDCP = (21 + x 2 ) (21 x 2 ) (9 + x 2 ) ( 9 + x 2 )

und

FBDP = (15 + x 2 ) (15 x 2 ) (3 + x 2 ) ( 3 + x 2 )

aufstellen und aufgrund der Flächengleichheit FBDP = FDCP durch Gleichsetzen aus

(212 x2)(x2 92) = (152 x2)(x2 32)

die Beziehung x2 = 117 herleiten. Hieraus ergibt sich durch Einsetzen FDCP = 1 4(212 117)(117 92 ) = 27 und damit

FABC = 4 FDCP = 4 27 = 108.
Statistik
2
Teams erhalten
50.0%
Teams gelöst
00:29:12
durchschnittliche Zeit für die Lösung

Aufgabe 57

Bestimme die letzten zwei Ziffern vor dem Dezimalpunkt der Zahl (7 + 44)2016.

Lösung

Ergebnis:

05


Wegen 0 < 7 44 < 1 gilt auch 0 < (7 44)2016 < 1. Man sieht sofort, dass (7 + 44)2016 + (7 44)2016 eine ganze Zahl ist, da sich bei Anwendung der binomischen Formel auf beide Terme

k=02016(2016 k) 72016k (44)k+ k=02016(2016 k) 72016k (44)k = 2 k=01008(2016 2k) 720162k (44)2k

ergibt und sich somit die ungeraden Potenzen von 44 gegenseitig aufheben. Also gilt

(7 + 44)2016 = (7 + 44)2016 + (7 44)2016 1.

Wegen (44)2k = 44k 144k = 122k mod 100 ergibt sich

2 k=01008(2016 2k) 720162k (44)2k 2 k=01008(2016 2k) 720162k122k mod 100

und somit

(7 + 44)2016 + (7 44)2016 (7 + 12)2016 + (7 12)2016 mod 100.

Deshalb genügt es, die letzten zwei Ziffern von 192016 und 52016 zu bestimmen. Bei 52016 erhält man 25 als die letzten beiden Ziffern und durch erneute Anwendung der binomischen Formel ergibt sich

(20 1)2016 ( 2016 2015) 201 (1)2015 +( 2016 2016)(1)2016 19(mod100),

da alle restlichen Terme durch 202 teilbar sind. Also sind die gesuchten Ziffern 19 + 25 1 = 05.

Alternative Lösung: Analog zu oben sucht man die letzten beiden Ziffern des Ausdrucks (7 + 44)2016 + (7 44)2016. Da die Zahlen 7 + 44 und 7 44 Lösungen der quadratischen Gleichung x2 14x + 5 = 0 sind, erfüllen die Folgen (αn)n0 und (βn)n0, die durch αn = (7 + 44)n und βn = (7 44)n definiert sind, die Rekursionsgleichungen αn+2 14αn+1 + 5αn = 0 und βn+2 14βn+1 + 5βn = 0. Dies gilt dann auch für deren Summe γn = (7 + 44)n + (7 44)n. Ziel ist es nun, γ2016 mod 100 zu berechnen.

Setzt man γ~n = γn mod 100, so ist die Folge (γ~n)n0 eindeutig durch die Rekursionsgleichung γ~n+2 = (14γ~n+1 5γ~n) mod 100 und die Anfangswerte γ~0 = 2, γ~1 = 14 bestimmt. Da γ~n nur endlich viele Werte annehmen kann und jeder Term durch seine zwei Vorgängerterme eindeutig bestimmt ist, muss die Folge periodisch sein. Berechnet man die ersten Werte

2,14,86,34,46,74,6,14,66,54,26,94,86,34,,

so erkennt man, dass beginnend mit γ~2 die Folge periodisch ist mit Periodenlänge 10. Deshalb ist γ~2016 = γ~6 = 6 und die gesuchten Ziffern sind 05.

Statistik
1
Team erhalten
100.0%
Teams gelöst
00:23:11
durchschnittliche Zeit für die Lösung