[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

Advertisements

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

Scheme Konventionen


Gestern ist mir beim Durcharbeiten einiger Beispiele aus einer Vorlesung, die ich aufgrund von Krankheit verpasst hatte, eine Kleinigkeit im Skript aufgefallen, eine Benennungskonvention (das Ausrufezeichen im Bezeichner), die mir vorher nicht bekannt war und die unser Professor auch nicht erwähnt hatte. Auf der Suche nach dem Hintergrund habe ich mithilfe von Google einige Regeln gefunden, die mir so teilweise nicht bekannt waren. Also dachte ich mir, fasse ich sie hier doch einmal zusammen. Falls jemand noch weitere Konventionen kennt, freue ich mich natürlich über Kommentare 🙂

Continue reading