Para a segunda, olha só... T(2) = T(1)+2 = 1+2 = 3. A sua fórmula dá T(2) = (2²-1)/2 = 3/2, então não está certo não.... :(
Podemos fazer assim: T(n) = n + T(n-1) = n + (n-1 + T(n-2)) = ... = n + (n-1) + (n-2) + ...+ 1. Logo T(n) = n*(n+1)/2, ou (n² + n) /2. Para a primeira.... T é uma função definida apenas nos valores impares? Com os dados apresentados T poderia ser qualquer coisa nos pares... On Fri, Sep 5, 2008 at 11:04 PM, Venildo Amaral <[EMAIL PROTECTED]>wrote: > Estou com uma dúvida em como resolver essas duas recorrências, cheguei a > um ponto que não consigo achar a forma fechada das mesmas. > > T(1)=1 > T(n)=T(n-2) + 2n + 1 ??? > > outra > > T(1)=1 > T(n)=T(n-1) + n, essa aqui cheguei na forma fechada de (n^2-1)/2, mas não > sei se esta certo. > > > Atenciosamente, > Venildo Junio do Amaral > [EMAIL PROTECTED] > www.venildo.mat.br > http://venildo.dv01.discovirtual.ws - Diretório Virtual > Home Work > (11) 4748-0159 / (11) 9167-1450 > -- Rafael
