Dividieren durch die Quersumme?

3 Antworten

Damit ein großer Rest entsteht, muss die Quersumme möglichst groß sein, denn der Rest ist ja immer kleiner als der Divisor.

Es bietet sich also an, das für diejenigen Zahlen zu testen, die eine möglichst große Quersumme haben. Sobald wir einen Rest haben, der größer ist als die Quersumme der folgenden Zahlen, sind wir fertig: :

Quersumme 27

999: 999/27 = 37, Rest 0

Quersumme 26

998: 998/26 = 38, Rest 10

989: Rest 1

899: Rest 15

Quersumme 25:

997: Rest 22

979: Rest 4

799: Rest 24.

988: Rest 13

898: Rest 23

889: Rest 14.

Jetzt käme die Quersumme 24, da kann aber der Rest höchstens 23 sein - wir haben aber schon einen Rest 24, damit ist 799 die Lösung.

Woher ich das weiß:Studium / Ausbildung – Dipl.-Math. :-)

Das ist 799 und der Rest ist 24. Leider ist mir kein anderer Lösungsweg eingefallen, als alle durchzuprobieren.

gfntom  22.10.2021, 18:54

Wenn man ein wenig überlegt, kann man das Probieren ziemlich einschränken.

Wenn man "oben" beginnt (sprich mit 999) und nach unten geht (geordnet nach der Größe der Quersumme) und man bei 799 24 erhält und dies bislang die größte ist, kann man aufhören:

799 hat Quersumme 25, der größte mögliche Rest dafür ist 24. Alle kleineren Quersummen können keinen größeren Rest liefern

0

Kann es sein das du Geocacher bist? (GC9AWB9)