Questão de Raciocínio Lógico — Orientação no Plano, no Espaço e no Tempo — FGV 2025
- Código
- fg168856
- Banca
- FGV
- Órgão
- PM SP
- Ano
- 2025
- Cargo
- Sold ( )

- A80 minutos.
- B85 minutos.
- C90 minutos.
- D95 minutos.
- E100 minutos.

GabaritoB — 85 minutos.
Gabarito: letra B — a conta chega a 85 minutos — alternativa B.
Este é um problema de caminho mínimo em um grafo: um conjunto de pontos (vértices) ligados por estradas (arestas), cada uma com um custo (tempo). O objetivo é encontrar a rota de um ponto a outro que minimize a soma dos custos. Não importa quantos trechos a rota tenha — o que vale é o total somado.
A soma dos tempos de cada trecho é o custo total da rota. Para achar o mínimo, é preciso comparar todas as rotas possíveis, somando os tempos de cada uma. Não existe atalho: em grafos pequenos, a inspeção exaustiva é o método. A pegadinha é achar que menos trechos significa menos tempo, o que nem sempre é verdade.
A questão cobra exatamente essa comparação: listar todas as rotas de A a B, somar os tempos e escolher a menor soma. Vamos fazer isso passo a passo.
grafo com pontos A, B, C, D
tempos dos trechos: A→C = 40 min, A→D = 30 min, C→B = 45 min, D→B = 55 min, C→D = 25 min
O que queremos: o menor tempo total para ir de A até B
A primeira rota direta passa por C. Somamos os tempos dos dois trechos para obter o total.
Por que esta fórmula: O tempo total é a soma dos tempos de cada trecho percorrido.
De onde vem cada valor: = enunciado: A→C = 40 min · = enunciado: C→B = 45 min
Somar errado: 40 + 45 = 85, não 90.
A segunda rota direta passa por D. Também somamos os dois trechos.
Por que esta fórmula: Mesmo princípio: total é a soma dos trechos.
De onde vem cada valor: = enunciado: A→D = 30 min · = enunciado: D→B = 55 min
Confundir 30 + 55 = 85, não 80.
Há rotas que passam por C e D. Esta começa por C, vai a D e depois a B. Precisamos somar três trechos.
Por que esta fórmula: Total é a soma dos três trechos.
De onde vem cada valor: = enunciado: A→C = 40 min · = enunciado: C→D = 25 min · = enunciado: D→B = 55 min
Somar 40 + 25 + 30 = 95, mas o trecho D→B é 55, não 30. Atenção aos valores.
A última rota começa por D, vai a C e depois a B. Também são três trechos.
Por que esta fórmula: Total é a soma dos três trechos.
De onde vem cada valor: = enunciado: A→D = 30 min · = enunciado: C→D = 25 min (mesmo trecho, sentido inverso) · = enunciado: C→B = 45 min
Usar 55 para o trecho C→B, mas é 45. Confira os valores na figura.
Com todas as rotas calculadas, basta comparar os totais. O menor valor é o tempo mínimo procurado.
Parar na primeira rota que parece boa sem conferir as outras. Aqui, duas rotas empatam em 85, então é preciso verificar que nenhuma é menor.
Resposta: 85 minutos — alternativa B
Link permanente: /questoes/fg168856