Seite 1 von 2

Kleinster Gelbeutel

Verfasst: Mo Nov 18, 2013 11:33 am
von 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

Re: Kleinster Gelbeutel

Verfasst: Mo Nov 18, 2013 11:45 am
von Xin
24.5g: 2x2€ und 1x1€. :-D

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

Re: Kleinster Gelbeutel

Verfasst: Mo Nov 18, 2013 11:47 am
von cloidnerux
Und was ist mit 1,33€?

Re: Kleinster Gelbeutel

Verfasst: Mo Nov 18, 2013 11:58 am
von Xin
cloidnerux hat geschrieben: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? ^^

Re: Kleinster Gelbeutel

Verfasst: Mo Nov 18, 2013 12:34 pm
von 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 :D
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€)?

Re: Kleinster Gelbeutel

Verfasst: Mo Nov 18, 2013 1:02 pm
von Xin
cloidnerux hat geschrieben:
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 :D
Neben den Automaten steht normalerweise die Frau, die sonst den Kaffee gekocht hat, um das Geld zu wechseln.
cloidnerux hat geschrieben:
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. :-)
cloidnerux hat geschrieben:
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...

Re: Kleinster Gelbeutel

Verfasst: Mo Nov 18, 2013 2:43 pm
von canlot
Alle der oben aufgelisteten Münzen + 1x1euro + 1x10ct + 1x2ct

Re: Kleinster Gelbeutel

Verfasst: Mo Nov 18, 2013 9:18 pm
von darksider3
canlot hat geschrieben: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...

Re: Kleinster Gelbeutel

Verfasst: Fr Nov 22, 2013 2:41 pm
von oenone
darksider3 hat geschrieben:
canlot hat geschrieben: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!

Re: Kleinster Gelbeutel

Verfasst: Fr Nov 22, 2013 9:17 pm
von sebix
Hat das schon jemand programmiert und hat verfizierte Beispieldaten zum Gegenchecken? Ich implementier mal meinen Algo in Version 1 zu dem Problem.