am Startort liegen 3000 Bananen. Der Zielort ist 1000 Kilometer entfernt. Ein Elefant kann 1000 Bananen tragen. Pro Kilometer braucht er eine Banane als „Treibstoff“. Wie viele Bananen kann er maximal zum Ziel bringen?
Die Lösung wird hier natürlich nicht verraten!!!
Ach so, nur die Lösungszahl zählt natürlich nicht, sondern es muß auch eine Erklärung mitgeliefert werden.
in dem Thread, den es mal zu diesem Problem gab, war auch 533.333 der Bestwert. (Erstes Depot bei 200 km, zweites bei 533.333 km. Um die Depots anzulegen, braucht der Elefant jeweils 1000 Bananen.). Die Frage, ob es nicht doch noch eine Strategie gibt, bei der der Elefant noch ein paar Bananen mehr am Zielort abliefert, ist allerdings unbeantwortet geblieben. Ich wäre selbst sehr an einer Antwort darauf interessiert.
Der Elefant läd sich 1000 Bananen auf.
Geht 200 km weit. Dort entsteht das Depot 1.
Läd 600 Bananen ab.
Geht zurück (kommt gerade leer am Ausgangsort an).
Läd sich nochmals 1000 Bananen auf.
Geht zum Depot 1.
Läd 600 Bananen ab.
Geht zurück (kommt gerade leer am Ausgangsort an).
Läd sich die verbleibenden 1000 Bananen auf.
Geht zum Depot 1.
Lädt alle 800 Bananen, die er hat, ab.
In Depot 1 sind jetzt 2000 Bananen.
Elefant läd sich 1000 Bananen auf.
Geht 333.333 km weit. Dort entsteht das Depot 2.
Läd 333.333 Bananen ab.
Geht zurück (kommt gerade leer am Depot 2 an).
Läd sich die verbleibenden 1000 Bananen auf.
Geht zum Depot 2.
Läd alle 666.666 Bananen, die er hat, ab.
In Depot 2 sind jetzt 1000 Bananen und der Elefant ist 533.333 km vom Ausgangsort entfernt.
Der Elefant lädt sich jetzt die 1000 Bananen auf und marschiert mit diesen die restlichen 466.666 km zum Zielort, wo er völlig mit den Nerven am Ende wegen der Plackerei mit 1000 - 466.666 = 533.333 Bananen ankommt.