Os aplicativos de mapa, como o GPS, ajudam o carro de entregas a chegar à casa do cliente. O aplicativo…

Questão

Os aplicativos de mapa, como o GPS, ajudam o carro de entregas a chegar à casa do cliente. O aplicativo compara dois caminhos para a mesma entrega. Caminho do Sol: 3 ruas retas, depois vira à direita. Uma dessas ruas está fechada hoje por causa de uma feira. Caminho da Lua: 5 ruas retas, depois vira à direita. Todas as ruas estão abertas. Os dois caminhos levam o carro até a mesma casa. Hoje, qual caminho o aplicativo deve escolher e por quê?

1. A) Qualquer um dos dois, pois os dois caminhos levam o carro até a mesma casa e viram à direita no final.
2. B) O caminho da Lua, pois ele tem mais ruas e por isso o carro anda mais devagar e chega melhor à casa.
3. C) O caminho do Sol, pois o aplicativo sempre escolhe o caminho mais curto, seja qual for a situação das ruas.
4. D) O caminho do Sol, pois ele tem menos ruas e por isso é mais rápido, mesmo com uma rua fechada.
5. E) O caminho da Lua, pois mesmo sendo mais comprido ele está livre, e o caminho curto não dá para usar com a rua fechada.

✅ Resposta correta: alternativa E

Resolução passo a passo

1. Identifique o que a questão pede: qual caminho o aplicativo deve escolher hoje, considerando que um dos caminhos tem uma rua fechada.
2. Compare os caminhos. O caminho do Sol tem 3 ruas retas, mas uma delas está fechada por causa de uma feira, então ele não pode ser usado hoje. O caminho da Lua tem 5 ruas retas, todas abertas, e portanto pode ser percorrido.
3. Considere o critério do aplicativo. Um GPS deve indicar um caminho que o carro consiga realmente percorrer. Assim, mesmo sendo mais comprido, o caminho da Lua é o escolhido, porque é o único viável hoje.
4. Verifique as alternativas. A alternativa A está errada porque ignora a rua fechada, que torna o caminho do Sol inviável. A alternativa B está errada porque ruas a mais não fazem o carro andar mais devagar nem chegar melhor, e o motivo apresentado é falso. A alternativa C está errada porque o aplicativo não escolhe sempre o caminho mais curto, e a situação das ruas importa. A alternativa D está errada porque o caminho do Sol não pode ser usado com a rua fechada, então ter menos ruas não resolve o problema.
5. Conclusão: o aplicativo deve escolher o caminho da Lua, pois é o caminho livre e que leva o carro até a casa do cliente, o que confirma a alternativa E.

💡 Dica: Compare os dois caminhos considerando se todas as ruas estão abertas, não só quantas são.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Uma empresa de entregas usa um mapa digital representado por um grafo. Nesse modelo, cada cruzamento é um vértice e cada…
• Ao sair de casa, um motorista usa um aplicativo de rotas. O sistema sugere o caminho com menor trânsito, mas o motorista…
• João quer descobrir o caminho mais curto entre duas casas. Ele pode usar um desenho para mostrar as casas e as ligações…
•  Ontem o mapa do festival me mandou dar uma volta enorme  reclamou uma visitante. Para reduzir aglomeracoes, a…
• Você está desenvolvendo um aplicativo de entrega e precisa otimizar as rotas. Utilizando grafos, como você aplicaria…
• Imagine que você precisa programar um robô para entregar cartas em uma cidade. O robô deve decidir entre dois caminhos…

Todas as questões de Algoritmos