Kavics Kupa 2005 8. feladat
(Feladat azonosítója: kk_2005_08f )
Témakör: *Algebra (rekurzív sorozat)

A városi krónikák följegyezték, hogy a költségvetés hiánya évről évre az alábbi különös törvényszerűség szerint alakul: ha az alapítástól számított n-edik évben f(n) jelöli a hiányt, akkor f(1) = 1 és minden pozitív egészre f(2n) = 2f(n)+1. Mennyi a hiány az alapítástól számított 1024-edik évben?



 

Végeredmény: 2047