Problem des Monats - Juli: Lösung

(K)einer bleibt übrig

a) Marcos Klasse hat 25 Schüler.
b) Die ganze Unterstufe hat mindestens 301 Schüler.

Erklärung:
a) Das kleinste gemeinsame Vielfache von 2, 3, 4 ist 12.
Addiert man 1, erhält man die kleinste Zahl, die bei der Division durch 2, 3 und 4 den Rest 1 ergibt. Weitere Zahlen dieser Art erhält man, wenn man dann immer wieder 12 addiert: 13, 25, 37, 49, 61, 73, ...
Weil es über 20 Schüler sind und 37 zu groß für eine Klasse ist, müssen in Marcos Klasse 25 Schüler sein.

b) Das kleinste gemeinsame Vielfache von 2, 3, 4, 5, 6 ist 60.
Dividiert man die Zahlen 61, 121, 181, 241, 301, 361, ... durch
2, 3, 4, 5, 6, bleibt immer der Rest 1. Die kleinste Zahl in dieser Zahlenfolge, die man ohne Rest durch 7 teilen kann, ist 301.