Project Euler 5 - MTK Edition Mystery Cache

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

2520 ist die kleinste Zahl die ohne Rest durch 1 bis 10 geteilt werden kann.

Definiere f_i(n) als die ersten i Stellen der kleinsten Zahl die durch jede Zahl von 1 bis n ohne Rest geteilt werden kann.

Zum Beispiel, f₃(10) = 252.

Um diesen Cache zu finden, berechne:

• f₂(761),
• f₁(84),
• f₃(4931) + f₁(47),
• f₁(112),
• f₂(168),
• f₃(1618) + f₁(32).

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

2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.

Define f_i(n) to be the first i digits of the smallest number that can be divided by each of the numbers from 1 to n without any remainder.

For example, f₃(10) = 252.

To find this cache, first calculate:

• f₂(761),
• f₁(84),
• f₃(4931) + f₁(47),
• f₁(112),
• f₂(168),
• f₃(1618) + f₁(32).