Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
0 SEED <
Cada vez que un nmero NORMA
aleatorio nuevo se necesita, se produce del valor previo
de SEED por la frmula
ADDR = 5
NORMA = 11
aleatorio SEED, es decir; Y tan pronto como uno es repetido, la repeticin de la lista
entera ocurre. Un buen generador aleatorio de nmero usara valores de MULT;
ADDR, y NORMA a fin de que la longitud del ciclo sea la ms grande posible.
El ejemplo 2
Considere el generador
SEED = (6 *SEED + 3) modulo 7
Entonces con valores iniciales
generadas:
0 3 0 3 0 3 0 3 0 3
1 2 1 2 1 2 1 2 1 2
4 6 4 6 4 6 4 6 4 6
5 5 5 5 5 5 5 5 5 5
Aunque el valor de NORMA = 7 sugiere que la longitud del ciclo es el mximo valor
de 7, las longitudes del ciclo reales son pequeas; Si SEED es inicialmente 5, en ese
entonces el generador aleatorio de nmero es realmente intil.
La teora de qu aprecia del resultado de parmetros en buenos generadores
aleatorios de nmero est complicado y ms un tema de lgebra abstracta que de
probabilidad. Nuestro inters aqu est de moda usar un generador aleatorio de
nmero y el siguiente teorema es dicho sin prueba.*
Teorema
El generador aleatorio de nmero producir la mxima longitud ciclista NORMA
de pseudos - nmeros aleatorios con cualquier valor inicial de SEED debajo de
ya sea de estas condiciones:
NORMA es una potencia de 10.
ADDR acaba en (el dgito de unidades) 1, 3, 7, o 9.
MULT-1 es un mltiplo de 20.
NORMA es una potencia de 2.
ADDR es extrao.
MULT-1 es un mltiplo de 4.
El ejemplo 3
Para producir cada valor sucesivo de SEED. Con SEED inicialmente 0 esta es la
secuencia obtenida:
0 7 4 1 8 5 2 9 6 3 0. . .
Cul tiene una longitud de ciclo de 10?.
Con NORMA = 16, ADDR 7, y MULT 21 la mxima longitud del ciclo de NORMA = 16
es obtenida. Aqu
de 2.
Adems de longitudes de ciclos largos, un generador aleatorio de nmero
debe satisfacer esta condicin: el resultado de cualquier clculo
aritmtico en el clculo de SEED desde el valor anterior de SEED no
debe exceder el entero mximo que se puede almacenar en la
computadora; de lo contrario, resultara una condicin de desbordamiento. Para
computadoras que almacenan enteros en 32 bits, por ejemplo, este mximo entero
es 2147483647 = 232 - 1. El mximo valor usado en computar el siguiente valor de
SEED es
MULT * + (el mximo valor de SEED) + ADDR
MULT
100
10000
641
2601
41
4857
1024
32768
57
8485
981
22073
1003620
723274476
El ejemplo 5
Escriba un programa para generar 100 nmeros aleatorios en [0, 1].
Solucin
norma=10000;
addr=4857;
mult=8601;
seed=0;
for i=1:1:100
seed=modulo(mult*seed+addr,norma);
rnd=seed/norma;
printf('%3d %20.8e \n',i,rnd);
end
%20.8e
S\n',i,rnd);
%20.8e
F\n',i,rnd);
Problemas
7.1. Con los siguientes valores de NORMA, ADDR, MULT, y el valor inicial de SEED,
escriba la secuencia de valores sucesivos de SEED generada de SEED=
(MULT*SEED+ADDR) modulo NORMA. Comience con SEED = 0.
(A)
(B)
(C)
(D)
(E)
(F)
MULT
4
5
2
5
1
7
ADDR
3
3
3
7
9
4
NORMA
7
16
16
10
10
9
Para cul de ellas es la duracin del ciclo igual a Norma? Cul de ellos
Para simular E (X), la entrada de un gran valor MAXI, simular los tiempos
experimento aleatorio MAX, agregue el valor de X en cada una de SUMA, y la
salida SUM / MAX.
Qu tan grande debe ser MAXI para que las aproximaciones sean
correctas? La respuesta requiere el teorema del lmite central y la ley de los
grandes nmeros (captulo 10). Pero considere esto: si MAXI = 1000 y SUMA
es un nmero entero, SUMA / MAXI slo puede tener un mximo de tres
dgitos distintos de cero a la derecha del punto decimal. Para una mayor
precisin a estos muchos lugares, MAXI tiene que ser tomado
considerablemente mayor que 1000
.El ejemplo 7
Tres bolas son lanzadas al azar en 5 latas. Cul es la probabilidad que
todos ellos aterrizan en latas diferentes?
La solucin que hay 53 formas para distribuir todo el adentro para
las latas, 53 de los cuales tienen bolas en latas diferentes. Por lo tanto la
probabilidad exacta es
El ejemplo 8
Un experimento aleatorio puede tener O, 1 ..., N resultados. Escriba un
programa que puede introducir MAX (el nmero de simulaciones a realizar),
N y N + 1 la probabilidad P [0],. . ., P [N]. Imprimir todas las simulaciones
MAX de los muchos experimentos.
Solucin: Ambos P y SUM Son arreglos. Un bucle while se utiliza para
encontrar el valor de i ms pequeo de modo que RND<SUMA[i].
Yo falta el programa del ejemplo 8
El ejemplo 9
Use el mtodo anterior para simular 100 rollos de un dado comn y
corriente.
Solucin Cada resultado tiene igual probabilidad 1/6. Por lo tanto no
tienen que ser introducidos en el programa. Tampoco SUMA [i] tiene que ser
almacenado desde SUMA [i] = 1/6. Por qu?
Programa del ejemplo 9
Pi
As como en captulo 4, el ejemplo 17. El cuerpo humano del programa es
Falta codigo del ejemplo 10
Deje al de la X al azar la variable con = la pi de alcance { 0, 1, , N }
y P (la X =). Veamos cmo simular el anterior mtodo para valor de X
aparece grficamente. La funcin de distribucin para X es F (t) = P (la X
t) como una funcin de t. Desde que la X es discreta, F es una funcin de
paso con saltos en el entero apunta a yo = 0, 1, , N.
Para simular una X de valor, el mtodo es computar a RND y
encontrar lo ms pequeo tan esa pi RND < p0 + +. Grficamente, el
valor RND es tramado en el eje vertical; Una lnea horizontal es levadiza de
RND; Dnde intersecta los pasos determina el valor simulado. (Vea higo.
7.2.).
Ms generalmente, si la X variable aleatoria discreta tiene alcance {
x0, x1, , xn } con los valores aumentando (xi +1), entonces la funcin de
distribucin de X es una funcin de paso; Si la pi = p (la x = xi), entonces
Falta el programa
PROBLEMAS
7.15. Deje a la X ser Poisson distribuido. E (la X). Escriba un programa que
introducir en la computadora a L (para.) Y simula 1000 valores de X.
Despus de cada serie de 100 simulaciones, escriba en letras de imprenta
fuera de la suma de todas las simulaciones de X hasta ahora generada y la
proporcin de este nmero para el nmero de simulaciones. Este nmero
debera estar prximo a la expectacin. Corra el programa para varios
valores de L.
7.16. Deje a la X ser geomtricamente distribuido. Qu es E (la X)? Escriba
un programa que introducir en la computadora P y simule 1000 valores de
X. La impresin fuera del promedio de todo 1000 valores de la X. Corra el
programa para varios valores de P.
7.17. La x es geomtricamente distribuida. Recuerde a (la Seccin 4.3) esa
P (la X j) 1-qj. Use este mtodo (en vez del mismo en el Ejemplo 11)
para escribir un programa que introducir en la computadora K de la P y de
nmero entero positivo. Realice 1000 simulaciones e imprima el nmero de
X de veces excede K. (ste debera ser aproximadamente 1000P (X>K) =
1OOOqk.)
7.18. Incorpore la mejora discutida antes del Ejemplo 11 en ese ejemplo.
Declare otra PARTE SUPERIOR variable (el entero) cuyo valor es lo ms
grande yo a fin de que i de SUMA ha sido computado. Despus de que RND
sea generado, revise para ver si RND<SUM TOP . Si no, la SUMA de cmputo
i para yo > la PARTE SUPERIOR hasta RND<SUM i ; En ese entonces coloca
al igual SOBRESALIENTE para yo.