Beruflich Dokumente
Kultur Dokumente
III.1 Combinatoria
Problema III.1.1
Dado n 2 IN se dene 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 preeren el helado de naranja 0 < b < n preeren 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 edicio 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
en el segundo piso.
Repitiendo este argumento piso por piso concluyo que puedo obtener la conguracion
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
Simplicando terminos se tendra m1 m:::mn maneras de obtener dicha conguracion.
!
!
!
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
(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 conguraciones 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 conguraciones.
!
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
de las n vacas infectadas. Es claro que si denimos (8i 2 f1; 2; 3g) : Vi el subconjunto de
En el e.m.
la armacion 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 armacion 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 preeren el sabor A; b < n preeren 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 preeran el sabor A, los con numero entre (a + 1) y
(a + b +1) preeren 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
6
ya que entonces (8! ; ! 2
) : P (f! g) = P (f! g) = nn .
1 2 1 2
2 1
En el espacio muestral
, la armacion \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
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)
θ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 denida
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
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 denido 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 denida en la -algebra
A := (fEt : t 2 [0; +1)g)
que verica 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 denido 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
+
(b) Una medida de probabilidad P que re
eje (i), (ii) y (iii) debiera vericar 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 verica (b1), (b2) y (b3) si y solo si verica
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.
\
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 )
11