— 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
- Em uma reserva natural, a equipe de manutenção descreve o grafo de uma trilha sinalizada por meio de seus pontos de…
- Em casa, um freezer está a -18 °C. Durante uma falha, sua temperatura aumenta 2 °C por hora. Para conservar os…
- Em uma oficina de mosaicos, dois modelos de painel são ampliados por etapas. No modelo A, a quantidade de peças nas…
- Em uma instalação de luzes, a quantidade de pontos acesos nas primeiras etapas segue a sequência 3, 7, 13, 21. Uma…
- Para decorar uma barraca de feira, uma artesã monta arcos com pequenas lâmpadas. Cada arco tem 3 lâmpadas fixas nas…
- Em uma instalação de luzes, dois painéis seguem padrões diferentes. A tabela registra a quantidade de pontos luminosos…
🔎 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
