Mathe: geringsten Rest ermitteln

[Sven Rautenberg]

Moin!

Wenn du hingegen vor der Entscheidung stehst, im Laden aus dem Sortiment von 3000/4000/7000 Material zu kaufen für EXAKT drei Stangen zu 2000, dann ist die Wahl auch klar: Kauf das, wo am wenigsten Rest bleibt, also 3000 + 4000.

Dieses Verfahren würde mir für den Anfang erst einmal reichen.
Nur wie gehe ich da mit der Berechnung vor?

Du kannst es nicht einfach so berechnen, du mußt iterativ vorgehen. Der Link zum Rucksackproblem in Wikipedia sollte dich da eigentlich weiterbringen.

- Sven Rautenberg