0654 - Collatz: Difference between revisions

Revision as of 23:28, 2 April 2023

Sursa: [1]

Cerinţa

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.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul va afișa pe ecran numărul C, reprezentând numărul de termeni din șirul transformărilor de mai sus.

Dacă datele sunt introduse corect, programul va rula.

În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări

1 ≤ n ≤ 1 000 000

Exemplul 1

Intrare: 6
Ieșire: 9

Rezolvare

0654

def collatz_length(n):

   count = 1  # numărul inițial de termeni este 1
   while n != 1:
       if n % 2 == 0:
           n = n // 2
       else:
           n = 3 * n + 1
       count += 1
   return count

if __name__ == '__main__':

   n = int(input())
   if not (1 <= n <= 1000000):
       print("Invalid value for n")
   else:
       print(collatz_length(n))

</syntaxhighlight>

Explicatie cod:

Acest cod calculează lungimea secvenței Collatz pentru un număr dat. Secvența Collatz a unui număr începe cu acel număr și se construiește prin aplicarea repetată a următoarei reguli: dacă numărul este par, îl împărțim la 2, altfel îl înmulțim cu 3 și adăugăm 1. Lungimea secvenței este dată de numărul de termeni ai secvenței.

Funcția collatz_length primește ca argument un număr n și calculează lungimea secvenței Collatz pentru acel număr. Numărul inițial de termeni este 1 și se crește cu 1 la fiecare iterație a while-ului până când numărul ajunge la 1.

Funcția apoi este apelată în blocul if __name__ == '__main__':, care citește de la tastatură un număr n și verifică dacă acesta se află în intervalul [1, 1000000]. Dacă nu, se afișează un mesaj de eroare. Dacă este, se calculează și se afișează lungimea secvenței Collatz pentru acel număr.

@@ Line 34: / Line 34: @@
 == Rezolvare ==
 <syntaxhighlight lang="python" line>
-#4273
+#0654
-def patrate_perfecte(n):
+def collatz_length(n):
-     patrate = []
+     count = 1  # numărul inițial de termeni este 1
-     i = 1
+     while n != 1:
-    while len(patrate) < n:
+        if n % 2 == 0:
-         patrat = i * i
+            n = n // 2
-        patrate.append(patrat)
+         else:
-         i += 1
+            n = 3 * n + 1
-     return patrate
+         count += 1
+     return count
-def calculeaza(numbers):
+if __name__ == '__main__':
-     product = 1
+     n = int(input())
-     for number in numbers:
+     if not (1 <= n <= 1000000):
-         product *= number
+         print("Invalid value for n")
-     return product
+     else:
+        print(collatz_length(n))
+</syntaxhighlight>
-def validare_numar(n):
+'''Explicatie cod:'''
-    if n < 1 or n > 10:
-        return False
-    return True
+Acest cod calculează lungimea secvenței Collatz pentru un număr dat. Secvența Collatz a unui număr începe cu acel număr și se construiește prin aplicarea repetată a următoarei reguli: dacă numărul este par, îl împărțim la 2, altfel îl înmulțim cu 3 și adăugăm 1. Lungimea secvenței este dată de numărul de termeni ai secvenței.
-if __name__ == '__main__':
+Funcția collatz_length primește ca argument un număr n și calculează lungimea secvenței Collatz pentru acel număr. Numărul inițial de termeni este 1 și se crește cu 1 la fiecare iterație a while-ului până când numărul ajunge la 1.
-    n = int(input("Introduceți numărul n: "))
-    if not validare_numar(n):
-        print("Datele introduse nu corespund cerintelor.")
-    else:
-        squares = patrate_perfecte(n)
-        product = calculeaza(squares)
-        print("Datele introduse corespund cerintelor.")
-        print(product)
+Funcția apoi este apelată în blocul if __name__ == '__main__':, care citește de la tastatură un număr n și verifică dacă acesta se află în intervalul [1, 1000000]. Dacă nu, se afișează un mesaj de eroare. Dacă este, se calculează și se afișează lungimea secvenței Collatz pentru acel număr.
-</syntaxhighlight>