👤
VICTORZAHARIA15EZ
a fost răspuns

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.

Rezolvare

Răspuns :

12NUMAIEU45EZ
#include<iostream.h>
int n, q=1;
void main()
{
cout<<"n="; cin>>n;
cout<<n<<" ";
while(n!=1)
{
if(n%2==0)
{
n=n/2;
cout<<n<<" ";
q++;
}
else
{n=3*n+1;
cout<<n<<" ";
q++;
} }
cout<<endl;
cout<<"Are "<<q<<" termeni.";
}

Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Sperăm că informațiile oferite v-au fost utile. Dacă aveți întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Așteptăm cu nerăbdare să vă revedem și nu uitați să ne salvați în lista de favorite!


Ez Askings: Alte intrebari