[obm-l] Re: [obm-l] Combinatória - escadas

2014-08-18 Por tôpico Pacini Bores
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

[obm-l] Re: [obm-l] Combinatória - escadas

2014-08-18 Por tôpico Mauricio de Araujo
​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)

[obm-l] Re: [obm-l] Re: [obm-l] Combinatória - escadas

2014-08-18 Por tôpico Ralph Teixeira
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,

[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Combinatória - escadas

2014-08-18 Por tôpico Mauricio de Araujo
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