A malha quadricular apresentada a seguir representa as quadras de uma cidade. Entre as localidades indicadas pelos pontos A e B, o menor trajeto percorrido, através de quadras, equivale a 10 quadras. Qual o número máximo de diferentes trajetos, com distância igual a 10 quadras, podem ser percorridos do ponto A ao ponto B?
Jossemar, tudo bom?
Eu gosto de resolver esse tipo de exercício usando a Permutação com repetição.
Como não consegui visualizar a malha mencionada no exercício, não consigo escrever aqui a resolução do problema. Mas vamos supor que vc tem 4 opções de quadras para caminhar para a direita (D) e 6 opções de quadras para caminhar para cima (C), para se chegar em B saindo de A. Uma possibilidade de percurso seria DDDDCCCCCC, outra seria DCCCCCDDDC dentre outras. Note que isso se encaixa no conceito de Permutação com repetição.
O cálculo é dado por =
.
Espero ter ajudado! :)
Aulas particulares
