Ich komme selber auf keinen grünen Zweig. Das ist eine freiwillige Zusatzaufgabe, welche ich aber verstehen/lösen will.
Die Aufgabe:
Gesucht ist die kleinste natürliche Zahl, die bei Division durch k den Rest k-1 lässt, mit 2 ≤ k ≤ 100.
Also soll meine gesuchte Zahl, wenn ich sie durch 100 teile, den Rest 99 haben. Gleichzeitig aber, wenn ich sie durch 99 teile, den Rest 98 usw.
Gesucht sind nur die letzten beiden Ziffern, die ersten beiden Ziffern und die Gesamtzahl an Ziffern.
Ich habe mich nun lange damit auseinandergesetzt und vieles rumprobiert. Hab auch ein C-Programm geschrieben, mit dem ich es lösen könnte, jedoch ist die Zahl viel zu groß, als dass ich sie direkt und mit allen Stellen berechnen kann. Mir fällt aber keine alternative Herangehensweise ein.
Herausgefunden habe ich bereits, dass die letzten beiden Ziffern 99 sind. Das muss ja so sein, wegen der 100, die den Rest 99 braucht.
Hier füge ich mal spaßeshalber die Zahlen an, die mein Programm noch ausspucken konnte. Es werden immer mehr Zahlen berücksichtigt und ihr seht, wie sehr die Zahl dabei wächst.
100 & 99 :
9899
100 & 99 & 98 :
485099
100 & 99 & 98 & 97 :
47054699
100 & 99 & 98 & 97 & 96 :
376437599
100 & 99 & 98 & 97 & 96 & 95 :
7152314399
100 & 99 & 98 & 97 & 96 & 95 & 94 :
336158776799
100 & 99 & 98 & 97 & 96 & 95 & 94 & 93 :
10420922080799
100 & 99 & 98 & 97 & 96 & 95 & 94 & 93 & 92 :
239681207858399
100 & 99 & 98 & 97 & 96 & 95 & 94 & 93 & 92 & 91 :
3115855702159199
100 & 99 & 98 & 97 & 96 & 95 & 94 & 93 & 92 & 91 & 90 :
6231711404318399
100 & 99 & 98 & 97 & 96 & 95 & 94 & 93 & 92 & 91 & 90 & 89 :
554622314984337599
100 & 99 & 98 & 97 & 96 & 95 & 94 & 93 & 92 & 91 & 90 & 89 & 88 :
1109244629968675199