Problema a fost propusa de Vasile Trofin, care a primit punctajul aferent acesteia (10 puncte). Multumim pentru propunere!

Soluţii corecte: Zoltan Szabo, Nicu Scuraru, Ionel-Vasile Pit-Rada.

 

Problema admite mai multe soluții, soluția dată de autor fiind prima indicata de Zoltan Szabo:

Soluția 1:  u(2021)=u(2020)+2*[u(2019)+u(2018)+...+u(2)+u(1)]

Soluția 2:  u(2021) = 5 + 2*[1*u(2019) + 2*u(2018) + ... + 2019*u(1)]

Soluția 3:  u(2021)=u(2020) + 2*su(2019),  unde   su(2021)=su(2020)+u(2019)

Soluția 4:  u(2021)=2*u(2020) + u(2019)

Soluția 5:  u(2021)=((3-sqrt(2))*(1+sqrt(2))2021 + (3+sqrt(2))*(1-sqrt(2))2021) / 2

Soluția 6:  u(2021)=3*a(2021) + 5*b(2021), unde  a(1)=1, b(1)=0, a(2)=0, b(2)=1, cu a(n) = a(n-1) + 2*b(n-1), b(n) = a(n-1) + b(n-1)    n>2

Soluția 7:  u(2021)=3*a(2021) + 5*b(2021), unde  a(1)=1, a(2)=0, a(3)=2, a(n) = 2*a(n-1) + a(n-2), n>3, cu b(1)=0, b(2)=1, b(3)=1, b(n) = 2*b(n-1) + b(n-2), n>3

 

Nicu Scuraru indică soluția 4, iar Ionel-Vasile Pit-Rada indică soluțiile 4, 5 și o varianta bazată pe numere Pell:

u[1]=3, pentru n>=2: u(n) = 3*Pell(n) + Pell(n+1), 
Numerele Pell sunt : Pell(0) = 0, Pell(1) = 1; pentru n > 1: Pell(n) = 2*Pell(n-1) + Pell(n-2)