Să se afle câte numere naturale cu n cifre au suma oricăror două cifre alăturate pătrat perfect.(Problema de info)
Dacă notam cu A
[j] numărul numerelor de i cifre, care au ultima cifra j, si care verifica cerința, am găsit următoarea relație de recurenta:
Unde j+k[oricat]= pãtrat perfect.
Indicațiile spun sa găsim matricea asociata relației de recurenta, si nu știm cum sa facem asta.