Question

No mapa a seguir estão indicados os depósitos de uma rede de supermercados e as rotas possíveis entre eles. /T\ /~\ Um caminhão saindo do depósito A pode chegar ao depósito H de várias maneiras. Por exemplo, os trajetos A-»D-»H e A-»B->C-»E-»G-»F-»H são duas possibilidades. A quantidade total de trajetos que um caminhão da empresa pode fazer, partindo do depósito A com destino ao depósito H, sem passar mais de uma vez pelo mesmo depósito, é igual a (A) 8. (D) 30. (B) 12. (E) 64. (C) 16.

Answer 1

Primeiramente, vamos determinar quantas possibilidades existem em cada ponto, para então multiplica-las e calcular o número total de caminhos diferentes.

Partindo do ponto A, podemos ir para o ponto B ou D. Logo, são 2 possibilidades.

No segundo nível, saímos dos pontos B e D. Do ponto B, podemos ir para C ou G e do ponto D podemos ir para F ou H. Ou seja, são duas possibilidades.

No terceiro nível, saímos dos pontos C, G e F, onde novamente temos duas opções para cada: de C para E ou F, de G para E ou H e de F para G ou H.

No quarto nível, temos E, F e G, onde temos duas opções de novo.

Logo, para cada nível, existem duas possibilidades. Assim, multiplicamos:

P = 2*2*2*2 = 16

Portanto, existem 16 caminhos diferentes para chegar a H.


Alternativa correta: C.