Unidad 2: Nmeros aleatorios y pseudoaleatorios

UNIDAD 2. NMEROS ALEATORIOS Y PSEUDOALEATORIOS.

2.1.- Definicin, propiedades, generadores y tablas de nmeros aleatorios.
Debido a que en la realidad los eventos se suceden en forma aleatoria, la
simulacin utiliza los nmeros aleatorios para generar la sucesin de eventos que se
requieren simular dentro del modelo.
Un nmero aleatorio es un nmero al azar escogido de entre un grupo de nmeros,
cuya caracterstica es que la probabilidad de escoger cualquier nmero dentro de ese
grupo es la misma para todos ellos.
Existen tablas ya elaboradas de nmeros aleatorios, provenientes de algunos
mtodos matemticos.
2.2.- Tcnicas para generar nmeros pseudoaleatorios.
El trmino pseudoaleatorio procede del hecho de que cuando un nmero es
generado por un procedimiento matemtico, se convierte en un procedimiento
determinstico, pero al no conocer con certeza cul ser ese nmero, esto lo hace
probabilstico; entonces se dice que los nmeros generados por procesos matemticos
son una mezcla de ambas situaciones, por lo que se les denomina nmeros
pseudoaleatorios.
Existen varios mtodos para generar nmeros pseudoaleatorios.
2.2.1. Mtodo de centros al cuadrado.
En este mtodo de generacin de nmeros aleatorios el semillero u
originador (primer nmero aleatorio) debe ser un nmero cualquiera de 4 cifras. Este
nmero se eleva al cuadrado, y si el resultado es un nmero de menos de 8 cifras, se
agregan tantos ceros a la izquierda como se requieran para completar los 8 dgitos. Los
cuatro nmeros del centro constituyen el nuevo nmero aleatorio. Este se eleva al
cuadrado y el proceso se repite para seguir generando nmeros aleatorios.
Ejemplo:
(2523)2 = 6365,529

7 dgitos, por lo que se agrega un cero a la izquierda: 06365529

(3655)2 = 13359,025
2

(3590) = 12888,100

Elaborado por M. C. Jos A. Estrada B.

8 dgitos, por lo que no se agrega ningn cero:

13359025

8 dgitos, por lo que no se agrega ningn cero:

12888100

Unidad 2: Nmeros aleatorios y pseudoaleatorios

2.2.2. Mtodo congruencial multiplicativo.

Este es un mtodo iterativo en el que el i-simo nmero aleatorio se obtiene
del remanente de dividir el producto de una constante a por el (i-1)-simo nmero,
entre una constante m.
En otras palabras:
Xi = ( a ) (Xi - 1 ) ( modulo m ) ; 0

Xi - 1

El originador Xi-1 y los parmetros a y m deben especificarse por adelantado.

Por ejemplo, la secuencia de nmeros pseudoaleatorios que se obtiene con los
parmetros a = 6, m = 23 y X0 = 13 es:
Xi = ( a ) (Xi - 1 ) ( mdulo m )
X1 = (6)(13)(mod 23) = 78 = (3)(23)+(9) = 78. X1 = 9 es el nuevo nmero aleatorio.
23
X2 = (6)(9)(mod 23) = 54 = (2)(23)+(8) = 54 X2 = 8 es el nuevo nmero aleatorio.
23

X3 = (6)(8)(mod 23) = 48 = (2)(23)+(2) = 48 X3 = 2 es el nuevo nmero aleatorio.

23
La secuencia obtenida es: 13, 9, 8, 2, 12, 3, 18, 16, 4, 1, 6, 13, 9, 8,...........
Un perodo es una sucesin de nmeros pseudoaleatorios generados por cualquier
mtodo, antes de que se repita de nuevo alguno de ellos.
Los nmeros pseudoaleatorios debe cumplir con las siguientes condiciones:
a).- que se seleccionen de una distribucin uniforme en el intervalo cerrado (0, 1).
b).- que su secuencia sea aleatoria.
2.3.- Pruebas estadsticas de aleatoriedad.
Una vez generados los nmeros aleatorios que sern utilizados en el proceso de
simulacin, es necesario verificar que sean realmente aleatorios. Para ello, existen una
serie de pruebas de hiptesis estadsticas de aleatoriedad.

Elaborado por M. C. Jos A. Estrada B.

Unidad 2: Nmeros aleatorios y pseudoaleatorios

2.3.1.- Prueba de los promedios.

Quiz la funcin de densidad de probabilidad ms simple es aquella que se
caracteriza por ser constante en el intervalo cerrado ( 0, 1), y cero fuera de l.
f (x)

F (x)
1

1
x
Distribucin acumulada de los
nmeros uniformes (0, 1)

Distribucin de
probabilidad

Esta funcin de densidad define la distribucin conocida como uniforme o

rectangular. Matemticamente, la funcin de densidad uniforme se define como sigue:
1 si 0

f (x) =
0 si 1 < X < 0
En esta expresin, x es una variable aleatoria definida en el intervalo cerrado ( 0,1 ).
Por otra parte, la distribucin acumulada F (x) de una variable x uniformemente distribuida
se obtiene como:
x
F (x) =
1 dx = x
o
El valor esperado y la varianza de una variable aleatoria uniformemente distribuida
estn dadas por las siguientes expresiones:
x

E (x) =
o

x (1) dx =
o

1
2

var (x) =

(x
0

( 1 ) dx =

1
12

Conociendo los parmetros de la distribucin uniforme, es posible plantear una

prueba de hiptesis de promedios, con la cual se trata de probar que los nmeros
pseudoaleatorios generados provienen de un universo uniforme con media de 0.5. Ms
especficamente, una prueba de hiptesis de promedios puede ser planteada de la
siguiente forma:
Hiptesis nula H0 : u =
Hiptesis alternativa H1 : u
La realizacin de esta prueba requiere obtener una muestra de tamao n de
nmeros pseudoaleatorios. Enseguida se calcula su promedio aritmtico de acuerdo a la
siguiente expresin:
Elaborado por M. C. Jos A. Estrada B.
6

Unidad 2: Nmeros aleatorios y pseudoaleatorios

x =

u1 + u2 + .......+ un
n

Luego se determina el valor del estadstico Zo , utilizando la siguiente expresin:

Z0 =

(x

) n
(1/12)

Si Z0 < Z /2 , entonces se acepta la hiptesis de que los nmeros generados

provienen de un universo uniforme con media de 0.5 y, por lo tanto, son aleatorios.
Ejemplo:
Se genera una cantidad grande de nmeros pseudoaleatorios, de los cuales se
toma la muestra de 100 nmeros que se observa en la tabla 2.1.
TABLA 2.1.- Nmeros aleatorios.
0.78961
0.76086
0.80548
0.58518
0.89898
0.28269
0.38618
0.79982
0.58962
0.69623
0.29931
0.57410
0.24000
0.93655
0.54325
0.58244
0.23949
0.19962
0.19147
0.22287

0.05230
0.12079
0.82654
0.98611
0.57880
0.73059
0.76910
0.45679
0.33216
0.17028
0.30861
0.26593
.65559
0.88809
0.62400
0.85853
0.53559
0.65002
0.40644
0.07281

0.10699
0.27738
0.29453
0.34488
0.67621
0.70119
0.68334
0.21631
0.03185
0.05475
0.83358
0.85903
.38507
0.81772
0.09133
0.88752
0.33381
0.74579
0.08128
0.64183

0.55877
0.65726
0.20852
0.34358
0.05010
0.18284
0.55170
0.87616
0.61168
0.91512
0.51781
0.43308
0.90829
0.36982
0.41678
0.33729
0.49383
0.79113
0.73435
0.44267

0.14151
0.79269
0.42989
0.11537
0.00121
0.49962
0.10850
0.55743
0.09264
0.76262
0.03272
0.35286
0.94187
0.19904
0.33954
0.15506
0.75103
0.63453
0.22724
0.72102

Para estos nmeros, la media aritmtica es:

x = 0.78961 + 0.76086 + 0.80548 + ..........+ 0.22724 + 0.72102
100

x = 0.48234.

El estadstico Z0 es:
Z0 =

(x

) n
(1/12)

Elaborado por M. C. Jos A. Estrada B.

( 0.48234

0.5 )
(1/12)

100

Z0 =

0.61.

Unidad 2: Nmeros aleatorios y pseudoaleatorios

Si se supone un nivel de significancia de 5% ( = 0.05 ), entonces Z /2 tiene un

valor de 1.96 ( obtenido de la tabla de distribucin normal ), y puesto que Z0 < 1.96,
entonces se acepta la hiptesis de que los nmeros generados provienen de un universo
uniforme con media de 0.5 y, por lo tanto, son aleatorios.
2.3.2.- Prueba de la frecuencia.
Esta prueba consiste en dividir el intervalo cerrado ( 0 , 1 ) en n subintervalos
para luego comparar para cada subintervalo la frecuencia esperada con la frecuencia
observada. El estadstico que se utiliza en esta prueba es
acuerdo a la siguiente frmula:

, el cual se obtiene de

n
2

=
i=1

( FOi
FEi )2 .
FEi

donde: FOi = frecuencia observada del i - simo intervalo.

FEi = frecuencia esperada del i - simo intervalo.
n = nmero de subintervalos.
Este estadstico 2 0 se compara con 2 , (n - 1) , la cual representa a una variable
aleatoria chi-cuadrada con ( n - 1 ) grados de libertad y un nivel de significancia .
Si 2 0 < 2 , (n - 1), se acepta la hiptesis de que la muestra pertenece a una distribucin
uniforme, por lo que los nmeros son aleatorios.
Ejemplo: de la tabla 2.1 de 100 nmeros, considerando que el nmero de intervalos es de
n = 5, la frecuencia esperada para cada intervalo es de 20 nmeros ( FEi = 20 ).
0.78961
0.76086
0.80548
0.58518
0.89898
0.28269
0.38618
0.79982
0.58962
0.69623
0.29931
0.57410
0.24000
0.93655
0.54325
0.58244
0.23949
0.19962
0.19147
0.22287
Elaborado por M. C. Jos A. Estrada B.

0.05230
0.12079
0.82654
0.98611
0.57880
0.73059
0.76910
0.45679
0.33216
0.17028
0.30861
0.26593
0.65559
0.88809
0.62400
0.85853
0.53559
0.65002
0.40644
0.07281

0.10699
0.27738
0.29453
0.34488
0.67621
0.70119
0.68334
0.21631
0.03185
0.05475
0.83358
0.85903
0.38507
0.81772
0.09133
0.88752
0.33381
0.74579
0.08128
0.64183

0.55877
0.65726
0.20852
0.34358
0.05010
0.18284
0.55170
0.87616
0.61168
0.91512
0.51781
0.43308
0.90829
0.36982
0.41678
0.33729
0.49383
0.79113
0.73435
0.44267

0.14151
0.79269
0.42989
0.11537
0.00121
0.49962
0.10850
0.55743
0.09264
0.76262
0.03272
0.35286
0.94187
0.19904
0.33954
0.15506
0.75103
0.63453
0.22724
0.72102

Unidad 2: Nmeros aleatorios y pseudoaleatorios

Las frecuencias observadas son:

FRECUENCIA 100 = 20
ESPERADA
5
(FEi)
FRECUENCIA
OBSERVADA
21
(FOi)

100 = 20 100 = 20 100 = 20 100 = 20 NOTA: la

5
5
5
5
frecuencia
observada se
obtiene contando la
cantidad de
22
19
23
15
nmeros que caen
en cada intervalo.

0
0.2
0.4
0.6
0.8
En base a lo anterior, y aplicando la ecuacin, se tiene:

1.0

5
2

= ( FOi - FEi )2 = 1 (21 - 20)2 +(22 - 20)2 +(19 - 20)2 +(23 - 20)2 +(15 - 20)2 = 2
FEi
20
i=1

Si se especifica un
= 0.05, entonces
tabla de distribucin ji-cuadrada).

, (n - 1), =

.05, (5 - 1),

= 9.49

( de la

Debido a que 2 0 = 2 < 2 .05, (5 - 1) = 9.49 , se acepta la hiptesis de que la muestra

proviene de una distribucin uniforme, por lo que los nmeros son aleatorios.

2.3.3.- Prueba de la distancia.

Esta prueba puede ser realizada de dos maneras: considerando a los nmeros
pseudoaleatorios generados como dgitos, o considerndolos como nmeros reales.
2.3.3.1.- Prueba de la distancia considerando a los nmeros como dgitos.
Esta prueba consiste en contar el nmero de dgitos que aparece entre ocurrencias
sucesivas de un mismo dgito. Por ejemplo, 58245 ilustra un hueco de tamao i = 3 entre
los dos cincos:
58245
i=3
La probabilidad de cada uno de los tamaos de hueco ( i = 0, 1, 2, ...., n ), es:
i

Pi = ( 0.1 ) ( 0.9 ) , i = 1, 2, ...., n.

Sin embargo, como tericamente el valor del tamao de hueco puede ser infinito, es
conveniente agrupar las probabilidades para valores de i mayores o iguales a un
determinado valor de n. Esta sumatoria se obtiene de la siguiente manera:
P(i

n)

( 0.1 ) ( 0.9 )

(m + n)

= ( 0.9 )

m=0

Entonces, las frecuencias observadas y esperadas para cada tamao de hueco

sern:
Elaborado por M. C. Jos A. Estrada B.

Unidad 2: Nmeros aleatorios y pseudoaleatorios

i
0
1
2
3
.
.
.
i
.
.
.
.
n

Pi
0.1
( 0.1 ) ( 0.9 )
( 0.1 ) ( 0.9 )2
( 0.1 ) ( 0.9 )3
.
.
.
( 0.1 ) ( 0.9 )i
.
.
.
.
( 0.9 )n

TOTAL

1.0

FOi
FO0
FO1
FO2
FO3
.
.
.
FOi
.
.
.
.
FOn

FEi
( FOi ) ( 0.1 )
( FOi ) ( 0.1 ) ( 0.9 )
( FOi ) ( 0.1 ) ( 0.9 )2
( FOi ) ( 0.1 ) ( 0.9 )3
.
.
.
( FOi ) ( 0.1 ) ( 0.9 )i
.
.
.
.
( FOi ) ( 0.9 )n
FOi

FOi

El estadstico que se utiliza en esta prueba es

acuerdo a la siguiente frmula:

, el cual se obtiene de

n
2

=
i=1

( FOi
FEi )2 .
FEi

2
Este estadstico se compara con 2 , n . Si 2 0
, n, entonces la muestra
pasa la prueba de la distancia considerando a los nmeros como dgitos, por lo que se
consideran aleatorios.

NOTA: es necesario sealar que el valor seleccionado de n debe ser tal que la suma de
las frecuencias esperadas de los tamaos de hueco agrupados sea mayor que 5.
Ejemplo: de la tabla 2.1 de 100 nmeros vista anteriormente:
0.78961
0.76086
0.80548
0.58518
0.89898
0.28269
0.38618
0.79982
0.58962
0.69623
0.29931
0.57410
0.24000
0.93655
0.54325
0.58244
0.23949
0.19962
0.19147
0.22287
Elaborado por M. C. Jos A. Estrada B.

0.05230
0.12079
0.82654
0.98611
0.57880
0.73059
0.76910
0.45679
0.33216
0.17028
0.30861
0.26593
0.65559
0.88809
0.62400
0.85853
0.53559
0.65002
0.40644
0.07281

0.10699
0.27738
0.29453
0.34488
0.67621
0.70119
0.68334
0.21631
0.03185
0.05475
0.83358
0.85903
0.38507
0.81772
0.09133
0.88752
0.33381
0.74579
0.08128
0.64183

0.55877
0.65726
0.20852
0.34358
0.05010
0.18284
0.55170
0.87616
0.61168
0.91512
0.51781
0.43308
0.90829
0.36982
0.41678
0.33729
0.49383
0.79113
0.73435
0.44267

0.14151
0.79269
0.42989
0.11537
0.00121
0.49962
0.10850
0.55743
0.09264
0.76262
0.03272
0.35286
0.94187
0.19904
0.33954
0.15506
0.75103
0.63453
0.22724
0.72102

10

Unidad 2: Nmeros aleatorios y pseudoaleatorios

Las frecuencias observadas y esperadas para cada tamao de hueco son:

i
Pi
0
0.1
1
(0.1)(0.9)
2
(0.1)(0.9)2
(0.9)3
3
TOTAL
1.0

FOi
48
28
14
7
97

FEi
(0.1)(97) =
9.700
(0.1)(0.9)(97) = 8.730
(0.1)(0.9)2(97) = 7.857
(0.9)3(97) =
70.713
97.000

Como la frecuencia esperada para cada tamao de hueco es mayor que cinco, no
hay necesidad de agrupar tamaos de hueco. Entonces:
2

= ( 48 - 9.7 )2 + ( 28 - 8.73)2 + ( 14 - 7.857 )2 + ( 7 - 70.713 )2 = 255.969.

9.7
8.73
7.857
70.713

Si consideramos un
la tabla chi-cuadrada).

= 0.05, entonces

,n

.05, 3

= 7.815 (valor obtenido de

Debido a que 2 0 = 255.969 > 2 .05, 3 = 7.815 , la muestra no pasa la prueba de

la distancia considerando a los nmeros como dgitos, por lo que no se consideran
aleatorios.

2.3.3.2.- Prueba de la distancia considerando a los nmeros como reales.

Para realizar esta prueba es necesario seleccionar un intervalo ( , ), el cual debe
de estar contenido en el intervalo cerrado [ 0, 1 ], es decir: 0
1.
Enseguida, para cada nmero pseudoaleatorio generado, se pregunta si es o no
elemento del intervalo ( , ). Si Uj ( nmero uniforme generado ) es elemento del
intervalo ( , ), Uj + 1 hasta Uj + i no son elementos de dicho intervalo y Uj + i + 1 vuelve a
ser elemento del intervalo ( , ), entonces se tiene un hueco de tamao i.
Por ejemplo, si = 0.3 y = 0.5, y los nmeros pseudoaleatorios generados son:
0.32415, 0.22257, 0.19147, 0.75103, 0.49383, entonces el hueco es de tamao 3.
i=3
La distribucin de probabilidad para el tamao de hueco es:
Pi =
donde

(1-

)i , para i = 1, 2, ......, n

representa la probabilidad de caer en el intervalo ( , ).

Elaborado por M. C. Jos A. Estrada B.

11

Unidad 2: Nmeros aleatorios y pseudoaleatorios

Agrupando las probabilidades para valores de i

Pi

(1-

n:
)m+n = ( 1 -

)n

n=0

Las frecuencias observadas y esperadas para cada tamao de hueco sern:

i
0
1
2
3
.
.
.
i
.
.
.
.
n
TOTAL

Pi
(1(1(1.
.
.
(1.
.
.
.
(11.0

FOi
FO0
FO1
FO2
FO3
.
.
.
FOi
.
.
.
.
FOn
FOi

)
)2
)3

)i

)n

El estadstico que se utiliza en esta prueba es

acuerdo a la siguiente frmula:
n
2

=
i=1

FEi
( FOi ) ( )
( FOi ) ( 1 ( FOi ) ( 1 ( FOi ) ( 1 .
.
.
( FOi ) ( 1 .
.
.
.
( FOi ) ( 1 FOi
2

)
)2
)3

)i

)n

, el cual se obtiene de

( FOi
FEi )2 .
FEi

2
Este estadstico se compara con 2 , n . Si 2 0
, n, entonces la muestra
pasa la prueba de la distancia considerando a los nmeros como reales, por lo que son
aleatorios.

NOTA: es necesario sealar que el valor seleccionado de n debe ser tal que la suma de
las frecuencias esperadas de todos los tamaos de hueco agrupados debe ser
mayor que 5.

Elaborado por M. C. Jos A. Estrada B.

12

Unidad 2: Nmeros aleatorios y pseudoaleatorios

Ejemplo: tomando la tabla 2.1 de 100 nmeros:

0.78961
0.76086
0.80548
0.58518
0.89898
0.28269
0.38618
0.79982
0.58962
0.69623
0.29931
0.57410
0.24000
0.93655
0.54325
0.58244
0.23949
0.19962
0.19147
0.22287

0.05230
0.12079
0.82654
0.98611
0.57880
0.73059
0.76910
0.45679
0.33216
0.17028
0.30861
0.26593
0.65559
0.88809
0.62400
0.85853
0.53559
0.65002
0.40644
0.07281

0.10699
0.27738
0.29453
0.34488
0.67621
0.70119
0.68334
0.21631
0.03185
0.05475
0.83358
0.85903
0.38507
0.81772
0.09133
0.88752
0.33381
0.74579
0.08128
0.64183

0.55877
0.65726
0.20852
0.34358
0.05010
0.18284
0.55170
0.87616
0.61168
0.91512
0.51781
0.43308
0.90829
0.36982
0.41678
0.33729
0.49383
0.79113
0.73435
0.44267

0.14151
0.79269
0.42989
0.11537
0.00121
0.49962
0.10850
0.55743
0.09264
0.76262
0.03272
0.35286
0.94187
0.19904
0.33954
0.15506
0.75103
0.63453
0.22724
0.72102

Para un valor de n = 3, y valores de = 0.3 , = 0.7 y un nivel de significancia

= 5%, las frecuencias observadas y esperadas son:

de

i
0
1
2
3
TOTAL
El estadstico

Pi
0.400
0.240
0.144
0.216
1.000

FOi
FEi
11 16.00
12
9.60
11
5.76
6
8.64
40 40.00

es entonces:

3
2

=
i=0
2

(FOi FEi )2 = (11 16) 2 + (12 9.6)2 + (11 5.76)2 + (6 8.64)2

FEi
16
9.6
5.76
8.64

= 7.7361

Entonces, el valor obtenido de la tabla de distribucin chi-cuadrada para 3 grados

de libertad y 5% de nivel de significancia es: 2 , n = 2 .05, 3 = 7.81.
Dado que 2 0 = 7.7361 < 2 .05, 3 = 7.81, los nmeros pasan la prueba de la
distancia considerndolos como reales, por lo que se consideran aleatorios.
Elaborado por M. C. Jos A. Estrada B.

13

Unidad 2: Nmeros aleatorios y pseudoaleatorios

2.3.4.- Prueba de series.

En esta prueba se forman parejas de nmeros, las cuales son consideradas como
coordenadas en un cuadrado unitario dividido en n 2 celdas. Las parejas se forman
aleatoriamente entre Ui y Ui + 1. Luego se determina la celda a que pertenece cada pareja
ordenada, con lo cul se determina la Frecuencia Observada ( FO ) de cada celda.
1
(n-1)/n
(n-2)/n

3/n
2/n
1/n
1/n 2/n 3/n

(n-1)/n 1

La frecuencia esperada de cada celda se obtiene al dividir el total de parejas

coordenadas (N 1) por el total de celdas (n2). Finalmente, con la frecuencia observada y
esperada de cada celda, se obtiene el estadstico
n

n
2

( FOi, j
i=1

mediante la siguiente frmula:

n
N-1

j=1

(N 1)
n2

2
donde FOi,j es la frecuencia observada de cada celda ( i, j ). Si 2 0
, n2- 1 , entonces
la muestra pasa la prueba de series, por lo que los nmeros se consideran aleatorios.
Ejemplo: tomando la tabla 2.1 de 100 nmeros y utilizando un valor de n = 5:

0.78961
0.76086
0.80548
0.58518
0.89898
0.28269
0.38618
0.79982
0.58962
0.69623
0.29931
0.57410
0.24000
0.93655
0.54325
0.58244
0.23949
0.19962
0.19147
0.22287
Elaborado por M. C. Jos A. Estrada B.

0.05230
0.12079
0.82654
0.98611
0.57880
0.73059
0.76910
0.45679
0.33216
0.17028
0.30861
0.26593
0.65559
0.88809
0.62400
0.85853
0.53559
0.65002
0.40644
0.07281

0.10699
0.27738
0.29453
0.34488
0.67621
0.70119
0.68334
0.21631
0.03185
0.05475
0.83358
0.85903
0.38507
0.81772
0.09133
0.88752
0.33381
0.74579
0.08128
0.64183

0.55877
0.65726
0.20852
0.34358
0.05010
0.18284
0.55170
0.87616
0.61168
0.91512
0.51781
0.43308
0.90829
0.36982
0.41678
0.33729
0.49383
0.79113
0.73435
0.44267

0.14151
0.79269
0.42989
0.11537
0.00121
0.49962
0.10850
0.55743
0.09264
0.76262
0.03272
0.35286
0.94187
0.19904
0.33954
0.15506
0.75103
0.63453
0.22724
0.72102

14

Unidad 2: Nmeros aleatorios y pseudoaleatorios

Las frecuencias observadas para cada celda son:

1.0
0.8
0.6
0.4
0.2

3
4
3
5
6

3
5
3
5
6

.2

3
5
2
4
5

.4

4
6
6
4
2

.6

2
2
5
4
2

.8

Estas frecuencias observadas fueron obtenidas de la siguiente manera:

X
0.0- 0.2

Y
0.0- 0.2

X
0.0- 0.2

Y
0.2- 0.4

X
0.0 - 0.2

Y
0.4- 0.6

X
0.0- 0.2

Y
0.6- 0.8

X
0.0- 0.2

Y
0.8- 1.0

.19662
.05230
.07281
.03185
.05010
.11537

.19147
.12079
.10699
.05475
.18284
.00121
6

.19147
.17028
.10699
.03272
.19904

.22287
.30861
.27738
.35286
.33954
5

.187284
.00121
.10850

.55170
.49962
.55743
3

.08128
.14151
.09264
.15506

.64183
.79269
.76262
.75103
4

.12079
.05475
.09133

.82654
.83358
.88752
3

X
0.2 - 0.4

Y
0.0 - 0.2

X
Y
0.2 - 0.4 - 0.2 - 0.4

X
0.2 - 0.4

Y
0.4 - 0.6

X
0.2 - 0.4

Y
0.6 - 0.8

X
0.2 - 0.4

Y
0.8 - 1.0

.23949
.22287
.33216
.21631
.34358
.33954

.19962
.05230
.17028
.03185
.05010
.15506
6

.28269
.30861
.27738
.29453
.20852

.38618
.26593
.29453
.34488
.34358
5

.29931
.36982
.33729

.57410
.41678
.49383
3

.38618
.26593
.34488
.33381
.22724

.79982
.65559
.67621
.74579
.72102
5

.24000
.38507
.35286

.93655
.81772
.94187
3

X
0.4 - 0.6

Y
0.0 - 0.2

X
Y
0.4 - 0.6 - 0.2 - 0.4

X
0.4 - 0.6

Y
0.4 - 0.6

X
0.4 - 0.6

Y
0.6 - 0.8

X
0.4 - 0.6

Y
0.8 - 1.0

.40644
.44267
.42989
.49962
.55743

.07281
.14151
.11537
.10850
.09264
5

.57410
.58244
.45679
.41678

.54235
.51781

.58244
.43308
2

.58962
.57880
.53359
.55877
.49383

.69623
.73059
.65002
.65726
.79133
5

.58518
.55170
.43308

.89898
.87616
.90829
3

X
0.6 - 0.8

Y
0.0 - 0.2

X
Y
0.6 - 0.8 - 0.2 - 0.4

X
0.6 - 0.8

Y
0.4 - 0.6

X
0.6 - 0.8

Y
0.6 - 0.8

X
0.6 - 0.8

Y
0.8 - 1.0

.74579
.76262

.08128
.03272
2

.69623
.68334
.65726
.63453

.79982
.76910
.65002
.64183
.73435
.79269

.58962
.45679
.40644
.55877
.44267
.42989
6

.78961
.73059
.67261
.70119
.79113
.75103

.76086
.76910
.70119
.68334
.73435
.63453
6

.76086
.65559
.62400
.61168

.80548
.88809
.85853
.91512
4

FO11

FO21

FO31

FO41

FO12

FO22

FO32

.24000
.23949
.33216
.33729
4

FO13

FO14

FO23

FO24

FO33

FO34

FO42

.29931
.21631
.20852
.22724
4

FO43

FO44

FO15

FO25

FO35

FO45

X
0.8 - 1.0

Y
0.0 - 0.2

X
Y
0.8 - 1.0 - 0.2 - 0.4

X
0.8 - 1.0

Y
0.4 - 0.6

X
0.8 - 1.0

Y
0.6 - 0.8

X
0.8 - 1.0

Y
0.8 - 1.0

.81772
.94187

.09133
.19904
2

.89898
.85903
.88752
.90829

.80548
.93655
.98611
.85853
.91512

.58518
.54325
.57880
.53559
.51781
5

.88809
.87616

.62400
.61168
2

.82654
.83358

.98611
.85903
2

FO51

FO52

.28269
.38507
.33381
.36982
4

FO53
Elaborado por M. C. Jos A. Estrada B.

FO54

FO55

15

Unidad 2: Nmeros aleatorios y pseudoaleatorios

Calculando el estadstico
n
2

( FOi, j
i=1

n
N-1

j=1

(N 1)
n2

= 25 5(2 3.96)2 + 5(3 3.96)2 + 5(4 3.96)2 + 6(5 3.96)2 + 4(6 3.96)2 = 11.86.
99

Para un valor de

= 0.05, de la tabla chi-cuadrada se tiene

, n2-1 =

.05,24

= 36.4.

2
2
Puesto que
0 = 11.86 <
.05,24 = 36.4, se acepta H0, los nmeros pasan la
prueba de series, por lo que se consideran aleatorios.

2.3.5.- Prueba de Pker.

Esta prueba examina en forma individual los dgitos del nmero pseudoaleatorio
generado. La forma como esta prueba se realiza es tomando 5 dgitos a la vez y
clasificndolos como:
1.- Todos diferentes.
2.- Un par.
3.- Dos pares.
4.- Una tercia.
5.- Full (una tercia y un par).
6.- Poker (cuatro dgitos iguales).
7.- Quintilla (los cinco dgitos iguales).
Las probabilidades para cada una de las manos de pker posibles son:
1.- p ( todos diferentes ) = (1.0) (0.9) (0.8) (0.7) (0.6)

= 0.3024.

2.- p ( un par ) = (1.0) (0.1) (0.9) (0.8) (0.7)

= 0.5040.

3.- p ( dos pares ) = 1

2

5!
2 ! (5 2) !

(1.0) (0.1) (0.9) (0.1) (0.8)

5!
2 ! (5 2) !

4.- p ( una tercia ) = (1.0) (0.1) (0.1) (0.9) (0.8)

5!
3 ! (5 3) !

5.- p (full (tercia y par)) = (1.0)(0.1)(0.1)(0.9)(0.1)

5!
3 ! (5 3) !

Elaborado por M. C. Jos A. Estrada B.

3!
2!(32)!

= 0.1080.

= 0.0720.

2!
2!(22)!

= 0.0090.

16

Unidad 2: Nmeros aleatorios y pseudoaleatorios

6.- p ( pker (cuatro dgitos iguales)) = (1.0)(0.1)(0.1)(0.1)(0.9)

5!
4 ! (5 4) !

= 0.0045.

7.- p ( quintilla ) = (1.0) (0.1) (0.1) (0.1) (0.1)

5!
= 0.0001.
5 ! (5 5) !
Con estos valores y con la cantidad de nmeros generados, se puede calcular la
frecuencia esperada de cada posible resultado. El estadstico utilizado en esta prueba es:
7
2

( FOi
FEi )2 .
FEi
i=1
2
Este estadstico se compara con
, , donde
esperadas que se tienen que agrupar.
0

es el nmero de frecuencias

Si 2 0
< 2 , , entonces la muestra pasa la prueba de pker, por lo que los
nmeros se consideran aleatorios.
NOTA: es importante sealar que el valor seleccionado de n debe ser tal que la suma de
las frecuencias esperadas de todas las corridas agrupadas sea mayor que 5.
Ejemplo:
Si se aplica la prueba de pker a los nmeros de la tabla 2.1:
TABLA 2.1.- Nmeros aleatorios.
0.78961
0.76086
0.80548
0.58518
0.89898
0.28269
0.38618
0.79982
0.58962
0.69623
0.29931
0.57410
0.24000
0.93655
0.54325
0.58244
0.23949
0.19962
0.19147
0.22287

0.05230
0.12079
0.82654
0.98611
0.57880
0.73059
0.76910
0.45679
0.33216
0.17028
0.30861
0.26593
0.65559
0.88809
0.62400
0.85853
0.53559
0.65002
0.40644
0.07281

0.10699
0.27738
0.29453
0.34488
0.67621
0.70119
0.68334
0.21631
0.03185
0.05475
0.83358
0.85903
0.38507
0.81772
0.09133
0.88752
0.33381
0.74579
0.08128
0.64183

0.55877
0.65726
0.20852
0.34358
0.05010
0.18284
0.55170
0.87616
0.61168
0.91512
0.51781
0.43308
0.90829
0.36982
0.41678
0.33729
0.49383
0.79113
0.73435
0.44267

0.14151
0.79269
0.42989
0.11537
0.00121
0.49962
0.10850
0.55743
0.09264
0.76262
0.03272
0.35286
0.94187
0.19904
0.33954
0.15506
0.75103
0.63453
0.22724
0.72102

Las frecuencias observadas y esperadas son:

Elaborado por M. C. Jos A. Estrada B.

17

Unidad 2: Nmeros aleatorios y pseudoaleatorios

CORRIDAS

FRECUENCIA
OBSERVADA
FOi

1.- Todos diferentes

2.- Un par
3.- Dos pares
4.- Una tercia
5.- Full (una tercia y un par)
6.- Pker (cuatro dgitos iguales)
7.- Quintilla (cinco dgitos iguales)
TOTAL

23
58
8
10
1
0
0
100

FRECUENCIA
ESPERADA
FEi

0.3024 (100)
0.5040 (100)
0.1080 (100)
0.0720 (100)
0.0090 (100)
0.0045 (100)
0.0001 (100)
1.0
(100)

= 30.24
= 50.40
= 10.80
= 7.20
= 0.90
= 0.45
= 0.01
= 100.00

Sin embargo, dado que las frecuencias esperadas de full, pker y quintilla son
menores que 5, es necesario agruparlas con la frecuencia esperada de tercia.
7
2

=
i=1

( FOi
FEi )2 .
FEi

= (23 30.24)2 + ( 58 50.4 )2 + ( 8 10.8 )2 + ((10 +1 + 0 + 0) (7.2 + 0.9 + 0.45 + 0.01) )2 =

30.24
50.4
10.8
( 7.2 + 0.9 + 0.45 + 0.01)

= 4.3
Seleccionando un valor de

= 0.05, el valor de

.05,3

= 7.81.

Como 2 0 = 4.3 < 2 .05,3 = 7.81, se acepta la hiptesis H0 , los nmeros pasan la
prueba de pker, por lo que se consideran aleatorios.

2.3.6.- Prueba de corridas.

Existen dos versiones de la prueba de corridas:
--- Arriba y abajo del promedio.
--- Arriba y abajo.
2.3.6.1 .- Prueba de corridas arriba y abajo del promedio.
Esta prueba es un caso ligeramente modificado de la prueba de la distancia, en la
cual = 0 y = 0.5. En esta versin de la prueba de corridas, se analiza la secuencia de
nmeros, asignando un cero a cada nmero que sea menor que 0.5, y un uno a cada
nmero que sea mayor que 0.5.
Una vez obtenida la secuencia binaria, se determina la cantidad de veces que una
misma longitud de corrida se repite (Frecuencia Observada de la corrida de longitud i).
Una sucesin de i ceros (unos) enmarcada por unos (ceros) en los extremos, representa
una corrida de longitud i.
La Frecuencia Esperada para cada tamao de corrida se obtiene mediante la
siguiente frmula:
FEi = ( N i + 3 ) .
2 (i+1)
Elaborado por M. C. Jos A. Estrada B.

18

Unidad 2: Nmeros aleatorios y pseudoaleatorios

Luego, el estadstico

se calcula mediante la siguiente frmula:

n

=
i=1

( FOi
FEi )2 .
FEi

Este estadstico se compara con 2 , , donde

es el nmero de frecuencias
esperadas menores que 5 que se tienen que agrupar.
2
Si 2 0
, , entonces la muestra pasa la prueba de corridas arriba y abajo del
promedio, por lo que se considera aleatoria.
NOTA: es muy importante sealar que el valor seleccionado de n debe ser tal que la
suma de las frecuencias esperadas de todas las corridas agrupadas sea mayor que 5.
Ejemplo: si se aplica la prueba de corridas arriba y abajo del promedio a los nmeros de la
tabla 2.1:
0.78961
1
0.05230
0 6 0.10699
0
0.55877 3 1
0.14151
0 2
0.76086
1
0.12079
0
0.27738
0
0.65726
1
0.79269 1 1
6
0.80548
1
0.82654
1
0.29453
0
0.20852
0
0.42989
0
0.58518
1
0.98611
1
0.34488
0
0.34358
0
0.11537
0
0.89898
1
0.57880 5 1
0.67621
1
0.05010
0 4 0.00121
0 5
0.28269
0
0.73059
1
0.70119 3 1
0.18284
0
0.49962
0
2
0.38618
0
0.76910
1
0.68334
1
0.55170
1
0.10850
0
0.79982
1
0.45679
0
0.21631
0
0.87616
1
0.55743 1 1
0.58962 3 1
0.33216
0
0.03185
0 3 0.61168 5 1
0.09264
0 1
0.69623
1
0.17028
0 5 0.05475
0
0.91512
1
0.76262 1 1
0.29931
0 1 0.30861
0
0.83358
1
0.51781
1
0.03272
0
2
2
0.57410 1 1
0.26593
0
0.85903
1
0.43308
0 1 0.35286
0
0.24000
0 1 0.65559
1
0.38507
0 1 0.90829 1 1
0.94187 1 1
0.93655
1
0.88809
1
0.81772 1 1
0.36982
0
0.19904
0
0.54325 3 1
0.62400 6 1
0.09133
0 1 0.41678
0
0.33954
0 3
4
0.58244
1
0.85853
1
0.88752 1 1
0.33729
0
0.15506
0
0.23949
0
0.53559
1
0.33381
0 1 0.49383
0
0.75103 2 1
0.19962
0
0.65002
1
0.74579 1 1
0.79113
1
0.63453
1
2
0.19147
0
0.40644
0
0.08128
0 1 0.73435
1
0.22724
0 1
0.22287
0
0.07281
0
0.64183
1
0.44267
0
0.72102
1
Las frecuencias observadas y esperadas son:
Longitud de corrida
i
1
2
3
4
5
6

Frecuencia Observada
FOi
18
6
6
2
4
3

Elaborado por M. C. Jos A. Estrada B.

Frecuencia Esperada
FEi
25.5000000
12.6250000
6.2500000
3.0937500
1.5312500
0.7578125

frecuencias
menores
que 5 que se
deben agrupar (

)
19

Unidad 2: Nmeros aleatorios y pseudoaleatorios

Calculando el estadstico

:
n

=
i=1

( FOi
FEi )2 .
FEi

= (18 25.5)2 + (6 12.625)2 + (6 6.25)2 + ((2 + 4 + 3) (3.09 + 1.53 + 0.75))2 =

25.5
12.625
6.25
(3.09 + 1.53 + 0.75)

= 8.14

Seleccionando un valor de

= 0.05, el valor de

.05,3

= 7.81.

Como 2 0 = 8.14 > 2 .05,3 = 7.81, se rechaza la hiptesis H0 , los nmeros no

pasan la prueba de corridas arriba y abajo del promedio, por lo que no se consideran
aleatorios.

2.3.6.2 .- Prueba de corridas arriba y abajo.

En esta prueba, se genera una secuencia de nmeros pseudoaleatorios U1, U2 , U3 , .....,
Un , y se obtiene una secuencia binaria, en la cual el i-simo trmino es cero si Ui < Ui + 1 y
es uno si Ui > Ui + 1.
Una vez obtenida la secuencia binaria, se obtiene la Frecuencia Observada para
cada corrida de longitud i. La Frecuencia Esperada para cada corrida es:
FEi = 2 N ( i2 + 3i + 1 ) ( i3 + 3i2 i 4 )
(i+3)!
Este estadstico se compara con 2 , , donde
es el nmero de frecuencias
esperadas menores que 5 que se tienen que agrupar.
2
Si 2 0
, , entonces la muestra pasa la prueba de corridas arriba y abajo, por
lo que se considera aleatoria.
NOTA: es muy importante sealar que el valor seleccionado de n debe ser tal que la
suma de las frecuencias esperadas de todas las corridas agrupadas sea mayor que 5.

Elaborado por M. C. Jos A. Estrada B.

20

Unidad 2: Nmeros aleatorios y pseudoaleatorios

Ejemplo:
Si se aplica la prueba de corridas arriba y abajo a los nmeros de la tabla 2.1
0.78961
0.76086
0.80548
0.58518
0.89898
0.28269
0.38618
0.79982
0.58962
0.69623
0.29931
0.57410
0.24000
0.93655
0.54325
0.58244
0.23949
0.19962
0.19147
0.22287

1
1

1
1
1
1

1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
1
1
1
0
1

0.05230
1 0.12079
0.82654
1 0.98611
0.57880
0.73059
2 0.76910
0.45679
1 0.33216
0.17028
1 0.30861
0.26593
1 0.65559
0.88809
1 0.62400
0.85853
0.53559
0.65002
1 0.40644
0.07281

1
1
2

0
0
0
1
0
0
1
1
1
0
1
0
0
1
0
1
0
1
1
0

0.10699
3 0.27738
0.29453
0.34488
0.67621
2 0.70119
0.68334
0.21631
0.03185
1 0.05475
0.83358
0.85903
2 0.38507
0.81772
0.09133
1
0.88752
0.33381
1 0.74579
0.08128
0.64183

1
1
1
1

0
0
0
0
0
1
1
1
0
0
0
1
0
1
0
1
0
1
0
1

1
1
1
1

0.55877
0.65726
0.20852
0.34358
0.05010
0.18284
0.55170
0.87616
0.61168
0.91512
0.51781
0.43308
0.90829
0.36982
0.41678
0.33729
0.49383
0.79113
0.73435
0.44267

0
1
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
1
1
1

0.14151
1 0.79269
0.42989
1 0.11537
0.00121
0.49962
0.10850
0.55743
1
0.09264
0.76262
2 0.03272
0.35286
0.94187
0.19904
1
0.33954
0.15506
0.75103
0.63453
0.22724
3 0.72102

1
1
1

0
1
1
1
0
1
0
1
0
1
0
0
1
0
1
0
1
1
0

1
1
1
2

Las frecuencias observadas y esperadas son:

Longitud de corrida
i

Frecuencia
Observada
FOi
1
45
2
8
3
8
4
0
5
0
6
1
Calculando el estadstico 2 0 :

Frecuencia
Esperada
FEi
41.7500
18.1000
5.1470
1.1090
0.1939
0.0285

La agrupacin de
las tres ltimas
frecuencias es menor a
que 5, por lo que se
deben agrupar las
ltimas cuatro.
Pero ( ) continua con
su valor de 3.

n
2

=
i=1

( FOi
FEi )2 .
FEi

= (45 41.75)2 + (8 18.1)2 + ((8 + 0 + 0 + 1) (5.147 + 1.109 + 0.1939 + 0.0285)2 = 6.869

41.75
18.1
(5.147 + 1.109 + 0.1939 + 0.0285)

Seleccionando un valor de

= 0.05, el valor de

.05,3

= 7.81.

Como 2 0 = 6.86 < 2 .05,3 = 7.81, se acepta la hiptesis H0 , los nmeros pasan la
prueba de corridas arriba y abajo, por lo que se consideran aleatorios.
Elaborado por M. C. Jos A. Estrada B.

21