[obm-l] Re: [obm-l] Combinatória em uma grade
Ola' Azincourt, cada seta horizontal pode ser colocada em 6 alturas diferentes. Como sao 5 setas horizontais, existem 6 * 5 = 30 caminhos diferentes. []'s Rogerio Ponce Em 6 de outubro de 2011 20:32, Azincourt Azincourt aazinco...@yahoo.com.brescreveu: Boa noite! Como posso resolver o seguinte problema: de quantas maneiras podemos ir de A até B sobre a seguinte grade sem passar duas vezes pelo mesmo local e sem mover-se para a esquerda? A figura em anexo mostra um caminho possível. (problema e figura retirados de conesul2006.tripod.com/Material/comb.pdfhttp://www.google.com.br/url?sa=tsource=webcd=7ved=0CFQQFjAGurl=http%3A%2F%2Fconesul2006.tripod.com%2FMaterial%2Fcomb.pdfrct=jq=problemas%20dificeis%20combinatoriaei=r8OMTqCDH4fV0QHF_5GLBQusg=AFQjCNG8Q4eGiVkoIVySruL7mJJFKIWH0Asig2=RaVm6Nt7MaqqodT_4YnTyAcad=rja) Eu sei resolver um problema parecido, no qual não há as setas para baixo – envolvia a permutação com repetição das setas “para cima” e “para baixo”. No entanto, não consegui achar resolução análoga para este problema (acabava em uma expressao complicada, que nao parecia ser simplificável). Como resolvê -lo? Muito obrigado!
[obm-l] Re: [obm-l] Re: [obm-l] Combinatória em uma grade
2011/10/7 Rogerio Ponce abrlw...@gmail.com: Ola' Azincourt, cada seta horizontal pode ser colocada em 6 alturas diferentes. Como sao 5 setas horizontais, existem 6 * 5 = 30 caminhos diferentes. 6^5 = muito mais. Mas a idéia é essa :) []'s Rogerio Ponce Em 6 de outubro de 2011 20:32, Azincourt Azincourt aazinco...@yahoo.com.br escreveu: Boa noite! Como posso resolver o seguinte problema: de quantas maneiras podemos ir de A até B sobre a seguinte grade sem passar duas vezes pelo mesmo local e sem mover-se para a esquerda? A figura em anexo mostra um caminho possível. (problema e figura retirados de conesul2006.tripod.com/Material/comb.pdf ) Eu sei resolver um problema parecido, no qual não há as setas para baixo – envolvia a permutação com repetição das setas “para cima” e “para baixo”. No entanto, não consegui achar resolução análoga para este problema (acabava em uma expressao complicada, que nao parecia ser simplificável). Como resolvê-lo? Muito obrigado! -- Bernardo Freitas Paulo da Costa = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =
[obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] Combinatória em uma grade
Hahaha, e' verdade! era para eu ter escrito 6 ** 5 caminhos diferentes. []'s Rogerio Ponce Em 7 de outubro de 2011 10:17, Bernardo Freitas Paulo da Costa bernardo...@gmail.com escreveu: 2011/10/7 Rogerio Ponce abrlw...@gmail.com: Ola' Azincourt, cada seta horizontal pode ser colocada em 6 alturas diferentes. Como sao 5 setas horizontais, existem 6 * 5 = 30 caminhos diferentes. 6^5 = muito mais. Mas a idéia é essa :) []'s Rogerio Ponce Em 6 de outubro de 2011 20:32, Azincourt Azincourt aazinco...@yahoo.com.br escreveu: Boa noite! Como posso resolver o seguinte problema: de quantas maneiras podemos ir de A até B sobre a seguinte grade sem passar duas vezes pelo mesmo local e sem mover-se para a esquerda? A figura em anexo mostra um caminho possível. (problema e figura retirados de conesul2006.tripod.com/Material/comb.pdf ) Eu sei resolver um problema parecido, no qual não há as setas para baixo – envolvia a permutação com repetição das setas “para cima” e “para baixo”. No entanto, não consegui achar resolução análoga para este problema (acabava em uma expressao complicada, que nao parecia ser simplificável). Como resolvê-lo? Muito obrigado! -- Bernardo Freitas Paulo da Costa = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =