Question

Para se deslocar, de carro, entre duas cidades, A e B, o motorista pode optar por diferentes estradas, de acordo com sua necessidade. A imagem a seguir representa uma visão simplificada dos possíveis trajetos.
As linhas representam as estradas, e os pontos de cruzamento dessas linhas correspondem aos centros das cidades da região.
A quantidade de caminhos possíveis partindo-se da cidade A com destino à cidade B e de modo a escolher sempre um caminho mais ao sul é
A 6. B 9. C 10. D 11. E 12.

Answer 1

Letra D, 11.

Os números em cada nó (ponto de interseção das estradas)  indicam quantos são os caminhos que chegam  a esse nó. Usando-se o princípio da adição, obtém-se a  quantidade de caminhos que chegam a cada ponto de  interseção.

A imagem a seguir a baixo ajuda a entender melhor como chegar nesses números.

Cada nó terá o valor de quantos caminhos chegam aquele nó.

Como o motorista pode optar por diferentes estradas, só colocar o princípio da adição no final.