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!

<<attachment: problema9.png>>

Responder a