INSTITUTO DE ESTUDIOS PROFESIONALES DEL GOLFO DE

MXICO
SALINA CRUZ

SIMULACIN

PROFESOR:
GUADALUPE MORALES MARTNEZ

ALUMNO:
ISRAEL LPEZ LUJN

CARRERA:
INGENIERA EN SISTEMAS COMPUTACIONALES

TTULO DEL PROYECTO DE INVESTIGACIN

PRUEBA ESTADSTICA DE LA DISTANCIA PARA NMEROS
PSEUDOALEATORIOS

MATRCULA

GRUPO

20120009-0

801

SALINA CRUZ, OAXACA. A 25 DE MARZO DE 2016

INSTITUTO DE ESTUDIOS PROFESIONALES DEL GOLFO DE

MXICO
SALINA CRUZ

NDICE
Pg.
Introduccin..I

PRUEBA DE LA DISTANCIA PARA NMEROS PSEUDOALEATORIOS

Nmeros Pseudoaleatorios considerados como dgitos1
Nmeros pseudoaleatorios considerados como nmeros reales2
Conclusin..........6
Referencias .......7

INSTITUTO DE ESTUDIOS PROFESIONALES DEL GOLFO DE

MXICO
SALINA CRUZ

INTRODUCCIN
Un nmero pseudoaleatorio es un nmero generado en un proceso que parece producir
nmeros al azar, pero no lo hace realmente. Las secuencias de nmeros pseudoaleatorios no
muestran ningn patrn o regularidad aparente desde un punto de vista estadstico, a pesar
de haber sido generadas por un algoritmo completamente determinista, en el que las mismas
condiciones iniciales producen siempre el mismo resultado (Wikipedia, 2016).
Pero a la hora de aplicarlos en una prueba, necesitamos recurrir a tcnicas que nos certifiquen
que estos nmeros generados pasan la evaluacin. Es por eso que esta investigacin habla
de la prueba de la distancia, ya que es una de las muchas tcnicas estadsticas que nos
ayudarn a comprobar la veracidad de los nmeros producidos despus de someterse a
ciertas pruebas.

INSTITUTO DE ESTUDIOS PROFESIONALES DEL GOLFO DE

MXICO
SALINA CRUZ

PRUEBA DE LA DISTANCIA PARA NMEROS PSEUDOALEATORIOS

Esta prueba puede ser realizada de dos maneras: considerando a los nmeros
pseudoaleatorios generados como dgitos, o considerando como nmeros reales.
Nmeros pseudoaleatorios considerados como dgitos
Si los nmeros pseudoaleatorios generados son considerados como dgitos, entonces la
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 3 entre los dos cincos.
La probabilidad de cada uno de los tamaos de hueco (i = 0, 1, 2 ) se obtiene con la siguiente
expresin:
Pi = 0.1(0.9)i para i = 0, 1, 2,
Sin embargo, como tericamente el valor del tamao del hueco puede ser infinito, es
conveniente agrupar las probabilidades para valores de i mayores o iguales a un determinado
valor de n. Tal sumatoria se obtiene de acuerdo a la siguiente expresin:

= 0.1(0.9)+ = (0.9)
=0

Con las ecuaciones anteriores se obtienen las frecuencias esperadas para cada tamao de
hueco. La obtencin de tales frecuencias se ilustra en la tabla 1. Si las frecuencias esperadas
y observadas para cada tamao de hueco son bastante parecidas, entonces se puede decir
que los nmeros pseudoaleatorios generados paran la prueba de la distancia. El estadstico
X02 que se usa en esta prueba se obtiene como:

0 2 =

=0

()2

INSTITUTO DE ESTUDIOS PROFESIONALES DEL GOLFO DE

MXICO
SALINA CRUZ

el cual se compara con X . Si X02 < X2,n entonces los nmeros pseudoaleatorios pasan la
prueba de la distancia. Es muy importante sealar que el valor seleccionado de n, debe ser tal
que la suma de las frecuencias esperadas de todos los tamaos de huecos agrupados, sea
mayor que 5.

Tabla 1: Frecuencias esperadas y observadas para los diferentes tamaos de hueco, considerando a los nmeros
pseudoaleatorios generados como dgitos.

Nmeros pseudoaleatorios considerados como nmeros reales

Si los nmeros pseudoaleatorios generados son considerados como nmeros reales entonces
para realizar esta prueba es necesario seleccionar un intervalo (; ) el cual debe de estar
contenido en el intervalo (0; 1), es decir, 0 1. En seguida, para cada nmero
pseudoaleatorio generado se pregunta si es o no elemento del intervalo (; ).
2

INSTITUTO DE ESTUDIOS PROFESIONALES DEL GOLFO DE

MXICO
SALINA CRUZ

Si Uj (nmero uniforme generado) es elemento de (; ), 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 = .3 y = .5 y los nmeros pseudoaleatorios generados son
como sigue: 0.32415, 0.22257, 0.19147, 0.75103, 0.49383, entonces el hueco es de tamao
3.
Para el caso de considerar los nmeros pseudoaleatorios generados como nmeros reales, la
distribucin de probabilidad del tamao del hueco es como sigue:
Pi = (0.1)i para i = 0, 1, 2,
donde = representa la probabilidad de caer en el intervalo (; ).
Al igual que en el inciso anterior, es conveniente agrupar las probabilidades para valores de i
n. Tal agrupacin se obtiene con la siguiente expresin:

= (1 )+ = (1 )
=0

Tabla 2: Frecuencias esperadas y observadas para los diferentes tamaos de hueco, considerando a los nmeros
pseudoaleatorios generados como nmeros reales.

INSTITUTO DE ESTUDIOS PROFESIONALES DEL GOLFO DE

MXICO
SALINA CRUZ

Con las ecuaciones anteriores se obtienen las frecuencias esperadas, las cuales aparecen en
la tabla 2. Utilizando la ecuacin del estadstico X02 y comparando el resultado obtenido con
X2,n se toma la decisin de aceptar o rechazar la prueba de la distancia. Es muy importante
sealar que el valor de y no tienen ninguna influencia en la bondad de la prueba, y tambin
es necesario sealar que el valor de n debe ser seleccionado de acuerdo al criterio mencionado
en el inciso anterior.
Por ejemplo, si se consideran los nmeros pseudoaleatorios presentados en la tabla 4, un valor
de n = 3 y valores de = .3 y = .7, entonces las frecuencias observadas y esperadas para
los diferentes tamaos de hueco seran como aparecen en la tabla 3. Para estas frecuencias
el valor del estadstico X20 sera:

(11 16)2 (12 9.6)2 (11 5.76)2 (6 8.64)2

X20 =
+
+
+
= 7.74
16
9.6
5.76
8.64
Si se especifica un valor arbitrario de = 0.05, entonces X20.05,3 = 7.81. Puesto que X20 <
X20.05,3, entonces los nmeros pseudoaleatorios presentados en la tabla 4 pasan la prueba de
la distancia.

Tabla 3: Frecuencias esperadas y observadas para los diferentes tamaos de hueco que originan los nmeros
pseudoaleatorios presentados en la tabla 4.

INSTITUTO DE ESTUDIOS PROFESIONALES DEL GOLFO DE

MXICO
SALINA CRUZ

Tabla 4: Tabla de nmeros pseudoaleatorios.

INSTITUTO DE ESTUDIOS PROFESIONALES DEL GOLFO DE

MXICO
SALINA CRUZ

CONCLUSIN
Existe una variedad de tcnicas para determinar la veracidad de los nmeros pseudoaleatorios
generados, como ejemplo podemos mencionar la prueba de promedios, de frecuencias, de
series, de Kolmogorov-Smirnov, del pker, etc, pero sin duda alguna la prueba de la distancia
en cualquiera de sus dos modalidades es una de las ms sencillas de utilizar; claro est, que
cada analista aplicar la tcnica que ms le convenga segn sea el caso.

INSTITUTO DE ESTUDIOS PROFESIONALES DEL GOLFO DE

MXICO
SALINA CRUZ

REFERENCIAS
Bu, R. C. (1993). Simulacin: Un enfoque prctico. Mxico: Limusa.
Cambalache,

A.

(25

de

Marzo

de

2016).

Fidena.

Obtenido

de

Fidena:

http://www.fidena.es/beneficios-de-la-inteligencia-artificial/
Wikipedia,

C.

(6

de

Abril

de

2016).

Wikipedia.

Obtenido

https://es.wikipedia.org/wiki/N%C3%BAmero_pseudoaleatorio

de

Wikipedia: