Olá quer ajuda para resolver o problema a seguir, grato pela atenção.
Uma sequência iterativa é definida por um conjunto de números inteiros positivos. A regra para geração dos números de uma sequência é :
n/2 quando n é par
3n+1 quando n é ímpar
Iniciando n=13 a sequência gerada é :
13 - 40 - 20 - 10 - 5 - 16 - 8 - 4 - 2 - 1
Esta sequência inicia-se em 13, termina em 1 e contém 10 elementos. Embora ainda não tenha sido comprovado, acredita-se que ao iniciar a sequência com qualquer número inteiro positivo, ela sempre termina em 1.
Qual o número inicial, menor que 1 milhão, que gera a maior sequência, ou seja com maior número de elementos. Implemente um programa em c para resolver.
Problema para encontrar número que forma a maior sequência
em Grupo de Estudos
Postado
Olá quer ajuda para resolver o problema a seguir, grato pela atenção.
Uma sequência iterativa é definida por um conjunto de números inteiros positivos. A regra para geração dos números de uma sequência é :
n/2 quando n é par
3n+1 quando n é ímpar
Iniciando n=13 a sequência gerada é :
13 - 40 - 20 - 10 - 5 - 16 - 8 - 4 - 2 - 1
Esta sequência inicia-se em 13, termina em 1 e contém 10 elementos. Embora ainda não tenha sido comprovado, acredita-se que ao iniciar a sequência com qualquer número inteiro positivo, ela sempre termina em 1.
Qual o número inicial, menor que 1 milhão, que gera a maior sequência, ou seja com maior número de elementos. Implemente um programa em c para resolver.
Obs: use o long int
RESPOSTA: 837799