— Professor, observe a produção de filhotes do viveiro: no primeiro mês houve 2 pares de coelhos, no segundo…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar a regularidade de uma sequência numérica recursiva e construir um algoritmo por meio de um fluxograma que permita indicar os números seguintes.
Fonte: Base Nacional Comum Curricular (MEC).Questão
— Professor, observe a produção de filhotes do viveiro: no primeiro mês houve 2 pares de coelhos, no segundo mês 3 pares, no terceiro 5 pares, no quarto 8 pares e no quinto mês 13 pares. — Notei que, a partir do terceiro mês, cada quantidade de pares é igual à soma dos pares dos dois meses anteriores. Interprete o texto-base e identifique a sequência de comandos que implementa corretamente o algoritmo para gerar os termos seguintes da sequência recursiva.
- A) c := a + b; a := b; b := c;
- B) c := a * b; a := b; b := c;
- C) c := b - a; a := c; b := a;
- D) c := a + b; a := a; b := c;
- E) c := a + b; a := b; b := a;
✅ Resposta correta: alternativa A
Resolução passo a passo
- Identifique a regra da sequência. Os termos 2, 3, 5, 8 e 13 formam a sequência de Fibonacci, pois cada termo a partir do terceiro é a soma dos dois anteriores (3+2=5, 5+3=8, 8+5=13). Passo 2: Associe variáveis aos dados. a e b guardam os dois últimos termos, e c recebe o novo termo. Passo 3: Calcule o próximo termo com c := a + b. Passo 4: Atualize as variáveis para a próxima repetição. a := b faz o penúltimo termo passar a ser o antigo último, e b := c faz o novo termo virar o último. Passo 5: Teste com a=3 e b=5. Após c := a + b, c=8. Depois a := b, a=5. Depois b := c, b=8. Na repetição seguinte, c=13, a=8 e b=13, o que coincide com a sequência do enunciado. Passo 6: Compare as alternativas. A é a única que realiza a soma e depois desloca os valores corretamente, por isso está certa e coincide com o gabarito. B está errada porque usa multiplicação, mas a regra é soma. C está errada porque usa subtração e, além disso, a := c e b := a copiam valores de forma que não gera os termos seguintes. D está errada porque a := a não atualiza a variável a, e assim o par não avança na sequência. E está errada porque, após a := b, o comando b := a apenas copia o mesmo valor, de modo que b fica igual a a e o termo anterior se perde. Conclusão: o gabarito A está correto.
💡 Dica: Analise a regra da sequência e verifique qual comando implementa a soma dos dois termos anteriores.
Alternativa por alternativa
Correto: implementa a regra recursiva a_n = a_{n-1} + a_{n-2} e atualiza a e b corretamente.
O aluno pode ter confundido a regra de formação da sequência com um produto, achando que 2 vezes 3 gera o termo seguinte. Isso não produz 5, que é a soma de 2 e 3.
Por que engana: Confundir operações matemáticas e atualizar variáveis na ordem incorreta ao implementar a sequência recursiva.
O aluno pode ter achado que o novo termo é a diferença entre os termos anteriores, por exemplo 5 menos 3 resultando em 2, o que contradiz a regra de soma. Além disso, as atribuições de C não preservam a sequência.
O aluno pode ter calculado corretamente a soma, mas esquecido que a variável a precisa receber o valor de b para avançar. Ao manter a sem alteração, o cálculo seguinte usaria sempre o mesmo par de valores.
O aluno pode ter invertido a ordem das atribuições de troca, fazendo b receber a depois que a já foi alterada. Assim, a e b ficam com o mesmo valor e o termo anterior se perde.
Raio-X da questão
sequência recursiva Fibonacci
diagnostico
sequências numéricas · algoritmos básicos
Estude a definição e propriedades de sequências recursivas e a sequência de Fibonacci.
Confundir operações matemáticas e atualizar variáveis na ordem incorreta ao implementar a sequência recursiva.
pensamento_critico
cotidiano
Questões parecidas com resolução
- Equipe de pesquisa acompanha o crescimento populacional de coelhos em um viveiro experimental. No primeiro mês foram…
- Em relato de comitê de organização de um concurso de fotografias, as inscrições nos primeiros cinco meses foram 1, 3, 4…
- Ao caminhar pelo viveiro municipal, Carlos observa as fileiras de mudas de espécies nativas. Na primeira fileira existem…
- Manchete ficticia: Criação de esquilos em reserva gera sequência numérica curiosa. Um programa apresenta dados de…
- Visitei recentemente um viveiro de mudas orgânicas onde o responsável mostrava, em cada dia, quantos tomates eram…
- — Vocês perceberam como a terceira fileira do auditório tem duas cadeiras, e a quarta, três? — perguntou a professora a…
🔎 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
