[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

Mal wieder mehr Programmieren


Mein Project Euler Banner Eigentlich kommt mir jedes Jahr wieder die Erkenntnis, dass ich viel zu wenig programmiere. Und das ist echt schade, denn ich programmiere wirklich sehr gerne. Dies habe ich gerade letzte Woche wieder gemerkt, in der ich an dem Adressbuchprojekt für das Programmierpraktikum der Uni gearbeitet habe. Auch wenn es sehr stressig war, da wir zu spät angefangen haben, und Scheme auch nicht die Sprache meiner Wahl ist, hat es mir enormen Spaß gemacht.

Daher habe ich mich auf die Suche nach ein paar Programmierproblemen gemacht. Dabei bin ich unter anderem auf das Projekt Euler gestoßen, zu welchem ich mir überlegt habe, eine neue Blogserie zu starten.

Continue reading