Raciocínio LógicoSequências recursivas e sequência de FibonacciFADESP 2026
SEFA PA
Questão de Raciocínio Lógico
Em 1937, o matemático alemão Lothar Collatz propôs uma conjectura que, resumidamente, nos diz: quando um número natural n, pertencente ao conjunto {1,2,3,4,5,6,......}, é sucessivamente dividido por 2 (se n for par) ou triplicado e somado com 1 (se n for ímpar), a sequência numérica invariavelmente terminará em 4, 2, 1. Sejam Ck os conjuntos com as sequências obtidas pela aplicação da conjectura de Collatz, a partir dos números k pertencentes ao conjunto {1,2,3,4,5,6,...,100}. Por exemplo, o conjunto C5 será {5, 16, 8, 4, 2, 1}. A partir dessas premissas, considere as seguintes afirmativas: I. O conjunto C3 tem 8 elementos; II. O conjunto C12 tem o dobro da quantidade de elementos do conjunto C6; III. Para quaisquer x e y pertencentes ao conjunto {1,2,3,4,5,6,......100}, com x > y, o conjunto Cx terá mais elementos do que o conjunto Cy. Pode-se afirmar que
Mais questões de Sequências recursivas e sequência de Fibonacci
- Cebraspe 2026Certa criança quer subir uma escada com 12 degraus, de modo a subir 1 ou 2 degraus de cada vez. A partir dessa situação hipotética, assinale a opção que corresponde à quantidade d…
- FAU UNICENTRO 2026A sequência numérica seguinte é recorrente, ou seja, a partir de um determinado padrão ela se repete. “9996663332221115554447899966633...” Assim, seu 36° termo é igual a:
- OBJETIVA CONCURSOS 2026Considerar a sequência abaixo e assinalar a alternativa que corresponde ao próximo algarismo da sequência. 4, 9, 21, 43, 89, 179, ...
- FAFIPA 2026Uma sequência numérica começa com o número 2 e o termo seguinte é o seu quadrado menos um. Repetindo-se essa regra (quadrado do anterior menos um) para gerar cada novo elemento da…
- Instituto IBED 2026Se uma sequência é definida por a1 = 4 e an = 3an−1 para todo n maior ou igual a 2, então sua expressão não recursiva é an = 4 vezes 3 elevado a n menos 1.
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.


