Motto: Când încerci să prinzi un ţânţar, ai grijă să nu te calce o cămilă. (Mikael Agricola)

D. Cămila şi bananele

O cămilă trebuie să traverseze un deşert lung de 1000 Km până la cel mai

apropiat oraş - Tombuktu. Ea are la dispoziţie 3000 banane, dar nu poate duce în spate decât cel mult 1000 banane.

Pentru fiecare Km parcurs, cămila trebuie să mănânce o banană.

Care este numărul maxim de banane (întregi) pe care îl poate transporta cămila până la Tombuktu ?

Notă:

Pentru a transporta bananele, cămila are nevoie de o anumită strategie.

Dacă ea pleacă cu 1000 banane şi le cară 1000 Km, nu va mai putea să se întoarcă după restul bananelor,  pentru că nu va avea ce mânca de-a lungul drumului de întors. În plus, ajunsă la destinaţie, nu va mai avea nimic,  deoarece a mâncat pe drum toate cele 1000 banane.

Deci, cămila va trebui să facă pe drum câteva depozite unde să ascundă banane, pe care să le folosească mai târziu (pentru mâncare sau pentru a le transporta treptat spre ţinta Tombuktu).

 

Sursă: Săptămâna 104 (2003)

Logheaza-te in site pentru a trimite solutii si comentarii