FC ConcursosFC Concursos

Questão FC300542

Uma cidade possui 3 unidades prisionais chamadas de A, B e C. As distâncias rodoviárias em quilômetros para ir de uma das unidades (linha da matriz) a qualquer outra (coluna da mat

Outros Exercícios de Lógica

FGV · 2022

Uma cidade possui 3 unidades prisionais chamadas de A, B e C. As distâncias rodoviárias em quilômetros para ir de uma das unidades (linha da matriz) a qualquer outra (coluna da matriz) estão na matriz abaixo. Observa-se que, entre duas unidades quaisquer, as distâncias de ida e de volta são diferentes pois os caminhos são diferentes.

 

Um diretor pretende vistoriar as três unidades começando em uma delas e, em seguida, visitando as outras duas e terminando na terceira.


A menor distância que ele poderá percorrer é de

  1. 10 km.
  2. 11 km.
  3. 12 km.
  4. 13 km.
  5. 14 km.
Mostrar resposta e comentário

Gabarito

B

Comentário do professor

Para obter a menor distância devemos escolher a sequência de duas viagens entre as três unidades que resulte no menor somatório possível.

Observando as distâncias direcionadas da matriz, a sequência que reúne as duas menores viagens compatíveis entre si é C → B → A.

Nessa sequência percorremos primeiro \(C\to B=6\) km e depois \(B\to A=5\) km. Assim o total é

\(6+5=11\) km.

Portanto, a menor distância que o diretor poderá percorrer, iniciando em uma unidade, visitando a segunda e terminando na terceira, é 11 km.

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo