| Lijst oefeningen | Website school |

De Collatz-reeks

De Collatz-reeks (genoemd naar de Duitse wiskundige Lothar Collatz) vertrekt van een willekeurig getal. Het volgende getal C_n+1 in de reeks bereken je uit het vorige als volgt:

• C_n+1 = C_n/2 (of C_n+1 = C_n DIV 2) [als C_n even is]
• C_n+1 = 3*C_n+1 [als C_n oneven is].

Typisch is dat de reeks uiteindelijk altijd eindigt op 1.

Het script moet berekenen hoeveel stappen er nodig zijn om van een bepaalde beginwaarde tot 1 te komen, alsook alle getallen die nodig waren om tot 1 te komen. Omdat me niet helemaal duidelijk is hoe revMedia omgaat met héél grote getallen, heb ik een kleine voorafgaande controle ingebouwd: het opgegeven getal mag niet meer dan 15 cijfers tellen; het moet ook positief en geheel zijn.

Meer wiskundige achtergrondinformatie over de Collatz-reeks vind je op http://en.wikipedia.org/wiki/Collatz_conjecture.