logowanie


matematyka » problem » konkursy » nr 145 » zadania » zadanie 3

Konkurs nr 145

problem

informacje  |  zadania  |  ranking  |  ostatnie zgłoszenia



Problem Collatza

  zgłoszenia   rozwiązania

Bierzemy dowolną liczbę naturalną i postępujemy według następujących reguł, stosując je dla każdej kolejno otrzymanej liczby:

- jeśli liczba jest parzysta podziel ją przez 2
- jeśli liczba jest nieparzysta pomnóż ją przez 3 i dodaj 1

W wyniku takiego postępowania zawsze dotrzemy do liczby 1, dla której otrzymujemy w nieskończoność ciąg 4, 2, 1. Dlatego na ogół do problemu dodaje się regułę: kiedy dojdziesz do 1, zakończ.

I tak zaczynając od liczby 6, otrzymujemy ciąg: $6, 3, 10, 5, 16, 8, 4, 2, 1$. Długość tego ciągu wynosi 9.

Dla ilu liczb naturalnych $n$ mniejszych od $1000$, długość ciągu rozpoczynająca się od $n$ jest mniejsza lub równa 10?





© 2023 math.edu.pl      kontakt