Taller No. 3.

1 Determinación del Ciclo de Vida o

Periodo de Algoritmos Congruenciales en Ms Excel:

PRESENTADO POR
AURA IBAÑEZ GOGUE
DORLIS ESCALANTE
 1. Determine el ciclo o periodo de vida de los siguientes
generadores congruenciales.

a) Xi+1 = (21Xi + 15) mod (31) con Xo = 21

a X C m N
21 21 15 31 30

X ri
1 22 0.7333
2 12 0.4000
3 19 0.6333
4 11 0.3667
5 29 0.9667
6 4 0.1333
7 6 0.2000
8 17 0.5667
9 0 0.0000
10 15 0.5000
11 20 0.6667
12 1 0.0333
13 5 0.1667
14 27 0.9000
15 24 0.8000
16 23 0.7667
17 2 0.0667
18 26 0.8667
19 3 0.1000
20 16 0.5333
21 10 0.3333
22 8 0.2667
23 28 0.9333
24 14 0.4667
25 30 1.0000
26 25 0.8333
27 13 0.4333
28 9 0.3000
29 18 0.6000
30 21 0.7000
31 22 0.7333
 Determine el ciclo o periodo de vida de los siguientes generadores
congruenciales. b)      Xi+1 = (13Xi + 9) mod (128) con Xo = 7

a X C m N
13 7 9 128 128

X ri
1 100 0.7874
2 29 0.2283
3 2 0.0157
4 35 0.2756
5 80 0.6299
6 25 0.1969
7 78 0.6142
8 127 1.0000
9 124 0.9764
10 85 0.6693
11 90 0.7087
12 27 0.2126
13 104 0.8189
14 81 0.6378
15 38 0.2992
16 119 0.9370
17 20 0.1575
18 13 0.1024
19 50 0.3937
20 19 0.1496
21 0 0.0000
22 9 0.0709
23 126 0.9921
24 111 0.8740
25 44 0.3465
26 69 0.5433
27 10 0.0787
28 11 0.0866
29 24 0.1890
30 65 0.5118
31 86 0.6772
32 103 0.8110
33 68 0.5354
34 125 0.9843
35 98 0.7717
36 3 0.0236
37 48 0.3780
38 121 0.9528
39 46 0.3622
40 95 0.7480
41 92 0.7244
42 53 0.4173
43 58 0.4567
44 123 0.9685
45 72 0.5669
46 49 0.3858
47 6 0.0472
48 87 0.6850
49 116 0.9134
50 109 0.8583
51 18 0.1417
52 115 0.9055
53 96 0.7559
54 105 0.8268
55 94 0.7402
56 79 0.6220
57 12 0.0945
58 37 0.2913
59 106 0.8346
60 107 0.8425
61 120 0.9449
62 33 0.2598
63 54 0.4252
64 71 0.5591
65 36 0.2835
66 93 0.7323
67 66 0.5197
68 99 0.7795
69 16 0.1260
70 89 0.7008
71 14 0.1102
72 63 0.4961
73 60 0.4724
74 21 0.1654
75 26 0.2047
76 91 0.7165
77 40 0.3150
 78 17 0.1339
79 102 0.8031
80 55 0.4331
81 84 0.6614
82 77 0.6063
83 114 0.8976
84 83 0.6535
85 64 0.5039
86 73 0.5748
87 62 0.4882
88 47 0.3701
89 108 0.8504
90 5 0.0394
91 74 0.5827
92 75 0.5906
93 88 0.6929
94 1 0.0079
95 22 0.1732
96 39 0.3071
97 4 0.0315
98 61 0.4803
99 34 0.2677
100 67 0.5276
101 112 0.8819
102 57 0.4488
103 110 0.8661
104 31 0.2441
105 28 0.2205
106 117 0.9213
107 122 0.9606
108 59 0.4646
109 8 0.0630
110 113 0.8898
111 70 0.5512
112 23 0.1811
113 52 0.4094
114 45 0.3543
115 82 0.6457
116 51 0.4016
117 32 0.2520
118 41 0.3228
119 30 0.2362
120 15 0.1181
121 76 0.5984
122 101 0.7953
123 42 0.3307
124 43 0.3386
125 56 0.4409
126 97 0.7638
127 118 0.9291
128 7 0.0551
129 100 0.7874
 1. Determine el ciclo o periodo de vida de los siguientes
generadores congruenciales.
c) Xi+1 = (17 Xi) mod (31) con Xo= 23

a X C m N
17 23 - 31 30

X ri
1 19 0.6333
2 13 0.4333
3 4 0.1333
4 6 0.2000
5 9 0.3000
6 29 0.9667
7 28 0.9333
8 11 0.3667
9 1 0.0333
10 17 0.5667
11 10 0.3333
12 15 0.5000
13 7 0.2333
14 26 0.8667
15 8 0.2667
16 12 0.4000
17 18 0.6000
18 27 0.9000
19 25 0.8333
20 22 0.7333
21 2 0.0667
22 3 0.1000
23 20 0.6667
24 30 1.0000
25 14 0.4667
26 21 0.7000
27 16 0.5333
28 24 0.8000
29 5 0.1667
30 23 0.7667
31 19 0.6333
 1. Determine el ciclo o periodo de vida de los siguientes
generadores congruenciales. x o= 17
d) Xi+1= (121+Xi) mod (256) con Xo= 17

a= 1
a X C m N c= 121
1 17 121 256 256 N= 256
m= 256
X ri
1 138 0.5412
2 3 0.0118
3 124 0.4863
4 245 0.9608
5 110 0.4314
6 231 0.9059
7 96 0.3765
8 217 0.8510
9 82 0.3216
10 203 0.7961
11 68 0.2667
12 189 0.7412
13 54 0.2118
14 175 0.6863
15 40 0.1569
16 161 0.6314
17 26 0.1020
18 147 0.5765
19 12 0.0471
20 133 0.5216
21 254 0.9961
22 119 0.4667
23 240 0.9412
24 105 0.4118
25 226 0.8863
26 91 0.3569
27 212 0.8314
28 77 0.3020
29 198 0.7765
30 63 0.2471
31 184 0.7216
32 49 0.1922
33 170 0.6667
34 35 0.1373
35 156 0.6118
36 21 0.0824
37 142 0.5569
38 7 0.0275
39 128 0.5020
40 249 0.9765
41 114 0.4471
42 235 0.9216
43 100 0.3922
44 221 0.8667
45 86 0.3373
46 207 0.8118
47 72 0.2824
48 193 0.7569
49 58 0.2275
50 179 0.7020
51 44 0.1725
52 165 0.6471
53 30 0.1176
54 151 0.5922
55 16 0.0627
56 137 0.5373
57 2 0.0078
58 123 0.4824
59 244 0.9569
60 109 0.4275
61 230 0.9020
62 95 0.3725
63 216 0.8471
64 81 0.3176
65 202 0.7922
66 67 0.2627
67 188 0.7373
68 53 0.2078
69 174 0.6824
70 39 0.1529
71 160 0.6275
72 25 0.0980
73 146 0.5725
74 11 0.0431
75 132 0.5176
76 253 0.9922
77 118 0.4627
78 239 0.9373
 79 104 0.4078
80 225 0.8824
81 90 0.3529
82 211 0.8275
83 76 0.2980
84 197 0.7725
85 62 0.2431
86 183 0.7176
87 48 0.1882
88 169 0.6627
89 34 0.1333
90 155 0.6078
91 20 0.0784
92 141 0.5529
93 6 0.0235
94 127 0.4980
95 248 0.9725
96 113 0.4431
97 234 0.9176
98 99 0.3882
99 220 0.8627
100 85 0.3333
101 206 0.8078
102 71 0.2784
103 192 0.7529
104 57 0.2235
105 178 0.6980
106 43 0.1686
107 164 0.6431
108 29 0.1137
109 150 0.5882
110 15 0.0588
111 136 0.5333
112 1 0.0039
113 122 0.4784
114 243 0.9529
115 108 0.4235
116 229 0.8980
117 94 0.3686
118 215 0.8431
119 80 0.3137
120 201 0.7882
121 66 0.2588
122 187 0.7333
123 52 0.2039
124 173 0.6784
125 38 0.1490
126 159 0.6235
127 24 0.0941
128 145 0.5686
129 10 0.0392
130 131 0.5137
131 252 0.9882
132 117 0.4588
133 238 0.9333
134 103 0.4039
135 224 0.8784
136 89 0.3490
137 210 0.8235
138 75 0.2941
139 196 0.7686
140 61 0.2392
141 182 0.7137
142 47 0.1843
143 168 0.6588
144 33 0.1294
145 154 0.6039
146 19 0.0745
147 140 0.5490
148 5 0.0196
149 126 0.4941
150 247 0.9686
151 112 0.4392
152 233 0.9137
153 98 0.3843
154 219 0.8588
155 84 0.3294
156 205 0.8039
157 70 0.2745
158 191 0.7490
159 56 0.2196
160 177 0.6941
161 42 0.1647
162 163 0.6392
163 28 0.1098
164 149 0.5843
165 14 0.0549
166 135 0.5294
167 0 0.0000
168 121 0.4745
169 242 0.9490
170 107 0.4196
171 228 0.8941
172 93 0.3647
173 214 0.8392
174 79 0.3098
175 200 0.7843
176 65 0.2549
177 186 0.7294
178 51 0.2000
179 172 0.6745
180 37 0.1451
181 158 0.6196
182 23 0.0902
183 144 0.5647
184 9 0.0353
185 130 0.5098
186 251 0.9843
187 116 0.4549
188 237 0.9294
189 102 0.4000
190 223 0.8745
191 88 0.3451
192 209 0.8196
193 74 0.2902
194 195 0.7647
195 60 0.2353
196 181 0.7098
197 46 0.1804
198 167 0.6549
199 32 0.1255
200 153 0.6000
201 18 0.0706
202 139 0.5451
203 4 0.0157
204 125 0.4902
205 246 0.9647
206 111 0.4353
207 232 0.9098
208 97 0.3804
209 218 0.8549
210 83 0.3255
211 204 0.8000
212 69 0.2706
213 190 0.7451
214 55 0.2157
215 176 0.6902
216 41 0.1608
217 162 0.6353
218 27 0.1059
219 148 0.5804
220 13 0.0510
221 134 0.5255
222 255 1.0000
223 120 0.4706
224 241 0.9451
225 106 0.4157
226 227 0.8902
227 92 0.3608
228 213 0.8353
229 78 0.3059
230 199 0.7804
231 64 0.2510
232 185 0.7255
233 50 0.1961
234 171 0.6706
235 36 0.1412
236 157 0.6157
237 22 0.0863
238 143 0.5608
239 8 0.0314
240 129 0.5059
241 250 0.9804
242 115 0.4510
243 236 0.9255
244 101 0.3961
245 222 0.8706
246 87 0.3412
247 208 0.8157
248 73 0.2863
249 194 0.7608
250 59 0.2314
251 180 0.7059
252 45 0.1765
253 166 0.6510
254 31 0.1216
255 152 0.5961
256 17 0.0667
257 138 0.5412
 1. Determine el ciclo o periodo de vida de los siguientes generadores
congruenciales.
e) xi+1 = (21xi + 15xi-1) mod (64) con x0 = 21 y xi = 43

a1 X a2 m Xo Xi
21 - 15 64 21 43

X ri
1 62 0.9841
2 41 0.6508
3 61 0.9683
4 48 0.7619
5 17 0.2698
6 47 0.7460
7 38 0.6032
8 21 0.3333
9 25 0.3968
10 48 0.7619
N
9
2. Determine el ciclo o periodo de vida de los siguientes generadores
congruenciales.

a) Xi+1 = (137 *Xi + 47) mod 17 con Xo=21

a X C m N
137 21 47 17 17

X ri
1 0 0.0
2 13 0.813
3 9 0.563
4 5 0.313
5 1 0.063
6 14 0.875
7 10 0.625
8 6 0.375
9 2 0.125
10 15 0.938
11 11 0.688
12 7 0.438
13 3 0.188
14 16 1.000
15 12 0.750
16 8 0.500
17 4 0.250
18 0 0.0
 2. Determine el ciclo o periodo de vida de los siguientes
generadores congruenciales.
b) Xi+1 = (191*Xi+ 17) mod 23 con Xo=7

a X C m N
191 7 17 23 22

X ri
1 20 0.9
2 19 0.9
3 12 0.5
4 9 0.4
5 11 0.5
6 2 0.1
7 8 0.4
8 4 0.2
9 22 1.0
10 10 0.5
11 18 0.8
12 5 0.2
13 6 0.3
14 13 0.6
15 16 0.7
16 14 0.6
17 0 0.0
18 17 0.8
19 21 1.0
20 3 0.1
21 15 0.7
22 7 0.3
23 20 0.9
 2. Determine el ciclo o periodo de vida de
los siguientes generadores congruenciales.
c) Xi+1 = (237*Xi + 71) mod 37 con Xo=23

a X C m N
237 23 71 37 36

X ri
1 9 0.3
2 21 0.6
3 16 0.4
4 15 0.4
5 0 0.0
6 34 0.9
7 26 0.7
8 17 0.5
9 30 0.8
10 3 0.1
11 5 0.1
12 35 1.0
13 4 0.1
14 20 0.6
15 1 0.0
16 12 0.3
17 29 0.8
18 25 0.7
19 2 0.1
20 27 0.8
21 32 0.9
22 33 0.9
23 11 0.3
24 14 0.4
25 22 0.6
26 31 0.9
27 18 0.5
28 8 0.2
29 6 0.2
30 13 0.4
31 7 0.2
32 28 0.8
33 10 0.3
34 36 1.0
35 19 0.5
36 23 0.6
37 9 0.3
 2. Determine el ciclo o periodo de vida de los
siguientes generadores congruenciales.
d) Xi+1 = (117*Xi + 31) mod 19 con Xo=17

a X C m N
117 17 31 19 18

X ri
1 6 0.3
2 11 0.611
3 7 0.389
4 14 0.778
5 16 0.889
6 3 0.167
7 2 0.111
8 18 1.000
9 9 0.500
10 1 0.056
11 15 0.833
12 0 0.000
13 12 0.667
14 10 0.556
15 4 0.222
16 5 0.278
17 8 0.444
18 17 0.944
19 6 0.3
 2. Determine el ciclo o periodo de vida de los siguientes
generadores congruenciales.
e)    Xi+1 = (157* Xi + 47) mod 37 con Xo=21

a X C m N
157 21 47 37 9

X ri
1 14 0.389
2 25 0.694
3 13 0.361
4 16 0.444
5 6 0.167
6 27 0.750
7 31 0.861
8 30 0.833
9 21 0.583
10 14 0.389
x o= 21
a= 157
c= 47
N= 9
m= 37
 x o= 43
2. Determine el ciclo o periodo de vida de los siguientes
generadores congruenciales. a= 321
c= 11
f)    Xi+1 = (321* Xi + 11) mod 27 con Xo=43 N= 3
a X C m N m= 27
321 43 11 27 3

X ri
1 17 0.654
2 14 0.538
3 23 0.885
4 23 0.885