Thema: Mathe: Das 3n+1 / 5n+1 Problem
Einzelnen Beitrag anzeigen
  #8  
Alt 01.08.2023, 21:07
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 zusammen,

anbei eine Tabelle mit erweiterter Ausgabe:

1. Startwert
2. Anzahl aller Veränderungen des Wertes bis zur Wiederholung
3. Anzahl aller Veränderungen des Wertes bis zum ersten Mal 5 oder 7 erscheint.
4. Anzahl der Runden: "*3+1, halbhalb..., *5+1, halbhalb..."
5. Die höchste vorkommende Zahl.

Code:
       5     10     10       1                16
       7      7      7       1                56
      95   1882   1895     320     2958675001976
     179   1882   1890     319     2958675001976
    6845    358    643     107        1343513920
    8717    358    602     100        1343513920
   12655    358    706     117    12477404903396
   18595    358    609     101        1343513920
   19177    358   1436     241     2958675001976
   20455    358   1442     242     2958675001976
   21155    358    621     103        1343513920
   23729    358    701     116    12477404903396
   30965    358    403      66        3351547840
   71915    358   1432     240     2958675001976
 2210633    358   1410     235       78373215640
 2581085    358   1638     274     2958675001976
 4324303    358    735     121        1343513920
 4920095    358    747     123        1343513920
 8108069    358    730     120        1343513920
 9225179    358    742     122        1343513920
12210127    358   1442     240       78373215640
13024135    358   1448     241       78373215640
22893989    358   1437     239       78373215640

Ich nutze Integer Arithmetik, uint64_t entspricht unsigned integer 64 bit.
Overflows checke ich, indem ich überprüfe ob ich in der Nähe des maximalen 64 bit unsigned Integers bin:
18446744073709551615
Zur Zeit ist die Berechnung davon noch weit entfernt.

Die 95 wiederholt sich nach 320 Runden oder 1882 Veränderungen.
Das Ende (1. Counter, 2. Wert) sieht so aus (ab 0):
1881 95
1882 476
1883 238
1884 119
1885 358
1886 179
1887 896
1888 448
1889 224
1890 112
1891 56
1892 28
1893 14
1894 7

Angehängt habe ich die Datei 95.txt

Viele Grüße,
Thomas
Angehängte Dateien
Dateityp: txt 95.txt (36,6 KB, 48x aufgerufen)
Mit Zitat antworten
Folgende 2 Benutzer sagen Danke zu Gilgamesch für den nützlichen Beitrag:
dreihirn (01.08.2023), Wandersleben (01.08.2023)