Rätsel + Denksport Forum

[Conveam]

Hallo Community,

das ist jetzt weniger eine echte Aufgabe. Ich stehe wirklich gerade so vor der Frage und hoffe auf Hilfe .

Nun verschicke ich gerne Postkarten ins Ausland und benötige somit Briefmarken. Dafür gehe ich immer zu den Brierfmarkenautomaten der Post. Da ich das Sparschwein geplündert habe, möchte ich möglichst viele Münzen (möglichst das Kupfer) loswerden, muss am Ende aber immer auf 0,75 € kommen. Die Hürde: Der Automat nimmt maximal 15 Münzen pro Briefmarke. Zudem möchte ich nur 5 Briefmarken kaufen.

Das war im Sparschwein:
80x0,01 Euro
12x0,02 Euro
06x0,05 Euro
51x0,10 Euro
49x0,20 Euro
05x0,50 Euro
06x1,00 Euro
03x2,00 Euro

Also suche ich effektive Kombinationen, um möglichst das Kupfer loszuwerden. Was könnt ihr empfehlen?

Gruß

[Friedel]

Es geht nicht, wie man leicht ausrechnen kann. Du willst nur 5 Marken und der Automat nimmt maximal 15 Münzen pro Marke. Du wirst also maximal 75 Münzen los. Du hast 212 Münzen, "musst" also mindestens 137 Münzen behalten. Auch wenn du nur die kleinsten Münzen behältst, kommts du mit mindestens 137 Münzen nie auf 75 Cent.

[Conveam]

Das war ja auch Sinn der Sache. Mithilfe der verfügbaren Münzen suche ich nur die 5 effektivsten Kombinationen, um das Kupfer- und Kleingeld loszuwerden.

[Friedel]

Es gibt aber, wie ich gezeigt habe, keine einzige! Da du mindstens 137 Münzen übrig behältst, hast du immer mehr als 75 Cent übrig. Es kann also keine Kombination geben, die deine Bedingungen erfüllt.

[Cujo]

Ich glaube, ihr redet ein wenig aneinander vorbei.

Ich versuche es mal so zu formulieren, wie ich es verstanden habe:

Conveam würde gerne 5 Briefmarken zu je 0,75 Euro kaufen. Wie bezahlt er diese am besten, wenn er mit möglichst vielen 1-Cent-, 2-Cent- und 5-Cent-Münzen zahlen will und der Automat maximal 15 Münzen pro Briefmarke akzeptiert?

Ich verstehe allerdings auch nicht, warum Conveam seinen Bestand an 1-Euro- und 2-Euro-Münzen angegeben hat. Ich denke, es ist so gedacht, dass jede Briefmarke einzeln bezahlt werden soll. Oder ist das nicht so?

[Conveam]

Hallo Cujo,

jep, genauso ist es!
Die 1€ und 2€ sind eigentlich grundlos in der Liste, aber man muss den Rätselnden ja nicht gleich direkt alles offenlegen .
Und es geht eben nicht darum, alles Geld loszuwerden. Die Geldstücke in der Liste stehen einfach nur zur Verfügung.


Gruß
Conveam

@Cujo: Ich hatte dir eine PN geschickt, ist aber noch im Postausgang?

[pitti]

Es gibt noch eine Frage dazu:

Möchtest Du 5 Marken à 0,75€ kaufen oder gehen auch mehrere Marken für insgesamt 0,75€. Am Automat gibt es ja auch jeden Wert einzeln. Aber wieviele Marken passen auf eine Postkarte? Diese Automaten-Briefmarken sind ja auch relativ klein. Da kann man schon so 3 Marken draufkleben. Z.B. Eine 50 ct, eine 20ct und eine 5ct oder besser 2 à 15ct(gehen schon 30 einer weg) und eine 45ct. Da gibt es dann unzählige Möglichkeiten.

[Conveam]

Also da ich gerne viel auf Postkarten schreibe, wäre es schon ideal, nur eine 75 Cent-Marke zu nutzen. Dies erweist sich aber für mein Vorhaben als sehr negativ, denn somit (und es gehen ja eben nur 15 Münzen) werden auf jeden Fall Münzen mit hohen Werten benutzt. Von daher ist das mit zwei Marken schon in Ordnung.
Die Briefmarken sind nicht gerade klein, aber es gibt größere. Da ich die Postkarten in die große weite Welt an andere Postcrosser schicken werde, freuen sich diese sicherlich auch auf die verschiedenen Motive auf den Briefmarken .

Freut mich übrigens, dass so reges Interesse an meinem Problem besteht!

[Friedel]

Ich glaube, die Aufgabe ist jetzt klar. Ich wusste nicht, dass man zum Verschicken von Postkarten Briefmarken zu je 75¢ braucht. Und "muss am Ende aber immer auf 0,75 € kommen" hatte ich fälschlicherweise so interpretiert, dass man am Ende auf 75¢ kommen soll. Man soll also Briefmarken für 5 Postkarten kaufen, wobei man höchstens 2 Marken pro Karte verwenden darf.

Soll man nur versuchen, möglichst viel Rotgeld zu verbrauchen? Oder wird eine Lösung besser, wenn man zum Schluss weniger Münzen übrig hat?

Die beste Lösung, die ich bisher gefunden habe, ist folgende:

Mehr ->

1. Postkarte 1 bekommt 2 Briefmarken:
   15¢ = 15 × 1¢
   60¢ = 9 × 1¢ + 3 × 2¢ + 1 × 5¢ + 2 × 5¢
2. Auch Postkarte 2 bekommt 2 Marken:
   17¢ = 13 × 1¢ + 2 × 2¢
   58¢ = 8 × 1¢ + 2 × 5¢ + 2 × 20¢
3. Wieder 2 Marken:
   15¢ = 15 × 1¢
   60¢ = 8 × 1¢ + 1 × 2¢ + 1 × 10¢ + 2 × 20¢
4. Auch 2 Marken:
   35¢ = 8 × 1¢ + 1 × 2¢ + 1 × 2¢ + 2 × 10¢
   40¢ = 4 × 10¢
5. Eine Marke:
   75¢ = 4 × 1¢ + 3 × 2¢ + 1 × 5¢ + 6 × 10¢

[pitti]

Da ich die Postkarten in die große weite Welt an andere Postcrosser schicken werde, freuen sich diese sicherlich auch auf die verschiedenen Motive auf den Briefmarken

Ich weiß ja nicht was ihr für Briefmarkenautomaten habt.
Aber bei uns haben die Automaten immer nur ganz einfache kleine Marken die alle gleich aussehen.