Einfache (?) Algorithmen

Id: collatz.tex,v 1.1 2006-10-09 13:24:17 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 $\ge$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

• eine Zahl > 1000 erreicht wird,
• > 100 Schritte ausgeführt werden?