Questões de Raciocínio Lógico · FADESP

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

Sua resposta

Mais questões de Sequências recursivas e sequência de Fibonacci

Ver as 183 questões de Sequências recursivas e sequência de Fibonacci

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.