Funcionários de uma cooperativa de artesanato precisam cortar, sem sobras, dois rolos de fita de 252 cm e 198…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Investigar e registrar, por meio de um fluxograma, quando possível, um algoritmo que resolve um problema.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Funcionários de uma cooperativa de artesanato precisam cortar, sem sobras, dois rolos de fita de 252 cm e 198 cm. Todas as partes devem ter o mesmo comprimento, e esse comprimento deve ser o maior possível, para reduzir a quantidade de emendas. Para registrar o procedimento, elaboraram um fluxograma: iniciam com a recebendo 252 e b recebendo 198; verificam se b é zero; se não for, calculam r, o resto da divisão de a por b, e fazem a receber b e b receber r, retornando à verificação. Quando b é zero, o fluxograma informa o valor de a como comprimento de cada parte. A execução foi anotada como pares ordenados (a, b). Analise o fluxograma descrito e determine a sequência completa de pares ordenados, até a parada, e o comprimento indicado para cada parte.
- A) A sequência de pares é (252, 198); (198, 54); (54, 36); (36, 18); (18, 18), indicando 18 cm.
- B) A sequência de pares é (252, 198); (198, 54); (54, 36); (36, 18); (18, 0), indicando 18 cm.
- C) A sequência de pares é (252, 198); (198, 54); (54, 18); (18, 0), indicando 18 cm.
- D) A sequência de pares é (252, 198); (198, 54); (54, 36); (36, 18); (18, 0), indicando 0 cm.
- E) A sequência de pares é (252, 198); (198, 54); (54, 36); (36, 0), indicando 36 cm.
✅ Resposta correta: alternativa B
Resolução passo a passo
- Resolvi sem olhar o gabarito. O problema pede o maior comprimento possível que divide 252 e 198 sem sobras, ou seja, o MDC de 252 e 198. O fluxograma é o algoritmo de Euclides: a começa em 252 e b em 198. Passo 2: b = 198 não é zero, então calcula-se r = resto de 252 por 198 = 54; a recebe 198 e b recebe 54. Registros: (252, 198) e (198, 54). Passo 3: b = 54 não é zero; r = resto de 198 por 54 = 36 (pois 54 x 3 = 162 e 198 - 162 = 36); a recebe 54 e b recebe 36. Registro: (54, 36). Passo 4: b = 36 não é zero; r = resto de 54 por 36 = 18; a recebe 36 e b recebe 18. Registro: (36, 18). Passo 5: b = 18 não é zero; r = resto de 36 por 18 = 0; a recebe 18 e b recebe 0. Registro: (18, 0). Passo 6: b = 0, então o fluxograma para e informa a = 18 como comprimento de cada parte. Passo 7: Conferência: 252 = 18 x 14 e 198 = 18 x 11, e 18 é o maior divisor comum, portanto a alternativa correta é a B, que coincide com o gabarito oficial. Por que as outras estão erradas: A) inclui um passo extra (18, 18) que não ocorre, pois o processo para assim que b é zero. C) pula o passo (36, 18), alterando a sequência de restos. D) a sequência está correta, mas o valor informado é a e não b, então o comprimento é 18 cm e não 0 cm. E) para em (36, 0) e informa 36, mas 36 não divide 198 (198 / 36 = 5,5), então o erro está já no cálculo do resto.
💡 Dica: Siga o algoritmo de Euclides passo a passo para encontrar os pares (a,b) e o MDC.
Alternativa por alternativa
Acredita que o processo continua até os dois valores ficarem iguais e que a última linha deve repetir o valor 18 em vez de registrar b recebendo o resto zero.
Os restos sucessivos são 54, 36, 18 e 0. Na parada, a recebe 18, que é o maior comprimento comum sem sobras.
Calcula diretamente o resto de 54 por 18 ou pula a iteração (54, 36) como se o resto de 54 por 36 já fosse sabido, sem registrar cada par do fluxograma.
Confunde a variável que é informada ao final: lê o valor de b (que é zero) como o comprimento, quando o fluxograma informa o valor de a.
Acredita que o último dividendo que produz resto zero é o maior divisor comum, sem perceber que o divisor 18 é que divide exatamente os dois números.
Raio-X da questão
algoritmo de Euclides, máximo divisor comum
diagnostico
divisão com resto · máximo divisor comum
Estude o algoritmo de Euclides para cálculo do MDC.
Confundir o cálculo do resto ou não atualizar corretamente os valores de a e b no algoritmo.
pensamento_critico
cotidiano
Questões parecidas com resolução
- — Os cartões da maratona de leitura precisam mostrar metas que cresçam de modo previsível — explicou a coordenadora do…
- — Por que o painel 6 recebe 15 etiquetas, se o painel 5 recebeu 16? — perguntou uma visitante diante de uma instalação…
- Por que o marcador eletrônico da biblioteca passou a exibir valores tão diferentes? Durante uma falha no sistema de…
- — Os materiais só entram em caixas do mesmo tamanho, e nenhuma caixa pode ficar incompleta — explicou a coordenadora da…
- — Se forem exatamente cinco cadernos, a entrega também será gratuita? — perguntou a atendente ao programador. A…
- — A fita da campanha de leitura não pode receber símbolos ao acaso — explicou a bibliotecária ao grupo que prepara…
🔎 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
