| Autor |
Beitrag |
    
timo
| | Veröffentlicht am Donnerstag, den 07. Dezember, 2000 - 01:57: | 
|
Ich hoffe, jemand kann bei folgender Aufgabe helfen:
Ein Zufallszahlengenerator generiert eine Folge von Zufallszahlen mit der Vorschrift x' = (a*x+b) mod m
Der Startwert (seed) x wird vom Benutzer bestimmt.
Da nur m verschiedene Zahlen möglich sind, muss in der Folge der erzeugten Zahlen eine Wiederholung auftreten. Die maximal erreichbare Länge einer Abfolge verschiedener Zahlen heisst Zykluslänge. Wann tritt Wiederholung für die Wahl m=100000001, a=23, b=0 auf?
Vielen Dank! |
|
