ARANYD 2018/2019 Haladó I. kategória 1. forduló 5. feladat
(Feladat azonosítója: AD_20182019_h1k1f5f )
Témakör: *Kombinatorika

Laja a lajhár hosszú - 1 órás - vándorútra indul az amazonasi fák tetején. Lajának kezdetben 100 "energiája" van, és minden perc során két lehetőség közül választhat: ˆ

- vagy egy percre megáll és megeszik egy papaya-gyümölcsöt, így 1-gyel növeli az energiáját, ˆ

- vagy az adott perc során teljes erőbedobással mászik; ekkor pontosan annyi cm-t tesz meg, amennyi az energiája, de a perc végére 1-gyel csökken az energiája.

Milyen messzire juthat Laja egy óra alatt, és mit kell ehhez tennie?



 

Megoldás: 4293 cm-t tehet meg, és ehhez 6 vagy 7 percet kell az elején pihennie