[Citat] Pentru subpunctul 2b, in rezolvarile oficiale gasim urmatoarea explicatie:
S(n)=x^n +x^n +x^n n>=0 S(0)=3 S(1)=0 S(2)= 2 S(3)=18 S(4)=2
De unde se obtin sumele respective, exista un algoritm pentru S(n)? |
In general daca ai un polinom
si
radacinile sale, scrii in mod explicit toate relatiile
, adica
Inmultite cu
aceste relatii devin
Fixeaza pe
k si aduna toate aceste egalitati. Obtinem...
unde
. Aceasta este relatia de recurenta din solutia de pe site-ul ministerului. Aceasta relatie functioneaza intotdeauna. In cazul particular al problemei, se poate oarecum scurtcircuita.