Thema: Mathe: Das 3n+1 / 5n+1 Problem
Einzelnen Beitrag anzeigen
  #17  
Alt 02.08.2023, 16:57
Gilgamesch Gilgamesch ist offline
Super System III
 
Registriert seit: 01.08.2023
Ort: Mindelheim
Land:
Beiträge: 14
Abgegebene Danke: 11
Erhielt 21 Danke für 10 Beiträge
Aktivitäten Langlebigkeit
0/20 2/20
Heute Beiträge
0/3 sssssss14
AW: Das 3n+1 / 5n+1 Problem

Hallo Ingo,

Open Source ist sowieso besser, deshalb im Anhang jetzt der komplette Source Code in C (auch zur Kontrolle) und das Ergebnis.
Der Code sollte mit den Kommentaren leicht verständlich sein und ist ja auch nur 60 Zeilen lang.

Man sollte halt nicht spät nachts oder in Zeitnot etwas programmieren, nur weil es einen interessiert.
Sollte ich nach 35 Jahren Software Entwicklung eigentlich wissen.

Ein Auszug aus dem Ergebnis:

1: Startwert
2: Anzahl Runden
3: Anzahl Veränderungen des Wertes
4: Größter vorkommender Wert

Code:
   5    1     5               16
   6    2     7               96
   7    2     6               56
   8    4    18              896
   9    1     3               28
  10    3    15              296
  11    5    27             1840
  12    7    39             1840
  13    1     4               40
  14    9    51             1840
  15    3    13              116
  16   15    84            19176
...
  91   20   116          1226576
  92    5    30             2080
  93    6    36             1840
  94   31   181           986976
  95  321  1894    2958675001976
  96   10    57            12640
  97    6    36             1840
...
 354  251  1485      78373215640
 355   30   177           986976
 356   30   177           986976
 357    2    17             1072
 358    2    17             5376
 359   20   118            19176
 360   11    66            62676
 361    4    26             4776
 362    9    53            12640
 363    9    53            19176
 364   31   183           111476
 365   20   118          1226576
 366    9    53             5496
 367   20   118          1226576
 368   20   118           291476
 369    5    32             2080
 370    9    53             9776
 371    5    32             7840
 372  Overflow
Die Overflows werden dann allmählich häufiger:

Code:
 698  Overflow
 794  Overflow
1274  Overflow
1489  Overflow
1694  Overflow
1771  Overflow
2100  Overflow
2240  Overflow
Viele Grüße, Thomas
Angehängte Dateien
Dateityp: txt Collatz35.txt (13,5 KB, 44x aufgerufen)
Mit Zitat antworten
Folgende 2 Benutzer sagen Danke zu Gilgamesch für den nützlichen Beitrag:
dreihirn (02.08.2023), Wandersleben (02.08.2023)