Quellenangaben
In Cambridge hab ich eine schöne Serie von mjouk entdeckt. Diese Serie wurde inspiriert durch Project Euler.
Allgemeine Bemerkungen
Um die Project Euler Rätsel zu lösen, muss man vermutlich ein kleines Computerprogramm schreiben. Ich habe es mit VBA in Excel gemacht.
Das Rätsel
The Primfaktoren von 13195 sind 5, 7, 13, und 29. Jede Zahl kommt genau einmal in der Primfaktorzerlegung vor.
Definiere f(n) als den größten Faktor der Primzahl n, und g(n) als die Summe aller Primfaktoren.
Zum Beispiel,
100 = 2 ⨉ 2 ⨉ 5 ⨉ 5,
und dann gilt,
f(100) = 5,
g(100) = 2 + 2 + 5 + 5 = 14.
Um den Cache zu finden, berechne:
- g(2910600)
- g(2966094) - g(164783)
- g(1743747788)
- g(316354)/(f(59049) + f(1890627))
- g(28224)
- f(14062976019079)
Acknowledgements
In Cambridge I found a nice series by mjouk. It was inspired by Project Euler.
General notes
To solve Project Euler puzzles, you will probably have to write a computer program.
The puzzle
The prime factors of 13195 are 5, 7, 13, and 29. Each occurs exactly once in the factorization.
Define f(n) as the largest prime factor of n, and g(n) as the sum of all of the prime factors.
For example,
100 = 2 ⨉ 2 ⨉ 5 ⨉ 5,
and so,
f(100) = 5,
g(100) = 2 + 2 + 5 + 5 = 14.
To find this cache, calculate:
- g(2910600)
- g(2966094) - g(164783)
- g(1743747788)
- g(316354)/(f(59049) + f(1890627))
- g(28224)
- f(14062976019079)