Olá Marcos, use recorrência; ou seja, o número de maneiras se chegar ao
sexto degrau é a soma do número de se chegar ao quinto, com o número de
maneiras de se chegar ao quarto e com o número de chegar ao terceiro
degrau.
Faça para n=3,4 e 5 e depois encontre o total para n=6, ok ?
Abraços
Pense assim, ele está no sexto degrau.. para se chegar ao sexto degrau ou
ele veio do quinto, ou do quarto ou terceiro degrau...
assim, o total de maneiras de se chegar no sexto degrau, N(6) será igual a
N(5)+N(4)+N(3)...
N(3) = N(2)+N(1)+N(0) = 2+1+0 = 3
N(4) = N(3)+N(2)+N(1) = 3+2+1 = 6
N(5)
Hmm... Mas N(0)=1, certo? Entao fico com:
N(3) = N(2)+N(1)+N(0) = 2+1+1 = 4
N(4) = N(3)+N(2)+N(1) = 4+2+1 = 7
N(5) = N(4)+N(3)+N(2) = 7+4+2 = 13
N(6) = 24
A sequencia eh 1,1,2,4,7,13,24,44,81,... ou seja os numeros de Tribonacci
https://oeis.org/A73, porque a OEIS eh genial!
Abraco,
tem razão!
abraços.
2014-08-18 18:29 GMT-03:00 Ralph Teixeira ralp...@gmail.com:
Hmm... Mas N(0)=1, certo? Entao fico com:
N(3) = N(2)+N(1)+N(0) = 2+1+1 = 4
N(4) = N(3)+N(2)+N(1) = 4+2+1 = 7
N(5) = N(4)+N(3)+N(2) = 7+4+2 = 13
N(6) = 24
A sequencia eh 1,1,2,4,7,13,24,44,81,... ou seja os
4 matches
Mail list logo