Aufgabe 3: Collatz-Vermutung Assignment

1. Schreiben Sie eine Funktion (collatz), die bei Eingabe der Startzahl n die zugehörige Collatz-Folge auf der Konsole ausgibt (inklusive der Startzahl n, sowie der Zahl 1). (Wir betrachten die Folge als beendet, wenn die Zahl 1 erreicht wird.) 

2. Verifizieren Sie, dass n = 2367363789863971985761 zu einer Folgenlänge von 2652 führt. Geben Sie hierzu die Länge der berechneten Folge auf der Konsole mittels print aus.

3. Suchen Sie nach der längsten Folgenlänge für eine Startzahl n < 106 und geben Sie diese Folgenlänge sowie eine Startzahl aus, die zu dieser Folgenlänge führt.

Die Funktion aus Aufgabe 1 wird automatisch aufgerufen. Bei Aufgabe 2 geben Sie bitte den geforderten Wert mittels print aus. Geben Sie anschließend bei Aufgabe 3 zuerst die Länge der Folge mit einer print-Anweisung und anschließen die zugehörige Startzahl n mit einer weiteren print-Anweisung aus.

Scaffold Head

import sys

Scaffold Foot

for n in sys.stdin: print(list(map(int, collatz(int(n)))))

Start time:

Do 16 Nov 2017 14:00:40

End time:

Do 23 Nov 2017 14:00:40

General test timeout:

60.0 seconds

Tests

5
8
9
19

2652
525
837799
[5, 16, 8, 4, 2, 1]
[8, 4, 2, 1]
[9, 28, 14, 7, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1]
[19, 58, 29, 88, 44, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1]