20 Lösung / Solution

[Georg J. aus D.]

Mein Abschätzung nach oben: s(2^n) <= s(2^(n-1)) * (1+2^n)

2025^5 < 2^54,92 --> C < s(2^55)

Mit dieser Abschätzung fallen die Antwortmöglichkeiten 6 bis 10 weg.

Eine brauchbare Abschätzung nach unten ist mir nicht gelungen. So habe ich alle Werte bis z. Zt. s(2^46) mit 64 Bit Floating Point gerechnet. (Das Programm läuft noch.)
Mit s(2^39) = 10^202,704073 fallen die Antwortmöglichkeiten 1 bis 4 weg.