Diese Community wurde auf read-only gestellt. Wegen andauernden IT-Problemen und fehlendem Support wechseln wir als Community auf !mathematik@feddit.org - Ihr seid herzlich dorthin eingeladen!
Community für Austausch zum Thema Mathematik.
Wikipedia: "Die Mathematik [...] ist eine Formalwissenschaft, die aus der Untersuchung von geometrischen Figuren und dem Rechnen mit Zahlen entstand. Für Mathematik gibt es keine allgemein anerkannte Definition; heute wird sie üblicherweise als eine Wissenschaft beschrieben, die durch logische Definitionen selbstgeschaffene abstrakte Strukturen mittels der Logik auf ihre Eigenschaften und Muster untersucht."
Netiquette wird vorausgesetzt. Gepflegt wird ein respektvoller Umgang - ohne Hass, Hetze, Diskriminierung.
Bitte beachtet die Community-Regeln (TOS) von Feddit.
Attribution
Bot-Info
Siehe https://feddit.de/post/5714900
:: Spoiler
Die Münzen müssen maximal einen Wert von 4,99 abdecken. Es lohnt sich, sich zunächst die 'Einer' anzugucken:
1
2
3 = 1 + 2
4 = 2 + 2
5
6 = 5 + 1
7 = 5 + 2
8 = 5 + 2 + 1
9 = 5 + 2 + 2
Man kann also mit 1×5ct, 2×2ct und 1×1ct jeden Betrag von 1 bis 9 Cent bezahlen.
Bei den Zehnern geht das analog: 1×50ct, 2×20ct und 1×10ct.
Die ganzen Euros von 1 bis 4 lassen sich dann mit 2×2€ und 1×1€ bezahlen.
In Summe komme ich so auf 4+4+3=11 Münzen mit einem Gesamtwert von 6,10 €
Vielen Dank!
Irgendwie fehlt mir hier die Loss Funktion für das Optimierungsproblem, also irgendeine Gewichtung für die Anzahl Münzen oder den Wert der Münzen (oder meinetwegen Pareto). 499 1-Cent-Münzen sind doch zum Beispiel auch eine Lösung.
499 1-Cent-Münzen sind zwar eine Lösung, aber eben genau unerwünscht, weil ich nach benötigter und nicht möglicher Anzahl gefragt hab. Du hast aber Recht, dass das schlecht formuliert wurde.
Anwendungsfall wäre eine Art optimales Portemonnai mit Platz für genau 11 Münzen.
