Antwoord op: Kameel & Bananen
De oplossing: 533⅓ bananen.
Omdat er 3000 bananen zijn en de kameel maximaal 1000 bananen kan dragen, zijn er ten minste vijf ritten nodig om alle bananen van de plantage P weg te voeren (drie ritten weg van de plantage en twee terug):
P (plantage) |
====heen===> <===terug=== ====heen===> <===terug=== ====heen===> |
A |
Punt A in het bovenstaande plaatje kan niet de markt zijn. Dit komt omdat de kameel nooit meer dan 500 kilometer de woestijn in kan reizen als hij terug moet keren naar de plantage (de kameel eet immers één banaan voor elke kilometer die hij aflegt en kan er maximaal 1000 dragen!). Dus punt A ligt ergens in de woestijn tussen de plantage en de markt. Van punt A naar het volgende punt moeten minder dan vijf ritten gebruikt worden om de bananen naar dat volgende punt te vervoeren. We komen zo uit op de volgende globale oplossing voor het probleem (P staat voor de plantage en M staat voor de markt):
P (plantage) |
====heen===> <===terug=== ====heen===> <===terug=== ====heen===> |
A |
====heen===> <===terug=== ====heen===> |
B |
====heen===> |
M (markt) |
Merk op dat traject PA deel moet uitmaken van de oplossing (zoals hierboven uitgelegd), maar dat traject AB of traject BM een lengte van 0 kunnen hebben. Laten we nu kijken naar de kosten van elk deel van de route. Eén kilometer van traject PA kost 5 bananen. Eén kilometer van traject AB kost 3 bananen. Eén kilometer van traject BM kost 1 banaan. Om zo min mogelijk bananen te gebruiken, moeten we ervoor zorgen dat de lengte van PA korter is dan de lengte van AB, en dat de lengte van AB korter is dan de lengte van BM. Omdat PA langer is dan 0, concluderen we dat AB langer is dan 0 en dat BM langer is dan 0.
De kameel kan maximaal 2000 bananen wegdragen vanuit punt A. Dit betekent dat de afstand tussen P en A zodanig moet worden gekozen dat exact 2000 bananen in punt A arriveren. Wanneer PA kleiner gekozen zou worden, zouden er meer dan 2000 bananen in A arriveren, maar het overschot kan dan niet verder vervoerd worden. Wanneer PA groter gekozen zou worden, zouden we meer bananen aan de kameel kwijtraken dan nodig is. Nu kunnen we de lengte van PA berekenen: 3000 - 5 × PA = 2000, dus PA = 200 kilometer. Merk op dat deze afstand kleiner is dan 500 kilometer; de kameel kan dus terugreizen van A naar P.
De situatie in punt B lijkt op die in punt A. De kameel kan niet meer dan 1000 bananen van punt B naar de markt M vervoeren. Daarom moet de afstand tussen A en B zodanig worden gekozen dat exact 1000 bananen in punt B arriveren. Nu kunnen we de lengte van AB berekenen: 2000 - 3 × AB = 1000, dus AB = 333⅓. Merk op dat deze afstand kleiner is dan 500 kilometer; de kameel kan dus terugreizen van B naar A. Hieruit volgt dat BM = 1000 - 200 - 333⅓ = 4662⁄3 kilometer. De kameel arriveert dus op de markt met 1000 - 4662⁄3 = 533⅓ bananen.
Het volledige scenario ziet er als volgt uit:
Eerst brengt de kameel 1000 bananen naar punt A.
Daar laat hij 600 bananen achter en keert terug met 200 bananen.
Dan brengt de kameel opnieuw 1000 bananen naar punt A.
Weer laat hij 600 bananen achter en keert terug met 200 bananen.
Hierna brengt de kameel de laatste 1000 bananen van de plantage naar punt A.
Vanuit punt A vertrekt de kameel met 1000 bananen naar punt B.
In punt B laat hij 333⅓ bananen achter en keert terug met 333⅓ bananen.
Daarna brengt hij de overgebleven 1000 bananen van punt A naar punt B.
Ten slotte draagt de kameel de 1000 bananen van punt B naar de markt, waar hij arriveert met 533⅓ bananen.
