Professional Documents
Culture Documents
Problems
Problems
Capítulo
lo 2 Númer
Números
os Pseud
Pseudoa
oalea
leato
tori
ri
1. Determine el ciclo o periodo de vida de los siguientes generadores congruenciales.
a) xi+1 = (21xi + 15) mod (31)con x0 = 21
b) xi+1 = (13xi + 9) mod (128)con x0 = 7
c) xi+1 = (17xi)mod (31) con x0 = 23
d) xi+1 = (121 + xi) mod (256)con x0 = 17
e) xi+1 = (21xi + 15xi-1) mod (64) con x0 = 21 y xi = 43
a) b)
xo= 21 xo= 7
a= 21 a= 13
c= 15 c= 9
m= 31 m= 128
xi+1 = (axi + c) mod (m) ri=xi+1/(m-1) xi+1 = (axi + c) mod (m) ri=xi+1/(m-1)
22 0.73333333 100 0 .7 8 7 4 0 1 5 7
12 0.4 29 0 .2 2 8 3 4 6 4 6
19 0.63333333 2 0 .0 1 5 7 4 8 0 3
11 0.36666667 35 0 .2 7 5 5 9 0 5 5
29 0.96666667 80 0 .6 2 9 9 2 1 2 6
4 0.13333333 25 0 .1 9 6 8 5 0 3 9
6 0.2 78 0 .6 1 4 1 7 3 2 3
17 0.56666667 127 1
0 0 1 24 0 .9 7 6 3 7 7 9 5
15 0.5 85 0 .6 6 9 2 9 1 3 4
20 0.66666667 90 0 .7 0 8 6 6 1 4 2
1 0.03333333 27 0 .2 1 2 5 9 8 4 3
5 0.16666667 104 0 .8 1 8 8 9 7 6 4
27 0.9 81 0 .6 3 7 7 9 5 2 8
24 0.8 38 0 .2 9 9 2 1 2 6
23 0.76666667 119 0 .9 3 7 0 0 7 8 7
2 0.06666667 20 0 .1 5 7 4 8 0 3 1
26 0.86666667 13 0 .1 0 2 3 6 2 2
3 0.1 50 0 .3 9 3 7 0 0 7 9
16 0.53333333 19 0 .1 4 9 6 0 6 3
10 0.33333333 0 0
8 0.26666667 9 0 .0 7 0 8 6 6 1 4
28 0.93333333 126 0 .9 9 2 1 2 5 9 8
14 0.46666667 111 0 .8 7 4 0 1 5 7 5
30 1 44 0 .3 4 6 4 5 6 6 9
25 0.83333333 69 0 .5 4 3 3 0 7 0 9
13 0.43333333 10 0 .0 7 8 7 4 0 1 6
9 0.3 11 0 .0 8 6 6 1 4 1 7
18 0.6 24 0.18897638
21 0.7 65 0.51181102
22 0.73333333 86 0.67716535
103 0.81102362
68 0.53543307
125 0.98425197
98 0.77165354
3 0.02362205
48 0.37795276
121 0.95275591
46 0.36220472
95 0.7480315
92 0.72440945
53 0.41732283
58 0.45669291
123 0.96850394
72 0.56692913
49 0.38582677
6 0.04724409
87 0.68503937
116 0.91338583
109 0.85826772
18 0.14173228
115 0.90551181
96 0.75590551
105 0.82677165
94 0.74015748
79 0.62204724
12 0.09448819
37 0.29133858
106 0.83464567
107 0.84251969
120 0.94488189
33 0.25984252
54 0.42519685
71 0.55905512
36 0.28346457
93 0.73228346
66 0.51968504
99 0.77952756
16 0.12598425
89 0.7007874
14 0.11023622
63 0.49606299
60 0.47244094
21 0.16535433
26 0.20472441
91 0.71653543
40 0.31496063
17 0.13385827
102 0.80314961
55 0.43307087
84 0.66141732
77 0.60629921
114 0.8976378
83 0.65354331
64 0.50393701
73 0.57480315
62 0.48818898
47 0.37007874
108 0.8503937
5 0.03937008
74 0.58267717
75 0.59055118
88 0.69291339
1 0.00787402
22 0.17322835
39 0.30708661
4 0.03149606
61 0.48031496
34 0.26771654
67 0.52755906
112 0.88188976
57 0.4488189
110 0.86614173
31 0.24409449
28 0.22047244
117 0.92125984
122 0.96062992
59 0.46456693
8 0.06299213
113 0.88976378
70 0.5511811
23 0.18110236
52 0.40944882
45 0.35433071
82 0.64566929
51 0.4015748
32 0.2519685
41 0.32283465
30 0.23622047
15 0.11811024
76 0.5984252
101 0.79527559
42 0.33070866
43 0.33858268
56 0.44094488
97 0.76377953
118 0.92913386
7 0.05511811
100 0.78740157
s Página 2 2. Pro!lemas
c) d)
xo= 23 xo= 17
a= 17 a= 1
m= 31 c= 121
m= 256
xi+1 = (axi + c) mod (m) ri=xi+1/(m-1) xi+1 = (axi + c) mod (m) ri=xi+1/(m-1)