ESCUELA DE INGENIERIA DE SISTEMAS E INFORMATICA

1er EXAMEN DE SIMULACION DIGITAL MAYO 9 DE 2017 90 min

Apellidos: Nombre:
______________________________________________________________________
1. (20 puntos) Estimar el volumen de interseccin de un cilindro de base circular de radio
2 y altura 4 con una esfera de radio = 3 con centro en el origen. El centro de la base del
cilindro est en el origen.
Z

N = 10000 :PI = 3.1416

FOR I = 1 TO N

Z = RND * .

10 X = ..: Y = .

IF . . . . . . . . . . . . . . THEN 10
Rem mira si la proyeccio (x,Y) cae en la base del cilindro
IF . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . THEN F = F + 1
NEXT I
PRINT Volumen de interseccin = ,
1 (20 puntos). (25) Estimar el volumen de interseccin de un paraleleppedo de base
rectangular de 3 x 2 y altura 4 con una esfera de radio = 4 con centro en el origen. La
base rectangular del paraleleppedo tiene su vrtice posterior en el origen, como lo indica
la grafica.
Z

Y
N = 10000
FOR I = 1 TO N

X = : Y = : Z = ..
IF . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . THEN F =
F+1
NEXT I

PRINT Volumen de interseccin = , ( F/N) * ..

 2 Programa para generar Numero aleatorios NO UNIFORMES

rem METODO DIRECTO

rem f1(x) = x; 0<x<1; "EMPIRICA"
rem f2(x) = 1/2; 1<x<2;
rem EFECTUANDO LAS INTEGRALES SE OBTIENE
rem F1(X) = (x^2)/2
rem F2(X) = x/2

N = 1000
FOR I = 1 TO N
R = RND
rem APLICAMOS LA FUNCION ACUMULADA DE PROBABILIDAD
rem CORRESPONDIENTES A CADA UNA DE LAS FUNCIONES
rem ACUMULADAS
IF R < 0.5 THEN X = SQR(2 * R) ELSE X = 2 * R

rem EFECTUAMOS LA PRUEBA DE FRECUENCIAS PARA DOS

rem INTERVALOS
J = INT(X) + 1
FO(J) = FO(J) + 1
NEXT I
F(1) = 1 / 2: P(1) = F(1) - F(0)
F(2) = (1 / 2) + (1 / 2): P(2) = F(2) - F(1)
PRINT F(1), F(2), P(1), P(2)
rem CALCULAR LAS FRECUENCIAS ESPERADAS COMO FUNCION DE rem
LAS PROBABILIDADES
FE(1) = P(1) * N
FE(2) = P(2) * N
FOR J = 1 TO 2
CHI2 = CHI2 + (FO(J) - FE(J)) ^ 2 / FE(J)
NEXT J
rem SE IMRIMEN LAS FRECUENCIAS OBSERVADAS Y ESPERADAS
PRINT FO(1), FO(2)
PRINT FE(1), FE(2)

PRINT "CHI2=", CHI2

Ilustre con una grafica en el plano de coordenadas (x,y)
2 Programa para generar Numero aleatorios NO UNIFORMES REM f1(X)=(1/5)*X ; 1<x<2
REM F1(X)=(1/5) * X -(1/5) ; X = 5* Rnd + 1 ; 0 < R < 1/5
REM f2(X)=(3/5) ; 2<x<3
REM F2(X)=1/5 + (3/5)* X - (6/5); X = 5 * (Rnd + 1) / 3
REM f3(X)=(1/5) ; 3<x<4
REM F3(X)= 4/5 + (1/5)* X - (3/5) ; X = 5* Rnd - 1
N = 3000
FOR I = 1 TO N
10 R = RND
IF R < (1 / 5) THEN X = (5 * R) + 1 ELSE GOTO 50
GOTO 100
50 IF R < (4 / 5) THEN X = (5 * (R + 1)) / 3 ELSE X = 5 * (R) - 1
100 J = INT(X)
PRINT R, J, X
fo(J) = fo(J) + 1
NEXT I
REM "calculamos F(x); para x= 2,3,4
X = 2 : FX1(X) = (1 / 5) * X - (1 / 5)
REM "calculamos las probabilidades"
P(1) = FX1(X)
REM "la frecuencia esperada es proporcional a la probabilidad"
FE(1) = P(1) * N
PRINT X, FX1(X), P(1), FE(1)
X = 3 : FX2(X) = (3 / 5) * X - 1
P(2) = FX2(X) - (1 / 5)
FE(2) = P(2) * N
PRINT X, FX1(X), P(2), FE(2)
X = 4 : FX3(X) = 1 / 5 + (1 / 5) * X
P(3) = FX3(X) - (4 / 5)
FE(3) = P(3) * N
PRINT X, FX3(X), P(3), FE(3)
FOR I = 1 TO 3
CHI2 = CHI2 + (((fo(I) - FE(I)) ^ 2) / FE(I))
PRINT I, fo(I), FE(I)
NEXT I
PRINT " CHI2 = ", CHI2

------__________________________________________________
J FO(J) FE(J)
1 561 600
2 1846 1800
3 593 600
3 (20) Al lanzar dos monedas repetidas veces hasta que salgan las dos
en cara Cul es la probabilidad de obtener las dos monedas en caras
en un nmero impar de lanzamientos.
Ejemplos favorables:
a) (s,c); (c,c) Se obtuvo las dos caras en el segundo lanzamiento,
b) (c,s); (s,s); (s,s); (c,c) Se obtuvo las dos caras en el cuarto
lanzamiento,
c) (c,s) ;(s,c) ; (c,s) ; (s,s) ; (c,c) Se obtuvo las dos caras en el tercer
lanzamiento
n = 10000: CLS
FOR I = 1 TO n
c=0
FOR j = 1 TO 999
c=c+1
pm = INT(RND * 2)
sm = INT(RND * 2)
producto = sm * pm

IF producto = 1 THEN j = 1000

NEXT j

1000 IF c MOD 2 <> 0 THEN f = f + 1: PRINT j, f

NEXT I
PRINT "pro=", f / n , print =0.5756
3 (20) al lanzar dos dados repetidas veces hasta que salgan pares.
Cul es la probabilidad de obtener pares en un nmero impar de
lanzamientos.

Ejemplos favorables:
a) (3,3) Se obtuvo pares de 3 en el primer lanzamiento, b) (4,5); (6,6)
Se obtuvo pares de 6 en el segundo lanzamiento c) (1,6) ;(3,4), (4,2);
(5,1); ((3,3) Se obtuvo pares de 3 en el quinto lanzamiento, ... ETC

n = 10000: CLS

FOR I = 1 TO n

c=0

FOR j = 1 TO 999

c=c+1

pd = INT(RND * 6) + 1

sd = INT(RND * 6) + 1

resta = ABS(sd - pd)

PRINT resta,

IF resta = 0 THEN j = 1000

NEXT j

1000 IF c MOD 2 <> 0 THEN f = f + 1: PRINT j, f

NEXT I

PRINT "pro=", f / n
4.) i)Los siguientes nmeros aleatorios fuero generados por una rutina
modulo primp.
Hallar los nmeros faltantes
M = 32797 A = 350
. . . . . 12549 . . . . . . . . . .
15127 . . . . . 27000

17184 32797 350

12549 32797 350
30149 32797 350
24313 32797 350
15127 32797 350
14133 32797 350
27000 32797 350

i)Los siguientes nmeros aleatorios fuero generados por una rutina

MODULO PRIMO ( 335 < M < 345 ).
Hallar los nmeros faltantes
M = 337 a = 114

. . . . . .6557863 . . . . . . . . . .
.3323442 . . . . . .1454006

200 .5934718
221 .6557863
256 .7596439
202 .5994065
112 .3323442
299 .8872404
49 .1454006
4.) i)Los siguientes nmeros aleatorios fueron generados por una
rutina modulo primo.
Hallar los nmeros faltantes
M = 32801 A = 350
. . . . . 21058 . . . . . . . . . .
22167 . . . . . 26715

13368 32801 350

21058 32801 350
22876 32801 350
3156 32801 350
22167 32801 350
17414 32801 350
26715
13368 32801 350
21058 32801 350
22876 32801 350
3156 32801 350
22167 32801 350
17414 32801 350

i)Los siguientes nmeros aleatorios fueron generados por una rutina

MODULO PRIMO (M ) CON VALOR DE A = 2.
Hallar los nmeros faltantes
M = 37 A = 2

5.405406E-02
.1081081
.2162162
.4324324
.8648649
. . . . .
. . . . .

2,5.405406E-02
4,.1081081
8,.2162162
16,.4324324
32,.8648649
27,.7297297
17,.4594595

i) ( Intuir el valor faltante) y calcular el valor del estadstico chi2, que se obtiene de la
siguiente tabla de frecuencias hipotetica:

Frecuencia Esperada 20 15 10 5 0

Frecuencia Observada 20 14 11 ? 0
ii) Segn la prueba de POKER, cual es la probalidad que uno de los dgitos este
repetido, al menos 3 veces. Utilice las probabilidades dadas en las conferencias .

iii) Para la prueba de la distancia , para valores seudoaletorios

considerados como valores reales, se encontr P( i=0) = 0.3; luego la P( i >
2) = . . . .

iv) Las pruebas . . . . . . . . . . . . . . , . . . . . . . . . . . . . . . y la distancia para valores

seudoaleatorios considerados como nmeros reales permiten hallar un ndice
CHI2, de la uniformidad en la calidad de los nmeros aleatorios reales entre 0
y1.

v) ( Intuir el valor faltante) y calcular el valor del estadstico chi2, que se obtiene de la
siguiente tabla de frecuencias hipotetica:

Frecuencia Esperada 40 30 20 10 5

Frecuencia Observada 40 28 22 ? 5

vi) Segn la prueba de POKER, en una muestra de tamao = 1000, cual es la

frecuencia esperada de la cantidad de nmeros que no tengan cifras repetidas.

vii) Se le hizo una prueba de frecuencias se le hizo una prueba de frecuencia a

180 valores de una rutina modulo primo con 9 intervalos y a 180 valores
Rnd de Microsoft con 6 intervalos.

20 20 20 20 20 20 20 20 20 Frecuencia Esperada

22 20 20 21 19 20 18 20 20 Frecuencia Observada
 30 30 30 30 30 30 Frecuencia Esperada
27 34 31 30 28 30 Frecuencia Observada

Determine el Chi2 para ambos grupos de nmeros , con el mismo tamao de la muestra
y mismo # de intervalos.
Cules son mejores?

viii) Completar la siguiente lista de nmeros aleatorios con modulo

BINARIO

___________ .5865021 9.918213E-04 .2350616 .70961 .1775665