Busca de Exercícios - UEA - Determinação da quantidade de caminhos em um plano com apenas dois sentidos (Horizontal e Vertical) possíveis (Aplicação simples) .f Aprenda a usar!

As ruas de um bairro estão representadas por uma malha quadriculada. Gustavo está na esquina G e quer caminhar até a casa de Elvia, que fica na esquina E, e, em seguida, até a casa de Fabrício, na esquina F. Para ir até Elvia, Gustavo só pode caminhar para baixo ou para a direita e, para ir até Fabrício, ele só pode caminhar para cima ou para a direi- ta, não sendo permitidos caminhos diagonais. A figura ilustra uma possibilidade de trajeto completo. O número de trajetos diferentes que Gustavo poderá fazer é