Zadanie:
Veronika sa naučila čarovať. Uložila si do radu 100 strieborných
mincí a ide ich premeniť na zlaté. Musí kúzliť tri sekundy na
to, aby premenila jednu striebornú mincu na zlatú. Ak sa však
vedľa premieňanej mince nachádza jedna zlatá minca, tak jej to
trvá len dve sekundy. Ak sú vedľa premieňanej mince dve zlaté
mince, tak ju premení za jednu sekundu. Viac ako jednu mincu
súčasne nemôže premieňať. Najmenej koľko sekúnd musí Veronika
kúzliť, aby premenila všetkých sto mincí na zlaté? Nezabudnite
zdôvodniť, prečo sa jej to za menej sekúnd nemôže podariť.
|