El problema 3n + 1
Trasfondo
Los problemas en ciencias computacionales son siempre
clasificados según pertenezcan a ciertas clases de problemas (por ejemplo, NP,
Irresolvibles, Recursivos). En este problema tendrás que analizar las
propiedades de un algoritmo cuya clasificación no es conocida por todas las
posibles entradas.
El Problema
Considerando el siguiente algoritmo:
1.
Entrada n
2.
Imprime n
3.
Si n = 1 entonces PARA
4.
Si n es impar entonces n ß 3n + 1
5.
Si no n ß
n/2
6.
Volver al paso 2
