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 > ========================================================================= >
