Dados ilustrativos: Cinco estudantes propuseram algoritmos passo a passo para orientar um carrinho em um…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir algoritmo para resolver situações passo a passo (como na construção de dobraduras ou na indicação de deslocamento de um objeto no plano segundo pontos de referência e distâncias fornecidas etc.).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Dados ilustrativos: Cinco estudantes propuseram algoritmos passo a passo para orientar um carrinho em um tapete quadriculado até o ponto marcado em (2, 3), partindo de (0, 0). Eles contaram o número de comandos usados em cada algoritmo: Camila usou 7 comandos; João, 6 comandos; Ana, 5 comandos; Lucas, 7 comandos; Paulo, 8 comandos. Todos garantiram que, ao seguir suas instruções, o carrinho chegaria corretamente ao destino, pois cada sequência inclui movimentos de ‘direita’ e ‘cima’ na quantidade necessária. Compare os algoritmos apresentados e determine qual proposta minimiza o número de comandos para chegar ao ponto (2, 3).
- A) O algoritmo de Ana
- B) O algoritmo de Lucas
- C) O algoritmo de João
- D) O algoritmo de Paulo
- E) O algoritmo de Camila
✅ Resposta correta: alternativa A
Resolução passo a passo
- Cada comando do carrinho desloca uma unidade apenas para a direita (aumenta x em 1) ou para cima (aumenta y em 1). Passo 2: Para sair de x = 0 e chegar a x = 2, são necessários exatamente 2 comandos de direita. Passo 3: Para sair de y = 0 e chegar a y = 3, são necessários exatamente 3 comandos de cima. Passo 4: Como o enunciado admite apenas movimentos de direita e cima, qualquer sequência válida tem exatamente 2 + 3 = 5 comandos, nem mais nem menos, pois não há movimentos de volta que permitam compensar passos extras. Passo 5: Resolvendo sem olhar o gabarito, concluo que o mínimo é 5 comandos, e o único algoritmo com 5 comandos é o de Ana, portanto a alternativa A está correta e coincide com o gabarito oficial. Passo 6: Alternativa B (Lucas, 7 comandos): não é possível alcançar (2, 3) com 7 movimentos só de direita e cima, pois isso levaria a um total de 7 unidades somadas, e a descrição do algoritmo está inconsistente com o destino. Passo 7: Alternativa C (João, 6 comandos): também ultrapassa o total exigido, pois sobra um movimento que não corresponde a nenhuma coordenada do destino. Passo 8: Alternativa D (Paulo, 8 comandos): tem excesso de três comandos em relação ao mínimo, o que mostra que o algoritmo contém movimentos desnecessários. Passo 9: Alternativa E (Camila, 7 comandos): a mesma inconsistência de Lucas, com dois comandos a mais que o mínimo. Conclusão: a proposta que minimiza o número de comandos é a de Ana, com 5 comandos.
💡 Dica: Compare o número de comandos e escolha o menor que alcança o destino.
Alternativa por alternativa
Ana usou apenas 5 comandos, o menor número para alcançar (2, 3).
O aluno supõe que um algoritmo com mais comandos ainda pode chegar ao destino, sem perceber que cada comando move só uma unidade e que o total de movimentos de direita e cima precisa ser exatamente 2 + 3.
O aluno acrescenta um movimento a mais em relação à soma das coordenadas, provavelmente achando que é preciso um passo de ajuste ou um comando de 'parar', sem conferir se a posição final realmente é (2, 3).
Por que engana: Confundir o número total de comandos com a validade do caminho ou não identificar o menor número possível de comandos.
O aluno acredita que mais comandos significam um percurso mais completo ou mais seguro, usando a intuição do dia a dia de que mais passos dão mais precisão, quando na verdade o problema pede o menor número de comandos.
O aluno conta apenas os comandos que lhe parecem necessários, sem somar corretamente os 2 movimentos para a direita e os 3 para cima, e acaba aceitando um algoritmo com movimentos excedentes.
Raio-X da questão
algoritmo, comandos, otimização
avaliacao
movimentos no plano cartesiano
Estude como calcular o menor número de passos em trajetórias no plano.
Confundir o número total de comandos com a validade do caminho ou não identificar o menor número possível de comandos.
tomada_decisao
abstrato
Questões parecidas com resolução
- No tabuleiro do clube de robos, um carrinho começa na casa P, voltado para cima. Para chegar ao ponto marcado com uma…
- — Consegui programar o robô para seguir uma rota simples, disse Ana. — Ele parte do ponto (0,0) em um plano cartesiano…
- — Guia: Para levar o robô do ponto C até o ponto D, você precisará programar uma sequência de comandos de deslocamento…
- — Professora, como podemos guiar o carrinho de brinquedo até o ponto C usando as vias do parque em formato de grade? —…
- Em um laboratório de automação, um robô móvel realiza um teste de precisão no plano cartesiano. Partindo da origem…
- Enquanto explorava o parque, Ana observou um caminho de ladrilhos que leva da fonte até o balanço. Ela posicionou um…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog
