Um sich fortbewegen zu können brauchen Autos Benzin, Flugzeuge Kerosin und Ali’s Kamel Bananen. Und zwar frisst es pro Kilometer 1 Banane.
Nun hat Ali folgendes Transportproblem: Er befindet sich in einer Oase wo er auf dem Markt 560 Bananen erworben hat. Leider liegt sein Dorf 100 Kilometer entfernt. Und sein eigenartiges Kamel kann höchstens 140 Bananen auf einmal tragen. Glücklicherweise hat Ali die möglichkeit, Zwischenlager zu errichten, da dieser Teil der Wüste praktisch unbelebt ist und somit keine Gefahren für seine wertvolle Pracht besteht.
Bald erkennt der geschickte Händler, dass er 70 Bananen in sein Dorf bringen kann, wenn er nach 30 Kilometer ein Zwischenlager errichtet. Oder schafft er es vielleicht noch mehr Bananen nach Hause zu bringen?
Aufgabe: Geben Sie eine Strategie an, wie der Ali möglichst viele Bananen vom Markt nach hause bringen kann. Wie viele Zwischenlager braucht er dazu mindestens?