A seguinte sequência iterativa é definida pelo conjunto de inteiros positivos onde:
n -> n/2 (se n é par) n -> 3n + 1 (se n é impar)
Usando as regras acima e começando pelo numero 13, nós gerariamos a seguinte sequencia:
13 40 20 10 5 16 8 4 2 1
O que pode ser observado dessa sequência (começando no 13 e terminando no 1) é que ela contem 10 items. Embora ainda não esteja matematicamente provado, é esperando que, dado um numero inteiro positivo qualquer, a sequencia sempre chegará em 1.
Qual inteiro positivo abaixo de 1 milhão, produz a sequencia com mais items?
Respostas: Numero: 837799 - Itens:525
Tempo de execução:
Ruby 1.8 ~> 64s Ruby 1.9 ~> 14s
time ruby problema1.rb