Está en la página 1de 8

UNIVERSIDAD DE LOS ANDES TEORÍA DE LAS PROBABILIDADES

FACULTAD DE INGENIERÍA Y Profesor : Alexis Fuentes P.


Auxiliar : Andrés Iturriaga J.
CIENCIAS APLICADAS Semestre : Otoño 2010

Guía de Problemas Resueltos I


Preparación Prueba 1

P1. [Problema 3, Guía 1] Suponga que las 6 personas del ejercicio anterior son 3 parejas y que P1 ,
P2 y P3 son mujeres. Se quiere ordenar las 6 personas de manera que hombres y mujeres se
alternen. Calcular el número de maneras en que esto es posible.

Sol. Consideremos una mesa resonda y 6 asientos, como en la figura (1) y notemos que las 6
personas son distinguibles, esto es, las podemos diferenciar entre si:

Figura 1: Mesa redonda con 6 sillas.

Sentemos primero a P1 . Notemos que dado que hay 6 asientos disponibles, esta tarea la
podemos realizar de 6 maneras distintas. Una vez que hemos sentado a P1 , notemos que
quedan 2 asientos disponibles para P2 , esto pues, queremos que las mujeres y hombres queden
sentados de manera alternada. Esto se aprecia en la figura (2):

Figura 2: Posibles posiciones para P2 .


Así, una vez que hemos sentado a P1 y P2 sólo queda una opción para sentar a P3 . Sentemos
ahora a los hombres. Para esto consideremos que queremos sentar primero a P4 . Una vez que
hemos sentado a P1 , este tiene 3 posiciones donde sentarse, como se aprecia en la figura (3),
para que las mujeres y hombres queden sentados de manera alternada:

Figura 3: Posibles posiciones para P4 .

De manera análoga, una vez que hemos sentado a P4 quedan 2 opciones para P5 y después,
1 alternativa para P6 . Así, empleando el principio de la multiplicación podemos pensar in-
genuamente que hay 6 · 2 · 1 · 3 · 2 · 1 = 72 formas de sentar a las 6 personas en la mesa, con
la restricciones antes mencionadas. Sin embargo, debemos recordar que cuando trabajamos
con arreglos circulares, dos configuraciones son equivalentes si una se obtiene mediante una
rotación de la otra. Dado que hay 6 asientos, existen 6 posibles rotaciones, que son configu-
raciones equivalentes. Luego, debemos dividir por 6 a 72. Se concluye así, que hay 72 6
= 12
maneras de sentar a las 6 personas con las restricciones impuestas en el enunciado.

P2. [Problema 8, Guía 1] Un comité de 12 personas debe seleccionarse de un grupo de 10 hombres


y 10 mujeres. Calcular el número de maneras en que esto es posible si:

(a) No hay restricciones.


(b) Debe haber 6 hombres y 6 mujeres.
(c) Debe haber un número par de mujeres.
(d) Debe haber más mujeres que hombres.
(e) Debe haber a lo menos 8 hombres.

Sol. Notemos que sin pérdida de generalidad las 12 personas son distinguibles entre si y que al
momento de elegir un comité no nos importa el orden en el que se eligen las personas. Por lo
tanto, es claro que usaremos coeficientes combinatoriales para determinar las configuraciones
en los casos que siguen.
(a) Notemos que al no haber restricciones, queremos seleccionar 12 personas de un conjunto
de 20 personas (10 hombres y 10 mujeres). Luego el número de maneras de hacer esto es
20
12
= 125.970.
(b) El número de maneras de escoger a 6 hombres entre los 10 que hay es 10

6 
= 210.
10
Análogamente, el número de formas de elegir a 6 mujeres entre las 10 que hay es 6 = 210.
Por el principio de la multiplicación deducimos el número de maneras de formas los comités
es 10 10

6 6
= 44.100.

2
(c) Notemos que esta restricción significa que debemos escoger 2, 4, 6, 8 y 10 mujeres (no
podemos escoger más de 10, porque ese es el número máximo de mujeres, ni 0, porque el
número máximo de hombres también es 10) y para cada una de estas configuraciones elegir a
los hombres
  de10manera
10 10
 10 que  obtengamos
10 10
  un
10 10
 de tamaño 12. Así, esto puede realizarse
 comité
10 10
de 2 10 + 4 8 + 6 6 + 8 4 + 10 2 = 63.090 maneras.
(d) Esto se realiza de manera casi análoga al caso anterior, salvo que ahora hay que resguardar
10 10 10 10
 
que siempre se escojan más mujeres que hombres. Esto puede realizarse de 7 5
+ 8 4
+
10 10 10 10
  
9 3
+ 10 2
= 40.935 maneras.
(e) El exigir que hayan a lo menos 8 hombres, significa que pueden
 haber 8, 9 y 10 hombres.
Luego siguiendo los casos anteriores, esto puede realizarse de 8 4 + 9 3 + 10
10 10 10 10
  10
10 2
=
10.695 maneras.

P3. [Problema 19, Guía 1] Determinar el número de maneras en que se pueden sentar en un fila
3 franceses, 2 ingleses y 4 italianos de modo que los de una misma nacionalidad se sienten
juntos.

Sol. Notemos que sin pérdida de generalidad las personas son distinguibles y que al ordenar en
una fila, si nos importa el orden. Comencemos por contar las formas de ordenar en una
fila a los franceses. Esto puede realizarse de 3! = 1 · 2 · 3 = 6 formas. De manera análoga
los ingleses pueden sentarse de 2! = 1 · 2 = 2 formas. Por último, los italianos pueden
sentarse en una fila de 4! = 1 · 2 · 3 · 4 = 24 maneras distintas. Notemos que aplicando el
principio de la multiplicación a esta forma de contar, nos aseguramos que las personas de una
misma nacionalidad queden juntas, sin embargo estamos considerando un determinado orden
(ordenamos a los franceses, después a los ingleses y por último a los italianos), de manera
que debemos considerar además las posibles maneras de permutar (porque nos importa el
orden) a los 3 grupos, lo cual puede realizarse de 3! = 1 · 2 · 3 = 6 maneras. Así, finalmente
el ordenamiento pedido puede realizarse de 3! · 2! · 4! · 3! = 1.728 formas distintas.

P4. [Problema 7, Guía 2] Sea un grupo de n personas del cual debe ser elegido un comité de
tamaño j y dentro de este un subcomité de tamaño i, donde 0 ≤ i ≤ j ≤ n. Para ello se
propone el siguiente esquema:

(a) Demostrar que el número de formas de obtener primero el comité y luego el subcomité
está dada por nj ji .


(b) Demostrar que si primero se escoge el subcomité y luego entre las restantes las personas
del comité que no están en el subcomité, el número de maneras posibles es ni n−i
 
j−i
.
(c) Usar las partes anteriores para derivar una igualdad combinatorial y con ella demostrar
que:
n     
X n j n n−i
= 2 .
j=i
j i i

Sol. (a) Notemos que sin pérdida de generalidad las n personas son distinguibles entre si y que
a la hora de formar un comité (o un subcomité) no nos importa el orden en que se eligen
a los participantes del comité. Así, el número de formas de obtener un comité de tamaño j
entre las n personas es igual al número de subconjuntos de tamaño j que se pueden extraer
n
de un conjunto de tamaño n, esto es, j . Para cada uno de estos comités de tamaño j, se

3
escoge un subcomité de tamaño i, lo cual puede realizarse de ji formas. Finalmente por el


principio de la multiplicación, hay nj ji formas de escoger un comité y luego un subcomité.


 

(b) Ahora escogemos primero el subcomité. Dado que este debe  ser de tamaño i (recordar que
j ≥ i) y hay n personas, entonces este puede formarse de ni maneras distintas. Ahora, para
cada una de estas configuraciones debemos escoger el comité. Sin embargo, las i personas del
subcomité, van a formar parte del comité, de manera que cuando queramos escoger entre el
total de personas, ya no habrán n posibilidades, pues ya escogimos i, y existirán por ende
n − i opcionas. Más aún, a la hora de escoger el comité, que es de tamaño j, ya no tendremos
que escoger j personas, pues ya formamos subcomités, los cuales son de tamaño i, y entonces
deberemos escoger lo que falta paraformar
n n−i
 un comité, esto es, j − i individuos. Así, por el
principio de la multiplicación hay i j−i maneras posibles de escoger un subcomité y luego
entre los que no están, formar el comité.
(c) Si observamos las partes (a) y (b), lo que logramos fue obtener la siguiente igualdad
combinatorial, contando de 2 maneras distintas la conformación de comités y subcomités:
     
n j n n−i
= .
j i i j−i

Luego:
n    n     Xn  n−i 
  X   
X n j X n n−i n n−i n n−i n n−i
= = = = 2 ,
j=i
j i j=i
i j−i i j=i j − i i k=0 k i

donde en la última igualdad usamos el Teorema del Binomio de Newton.

P5. [Problema 14, Guía 2] Determinar el número de soluciones enteras no negativas que posee la
ecuación:
n1 + n2 + n3 + n4 + n5 + n6 < 10.
Generalizar el resultado al caso de n1 + n2 + . . . + nk < n

Sol. Fijemos primero j ∈ {0, 1, . . . , 9} y consideremos el problema:

n1 + n2 + n3 + n4 + n5 + n6 = j.

De clases sabemos que el número de soluciones no negativas del problema anterior es:
   
j+6−1 j+5
= .
6−1 5

Finalmente notemos que las soluciones del problema n1 + n2 + n3 + n4 + n5 + n6 < 10 es


equivalente a resolver n1 + n2 + n3 + n4 + n5 + n6 = j para j ∈ {0, 1, . . . , 9} y sumar todos
los resultados. Así, las soluciones de la desigualdad inicial es:
9  
X j+5
= 5.005
j=0
5

4
En el caso general, esto es, n1 + n2 + . . . + nk < n, el número de soluciones no negativas es:
n−1  
X j+k−1
.
j=0
k−1

P6. [Problema 17, Guía 2] Se tienen 20 millo nes de euros que deben ser invertidos en 4 perío-
dos distintos. Cada vez que se invierte debe ser un número entero de millones de euros, y
cumpliendo un mínimo de dinero para cada período, estos mínimos son 2, 2, 3 y 4 millones
de euros por cada período respectivamente. Calcular el número de estrategias de inversión
en los casos:

(a) En todos los períodos se tiene que invertir algo.


(b) Si se debe invertir en por lo menos 3 de los 4 períodos.

Sol. (a) Dado que los montos a invertir son enteros, que un millón de euros no se distingue de otro
millón de euros y que cada período se distingue entre si, podemos modelar este problema
como uno de bolas y urnas, con bolas indistinguibles y urnas distinguibles. En clase se vió
que esto se puede modelar matemáticamente del siguiente modo:

x1 + x2 + x3 + x4 = 20
x1 ≥ 2; x2 ≥ 2; x3 ≥ 3; x4 ≥ 4
xi ∈ Z, ∀i ∈ {1, 2, 3, 4}
La solución de este problema es:
   
20 − (2 + 2 + 3 + 4) + 4 − 1 12
= = 220
4−1 3

(b) Este problema se diferencia del anterior en que ahora debo escoger al menos 3 de los
4 posibles períodos. Esto significa que puedo escoger 4 períodos o algunas de las 43 = 4
posibles elecciones de 3 períodos. Para cada una de las posibles elecciones, el problema a
resolver se puede plantear de la siguiente forma:

x1 + x2 + x3 = 20
x1 ≥ 2; x2 ≥ 2; x3 ≥ 3
xi ∈ Z, ∀i ∈ {1, 2, 3}
La solución de este problema es:
   
20 − (2 + 2 + 3) + 3 − 1 15
=
3−1 2
x1 + x2 + x4 = 20
x1 ≥ 2; x2 ≥ 2; x4 ≥ 4
xi ∈ Z, ∀i ∈ {1, 2, 4}

5
La solución de este problema es:
   
20 − (2 + 2 + 4) + 3 − 1 14
=
3−1 2
x1 + x3 + x4 = 20
x1 ≥ 2; x3 ≥ 3; x4 ≥ 4
xi ∈ Z, ∀i ∈ {1, 3, 4}
La solución de este problema es:
   
20 − (2 + 3 + 4) + 3 − 1 13
=
3−1 2
x2 + x3 + x4 = 20
x2 ≥ 2; x3 ≥ 3; x4 ≥ 4
xi ∈ Z, ∀i ∈ {2, 3, 4}
La solución de este problema es:
   
20 − (2 + 3 + 4) + 3 − 1 13
=
3−1 2

Luego la solución de este problema es la suma de los resultados de todos los problemas, esto
es:          
15 14 13 13 12
+ + + + = 552.
2 2 2 2 3

P7. [Problema 19, Guía 2] Sea f : Rn → R una función de clase C k . Calcular el número de
derivadas parciales de orden k posibles de f . Se entiende que x = (x1 , x2 , . . . , xn ) ∈ Rn .

Sol. Notemos que el número total de derivadas parciales, esto es, k, es indistinguible en el sentido
que para dos funciones de clase C k , la suma de las derivadas parciales es la misma. Además,
definamos mi como la cantidad de veces que se deriva con respecto a la coordenada xi .
Claramente, las coordenadas son distinguibles, de manera que podemos modelar el problema
de calcular el número de derivadas parciales de orden k posibles de f , como un problema de
bolas y urnas, en el que las bolas son indistinguibles y las urnas son distinguibles. De clases
sabemos que este problema se puede modelar matemáticamente de la siguiente forma:

m1 + m2 + . . . + mn = k
mi ≥ 0 ∧ mi ∈ Z ∀i ∈ {1, 2, . . . , n}
Así, el número de derivadas parciales de orden k de f es:
 
k+n−1
.
n−1

P8. [Problema 1, Guía 3] Sea (Ω, B, P) un espacio de probabilidad. Considere los sucesos A, B
tales que P(A) = 0.9 y P(B) = 0.8. Demostrar que P(A ∩ B) ≥ 0.7.

6
Sol. Recordemos la desigualdad de Bonferroni. Esta establece que si {Ci }ni=1 son eventos cua-
lesquiera, entonces:
n
! n
\ X
P Ci ≥ P(Ci ) − (n − 1) [Desigualdad de Bonferroni]
i=1 i=1

Aplicando esta desigualdad con los eventos A y B obtenemos que:

P(A ∩ B) ≥ P(A) + P(B) − (2 − 1) = 0.9 + 0.8 − 1 = 0.7,

que es lo que queríamos probar.

P9. [Problema 2, Guía 3] Sean A, B dos eventos de un espacio de probabilidad (Ω, B, P) que
satisfacen que P(A ∩ B) = P(A)P(B). Demostrar que:

(a) P(A ∩ B c ) = P(A)P(B c ) y deduzca que P(B ∩ Ac ) = P(B)P(Ac ).


(b) P(Ac ∩ B c ) = P(Ac )P(B c ).

Sol. (a) P(A) = P(A ∩ (B ∪ B c )) = P((A ∩ B) ∪ (A ∩ B c )) = P(A ∩ B) + P(A ∩ B c ). Entonces:

P(A ∩ B c ) = P(A) − P(A ∩ B) = P(A) − P(A)P(B) = P(A)(1 − P(B)) = P(A)P(B c ).

Análogamente, P(B) = P(B ∩ (A ∪ Ac )) = P((B ∩ A) ∪ (B ∩ Ac )) = P(B ∩ A) + P(B ∩ Ac ) y

P(B ∩ Ac ) = P(B) − P(B ∩ A) = P(B) − P(B)P(A) = P(B)(1 − P(A)) = P(B)P(Ac ).

(b) P(Ac ) = P((B ∪ B c ) ∩ Ac ) = P((B ∩ Ac ) ∪ (B c ∩ Ac )) = P(B ∩ Ac ) + P(B c ∩ Ac ). Así:

P(Ac ∩ B c ) = P(Ac ) − P(B ∩ Ac ) = P(Ac ) − P(B)P(Ac ) = (1 − P(B))P(Ac ) = P(B c )P(Ac ).

P10. [Problema 6, Guía 3] Sean A, B eventos relativos a un espacio de probabilidad (Ω, B, P) tales
que P(A∆B) = 0. Demostrar que P(A) = P(B).

Sol. 0 = P(A∆B) = P((A \ B) ∪ (B \ A)) = P(A \ B) + P(B \ A) ⇒ P(A \ B) = 0 ∧ P(B \ A) = 0

0 = P(A \ B) = P(A ∩ B c ) ≥ P(A) + P(B c ) − 1 = P(A) + (1 − P(B)) − 1 = P(A) − P(B)

⇒ P(B) ≥ P(A)
0 = P(B \ A) = P(B ∩ Ac ) ≥ P(B) + P(Ac ) − 1 = P(B) + (1 − P(A)) − 1 = P(B) − P(A)
⇒ P(A) ≥ P(B)
Finalmente se concluye que P(A) = P(B).

P11. [Problema 21, Guía 3] Se escoge al azar un número entero del conjunto {1, 2, . . . , 100}. Calcular
la probabilidad de que el número:

(a) Sea divisible por 3.


(b) Sea divisible por 13.

7
(c) Sea de la forma 7k + 4, donde k es un entero positivo.
(d) Sea primo.
(e) Sea divisor de 120.
(f) Su cuadrado sea menor que 185.

Sol. Notemos que nuestro experimento es extraer al azar un número entero del conjunto {1, 2, . . . , 100}.
Así, podemos considerar como espacio muestral Ω = {1, 2, . . . , 100}, el cual es un conjun-
to finito. Luego, tomamos como σ-álgebra B = P(Ω). Además, dado que la extracción del
número es al azar, podemos suponer que el espacio de probabilidad (Ω, B, P) es equiprobable.
Así, para calcular la probabilidad de cualquier evento A ∈ B, basta usar como medida de
probabilidad:
|A|
P(A) = .
|Ω|
Dado que |Ω| = 100, en lo que sigue hay que calcular |A|, para el evento A correspondiente.
(a) A = “El número obtenido es divible por 3”.
Para determinar |A|, basta dividir por 3 a 100 y calcular la parte entera de ese resultado,
33
esto es, 33. Luego, P(A) = 100 = 0, 33.
(b) A = “El número obtenido es divible por 13”.
Para determinar |A|, basta dividir por 13 a 100 y calcular la parte entera de ese resultado,
7
esto es, 7. Luego, P(A) = 100 = 0, 07.
(c) A = “El número obtenido sea de la forma 7k + 4, para k un entero positivo”.
Para determinar |A|, basta resolver la ecuación 7k + 4 = 100 y considerar la parte entera de
13
k, esto es, 13. Luego, P(A) = 100 = 0, 13.
(d) A = “El número obtenido sea primo”.
Para determinar |A|, basta contar la cantidad de números primos que hay menores o iguales
25
a 100, esto es, 25. Luego, P(A) = 100 = 0, 25.
(e) A = “El número obtenido sea divisor de 120”.
Para determinar |A|, basta contar la cantidad de divisores de 120. Para esto notemos que la
descomposición prima de 120 = 23 · 3 · 5. Luego, para determinar la cantidad de divisores
notemos que un divisor de 120 va a ser alguna combinación de los números 2, 3 y 5, a sus
respectivas potencias, donde hay que notar que una de estas potencias podría ser cero. Así,
16
|A| = 4 · 2 · 2 = 16, por el principio de la multiplicación. Luego, P(A) = 100 = 0, 16.
(f) A = “El número obtenido, si lo elevamos al cuadrado, es menor que 185”.
Para determinar |A|, basta notar que 132 = 169 y que 142 = 196. Así, |A| = 13. Luego,
13
P(A) = 100 = 0, 13.