Está en la página 1de 3

En el año 3500 a. c .

,
sur gi er on j uegos de
az ar c on hueso, que
podr i an s er c omo l os
dados s e
des ar r ol l ar on en
Egi pt o y ot r os
l ugar es .

comenz o en l a dec ada de


l os cuar ent a c on el
nac i mi ent o del met odo
l l amado SI MULACI ÓN DE
MONTEARLO.

des ar r ol l ado
por

John Von Neuman y


St ani sl aw Ul am, ut i l i z ando
r ul et as y dados, su auge y
cr eci ent e us o s e dev e a
que se empl ean gener ados
por c omput ador .
Númer os Aleator ios

que es
Hi st or i a Tecni cas

Es aque obt eni do al


az ar , es dec i r , que
t odo númer o t enga l a
mi sma pr obabi l i dad de
ser el egi do

en 1939, Kendal l y Mét odo del cuadr ado


Smi t h publ i c ar on medi o
100000 dí gi t os
al eat or i os
obt eni dos con un
di sc o gi r at or i o
i l umi nado c on una
l ampar a. Par a que
Pr opi edades comi ens a c on un númer o
ant es de l as si r ven
c omput ador as , i ni c i al , es t e es
l os numer os el evado al c uadr ado,
al eat or i os er an se esc ogen l os di gi t os
gener ados por del medi o y se c ol oca
di s pos i t i vos des pues del numer o
f i s i c os . dec i mal .

1. Uni f or mement e Ej empl o


di st r i bui dos .
2. Es t adí s t i c ament e Per mi t en r epr esent ar
i ndependi ent es . l a r eal i dad. - X0= ( 5497) ^ 2= 30, 217, 009===>X1=2170
3. Per i odo l ar go. En gener al c uando se R1=0. 2170
4. Repr oduci bl es y r equi er e una - X1= ( 2170) ^ 2=04, 708, 900===>X2=7089
mut abl es. i mpedec i bi l i dad en R2=0. 7089
5. Senc i l l o en su unos dat os , se - X2= ( 7089) ^ 2=50, 253, 921===>X3=2539
i mpl ement aci ón. ut i l i z an númer os
6. Por t abi l i dad. al eat or i os .
7. Mét odo r ápi do de
gener ac i ón.
8. Poca memor i a par a l a
gener ac i ón.
Mét odo de
c ongr uenci a
l i neal

Pr oduc e una s ec uenci a


de ent er os X1, X2, . . .
ent r e 0 y m- 1.

Donde

Xi +1=( a* Xi +c ) mod m.
i =0, 1, 2. . .
y el númer o al eat or i o
s e encuent r a R=X/ m
2170
089
Ej empl o
539

X0=27, a=17, c =43, m=100


X0=27
X1=( 17* 27+43) mod 100= 502 mod 100=2
R1=2/ 100=0. 02
X2=( 17* 2+43) mod 100=77 mod 100=77
R2=77/ 100=0. 77

También podría gustarte