Aufgabenstellung:
nimm eine beliebige natürliche Zahl (positive, ganze Zahl, beginnend mit 1). Ist diese ungerade (also nicht durch 2 ohne Rest teilbar), multipliziere sie mit 3 und addiere 1 dazu. Ist das Ergebnis auch ungerade, fahre mit der gleichen Berechnung also Ergebnis *3 + 1) fort, Ist es dagegen gerade, teile dieses durch 2 usw. Führe diese Rechnung solange fort, bis als Ergebnis 1 herauskommt.
Hinweis: die letzten drei Berechnung lauten immer 4, dann 2, dann 1
|
Beispiel:
Zahl 11: ungerade, also 11 * 3 + 1 = 34
Zahl 34: gerade, also 34 / 2 = 17
Zahl 17: ungerade, also 17 * 3 + 1 = 52
Zahl 52: gerade, also 52 / 2 = 26
Zahl 26: gerade, also 26 / 2 = 13
Zahl 13: ungerade, also 13 * 3 + 1 = 40
Zahl 40: gerade, also 40 / 2 = 20
Zahl 20: gerade, also 20 / 2 = 10
Zahl 10: gerade, also 10 / 2 = 5
Zahl 5: ungerade, also 5 * 3 + 1 = 16
Zahl 16: gerade, also 16 / 2 = 8
Zahl 8: gerade, also 8 / 2 = 4
Zahl 4: gerade, also 4 / 2 = 2
Zahl 2: gerade, also 2 / 2 =
1
|