Capitulo III:

III.1 Combinatoria

Problema III.1.1
 
Dado n 2 IN  se dene Fn =  : f1; :::; ng ! f1; :::; ng  es funcion . Este es el
espacio de todas las funciones del conjunto f1; :::; ng en si mismo.
  ǹ
Sea Ak =  2 Fn jfi 2 f1; :::; ng=(i) = igj = k 8k = 0; :::; n y A = Ak

k
(1) Pruebe que jAk j = nk (n 1)n k y concluya que jAj = nn (n 1)n.
=1

(2) Se escoge una funcion al azar en Fn, calcular la probabilidad de que dicha funcion
tenga exactamente k puntos jos con k 2 f0; 1; :::; ng. Dada  2 Fn se dice que i es
punto jo de  si (i) = i.
(3) Sea pn la probabilidad de obtener una funcion con algun punto jo al escoger al azar
en Fn .
e
!1 pn = e
Muestre que nlim 1

Solucion:
(1) Para contar los elementos de Ak , se descompone Ak como una union disjunta de
conjuntos que son mas faciles de contar.
Primero se consideran todos los subconjuntos de cardinal k del conjunto f1; :::; ng que
llamamos Ck . Como los elementos que estan en Ak tienen exactamente k puntos jos
entonces a cada elemento de Ak le corresponde un solo elemento del conjunto Ck que sera
el conjunto de puntos jos de ese elemento, esto particiona Ak en jCk j elementos.
 
Dado k 2 f1; :::; ng sea Ck = C  f1; :::; ng jC j = k .
`  
Entonces Ak =  2 Fn (i) = i 8i 2 Ck ^ (j ) 6= j 8j 2 Ckc .
C 2Ck
Una vez que se ha jado la posicion donde se obtienen los puntos jos lo unico que se
puede escoger son los valores que pueden tener las posiciones que no son puntos jos.
Para estas posiciones hay (n 1) posibilidades ya que no puede tener el valor de la
posicion y como hay (n k) de estas posiciones es claro que:
X
jAk j = (n 1)n k
C 2Ck
1
Para determinar cuantos elementos tiene Ck basta notar que corresponde a escoger sub-
conjuntos de cardinal k de un conjunto de cardinal n.



Es bien sabido que jCk j = nk por lo tanto jAk j = nk (n 1)n k
Aplicando el teorema del Binomio de Newton se obtiene que:
n n
X X n n  
n (n 1)n
j Aj = n k 1)n k
1k = (n 1 + 1)n
k =1
k (n 1) =
k =1
k (n 0
) jAj = nn (n 1)n
(2) Con todos los calculos obtenidos en la parte anterior solo es necesario notar que A
representa a los sucesos favorables y el total de sucesos son los elementos de Fn .
Por lo tanto la probabilidad de obtener exactamente k puntos jos es:
 
n (n 1)n k 1 = jAk j ya que jF j = nn
k nn jFn j n

(3)

pn = jjFAjj = n (nnn 1) = 1
n n 
n 1 n ) lim p = lim 1 1 n = 1 1
n n n!1 n n!1 n e
!1 pn = e  0:63.
Luego nlim e 1

Problema III.1.2
Una caja contiene 2n helados, n de los cuales son de naranja y el resto de frutilla. De
un grupo de 2n personas 0 < a < n preeren el helado de naranja 0 < b < n preeren el
helado de frutilla y el resto no tiene preferencia.
Pruebe que si se distribuyen los helados al azar entre todas las personas la probabilidad
de que se respeten las preferencias de todos es:
2 n a b

n a

2n
n
Solucion:


Hay nn maneras de repartir los dos sabores.
2

Esto es como repartir un grupo de n en 2n lugares sin importar el orden al interior del
grupo. Para que todos esten felices hay a personas que deben haber recibido naranja y
b personas que deben haber recibido frutilla.
2
Puedo repartir (n a) helados de naranja en un grupo de (2n a b) personas que
no tienen preferencias o lo que es lo mismo (n b) helados de frutilla en (2n a b)
personas. En ambos casos esto se logra de:
   
2n a b = 2n a b
n a n b
Una vez hecho esto hay 1 sola manera de completar el resto de las preferencias.
Entonces la probabilidad pedida es:
       
2n a b = 2n = 2n a b = 2n
n a n n b n
Esto debido a que son los casos favorables dividido por los casos posibles.
Problema III.1.3
En el ascensor de un edicio de n pisos hay m personas. Suponiendo que las personas
se bajan en cualquier piso con igual probabilidad y sin importar lo que haga el resto de
los pasajeros, calcule:
(1) Probabilidad de que m personas se bajen en el primer piso, m en el segundo y as
n
1 2
P
respectivamente con mi 2 f0; :::; mg 8i 2 f1; :::; ng y mi = m:
i =1

(2) Probabilidad de que todas las personas se bajen en pisos diferentes.

(3) Probabilidad de que solo 2 personas se bajen en un mismo piso.
Solucion:
(1) El numero total de distribuciones posibles de personas en los pisos es nm.


Para obtener la conguracion (m ; :::; mn). Puedo escoger mm1 grupos diferentes de m
1 1

personas para que se bajen en el primer piso.

De los que no se bajaron puedo escoger mmm2 1 grupos de m personas para que se bajen
2

en el segundo piso.
Repitiendo este argumento piso por piso concluyo que puedo obtener la conguracion
deseada de:
nP nP
(m mi )!
1

     
m
m m
:::
m i mi =
1

1 m!
(m m )!
:::
1 i =1

m1 m 2 mn m !(m m )! m !(m m )!
=1
1 1 2 2 mn!
3
Simplicando terminos se tendra m1
m:::
mn maneras de obtener dicha conguracion.
!
!
!

Siendo todo equiprobable la respuesta sera:

1
m!
nm m !:::mn! 1

En particular esto demuestra que:

X m! = nm
m1 ;:::;mn 2A m !:::mn !
( )
1

 
P n
Siendo A = (m 1 ; :::; mn) 2 f0; :::; mg n mi = m
i
Que es un caso particular del Teorema del Multinomio que asegura que:
=1

X m! pm1 :::pmn = (p + ::: + p )m 8(p )n 2 IRn

n n ii
m1 ;:::;mn 2A m !:::mn!
1 1 =1
1
( )

(2) Para que todos se puedan bajar en pisos diferentes es necesario que m  n.
(En otras palabras la probabilidad es 0 si m > n)
En este caso las conguraciones utiles son 1 bloque no m y 1 bloque de

de unos de tama~
n
ceros de tama~no (n m). Hay exactamente m bloques que se pueden obtener de m!
maneras. Luego la respuesta es: n

m!
m
nm
(3) Puedo escoger el piso donde se bajaran exactamente 2 personas de n maneras. Tengo
que escoger m 2 pisos diferentes para bajar a las m 2 personas restantes. Hay
m maneras de obtener estas conguraciones.
!
2!

Entonces la respuesta sera:

n
mn
m 1
2 2
!

nm
III.2 Experimentos Simples

Problema III.2.1
Un zoologo estaba estudiando el efecto de tres compuestos qumicos para curar ganado
afectado de cierta infeccion. Para esto, de un grupo de n vacas infectadas de igual edad,
4
peso y coloracion selecciono n a las que aplico la droga 1, n a las que aplico la droga
1 2

2 y al resto aplico la droga 3. Lamentablemente el expediente en donde apareca la droga

que suministro a cada vaca fue perdido.
Se le pide que modele probabilsticamente la situacion descrita, y conteste:
(a) >Cual es la probabilidad de que al escoger una vaca al azar, a ella se le haya admi-
nistrado la droga 1?
(b) >Cual es la probabilidad de que al escoger una vaca al azar, a ella se le haya admi-
nistrado una de las drogas 1 o 3?
Solucion:
Para modelar probabilsticamente la situacion usaremos como e.m. el conjunto

de las n vacas infectadas. Es claro que si denimos (8i 2 f1; 2; 3g) : Vi el subconjunto de

que denota las vacas infectadas que recibieron la droga i, entonces

=V [V [V 1 2 3

Del enunciado se desprende que:

jV j = n ; jV j = n ; jV j = n (n + n )
1 1 2 2 3 1 2

El experimento de escoger una vaca al azar en el grupo de las n vacas infectadas, lo

podemos modelar como la extraccion de un elemento del e.m.
.
Dado que cada suceso de la forma f!g con ! 2
resulta reelevante para el zoologo, la
-algebra de sucesos de interes viene dado por
A := (ff!g : ! 2
g) = P (
)
donde la ultima igualdad se tiene pues
es nito. Del enunciado como las vacas son
de igual edad, sexo y coloracion no hay motivo para pensar que el zoologo al escoger al
azar una de las vacas se dejara guiar por su recuerdo cuando aplico la droga. As en la
eleccion al azar de una vaca \ninguna tiene mas chance de ser escogida que otra". E sto
queda bien re ejado con la medida de probabilidad denida por
(8A 2 A) : P (A) := jjA j = j Aj

j n
ya que entonces (8! ; ! 2
) : P (f! g) = P (f! g) = 1=n.
1 2 1 2

En el e.m.
la armacion correspondiente a la pregunta (a) tiene asociado el suceso V ,1

que segun nuestro modelo tiene probabilidad de ocurrir dada por el numero:
P (V ) = jVn j = nn
1
1 1

5
Por otro lado la armacion correspondiente a la pregunta (b) tiene asociado en
el
suceso V [ V , que bajo nuestra modelacion tiene probabilidad de ocurrir dada por el
1 3

numero:
P (V [ V ) = P (V ) + P (V ) = jVn j + jVn j = n +n n = 1 nn :
1 3 1 3
1 2 1 2 3

Problema III.2.2
Una caja contiene 2n dulces, n de sabor A y n de sabor B. De un grupo de 2n personas
a < n preeren el sabor A; b < n preeren el sabor B y el resto es indiferente. Si los dulces
son entregados al azar entre las personas, modele probabilsticamente el experimento y
determine la probabilidad de que la preferencia de todas personas sea respetada.
Solucion:
Para la confeccion de un modelo probabilstico para el experimento, supondremos
que cada persona tiene en principio asociado un numero jo entre 1 y n de manera tal
que: los con numero entre 1 y a preeran el sabor A, los con numero entre (a + 1) y
(a + b +1) preeren el sabor B y los con numero entre (a + b +2) y 2n son los indiferentes.
Basados en la suposicion anterior, podemos ver el experimento como la extraccion de un
elemento del e.m.

:= f! = (x ; :::; x n) 2 fA; Bg n : ! tiene n coordenadas con la letra A
1 2
2

y n coordenadas con la letra B g

donde el elemento ! extraido se intepreta: \en la coordenada i de ! aparece la letra
xi 2 fA; Bg si el dulce que le toco a la persona con numero i es de sabor xi ".
Cada suceso de la forma f!g con ! 2
resulta reelevante para la experiencia a realizar,
luego la -algebra de sucesos de interes en
viene dada por
A := (ff!g : ! 2
g) = P (
)
donde esta ultima igualdad se tiene pues
es nito.
Del enunciado, no hay razon para pensar que alguno de los sucesos f!g con ! 2
tenga
\mayores posibilidades de salir que otro", luego una medida de probabilidad que re eja
este hecho debiera estar dada por
 
j j
(8A 2 A) : P (A) := j
j = jAj 2nn
A 1

6


ya que entonces (8! ; ! 2
) : P (f! g) = P (f! g) = nn .
1 2 1 2
2 1

En el espacio muestral
, la armacion \la preferencia de todas las personas es respetada"
tiene asociado el suceso
C := f! = (x ; :::; x n) 2
: x = ::: = xa = A ; xa = ::: = xa
1 2 1 +1 b
+ +1 = Bg
que pertenece a A pues todo subconjunto de
esta en A. De acuerdo a nuestro modelo
probabilstico, la probabilidad de que ocurra C viene dada por el numero
       
P (C ) := jC j 2nn = 2n n (a b+ b) 2n = (n an) + (bn b) 2n
1 1 1

n n :

III.3 Experimentos en IR

Problema III.3.1
Considere el experimento (E ) de escoger un punto al azar en IR procediendo de la
siguiente manera: se escoge al azar un angulo  2] =2; +=2[ y a continuacion se
escoge el punto x 2 IR tal que:

(0,1)
−π/2 +π/2

Exhiba un e.m. y una -algebra de sucesos de interes para el experimento (E ), y muestre

ademas que un buen modelo probabilstico asignara para cada [a; b]  IR la probabilidad
Z b
P (el punto x pertenece al intervalo [a; b]) =  1 +1 u du
1
2

Solucion:
7
 Un e.m. natural para el experimento (E ) viene dado por el conjunto
:= IR donde
el resultado ! = x 2
representa el hecho de que el punto escogido es x. La -algebra
de sucesos de interes viene dado como es habitual, por A :=  (IR).
La frecuencia con que el punto x escogido al azar cae en el intervalo [a; b] es igual a
la frecuencia con que el angulo  cae en el intervalo [a; b ] donde a = arctg(a) y
b = arctg(b)

−π/2 (0,1) +π/2

θa θb

a b

En el e.m.
el suceso \el punto x pertenece al intervalo [a; b]" tiene asociado el
conjunto [a; b] 2 A. Conforme a lo dicho, una buena medida de probabilidad P denida
sobre A debiera asignar
P ([a; b]) = largolargo [a; b] = b a = arctg(b) arctg(a)
[ =2; +=2]  
y por lo tanto como (8u 2 IR) : arctg0 (u) = u2 del teorema fundamental del
1

calculo obtenemos que :

1+

Z b
(8[a; b] 2 A) : P ([a; b]) =  1 +1 u du
1
2

Problema III.3.2

Suponga que Ud. desea modelar el tiempo de espera para tomar locomocion y que para
esto Ud. sabe que:
(i) hay una probabilidad no nula de esperar al menos t segundos, para cada t 2 [0; +1).
(ii) la probabilidad de esperar al menos t segundos mas dado que ya ha esperado s ,es
igual a la probabilidad de haber esperado t segundos al principio.
(iii) la probabilidad de que el tiempo de espera sea +1 es cero.
Se le pide que:
8
(a) Exhiba un e.m.
para el experimento se~nalado, y para cada t 2 [0; +1] deter-
mine el subconjunto de
asociado al suceso Et denido por \el tiempo de espera es
al menos t".
(b) Interprete probabilsticamente (i), (ii) y (iii) a partir de los sucesos
fEt : t 2 [0; +1)g:
(c) Demuestre que si P es una medida de probabilidad denida en la -algebra
A := (fEt : t 2 [0; +1)g)
que verica lo planteado en (b) entonces 9 > 0 tal que
(8t 2 [0; +1)) : P (Et) = e 
t
(d) Demuestre que si para cada t 2 [0; +1) el suceso At esta denido por \el tiempo de
espera es menor o igual a t" entonces
Zt
P (At ) = e 
s ds
0

Solucion:
(a) Un espacio muestral natural para el experimento (E ) consistente en determinar el
tiempo de espera para tomar locomocion viene dado por

:= IR [ f+1g
+

donde el resultado del experimento es el elemento ! = t 2

si el tiempo de espera
de locomocion fueron t segundos. Conforme lo anterior se tendra que
Et = [t; +1) [ f+1g = [t; +1] para todo t 2 [0; +1)
y ademas
E1 = f+1g

(b) Una medida de probabilidad P que re eje (i), (ii) y (iii) debiera vericar que:
(b1) (8t 2 [0; +1)) : P (Et ) > 0
(b2) (8t; s 2 [0; +1)) : P (Et sjEs) = P (Et )
+

(b3) P (E1) = 0

9
 Dado que si t; s  0 entonces Et s  Es i.e Et s \ Es = Et s , es facil comprobar
+ + +

que una medida de probabilidad P verica (b1), (b2) y (b3) si y solo si verica
simultaneamente:
(b1.1) (8t 2 [0; +1)) : P (Et ) > 0
(b2.1) (8t; s 2 [0; +1)) : P (Et s) = P (Et )
P (Es )
+

(b3.1) P (E1 ) = 0
(c) Para responder esto nos valdremos del siguiente resultado cuya demostracion omi-
tiremos
Lema: Si ' : [0; +1) ! IR es una funcion tal que
:(8t  0) : '(t) =
6 0
:(8t  0) : '(t + s) = '(t)
'(s)
:' es decreciente
entonces 9  0 tal que (8t  0) : '(t) = e 
t.

De existir una medida de probabilidad P denida sobre (

; A) que verique (b1.1),
(b2.1) y (b3.1) se tendra que podremos denir una funcion ' : [0; +1) ! IR por
(8t  0) : '(t) := P (Et )
De (b1.1) es directo ver que (8t  0) : '(t) 6= 0; de (b2.1) es claro que si t; s  0
entonces '(t + s) = '(t)
'(s); nalmente ' es decreciente pues si t  s entonces
Et  Es luego P (Et)  P (Es) y por lo tanto '(t)  '(s). Del lema concluimos que:
(9  0)(8t 2 [0; +1)) : '(t) = e t
y por lo tanto
(9  0)(8t 2 [0; +1)) : P (Et ) = e t (c1)
Demostremos que  > 0. En efecto como
\ \
E1 = Et = En
t2 ; 1
[0 + ) n2IN

y ademas (8n 2 IN ) : En  En , es claro que:

+1

\
P (E1) = P ( En) = lim
n
P (En) = lim
n
e 
n
n2IN
10
 por lo tanto de (b3.1) obtenemos que lim
n
e 
n = 0 , de donde necesariamente
 > 0.
(d) Dado t 2 [0; +1) es claro que At = (Et)c [ ftg luego:
P (At ) = P (Etc) + P (ftg) = 1 P (Et) + P (ftg) (d1)
Pero \
P (ftg) = P ( [t 1=n; t + 1=n[) = lim
n
P ([t 1=n; t + 1=n[)
n2IN
= lim
n
P (E t =n E t =n )
( +1 ) ( 1 )

= lim
n
[P (E t =n ) P (E t =n )]
( +1 ) ( 1 )

= lim
n
[e  t =n e  t =n ] = 0
( +1 ) ( 1 )

y por lo tanto de (d1) concluimos que:

Zt
P (At ) = 1 P (Et ) = 1 e t = e s ds
0

lo que demuestra (d).

11