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