Funció de Siracusa

Considereu el procés següent sobre qualsevol nombre natural $n \ge 1$ :

Si $n$ és parell, el dividim per dos.
Si $n$ és senar, el tripliquem i li sumem un.

La conjectura de Collatz, que té prop d’un segle, diu que començant en qualsevol natural aquest procés sempre arriba a 1.

Una funció estretament relacionada amb la conjectura de Collatz és la de Siracusa: Donat un $n$ senar, li apliquem el procés de Collatz fins arribar de nou a un nombre senar. Per exemple, si $n = 9$ , passem a $n ' = 3n + 1 = 28$ , d’aquí a $n'' = n'/2 = 14$ , i d’aquí a $n''' = n''/2 = 7$ . Per tant, la funció de Siracusa aplicada a 9 dóna 7.

Donat un natural senar $n$ , li podeu aplicar la funció de Siracusa?

Entrada

L’entrada consisteix en diversos naturals senars entre 1 i $10^6 + 1$ .

Sortida

Per a cada $n$ , escriviu el resultat d’aplicar-li la funció de Siracusa.

Informació del problema

Autoria: Víctor Martín

Generació: 2026-01-25T11:09:03.082Z