Dados ilustrativos: num pátio da escola, Pedro usa um robô para entregar brinquedos a colegas sentados em fila…

Questão

Dados ilustrativos: num pátio da escola, Pedro usa um robô para entregar brinquedos a colegas sentados em fila numerada de 1 a 10. Ele precisa levar presentes até os lugares 2, 5 e 8. Dois colegas propõem programas distintos: • Solução A: sai da posição 1, vai até o colega 2, entrega, retorna à posição 1; repete o mesmo para os lugares 5 e 8, voltando ao ponto inicial sempre. • Solução B: sai da posição 1, visita em sequência os colegas nos lugares 2, 5 e 8 e, após a última entrega, retorna à posição 1. Compare as duas soluções algorítmicas e indique qual delas evita retornos desnecessários e reduz o total de movimentos do robô.

1. A) A evita retornos desnecessários e minimiza o total de movimentos
2. B) Nenhuma das duas evita retornos desnecessários, pois ambas voltam após cada entrega
3. C) B evita retornos desnecessários e minimiza o total de movimentos
4. D) B minimiza movimentos, mas realiza retornos desnecessários
5. E) A e B apresentam o mesmo número de retornos e movimentos

✅ Resposta correta: alternativa C

Resolução passo a passo

1. Resolvi por conta própria, medindo o deslocamento em número de posições da fila. Na Solução A, o robô sai da posição 1 e vai até a 2 e volta (1 + 1 = 2 posições), depois vai até a 5 e volta (4 + 4 = 8), e por fim vai até a 8 e volta (7 + 7 = 14). Total: 2 + 8 + 14 = 24 posições. Passo 2: Na Solução B, o robô sai da posição 1, vai até a 2 (1 posição), da 2 até a 5 (3 posições), da 5 até a 8 (3 posições) e, após a última entrega, volta da 8 até a 1 (7 posições). Total: 1 + 3 + 3 + 7 = 14 posições. Passo 3: Comparando, a Solução B faz 14 posições e a Solução A faz 24. Na B o robô retorna à posição inicial apenas uma vez, no final, o que é necessário para terminar o percurso; na A, há retornos intermediários que não são necessários. Logo, a B evita retornos desnecessários e reduz o total de movimentos. Passo 4: Portanto, a alternativa correta é a C, que coincide com o gabarito oficial. A alternativa A está errada porque atribui à Solução A a vantagem que na verdade é da B. A alternativa B está errada porque a Solução B não volta após cada entrega, apenas no fim. A alternativa D está errada porque a B não realiza retornos desnecessários, e o retorno final é necessário. A alternativa E está errada porque as duas soluções não têm o mesmo número de movimentos (24 contra 14).

💡 Dica: Compare os trajetos e identifique qual reduz movimentos e retornos.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Na semana do aniversário da turma, Lara precisou elaborar instruções para que um voluntário distribuísse um autocolante…
• Dados ilustrativos: Um grupo de crianças decide organizar blocos coloridos. Dois métodos são propostos: Método A…
• Dois amigos organizam blocos coloridos após a aula. Ana coloca primeiro todos os blocos vermelhos em uma caixa, depois…
• Pequenos carrinhos de brinquedo seguem trilhas desenhadas num tapete quadriculado. Em frente ao objetivo, há um…
• Na oficina de tecnologia da escola, um grupo programou um robô para recolher uma garrafa e levá-la até uma caixa de…
• Ao lado de uma estante colorida, Anita notou que havia 60 cubos espalhados no tapete. Para contar esses cubos, ela…