Problema Proposto:
Faça um programa problema utilizando conjectura de Collatz. Esta conjuntura toma um número natural “n”, se n for
par, será dividido por 2; se n for ímpar, será multiplicado por 3 e ao resultado será somado 1. Repete-se o processo
indefinidamente. A Conjectura de Collatz estabelece que, com essas duas regras simples, todos os números naturais
chegam até 1 (e a partir daí o laço 1,4,2,1,4,2,1,4,2,1... Se repete indefinidamente). Matematicamente, as regras são:
(n) = n/2 se n é par
(n) = 3n + 1n se n é ímpar
Vamos, então, fazer um programa que calcula todos os números da
... leia mais sequência de Collatz para uma entrada qualquer.
A sequência de comandos é:
• Entrar com um número inteiro positivo superior a 1.
• Se o número for par, dividir por dois,
• Se o número for ímpar, multiplicar por três e somar 1
• Pela conjectura de Collatz, a sequência sempre termina em 1, como já foi explanado.
Solicitar o número cuja sequência de Colatz será calculada.
Para conferir a sequência gerado, o seguinte site gera a sequência gerada de acordo com uma entrada.
http://cehum.ilch.uminho.pt/collatz colapsar
Prazo de Entrega: Não estabelecido