Id: collatz.tex,v 1.2 2004/10/05 15:17:19 waldmann Exp
1.) Beschreibe die Wirkung dieses Algorithmus:
a := a + b ; b := a - b ; a := a - b;
2.) Bis heute ist unbekannt, ob dieser Algorithmus für jede Eingabe 1 hält:
lies positive ganze Zahl x; wiederhole, solange (x > 1): wenn x eine gerade Zahl ist, dann x := x / 2 sonst x := 3 * x + 1
Welches sind jeweils die kleinsten Startwerte, für die