[obm-l] Combinatória - escadas
Prezados amigos. Preciso de ajuda nesse problema: Todo dia Alberto precisa subir uma escada de seis degraus para chegar em casa. Como tem a perna comprida, ele consegue subir a escada evitando até dois degraus a cada passada. Assim, existem várias maneiras de ele subir a escada: ele pode, por exemplo, ir direto para o terceiro degrau e depois subir de um em um; ou então pode ir direto para o segundo degrau, depois para o quinto e finalmente chegar ao sexto; outra maneira é ir de um em um desde o início. De quantas mandeiras ele pode subir? Grande abraço a todos. Marcos. -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Combinatória - escadas
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 Pacini Em 18 de agosto de 2014 15:37, Marcos Xavier mccxav...@hotmail.com escreveu: Prezados amigos. Preciso de ajuda nesse problema: Todo dia Alberto precisa subir uma escada de seis degraus para chegar em casa. Como tem a perna comprida, ele consegue subir a escada evitando até dois degraus a cada passada. Assim, existem várias maneiras de ele subir a escada: ele pode, por exemplo, ir direto para o terceiro degrau e depois subir de um em um; ou então pode ir direto para o segundo degrau, depois para o quinto e finalmente chegar ao sexto; outra maneira é ir de um em um desde o início. De quantas mandeiras ele pode subir? Grande abraço a todos. Marcos. -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Combinatória - escadas
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) = N(4)+N(3)+N(2) = 6+3+2 = 11 N(6) = 20... acho que é isso.. 2014-08-18 15:37 GMT-03:00 Marcos Xavier mccxav...@hotmail.com: s degraus para chegar em casa. Como tem a -- Abraços oɾnɐɹɐ ǝp oıɔıɹnɐɯ -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Re: [obm-l] Combinatória - escadas
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, Ralph 2014-08-18 16:15 GMT-03:00 Mauricio de Araujo mauricio.de.ara...@gmail.com : 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) = N(4)+N(3)+N(2) = 6+3+2 = 11 N(6) = 20... acho que é isso.. 2014-08-18 15:37 GMT-03:00 Marcos Xavier mccxav...@hotmail.com: s degraus para chegar em casa. Como tem a -- Abraços oɾnɐɹɐ ǝp oıɔıɹnɐɯ -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Combinatória - escadas
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 numeros de Tribonacci https://oeis.org/A73, porque a OEIS eh genial! Abraco, Ralph 2014-08-18 16:15 GMT-03:00 Mauricio de Araujo mauricio.de.ara...@gmail.com: 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) = N(4)+N(3)+N(2) = 6+3+2 = 11 N(6) = 20... acho que é isso.. 2014-08-18 15:37 GMT-03:00 Marcos Xavier mccxav...@hotmail.com: s degraus para chegar em casa. Como tem a -- Abraços oɾnɐɹɐ ǝp oıɔıɹnɐɯ -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo. -- Abraços oɾnɐɹɐ ǝp oıɔıɹnɐɯ -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
