MA-34A Probab.

y Procesos Estocasticos 22 de Abril, 1996

Pauta Control No. 1

Prof. Catedra: Farias, Kiwi, y Maass Prof. Auxiliar: Hojman, Risco, y Romagnoli

Problema 1:
(i).- Probemos que B0 satisface las condiciones necesarias para ser -algebra.
 Dado que f es una funcion f 1 (
0 ) =
2 B, luego
0 2 B0 .
 Si A 2 B0 entonces f 1 (A) 2 B que es -algebra, luego, (f 1 (A)) 2 B. Pero, (f 1 (A)) =
c c

f 1(A ). Lo que implica que A 2 B0.

c c

 Finalmente, consideremos la coleccion de sucesos

S A 2 B0, iS2 N. Luego, dado que B es -
i

algebra, y queSf (A ) 2 B, se tiene que f ( 2N A ) = 2N f 1 (A ) 2 B. De donde se

1 1
concluye que 2N A 2 B0.
i i i i i

i i

Por lo tanto B0 es -algebra.

(ii).- Probemos que P0 satisface las condiciones necesarias para ser una medida de probabilidad sobre
el espacio medible (
0 ; B0) .


 Claramente P0(
0 ) = P f 1 (
0 ) = P (
) = 1. Donde la primera igualdad es por denicion,
la segunda igualdad es consecuencia de que f es funcion, y la ultima es consecuencia de que P
es medida de probabilidad.
 Sean, A; B 2 B0 conjuntos disjuntos. Entonces,


P0 (A [ B ) = P f 1 (A [ B ) = P f 1 (A) [ f 1 (B ) :


Pero, A; B disjuntos implica que f 1 (A); f 1 (B )
son disjuntos.
Luego, como P es medida de
probabilidad, se tiene que P0(A [ B ) = P f 1(A) + P f 1 (B ) = P0(A) + P0(B ).
 Sean, AS 2 B0, i 2 PN , conjuntos disjuntos. El mismo argumento de la parte anterior muestra
que P0( 2N A ) = 2N P0(A ).
i

i i i i

Por lo tanto, P0 es medida de probabilidad sobre el espacio medible (

0 ; B0).
(iii).- Bastara vericar que para cada a; b 2 [0; 1) se tiene que
P0 ([0; a)) = a ; (1)
P0([0; b]) = b : (2)
De esto se deduce que
P0([a; 1)) = 1 P0([0; a)) = 1 a ; (3)
P0 ((b; 1)) = 1 P0([0; b]) = 1 b : (4)

1
Pauta Control No. 1: 22 de Abril, 1996 2

Luego, si a  b,
P0 ([a; b]) = P0([0; b] \ [a; 1)) = P0([0; b]) + P0([a; 1)) P0 ([0; b] [ [a; 1))
P0 ([a; b)) = P0([0; b) \ [a; 1)) = P0([0; b)) + P0([a; 1)) P0 ([0; b) [ [a; 1))
P0 ((a; b)) = P0([0; b) \ (a; 1)) = P0([0; b)) + P0((a; 1)) P0 ([0; b) [ (a; 1))
P0 ((a; b]) = P0([0; b] \ (a; 1)) = P0([0; b]) + P0((a; 1)) P0 ([0; b] [ (a; 1)):
En las anteriores identidades, el primer termino en las expresiones de la derecha es b (por (1) y (2)),
el segundo termino es 1 a (por (3) y (4)), y el ultimo termino es 1. Luego todas las expresiones de
la izquierda son iguales a b a, como se quera demostrar.



Para probar
(1) y (2), observar que P0([0; a)) = P f 1([0; a)) = P [0; 2 ) [ [ 12 ; 1+2 ) = P [0; 2 ) +
a

a a

P [ 21 ; 1+2 ) = 2 + ( 1+2
a a a 1 ) = a = P ([0; a)), analogamente se concluye que P0 ([0; b]) = P ([0; b]) .
2

Problema 2: Sean
0 = f 1; 2 g y
1 = f exito; fracaso g. Consideremos el espacio muestral


=
0 
N1 :
donde N  = N nf 0 g. Luego, decimos que el suceso elemental f (r; ~!) g 
ocurre, si los malhechores
estan en la region r y el resultado del rastreo en el i-esimo da es ! . i

Como los espacios muestrales

0 son nitos, los dotamos de las -algebras F0 y F1 de las partes
de
0 N y
1 respectivamente.

Luego, al espacio muestral
, le asociamos la -algebra producto
F0
2N F1 . Denotamos por P a la medida de probabilidad sobre el espacio medible (
; F )
n
que satisface las condiciones descritas en el enunciado.
Sea R , i 2 f 1; 2 g, el evento correspondiente a la armacion: \los malhechores se encuentran en la
region i". Sea I , n 2 N  , el evento correspondiente a la armacion: \el n-esimo da se intercepta
i

la comunicacion de los malhechores". Sea E el evento correspondiente a la armacion:

n 
T \la primera
intercepcion de la comunicacion de los malhechores ocurre el n-esimo da", i.e., E = =11 I \ I . n
n
j
c
j n

(i).- Se pide calcular P (R =I1 ), i 2 f 1; 2 g. Por el Teorema de Bayes, se tiene que

i

P (I1 =R ) P (R )
P (R =I1 ) = i i
i
P (I1 =R1) P (R1 ) + P (I1 =R2 ) P (R2 )
= 1 2 1 = p p+ p :
pi
i

2 p1 + 2 p2 1 2
2
Luego, P (R1 =I1 ) = 3 y P (R2 =I1 ) = 1 P (R1 =I1 ) = 3 .1

(ii).- Se pide calcular P (R =E ), i 2 f 1; 2 g. Nuevamente, por Bayes y dado que P (R1 ) = P (R2 ) se
i n

tiene que
P (E =R ) P (R )
P (R =E ) = n i i
i n
P (E =R1 ) P (R1 ) + P (E =R2) P (R2 )
n n

P (E =R )
= P (E =R ) + P (E =R ) :
n i

n 1 n 2
Pero, dado que al condicionar en R la familia de eventos fI : n 2 N  g es independiente,
i
0 1 1 n

Y

@ P I =R A
P (I ) :
n

P (E n =R ) =
i
c
j i n

j =1
Pauta Control No. 1: 22 de Abril, 1996 3

Luego, P (E =R1 ) = 21 y P (E =R2 ) = 3 4 . Por lo tanto, P (R1 =E ) = 2 +3

2 y P (R2 =E ) =
1 n n
n n n n n n n 1 n

n
3
1 P (R1 =E ) = 2 +3 1 .
1
n
n
n

Evaluando para n = 2 y n = 3 vemos que P (R1 =E2 ) = 74 > 21 , P (R2 =E2 ) = 37 < 21 , P (R1 =E3 ) =
8 1 9 1
17 < 2 , y P (R2 =E3 ) = 17 > 2 . Observar que P (R1 =E ) es decreciente como funcion de n. Luego, la
n

polica debe concentrar sus esfuerzos de busqueda en la primera region solo si la primera intercepcion
ocurre en uno de los dos primeros das.
(iii).- Sea R( ) el evento correspondiente a la armaci
i
j
 o(3)
n: \los malhechores
 (3) se encuentran en la region
i al comienzo del j -esimo da". Se pide calcular P R1 y P R2 .
   
Primero observamos que P R1(1) = P (R1 ) = 21 y P R2(1) = P (R2 ) = 21 . Por la regla de las
probabilidades totales,
     
P R1( ) j
= (1 q1 )P R1( 1) + q2 P R2( 1) ;
j j

     
De donde se deduce que P R1(2) = 83 y P R2(2) = 1 P R1(2) = 85 . Luego, se tiene que
  11  (3)  
P R1(3) = 32 y P R2 = 1 P R1(3) = 21 32 .

Problema 3:
(i).- Sea E = f 1; : : : ; n g la coleccion de emisores, y D = f 1; : : : ; n g la coleccion de decodicadores.
Consideramos el espacio de probabilidad (
; F ; P), donde
es la coleccion de funciones f : E ! D,
es decir, la coleccion de los posibles patrones de interconeccion entre emisores y decodicadores.
Dado que
es un espacio muestral nito, elegimos F = P (
). Finalmente, puesto que todos los
patrones de interconeccion son igualmente probables, denimos P (f f g) = j
1 j , lo que determina
completamente la medida de probabilidad P.
(ii).- Si el patron de interconeccion entre emisores y decodicadores esta dado por f : E ! D,
entonces, ningun decodicador queda bloqueado si y solo si f es una funcion biyectiva (i.e., una
permutacion de f 1; : : : ; n g). Luego, si  
es el conjunto de funciones biyectivas de E en D,
entonces, la probabilidad pedida es j j=j
j.
Si f 2
entonces para todo i 2 f 1; : : : ; n g, f (i) puede ser cualquiera de n valores. Luego del
principio generalizado del conteo se deduce que j
j = n . El numero de permutaciones de f 1; : : : ; n g
n

es n!, luego j j = n!.

Por lo tanto, la probabilidad de que ningun decodicador se bloquee es n!=n . n

(iii).- Sea  
la coleccion de funciones de E en D con exactamente j puntos jos. Observar
j

que los conjuntos  son disjuntos. La probabilidad de que los mensajes provenientes de a lo mas k
j

emisores puedan ser descifrados es

1 j [  j = 1 X j j :
k k

j
j =0 j
j
j =0j

j
j

Del punto anterior sabemos que j

j = n . n
Pauta Control No. 1: 22 de Abril, 1996 4

Sea  
, donde I  f 1; : : : ; n g, la coleccion de funciones cuyos unicos puntos jos estan dados
I

por la familia de ndices I . Si f 2  entonces f (i) = i si i 2 I , y si i 62 I entonces f (i) puede ser

I

cualquiera de n 1 valores (f (i) 2 f 1; : : :; n g n f i g), luego del principio generalizado del conteo se
deduce que j j = (n 1) j j. Por otro lado,
I
n I

[

j =  ;
I

I f 1 ;:::;n g : j j=
I j

y como I 6= I 0 implica que  y  0 son disjuntos, se concluye que

n
I I

j j =
j
j (n 1)
n j
:

Luego, la probabilidad de que los mensajes provenientes de mas de k emisores puedan ser decodi-
cados es
X n 1   1 
k j n j

1 j n 1 n :
j =0