[ProjectEuler] 001: Add all the natural numbers below one thousand that are multiples of 3 or 5


Mein Project Euler Banner Dieser Eintrag ist Bestandteil meiner neuen Blog-Serie, welches sich den Aufgaben des Project Euler widmet.

Dies ist die erste Aufgabe des Project Euler und als solche auch entsprechend einfach. Es geht darum, die Summe aller Vielfachen von 3 oder von 5 einer gegebenen Zahl zu finden.

Beispielsweise wird genannt, dass alle Vielfachen von 3 unter 10 folgende Menge von Zahlen ist: {3,6,9}. Die Menge aller Vielfachen von 5 unter 10 ist: {5}. Die Summe dieser Zahlen ergibt 23.

Formal lässt sich das also in etwa so festhalten:

sum x; forall x in {a in mathbb{Z} | exists k in mathbb{Z} colon a = k cdot 3 _{lor} a = k cdot 5}
(Ich hoffe, dass es so mathematisch korrekt aufgeschrieben ist. Für Verbesserungsvorschläge bin ich jedem sehr dankbar!)

Aufgabe ist es, die Summe aller Vielfachen von 5 oder 3 unter 1000 zu finden.

Ohne sich großartig Gedanken über das Problem zu machen, kommt man hier eigentlich relativ schnell auf eine fixe Idee. So auch ich. Dummerweise stellt sich diese als falsch heraus, und dann musste ich doch ein wenig tiefer graben.

Aber seht doch selbst.

Continue reading