Hemmes mathematische Rätsel: Der größte gemeinsame Teiler
Seit 1983 wird in den USA jährlich unter Schülerinnen und Schülern ein Mathematikwettbewerb ausgetragen, der den Namen Mathcount trägt. 1999 gaben Patrick Vennebush und Terrel Trotter ein Buch mit dem Titel »The All-Time Greatest Mathcounts Problems« heraus, in dem sie die besten 150 Aufgaben dieses Wettbewerbs zusammengestellt hatten. Aus diesem Buch stammt das folgende kleine Zahlenproblem:
Aus den neun Ziffern von 1 bis 9 werden vier verschiedene ausgewählt. Es gibt nun eine ganze Menge unterschiedlicher Möglichkeiten, aus diesen vier Ziffern vierstellige Zahlen zu bilden. Alle diese verschiedenen vierstelligen Zahlen werden addiert und ergeben die Summe S. Da es viele verschiedene Möglichkeiten gibt, vier der neun Ziffern zu wählen, kann S auch viele verschiedene Werte haben. Was ist der größte gemeinsame Teiler aller dieser Werte von S?
Die ausgewählten vier Ziffern seien a, b, c und d. Um daraus eine vierstellige Zahl zu bilden, gibt es für die Einerstelle vier Möglichkeiten. Für die Zehnerstelle bleiben dann noch drei Ziffern zur Auswahl und danach für die Hunderterstelle nur noch zwei Ziffern. Für die Tausenderstelle steht schließlich nur noch eine Ziffer zur Verfügung. Folglich lassen sich mit den vier Ziffern 4 · 3 · 2 · 1 = 24 verschiedene vierstellige Zahlen bilden.
In diesen 24 Zahlen kommt die Ziffer a jeweils sechsmal auf der Einer-, auf der Zehner-, auf der Hunderter- und auf der Tausenderstelle vor. Zur Summe S der 24 Zahlen trägt sie folglich 6(a + 10a + 100a + 1000a) = 6666a bei. Die Ziffern b, c und d liefern einen entsprechenden Beitrag. Damit wird S zu 6666(a + b + c + d).
Der Faktor (a + b + c + d) kann jeden beliebigen Wert von 10 bis 30 annehmen. Bereits die ersten beiden Werte 10 und 11 sind teilerfremd und reduzieren den größten gemeinsamen Teiler aller Faktoren (a + b + c + d) auf 1. Folglich ist der größte gemeinsame Teiler aller möglichen Werte von S die Zahl 6666.
Hat Ihnen dieses Rätsel gefallen? Dann rätseln Sie doch einfach direkt weiter:
- Was ist die nächste Zahl in der Reihe?
- Wie groß ist x in diesen Dreiecken?
- Was ist die kleinste Zahl, die diesen Bedingungen gehorcht?
- Wie viele Dreiecke enthält diese Figur?
- Wie lang ist die Sehne des Kreises?
- Welche Zahl fehlt?
- Wie groß ist die Fläche des Halbkreises?
- Mit welcher Zahl muss die Reihe fortgesetzt werden?
- Wie viel deckt das Quadrat ab?
- Wie muss das Streichholz umgelegt werden?
- Wie viele Turmquadrate passen ins Schachbrett?
- Wie lang sind die Seiten des Quadrats?
Eine Übersicht über alle Matherätsel finden Sie unter https://www.spektrum.de/raetsel/. Viel Spaß beim Weiterknobeln!
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.