EIC 311

Karine BERTIN

Resultados
igualmente
probables

Probabilidad y Estadística,EIC 311 Principio básico

de conteo
Permutaciones
Combinaciones
Elementos de Probabilidad

Karine BERTIN

1er Semestre 2016

1 / 57
 EIC 311
Estructura
Karine BERTIN

Resultados
igualmente
probables
Principio básico
de conteo
Permutaciones
Combinaciones
1 Espacio muestral finitos equiprobables (con resultados
igualmente probables)
Principio básico de conteo
Permutaciones
Combinaciones

2 / 57
 EIC 311
Espacio muestral finitos equiprobables (con
Karine BERTIN
resultados igualmente probables)
Resultados
En muchos experimentos, el espacio muestral Ω es un conjunto igualmente
probables
finito, digamos Ω = {a1 , a2 , · · · , aN }. Principio básico
de conteo
Permutaciones
Combinaciones

3 / 57
 EIC 311
Espacio muestral finitos equiprobables (con
Karine BERTIN
resultados igualmente probables)
Resultados
En muchos experimentos, el espacio muestral Ω es un conjunto igualmente
probables
finito, digamos Ω = {a1 , a2 , · · · , aN }. Principio básico
de conteo
Es común que en experimentos, además cada elemento del espacio Permutaciones
Combinaciones
muestral tiene la misma probabilidad de ocurrir.

4 / 57
 EIC 311
Espacio muestral finitos equiprobables (con
Karine BERTIN
resultados igualmente probables)
Resultados
En muchos experimentos, el espacio muestral Ω es un conjunto igualmente
probables
finito, digamos Ω = {a1 , a2 , · · · , aN }. Principio básico
de conteo
Es común que en experimentos, además cada elemento del espacio Permutaciones
Combinaciones
muestral tiene la misma probabilidad de ocurrir.
Entonces, se tiene
P ({a1 }) = P ({a2 }) = · · · = P ({aN }) = p.

5 / 57
 EIC 311
Espacio muestral finitos equiprobables (con
Karine BERTIN
resultados igualmente probables)
Resultados
En muchos experimentos, el espacio muestral Ω es un conjunto igualmente
probables
finito, digamos Ω = {a1 , a2 , · · · , aN }. Principio básico
de conteo
Es común que en experimentos, además cada elemento del espacio Permutaciones
Combinaciones
muestral tiene la misma probabilidad de ocurrir.
Entonces, se tiene
P ({a1 }) = P ({a2 }) = · · · = P ({aN }) = p.

De los axiomas 2 y 3 se sigue que:

N
!
[
1 = P (Ω) = P {ai } = P ({a1 }) + · · · + P ({aN }) = N p
i=1

lo que muestra que

P ({ai }) = p = 1/N.

6 / 57
 EIC 311
Espacio muestral finitos equiprobables (con
Karine BERTIN
resultados igualmente probables)
Resultados
En muchos experimentos, el espacio muestral Ω es un conjunto igualmente
probables
finito, digamos Ω = {a1 , a2 , · · · , aN }. Principio básico
de conteo
Es común que en experimentos, además cada elemento del espacio Permutaciones
Combinaciones
muestral tiene la misma probabilidad de ocurrir.
Entonces, se tiene
P ({a1 }) = P ({a2 }) = · · · = P ({aN }) = p.

De los axiomas 2 y 3 se sigue que:

N
!
[
1 = P (Ω) = P {ai } = P ({a1 }) + · · · + P ({aN }) = N p
i=1

lo que muestra que

P ({ai }) = p = 1/N.

Del axioma 3: para un evento A

Número de elementos en A N (A)
P (A) = = .
N N
7 / 57
 EIC 311
Espacio muestral finitos equiprobables
Karine BERTIN

Ejemplo 1.1 Resultados

igualmente
Se lanza un dado y se mira la cara superior. El espacio probables
Principio básico
muestral es Ω = {1, 2, 3, 4, 5, 6}. de conteo
Permutaciones
Combinaciones

8 / 57
 EIC 311
Espacio muestral finitos equiprobables
Karine BERTIN

Ejemplo 1.1 Resultados

igualmente
Se lanza un dado y se mira la cara superior. El espacio probables
Principio básico
muestral es Ω = {1, 2, 3, 4, 5, 6}. de conteo
Permutaciones
Combinaciones

Ω es un espacio muestral finito equiprobable!!

9 / 57
 EIC 311
Espacio muestral finitos equiprobables
Karine BERTIN

Ejemplo 1.1 Resultados

igualmente
Se lanza un dado y se mira la cara superior. El espacio probables
Principio básico
muestral es Ω = {1, 2, 3, 4, 5, 6}. de conteo
Permutaciones
Combinaciones

Ω es un espacio muestral finito equiprobable!!

Entonces P ({1}) = P ({2}) = · · · = P ({6}) = 61 .

10 / 57
 EIC 311
Espacio muestral finitos equiprobables
Karine BERTIN

Ejemplo 1.1 Resultados

igualmente
Se lanza un dado y se mira la cara superior. El espacio probables
Principio básico
muestral es Ω = {1, 2, 3, 4, 5, 6}. de conteo
Permutaciones
Combinaciones

Ω es un espacio muestral finito equiprobable!!

Entonces P ({1}) = P ({2}) = · · · = P ({6}) = 61 .

Se considera el evento
A = “Obtener un número par“ = {2, 4, 6}.
3 1
P (A) = = .
6 2

11 / 57
 EIC 311
Espacio muestral finitos equiprobables
Karine BERTIN

Ejemplo 1.2 Resultados

igualmente
Se lanza dos monedas. Se considera como espacio muestral probables
Principio básico
Ω = {2 caras, 2 sellos, ambos}. de conteo
Permutaciones
Se considera el evento Combinaciones

A = “Obtener dos sellos“ = {dos sellos}.

Cuanto vale P (A)?

12 / 57
 EIC 311
Espacio muestral finitos equiprobables
Karine BERTIN

Ejemplo 1.2 Resultados

igualmente
Se lanza dos monedas. Se considera como espacio muestral probables
Principio básico
Ω = {2 caras, 2 sellos, ambos}. de conteo
Permutaciones
Se considera el evento Combinaciones

A = “Obtener dos sellos“ = {dos sellos}.

Cuanto vale P (A)?

No se tiene P (A) = 13 !!

Ω no es un espacio muestral finito equiprobable!!

13 / 57
 EIC 311
Espacio muestral finitos equiprobables
Karine BERTIN

Ejemplo 1.3 Resultados

igualmente
Se lanza dos monedas. Se considera como espacio muestral probables
Principio básico
Ω = {CC, CS, SC, SS}. de conteo
Permutaciones
Combinaciones

Ω es un espacio muestral finito equiprobable

Se considera el evento A = “Obtener dos sellos“ = {SS}.

14 / 57
 EIC 311
Espacio muestral finitos equiprobables
Karine BERTIN

Ejemplo 1.3 Resultados

igualmente
Se lanza dos monedas. Se considera como espacio muestral probables
Principio básico
Ω = {CC, CS, SC, SS}. de conteo
Permutaciones
Combinaciones

Ω es un espacio muestral finito equiprobable

Se considera el evento A = “Obtener dos sellos“ = {SS}.

Se tiene P (A) = 14 .

15 / 57
 EIC 311
Espacio muestral finitos equiprobables
Karine BERTIN
Si tenemos un espacio muestral equiprobable,
Resultados
entonces la probabilidad de cada evento de A es igual a igualmente
probables
la proporción de elementos en el espacio muestral que Principio básico
de conteo
están contenidos en A. Permutaciones
Combinaciones

Entonces, la probabilidad de un evento A es igual a

número de elementos del evento A

P (A) =
número de elementos del espacio muestral Ω

16 / 57
 EIC 311
Espacio muestral finitos equiprobables
Karine BERTIN
Si tenemos un espacio muestral equiprobable,
Resultados
entonces la probabilidad de cada evento de A es igual a igualmente
probables
la proporción de elementos en el espacio muestral que Principio básico
de conteo
están contenidos en A. Permutaciones
Combinaciones

Entonces, la probabilidad de un evento A es igual a

número de elementos del evento A

P (A) =
número de elementos del espacio muestral Ω

Para calcular probabilidades, es necesario saber contar

el número de maneras diferentes en las que puede
ocurrir un evento dado.

17 / 57
 EIC 311
Principio básico de conteo: aditivo
Karine BERTIN

Proposición 1.1 Resultados

igualmente
Suponemos que una primera operación puede realizarse probables
Principio básico
de n1 maneras y que una segunda operación se puede de conteo
Permutaciones
realizar de n2 maneras. Combinaciones

Además, se supone que las dos operaciones no se

pueden realizar simultáneamente.
Entonces, se puede realizar la primera o la segunda
operación de
n1 + n2
maneras.

18 / 57
 EIC 311
Principio básico de conteo: aditivo
Karine BERTIN

Proposición 1.1 Resultados

igualmente
Suponemos que una primera operación puede realizarse probables
Principio básico
de n1 maneras y que una segunda operación se puede de conteo
Permutaciones
realizar de n2 maneras. Combinaciones

Además, se supone que las dos operaciones no se

pueden realizar simultáneamente.
Entonces, se puede realizar la primera o la segunda
operación de
n1 + n2
maneras.

Ejemplo 1.4
Una pareja quiere ir al sur de Chile. Para ir en avión hay 2
compañías y para ir en bus 3 compañías. Entonces, tienen
2 + 3 = 5 maneras de ir al sur.
19 / 57
 EIC 311
Principio básico de conteo: aditivo
Karine BERTIN

Proposición 1.2 Resultados

igualmente
Este principio puede extenderse a más de dos operaciones: si probables
Principio básico
k operaciones pueden realizarse, pero ninguna de conteo
Permutaciones
simultáneamente, y que, para cada i ∈ {1, . . . , k}, la i-ésima Combinaciones

operación se realiza de ni maneras, entonces hay

N = n1 + n2 + . . . + nk

maneras de realizar las primera o la segunda o...la k-ésima

operación.

20 / 57
 EIC 311
Principio básico de conteo: multiplicativo
Karine BERTIN

Proposición 1.3 Resultados

igualmente
Suponga que se realizan dos operaciones, de manera que: probables
Principio básico
de conteo
La operación 1 tiene m resultados posibles. Permutaciones
Combinaciones
Para cada uno de los resultados de la operación 1 hay n
posibles resultados de la operación 2.

21 / 57
 EIC 311
Principio básico de conteo: multiplicativo
Karine BERTIN

Proposición 1.3 Resultados

igualmente
Suponga que se realizan dos operaciones, de manera que: probables
Principio básico
de conteo
La operación 1 tiene m resultados posibles. Permutaciones
Combinaciones
Para cada uno de los resultados de la operación 1 hay n
posibles resultados de la operación 2.
Entonces, hay en total n × m posibles resultados de las dos
operaciones.

22 / 57
 EIC 311
Prueba del principio básico
Karine BERTIN
Este resultado se conoce como regla del producto para pares
Resultados
ordenados, y se prueba enumerando todos los resultados igualmente
probables
posibles de las dos operaciones: Principio básico
de conteo
Permutaciones
Combinaciones

23 / 57
 EIC 311
Prueba del principio básico
Karine BERTIN
Este resultado se conoce como regla del producto para pares
Resultados
ordenados, y se prueba enumerando todos los resultados igualmente
probables
posibles de las dos operaciones: Principio básico
de conteo
Permutaciones
Combinaciones
(1, 1), (1, 2), ··· (1, n)
(2, 1), (2, 2), ··· (2, n)
.. .. .. ..
. . . .
(m, 1), (m, 2), · · · (m, n)

donde (i, j) representa el resultado i de la primera operación

y el resultado j de la segunda operación.

24 / 57
 EIC 311
Prueba del principio básico
Karine BERTIN
Este resultado se conoce como regla del producto para pares
Resultados
ordenados, y se prueba enumerando todos los resultados igualmente
probables
posibles de las dos operaciones: Principio básico
de conteo
Permutaciones
Combinaciones
(1, 1), (1, 2), ··· (1, n)
(2, 1), (2, 2), ··· (2, n)
.. .. .. ..
. . . .
(m, 1), (m, 2), · · · (m, n)

donde (i, j) representa el resultado i de la primera operación

y el resultado j de la segunda operación.
Número de resultados posibles: n × m

25 / 57
 EIC 311
Ejemplo
Karine BERTIN

Ejemplo 1.5 Resultados

igualmente
Se lanza una moneda y un dado. ¿Cuál es la probabilidad de probables
Principio básico
obtener cara y un numero par? de conteo
Permutaciones
Combinaciones

26 / 57
 EIC 311
Ejemplo
Karine BERTIN

Ejemplo 1.5 Resultados

igualmente
Se lanza una moneda y un dado. ¿Cuál es la probabilidad de probables
Principio básico
obtener cara y un numero par? de conteo
Permutaciones
Combinaciones
1×3 1
Sol.: 2×6 = 4

27 / 57
 EIC 311
Ejemplo
Karine BERTIN

Ejemplo 1.6 Resultados

igualmente
De una urna que contiene 6 pelotas blancas y 5 negras, se probables
Principio básico
toman 2 pelotas “en forma aleatoria”. ¿Cuál es la probabilidad de conteo
Permutaciones
de que una de las pelotas tomadas sea blanca y la otra negra? Combinaciones

28 / 57
 EIC 311
Ejemplo
Karine BERTIN

Ejemplo 1.6 Resultados

igualmente
De una urna que contiene 6 pelotas blancas y 5 negras, se probables
Principio básico
toman 2 pelotas “en forma aleatoria”. ¿Cuál es la probabilidad de conteo
Permutaciones
de que una de las pelotas tomadas sea blanca y la otra negra? Combinaciones

6×5+5×6
Sol.: 11×10

29 / 57
 EIC 311
Principio básico de conteo multiplicativo
Karine BERTIN
generalizado
Resultados
igualmente
Proposición 1.4 probables
Principio básico
de conteo
Suponga que se realizan r operaciones, de manera que: Permutaciones
Combinaciones
La operación 1 tiene n1 resultados posibles.

30 / 57
 EIC 311
Principio básico de conteo multiplicativo
Karine BERTIN
generalizado
Resultados
igualmente
Proposición 1.4 probables
Principio básico
de conteo
Suponga que se realizan r operaciones, de manera que: Permutaciones
Combinaciones
La operación 1 tiene n1 resultados posibles.
Para cada uno de los resultados de la operación 1 hay
n2 posibles resultados de la operación 2.

31 / 57
 EIC 311
Principio básico de conteo multiplicativo
Karine BERTIN
generalizado
Resultados
igualmente
Proposición 1.4 probables
Principio básico
de conteo
Suponga que se realizan r operaciones, de manera que: Permutaciones
Combinaciones
La operación 1 tiene n1 resultados posibles.
Para cada uno de los resultados de la operación 1 hay
n2 posibles resultados de la operación 2.
Para cada uno de los resultados de la operación 2 hay
n3 posibles resultados de la operación 3...

32 / 57
 EIC 311
Principio básico de conteo multiplicativo
Karine BERTIN
generalizado
Resultados
igualmente
Proposición 1.4 probables
Principio básico
de conteo
Suponga que se realizan r operaciones, de manera que: Permutaciones
Combinaciones
La operación 1 tiene n1 resultados posibles.
Para cada uno de los resultados de la operación 1 hay
n2 posibles resultados de la operación 2.
Para cada uno de los resultados de la operación 2 hay
n3 posibles resultados de la operación 3...
Entonces, hay en total n1 × n2 × · · · × nr posibles resultados
de los r operaciones.

33 / 57
 EIC 311
Principio básico de conteo multiplicativo
Karine BERTIN
generalizado
Resultados
igualmente
Proposición 1.4 probables
Principio básico
de conteo
Suponga que se realizan r operaciones, de manera que: Permutaciones
Combinaciones
La operación 1 tiene n1 resultados posibles.
Para cada uno de los resultados de la operación 1 hay
n2 posibles resultados de la operación 2.
Para cada uno de los resultados de la operación 2 hay
n3 posibles resultados de la operación 3...
Entonces, hay en total n1 × n2 × · · · × nr posibles resultados
de los r operaciones.

Ejemplo 1.7
¿De cuántas maneras distintas se pueden ordenar las letras a,
b y c?

34 / 57
 EIC 311
Principio básico de conteo multiplicativo
Karine BERTIN
generalizado
Resultados
igualmente
Proposición 1.4 probables
Principio básico
de conteo
Suponga que se realizan r operaciones, de manera que: Permutaciones
Combinaciones
La operación 1 tiene n1 resultados posibles.
Para cada uno de los resultados de la operación 1 hay
n2 posibles resultados de la operación 2.
Para cada uno de los resultados de la operación 2 hay
n3 posibles resultados de la operación 3...
Entonces, hay en total n1 × n2 × · · · × nr posibles resultados
de los r operaciones.

Ejemplo 1.7
¿De cuántas maneras distintas se pueden ordenar las letras a,
b y c?
Sol.: 6=3!
35 / 57
 EIC 311
Principio básico de conteo multiplicativo
Karine BERTIN
generalizado
Resultados
igualmente
Proposición 1.4 probables
Principio básico
de conteo
Suponga que se realizan r operaciones, de manera que: Permutaciones
Combinaciones
La operación 1 tiene n1 resultados posibles.
Para cada uno de los resultados de la operación 1 hay
n2 posibles resultados de la operación 2.
Para cada uno de los resultados de la operación 2 hay
n3 posibles resultados de la operación 3...
Entonces, hay en total n1 × n2 × · · · × nr posibles resultados
de los r operaciones.

Ejemplo 1.7
¿De cuántas maneras distintas se pueden ordenar las letras a,
b y c?
Sol.: 6=3! =⇒ Permutación
36 / 57
 EIC 311
Permutaciones
Karine BERTIN

Definición 1.1 Resultados

igualmente
Una permutación de un conjunto es un reordenamiento (o un probables
Principio básico
arreglo) de los elementos del conjunto. de conteo
Permutaciones
Combinaciones

Por ejemplo si A = {a1 , a2 , a3 }, entonces las permutaciones

de A son las siguientes:

{a1 , a2 , a3 }; {a1 , a3 , a2 }; {a2 , a1 , a3 }; {a2 , a3 , a1 };

{a3 , a1 , a2 }; {a3 , a2 , a1 }.

Teorema 1.1
El número de permutaciones de un conjunto de n elementos
es n! = n × (n − 1) × · · · 1.

37 / 57
 EIC 311
Permutaciones
Karine BERTIN

Definición 1.2 Resultados

igualmente
Una k-permutación de los elementos de un conjunto es un probables
Principio básico
reordenamiento de k elementos de este conjunto. de conteo
Permutaciones
Combinaciones
Por ejemplo, si A = {a1 , a2 , a3 }, entonces las
2-permutaciones de A son las siguientes:

{a1 , a2 }; {a2 , a1 }; {a1 , a3 }; {a3 , a1 }; {a2 , a3 }; {a3 , a2 }.

Teorema 1.2
Dado un conjunto de n elementos, el número de
n!
k-permutaciones de sus elementos es Pk,n = (n−k)! .

38 / 57
 EIC 311
Permutaciones: ejemplo
Karine BERTIN

Ejemplo 1.8 Resultados

igualmente
Un inspector visita 6 maquinas diferentes durante el día. probables
Principio básico
A fin de impedir que los operadores sepan cuando de conteo
Permutaciones
inspeccionará, varia el orden de las vistas. De cuantas Combinaciones

maneras distintas lo puede hacer?

39 / 57
 EIC 311
Permutaciones: ejemplo
Karine BERTIN

Ejemplo 1.8 Resultados

igualmente
Un inspector visita 6 maquinas diferentes durante el día. probables
Principio básico
A fin de impedir que los operadores sepan cuando de conteo
Permutaciones
inspeccionará, varia el orden de las vistas. De cuantas Combinaciones

maneras distintas lo puede hacer?

Sol.: 6!

40 / 57
 EIC 311
Permutaciones: ejemplo
Karine BERTIN

Ejemplo 1.8 Resultados

igualmente
Un inspector visita 6 maquinas diferentes durante el día. probables
Principio básico
A fin de impedir que los operadores sepan cuando de conteo
Permutaciones
inspeccionará, varia el orden de las vistas. De cuantas Combinaciones

maneras distintas lo puede hacer?

Sol.: 6!

Los viernes visita solamente 3 maquinas de las 6. De

cuantas maneras distintas lo puede hacer?

41 / 57
 EIC 311
Permutaciones: ejemplo
Karine BERTIN

Ejemplo 1.8 Resultados

igualmente
Un inspector visita 6 maquinas diferentes durante el día. probables
Principio básico
A fin de impedir que los operadores sepan cuando de conteo
Permutaciones
inspeccionará, varia el orden de las vistas. De cuantas Combinaciones

maneras distintas lo puede hacer?

Sol.: 6!

Los viernes visita solamente 3 maquinas de las 6. De

cuantas maneras distintas lo puede hacer?
Sol.: P3,6 = 6!
3! = 120.

42 / 57
 EIC 311
Permutaciones
Karine BERTIN

Ejemplo 1.9 Resultados

igualmente
En una clase de teoría de la probabilidad hay 6 hombres y 4 probables
Principio básico
mujeres. Se hace un examen y se ordena a los estudiantes de de conteo
Permutaciones
acuerdo a su desempeño. Suponiendo que no hay dos Combinaciones

estudiantes con la misma calificación

a) ¿De cuántas maneras distintas pueden quedar ordenados
los estudiantes?
b) Si se considera que todas las maneras posibles de
ordenar a los estudiantes son igualmente probables,
¿cuál es la probabilidad de que las mujeres obtengan los
4 primeros lugares?
Sol.:

43 / 57
 EIC 311
Permutaciones
Karine BERTIN

Ejemplo 1.9 Resultados

igualmente
En una clase de teoría de la probabilidad hay 6 hombres y 4 probables
Principio básico
mujeres. Se hace un examen y se ordena a los estudiantes de de conteo
Permutaciones
acuerdo a su desempeño. Suponiendo que no hay dos Combinaciones

estudiantes con la misma calificación

a) ¿De cuántas maneras distintas pueden quedar ordenados
los estudiantes?
b) Si se considera que todas las maneras posibles de
ordenar a los estudiantes son igualmente probables,
¿cuál es la probabilidad de que las mujeres obtengan los
4 primeros lugares?
Sol.:
a) 10!=3.628.800.

44 / 57
 EIC 311
Permutaciones
Karine BERTIN

Ejemplo 1.9 Resultados

igualmente
En una clase de teoría de la probabilidad hay 6 hombres y 4 probables
Principio básico
mujeres. Se hace un examen y se ordena a los estudiantes de de conteo
Permutaciones
acuerdo a su desempeño. Suponiendo que no hay dos Combinaciones

estudiantes con la misma calificación

a) ¿De cuántas maneras distintas pueden quedar ordenados
los estudiantes?
b) Si se considera que todas las maneras posibles de
ordenar a los estudiantes son igualmente probables,
¿cuál es la probabilidad de que las mujeres obtengan los
4 primeros lugares?
Sol.:
a) 10!=3.628.800.
b) 4!×6! 4×3×2×1
10! = 10×9×8×7

45 / 57
 EIC 311
Permutaciones
Karine BERTIN

Ejemplo 1.10 Resultados

igualmente
Si n personas se presentan en una habitación, ¿cuál es la probables
Principio básico
probabilidad de que no hay dos que celebren su cumpleaños de conteo
Permutaciones
el mismo día del año? ¿Qué tan grande deberá ser n de Combinaciones

manera que esta probabilidad sea menor que 0.5?

Sol.:

46 / 57
 EIC 311
Permutaciones
Karine BERTIN

Ejemplo 1.10 Resultados

igualmente
Si n personas se presentan en una habitación, ¿cuál es la probables
Principio básico
probabilidad de que no hay dos que celebren su cumpleaños de conteo
Permutaciones
el mismo día del año? ¿Qué tan grande deberá ser n de Combinaciones

manera que esta probabilidad sea menor que 0.5?

Sol.:

365 × 364 × · · · × (365 − n + 1)

365n

47 / 57
 EIC 311
Permutaciones
Karine BERTIN

Ejemplo 1.10 Resultados

igualmente
Si n personas se presentan en una habitación, ¿cuál es la probables
Principio básico
probabilidad de que no hay dos que celebren su cumpleaños de conteo
Permutaciones
el mismo día del año? ¿Qué tan grande deberá ser n de Combinaciones

manera que esta probabilidad sea menor que 0.5?

Sol.:

365 × 364 × · · · × (365 − n + 1)

365n
Si n = 23 esta probabilidad es menor a 0.5. Si n = 50, esta
probabilidad es 0.03

48 / 57
 EIC 311
Permutaciones
Karine BERTIN

Ejemplo 1.10 Resultados

igualmente
Si n personas se presentan en una habitación, ¿cuál es la probables
Principio básico
probabilidad de que no hay dos que celebren su cumpleaños de conteo
Permutaciones
el mismo día del año? ¿Qué tan grande deberá ser n de Combinaciones

manera que esta probabilidad sea menor que 0.5?

Sol.:

365 × 364 × · · · × (365 − n + 1)

365n
Si n = 23 esta probabilidad es menor a 0.5. Si n = 50, esta
probabilidad es 0.03
=⇒ con una probabilidad de 0.97 hay por lo menos 2
personas que cumplen año el mismo día en un grupo de 50
personas.

49 / 57
 EIC 311
Combinaciones
Karine BERTIN
Llamaremos combinaciones al número de formas de
Resultados
seleccionar k objetos de n, sin importar el orden. (o al igualmente
probables
número de subconjuntos de tamaño k de un conjunto de Principio básico
de conteo
tamaño n) Permutaciones
Combinaciones

50 / 57
 EIC 311
Combinaciones
Karine BERTIN
Llamaremos combinaciones al número de formas de
Resultados
seleccionar k objetos de n, sin importar el orden. (o al igualmente
probables
número de subconjuntos de tamaño k de un conjunto de Principio básico
de conteo
tamaño n) Permutaciones
Combinaciones

Teorema 1.3
El número de combinaciones de k objetos diferentes
tomados de n objetos es:
 
n n!
Ck,n = =
k k!(n − k)!

51 / 57
 EIC 311
Combinaciones: Ejemplos
Karine BERTIN

Ejemplo 1.11 Resultados

igualmente
De 4 químicos y 3 físicos encuentre el número de comités que probables
Principio básico
se pueden formar que consistan en 2 químicos y 1 físico. de conteo
Permutaciones
Combinaciones

52 / 57
 EIC 311
Combinaciones: Ejemplos
Karine BERTIN

Ejemplo 1.11 Resultados

igualmente
De 4 químicos y 3 físicos encuentre el número de comités que probables
Principio básico
se pueden formar que consistan en 2 químicos y 1 físico. de conteo
Permutaciones
  Combinaciones
4 4!
Sol.: 2 químicos de 4: = 2!2! =6
2
 
3 3!
1 físico de 3: = 1!2! = 3.
1
Usando la regla multiplicativa: 6 × 3 = 18 comités.

53 / 57
 EIC 311
Combinaciones: Ejemplos
Karine BERTIN

Ejemplo 1.12 Resultados

igualmente
De un grupo de 6 hombres y 9 mujeres se va seleccionar un probables
Principio básico
comité de 5 integrantes. Si se realiza la selección de manera de conteo
Permutaciones
aleatoria, ¿cuál es la probabilidad de que el comité esté Combinaciones

formada por 3 hombres y 2 mujeres?

54 / 57
 EIC 311
Combinaciones: Ejemplos
Karine BERTIN

Ejemplo 1.12 Resultados

igualmente
De un grupo de 6 hombres y 9 mujeres se va seleccionar un probables
Principio básico
comité de 5 integrantes. Si se realiza la selección de manera de conteo
Permutaciones
aleatoria, ¿cuál es la probabilidad de que el comité esté Combinaciones

formada por 3 hombres y 2 mujeres?

Sol.:   
6 9
3 2 240
  =
15 1001
5

55 / 57
 EIC 311
Combinaciones: Ejemplos
Karine BERTIN

Ejemplo 1.13 Resultados

igualmente
De un conjunto de n objetos se va a tomar una muestra probables
Principio básico
aleatoria de tamaño k. ¿Cuál es la probabilidad de que un de conteo
Permutaciones
objeto dado esté entre los k seleccionados? Combinaciones

56 / 57
 EIC 311
Combinaciones: Ejemplos
Karine BERTIN

Ejemplo 1.13 Resultados

igualmente
De un conjunto de n objetos se va a tomar una muestra probables
Principio básico
aleatoria de tamaño k. ¿Cuál es la probabilidad de que un de conteo
Permutaciones
objeto dado esté entre los k seleccionados? Combinaciones

Sol.:
  
1 n−1
1 k−1 (n − 1)! . n! k
  = =
n (n − k)!(k − 1)! (n − k)!k! n
k

57 / 57