1 personas tienen algo que decir

El problema de Syracuse

jueves, 18 de enero de 2007

Tambien recibe otros nombres, como Problema de Ullam, Problema de Collatz o Algoritmo de Hasse. Su planteamiento es muy sencillo:
PASO 1: Elige un número, el que quieras.
PASO 2: Si es par dividelo por dos, si es impar multiplicalo por 3 y sumale 1.
Paso 3: Repite el paso 2 con el resultado
Por ejemplo, si elegimos el 13:
13 es impar, luego 13 x 3 + 1=40
40 es par, luego 40/2=20
20 es par, luego 20/2=10
10 es par, luego 10/2=5
5 es impar, luego 5 x 3 + 1=16
16 es par, luego 16/2=8
8 es par, luego 8/2=4
4 es par, luego 4/2=2
2 es par, luego 2/2=1
1 es impar, luego 3 x 1+1=4.
Hemos vuelto al 4, y si seguimos volveremos al 1 y así indefinidamente.
Te propongo que hagas tu propia cadena de números. Llegarás a conclusiones sorprendentes.
La solución en unos dias.

1 Responses:

Witilongi Says:

Qué divertidos son estos algoritmos, lo mejor es que para los "ignorantes" (no quiero ofender a nadie) en la materia les parece magia potagia.