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