Ťava

Majiteľ ťavy sa chce dostať z mesta do oázy. V meste totiž nakúpil 3000 banánov, ktoré chce v oáze predať. Avšak oázu od mesta delí 1000 kilometrov púšte.
Ťava dokáže naraz niesť až 1000 banánov a na každý kilometer, ktorý urazí, jeden banán zožerie.

Majiteľ ťavy chce samozrejme dosiahnuť čo najväčšieho zisku a tak potrebuje nájsť najlepšiu možnú stratégiu, ako previesť banány z mesta do oázy.

Aký je najväčší možný počet banánov, ktoré dokáže do oázy s pomocou svojej ťavy doviezť?

Správna odpoveď:

n =  533

Postup správneho riešenia:

$$\begin{gathered} 0km,3000\Rightarrow 5\times 200km\Rightarrow 2000 \\ 200km,2000\Rightarrow 3\times 333km\Rightarrow 1000 \\ 533km,1000\Rightarrow 1\times 467km\Rightarrow 533 \end{gathered}$$

Skúsiť iný príklad