Considere a relação de recorrência abaixo:
T(n) = 2.T(n-1)+5 para n>0
T(0) = 6
Assinale a alternativa contendo o valor para T(4):
Anexos:
2 - {n=-4^n>0}y=-1*n{y=4}
{n=-4^não(n>0)} y=n {y=4}
3 - n^2
5 = A(n)=2.A(n-1)-1 para n>= 1 e A(0)=10
6 - 171
7 - 11.2^n-5
8 - S(n) = (1/4) (5)^(n-1) + (3/4)
9 - n^2 + 3n^2 logn
10- Apenas II e III estão corretas
1) 5x = y -7
2) {n=-4 ^ n>0} y=1n {y=4}
{n=-4 ^nao(n>0)} y=n {y=4}
3) n^2
4) 10,20,30,40,50
5) A(n) = 2A(n-1) -1, n>=1 e A(0)=10
6) 171
7) 11.2^n -5
8) S(n) = (1/4) (5)^(n-1) + (3/4)
9) n^2 + 3n^2 log n
10) apenas a ii e iii
Soluções para a tarefa
Respondido por
10
Resposta:
Acertei 9/10
Explicação passo-a-passo:
1) 5x = y -7
2) {n=-4 ^ n>0} y=1n {y=4}
{n=-4 ^nao(n>0)} y=n {y=4}
3) n^2 (certeza)
4) 10,20,30,40,50 (certeza)
5) A(n) = 2A(n-1) -1, n>=1 e A(0)=10
6) 171 (certeza)
7) 11.2^n -5 (certeza)
8) S(n) = (1/4) (5)^(n-1) + (3/4) (certeza)
9) n^2 + 3n^2 log n
10) apenas a ii
{n=-4 ^nao(n>0)} y=n {y=4}
{n=-4 ^nao(n>0)} y=n {y=4}
Perguntas interessantes
Aliás, o professor no youtube que me respondeu foi Professor Douglas Maioli, vídeo Aula 10 - Regra do Laço (Demonstração de Correção) - Fundamentos Matemáticos para Computação.
Quem sabe ele não nos auxilia mais a atingir o 10/10, mesmo que não, ainda assim as aulas dele são bem legais.