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

A város főterén egy háromszög alakú emlékmű épült - számokból. A háromszöget a 0, 1, 2, 3, 4, számok szegélyezik az ábra szerint, a belsejében pedig minden szám az alatta lévő kettő összege. Az n-nel kezdődő sorban álló számok összegét jelöljük f(n)-nel. Mi a maradék, ha f(100)-at 100-zal osztjuk?

4   7   8   7   4
  3   4   4   3  
    2   2   2    
      1   1      
        0        


 

Végeredmény: 50