Hemmes mathematische Rätsel: Geburtstagsteiler
Das heutige Rätsel hat Friedhelm Kerres aus Aachen erdacht und erstmals 2006 in der Aachener Zeitung und den Aachener Nachrichten veröffentlicht.
In einer Software-Firma gratuliert ein Mathematiker einem Kollegen zum Geburtstag: »Die Zahl deiner Lebensjahre hat viele Teiler, mindestens zehn. Aber mein Alter hat noch mehr Teiler. Als Liebhaber abstrakter Aufgaben wirst du ausrechnen können, wie alt ich bin.« Wie alt sind die beiden Männer? Als Teiler einer Zahl gelten dabei nur positive ganzzahlige Teiler einschließlich der 1 und der Zahl selbst.
Eine Lösungsmöglichkeit ist, für alle in Frage kommenden Alter bis zum Rentenalter von 65 die Teiler zu bestimmen. Das ist zwar einfach, aber langwierig.
Deutlich schneller geht es mit elementarer Zahlentheorie. Drückt man eine natürliche Zahl N als Produkt von Potenzen ihrer Primfaktoren N = Ai · Bj · Ck · Dl · … aus, beträgt die Anzahl ihrer Teiler (i + 1) · (j + 1) · (k + 1) · (l + 1) · …
Da das Produkt der vier kleinsten Primzahlen bereits 2 · 3 · 5 · 7 = 210 beträgt, können höchstens drei verschiedene Primzahlen an den beiden Alterszahlen beteiligt sein. Es müssen aber auch mindestens zwei verschiedene Primzahlen sein, da 26 = 64 nur sieben Teiler hat.
Bei drei Primfaktoren erhält man als teilerreichste in Frage kommende Zahl nur 60 = 22 · 31 · 51 mit zwölf Teilern, weil mindestens ein Exponent größer als 1 sein muss.
Bei zwei Primfaktoren ist die größte und einzige in Frage kommende Zahl 48 = 24 · 31 mit zehn Teilern. Alle anderen Zahlen unter 65 haben weniger Teiler. Folglich sind die beiden Männer 48 und 60 Jahre alt.
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!
Schreiben Sie uns!
Beitrag schreiben