Contagem · caminhos em uma malha

FUVEST · 1ª fase

Em um campus, caminhos retos formam uma malha de 5 colunas por 4 linhas de cruzamentos. Uma pessoa sai do cruzamento inferior esquerdo e quer chegar ao superior direito pelo menor trajeto, andando apenas para norte ou leste. Durante uma obra, ficam interditados dois cruzamentos internos: o que está 2 quadras a leste e 1 ao norte da partida e o que está 3 quadras a leste e 2 ao norte. Quantos trajetos mínimos continuam disponíveis?

A: 6
B: 8
C: 12
D: 17
E: 9

Abra o treino interativo para responder, consultar uma dica e conferir a resolução. Confirme uma alternativa para conferir a correção.