Kleinster Gelbeutel

[cloidnerux]

Hier mal eine Frage, dir mir gerade so durch den Kopf ging:
Welche und wie viele Münzen muss ich bei mir haben, um mit dem geringsten Gewicht jeden Preis zwischen 0 und 5€ bezahlen zu können.
Die Gewichte der Münzen sind:

Code: Alles auswählen

1 cent: 2,3g
2 cent: 3,06g
5 cent: 3,92g
10 cent: 4,10g
20 cent: 5,74g
50 cent: 7,8g
1€: 7,5g
2€: 8,5g

(nach http://euro.raddos.de/deutsch/muenzen.php)
Ich bin mal gespannt auf die Antworten.

Gruß

cloidnerux

[Xin]

24.5g: 2x2€ und 1x1€.

Alternativ keine Münzen und 0,63 g für einen 5 Euro Schein.

[cloidnerux]

Und was ist mit 1,33€?

[Xin]

Und was ist mit 1,33€?

Bisher hat sich keiner beschwert, wenn ich ihm dann 2 oder 5 Euro gegeben habe. Erst recht nicht, wenn ich ein "Stimmt so" ergänze.

Dass ich passend bezahlen soll, würde die Aufgabe deutlich würzen, aber so musste ich nur das Gewicht eines 5 Euro Scheins googlen.

PS: Wollen wir einen kleinen Wettbewerb für die Allgemeinheit draus machen? Mal gucken, wer dafür programmierte Lösungen einreicht? Der schnellste Algorithmus gegen einen 25 Euro Amazon Gutschein? ^^

[cloidnerux]

Bisher hat sich keiner beschwert, wenn ich ihm dann 2 oder 5 Euro gegeben habe. Erst recht nicht, wenn ich ein "Stimmt so" ergänze.

Bring das mal einem Kaffeeautomaten mit Münzeinwurf bei

Dass ich passend bezahlen soll, würde die Aufgabe deutlich würzen, aber so musste ich nur das Gewicht eines 5 Euro Scheins googlen.

Würdest du auch ein 10c Artikel mit 5€ und den Worten "passt so" bezahlen?

PS: Wollen wir einen kleinen Wettbewerb für die Allgemeinheit draus machen? Mal gucken, wer dafür programmierte Lösungen einreicht? Der schnellste Algorithmus gegen einen 25 Euro Amazon Gutschein? ^^

Dann aber mit einem beliebig, ganzzahlig hohen Betrag N(3€, 5€, 8€)?

[Xin]

Bisher hat sich keiner beschwert, wenn ich ihm dann 2 oder 5 Euro gegeben habe. Erst recht nicht, wenn ich ein "Stimmt so" ergänze.

Bring das mal einem Kaffeeautomaten mit Münzeinwurf bei

Neben den Automaten steht normalerweise die Frau, die sonst den Kaffee gekocht hat, um das Geld zu wechseln.

Dass ich passend bezahlen soll, würde die Aufgabe deutlich würzen, aber so musste ich nur das Gewicht eines 5 Euro Scheins googlen.

Würdest du auch ein 10c Artikel mit 5€ und den Worten "passt so" bezahlen?

Mein Trinkgeldverhalten zu analysieren war nicht Teil der Aufgabe.

PS: Wollen wir einen kleinen Wettbewerb für die Allgemeinheit draus machen? Mal gucken, wer dafür programmierte Lösungen einreicht? Der schnellste Algorithmus gegen einen 25 Euro Amazon Gutschein? ^^

Dann aber mit einem beliebig, ganzzahlig hohen Betrag N(3€, 5€, 8€)?

Entweder mit einer Abfrage nach allen 500 möglichen Beträgen - es muss ja auch was zusammen kommen, was man messen kann oder mit einer Auswahl an sagen wir 20-50 willkürlichen, aber für alle Kandidaten zu verwendeten Beträgen.

Wobei ich mich gerade frage, ob das überhaupt ein Wettbewerb wert ist, denn die Grammzahlen lassen eigentlich keine andere Lösung zu, als die größte noch passende Münze zu nehmen. 3 2ct Münzen sind schwerer als die Variante 5+1. In dem Sinne gibt es kaum was zu berechnen/beschleunigen...

[canlot]

Alle der oben aufgelisteten Münzen + 1x1euro + 1x10ct + 1x2ct

[darksider3]

Alle der oben aufgelisteten Münzen + 1x1euro + 1x10ct + 1x2ct

Fast der selben Meinung, ich würde aber folgendes nehmen: Alle der oben gelisteten Münzen + 1x 1€, 2x10c,5x1c und 1x2c...

[oenone]

Alle der oben aufgelisteten Münzen + 1x1euro + 1x10ct + 1x2ct

Fast der selben Meinung, ich würde aber folgendes nehmen: Alle der oben gelisteten Münzen + 1x 1€, 2x10c,5x1c und 1x2c...

Dann hast du aber 15 ct zuviel!

[sebix]

Hat das schon jemand programmiert und hat verfizierte Beispieldaten zum Gegenchecken? Ich implementier mal meinen Algo in Version 1 zu dem Problem.