1Eva_IIT2002_T3 Conjetura de Ullman

Parcial II Término 2002 – 2003. Diciembre 12, 2002 /ICM00794

TEMA 3. (25 puntos) Elabore un diagrama de flujo, tal que dado un valor n entero positivo, calcule y muestre los elementos correspondientes a la CONJETURA DE ULLMAN (en honor al matemático S. Ullman) que consiste en lo siguiente:

  • Empiece con cualquier entero positivo.
  • Si es par, divídalo entre 2.
  • Si es impar multiplíquelo por 3 y agréguele 1.
  • Obtenga enteros sucesivamente repitiendo el proceso.

Al final se obtendrá el número 1, independientemente del entero inicial.

Por ejemplo:
 cuando el entero inicial n es 52, la secuencia será:
 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1