Direkt zum Inhalt

Hemmes mathematische Rätsel: Aliquot

Von 256 ausgehend darf Max anfangen, einen ihrer Teiler abzuziehen. Dann wechselt er sich mit Moritz ab. Wer bei 1 landet hat verloren. Wie muss Max spielen, um sicher zu gewinnen?
Zahlen

Der amerikanische Mathematiker David L. Silverman betreute von 1969 bis 1977 die Denksportecke Problems and Conjectures der Zeitschrift Journal of Recreational Mathematics und erfand viele mathematische Knobeleien. Eine davon ist das heutige Rätsel, das er 1971 veröffentlichte.

Max und Moritz spielen das Aliquot-Spiel. Bei diesem Spiel wird vorher eine positive ganze Zahl vereinbart. Dann darf Max, der den ersten Zug macht, von dieser Zahl einen ihrer Teiler abziehen. Dabei gilt die 1 als Teiler, die Zahl selbst aber nicht. Eine Sonderrolle nimmt die Zahl 1 ein; von ihr darf man nichts abziehen. Haben die beiden beispielsweise die Zahl 12 vereinbart, darf Max von der 12 die Werte 1, 2, 3, 4 oder 6 abziehen und erhält eine neue Zahl 11, 10, 9, 8 oder 6. Von der neuen Zahl darf nun Moritz, der den zweiten Zug macht, einen Teiler der neuen Zahl abziehen. Mit der dadurch entstandenen Zahl macht Max seinen nächsten Zug. So geht dies immer weiter. Wer keinen Zug mehr machen kann, hat verloren. Wenn Max und Moritz die Startzahl 256 vereinbart haben, nach welcher Strategie muss Max spielen, damit er auf jeden Fall gewinnt?

Eine ungerade Zahl hat nur ungerade Teiler, und zieht man von einer ungeraden Zahl eine ungerade Zahl ab, bleibt eine gerade Zahl übrig. Übergibt man also seinem Gegner eine ungerade Zahl, bekommt von ihm stets eine gerade Zahl zurück, von der man immer noch mindestens 1 abziehen kann. Da Max mit der geraden Zahl 256 beginnt, sollte er bei jedem seiner Züge 1 oder eine andere ungerade Zahl abziehen, dann wird er mit Sicherheit gewinnen.

Schreiben Sie uns!

Beitrag schreiben

Wir freuen uns über Ihre Beiträge zu unseren Artikeln und wünschen Ihnen viel Spaß beim Gedankenaustausch auf unseren Seiten! Bitte beachten Sie dabei unsere Kommentarrichtlinien.

Tragen Sie bitte nur Relevantes zum Thema des jeweiligen Artikels vor, und wahren Sie einen respektvollen Umgangston. Die Redaktion behält sich vor, Zuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Zuschriften können daher leider nicht immer sofort veröffentlicht werden. Bitte geben Sie einen Namen an und Ihren Zuschriften stets eine aussagekräftige Überschrift, damit bei Onlinediskussionen andere Teilnehmende sich leichter auf Ihre Beiträge beziehen können. Ausgewählte Zuschriften können ohne separate Rücksprache auch in unseren gedruckten und digitalen Magazinen veröffentlicht werden. Vielen Dank!

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.