Maurice is een avonturier en hij wil de Australische woestijn oversteken. Zijn avontuur start in het aboriginal dorp Kwazi. Hij berekende dat hij 6 dagen nodig heeft om die woestijn over te steken. Maar een persoon kan slechts eten voor 4 dagen meenemen.

Gelukkig kan Maurice dragers uit Kwasi huren die hem kunnen helpen bij de oversteek. Hij moet elke drager 100 euro per dag dat die van huis is betalen. Wat is het laagste bedrag dat Maurice moet betalen om de woestijn over te steken waarbij ook zijn dragers veilig naar Kwasi moeten terugkeren?







 

Oplossing

Maurice moet 600 euro betalen.
 

Verklaring

Maurice (M) huurt 2 dragers: drager A en drager B. Ze nemen alle 3 eten mee voor 4 dagen.

Start :
Maurice(4), A(4), B(4) waarbij het nummer tussen haakjes duidt op het aantal dagen voedsel dat ze bij hebben.

Na dag 1:
Maurice(3), A(3), B(3). A geeft voedsel voor 1 dag aan M en aan B:
We hebben dan: M(4), A(1), B(4)

Na dag 2:
(A is terug naar huis gegaan, hij krijgt 200 euro voor de 2 dagen die hij zal weggeweest zijn)

We hebben dan: M(3), B(3)
B geeft voedsel voor 1 dag aan M : M(4) B(2)

M heeft dan genoeg voesel voor de overige 4 dagen, B keert terug naar Kwasi nadat M hem 400 euro heeft betaald voor de 4 dagen die hij zal weggeweest zijn)