Algorithmus: Optimale Aufteilung
-
Hallo zusammen,
ich hätte mal eine Knobelaufgabe
Ein Wirtshaus verkauft Hefeweizen und Pils. Ein Weizen kostet 3 EUR und ein Pils kostet 2 EUR. Der Kunde bezahlt n EUR und der Wirth muss ihm dafür so viele Weizen und Pils geben, bis kein Geld mehr übrig bleibt (bis n==0). (Es gibt keine Kommabeträge; nur ganze Zahlen). Die Art der Aufteilung ist egal, also wieviele Pils und wieviele Weizen; hauptsache es bleibt am Ende kein Geld mehr übrig.
Wie könnte ein Algorithmus dafür aussehen?
Man könnte das Problem auch anders formulieren: Zu finden ist die optimale Aufteilung einer Zahl "n" in 2er und 3er, so dass kein Rest mehr übrig bleibt.
-
n<2: keine Lösung
n>=2 und ungerade: kaufe eins für 3€, dann (n-3)/2 für 2€
n>=2 und gerade: kaufe n/2 für 2€
-
War eigentlich gar nicht so schwer
Danke
-
Dieser Thread wurde von Moderator/in rüdiger aus dem Forum Rund um die Programmierung in das Forum Mathematik und Physik verschoben.
Im Zweifelsfall bitte auch folgende Hinweise beachten:
C/C++ Forum :: FAQ - Sonstiges :: Wohin mit meiner Frage?Dieses Posting wurde automatisch erzeugt.