Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#654
Collatz
Fie număr natural n. Acestuia i se aplică în mod repetat următoarele transformări:
- dacă
n este par, devine n/2
- dacă
n este impar, devine 3*n+1
În 1937 matematicianul Lothar Collatz a formulat următoarea conjectură: pentru orice număr natural, în urma transformărilor numărul devine 1.
De exemplu, pentru n=6 se obține șirul: 6 3 10 5 16 8 4 2 1, șir care are 9 termeni.
Pentru un n dat, determinați numărul de termeni din șirul de transformări după regula de mai sus.
#654
Collatz
Fie număr natural n. Acestuia i se aplică în mod repetat următoarele transformări:
- dacă
neste par, devinen/2 - dacă
neste impar, devine3*n+1
În 1937 matematicianul Lothar Collatz a formulat următoarea conjectură: pentru orice număr natural, în urma transformărilor numărul devine 1.
De exemplu, pentru n=6 se obține șirul: 6 3 10 5 16 8 4 2 1, șir care are 9 termeni.
Pentru un n dat, determinați numărul de termeni din șirul de transformări după regula de mai sus.
Candale Silviu (silviu) | ID | Utilizator | Problema | Data încărcării | Stare | ||
|---|---|---|---|---|---|---|
Dinca Cristian Daniel (cristidinca)
|
Collatz | 24 Octombrie 2015, 14:37 | Evaluare finalizată | 100 | ||
|
Dinca Cristian Daniel (cristidinca)
|
Collatz | 24 Octombrie 2015, 14:36 | Evaluare finalizată | E.C | ||