CLASE 3

DESIREÉ VILLALTA

Existirán varias formas de asignar el valor P (A) al evento A. La más sencilla de ella es en el caso donde
evento es un punto en el espacio muestral. Si |Ω| = N , entonces P (punto muestral) = 1/N .
Si el evento A no es mas que un conjunto de puntos muestrales, entonces podemos ver a
#casos favorables
P (A) = .
#casos totales
Cuando el número de eventos simples de un espacio muestral es muy extenso y la enumeración manual de
todos los elementos del espacio es tediosa o incluso imposible, es necesaria la aplicación de estrategias que
permitan solucionar el problema de una manera más rápida y sencilla.

El análisis combinatorio tiene por objetivo calcular mediante fórmulas y expresiones analı́ticas, el número
de arreglos diferentes que se pueden hacer con una colección de objetos.

El análisis combinatorio, distingue tres tipos fundamentales de arreglos, según se haga o no distinción en
el orden de colocación de los elementos que lo integran.

Estos tres tipos de arreglos que se denominan

1. Combinaciones
2. Variaciones
3. Permutaciones

1. Métodos combinatorios
2. Repaso
2.1. Factorial de un número. El factorial de un número entero positivo se define como el producto de
todos los números naturales anteriores o iguales a él.

Se escribe n! y se lee n factorial.

Por definición 0! = 1.

Ejemplo. 5! = 5 × 4 × 3 × 2 × 1 = 120

2.2. Número combinatorio. Los números combinatorios se utilizan para establecer agrupaciones en las
que no importa el orden y los elementos no se pueden repetir, es decir, para calcular directamente las com-
binaciones.

Se representan como
Vm
 
m m!
= Cnm = Cm,n = n = ,
n Pn m!(m − n)!
donde
m!
Vnm =
(m − n)!
con m > n.

1
2 DESIREÉ VILLALTA

Ejemplo.
 
3 3! 3! 3×2×1
= C13 = = = = 3.
1 1!(3 − 1)! 2! 2×1

Ejemplo.
5!
V25 = = 20.
(5 − 2)!
2.3. Principios multiplicativo y aditivo.

2.3.1. Principio multiplicativo. Si se tiene una cantidad pequeña de puntos muestrales, como en los casos
anteriores, tiene sentido contarlos ‘a mano’. Sin embargo podrı́a presentarse un espacio muestral que contenga
muchos mas, ası́ que debemos conocer formas de contarlos de forma mas “sencilla”.

Teorema: (Regla mn) Con m elementos a1 , a2 , ..., am y n elementos b1 , b2 , ..., bn es posible formar
mn = m × n
pares que contienen un elemento de cada grupo.

Ejemplo. Un experimento consiste en lanzar un par de dados y observar los números de la cara superior.
Encuentre el número de puntos muestrales en Ω.

Solución.
Es claro que cada evento sencillo de este experimento, será un par que contiene un número del primer dado
y un número del segundo dado, por lo que podemos utilizar la regla mn. Como cada dado tiene 6 caras,
entonces la cantidad de puntos muestrales es 6 × 6 = 36.

Ejemplo. Supongamos que se clasifica a la gente según su sexo, su estado civil y su profesión. Las diversas
categorı́as desempeñan un papel de elementos. Si se consideran 17 profesiones y tomamos en cuenta cuatro
estados civiles (casado, soltero, divorciado y viudo) tendremos 2 × 4 × 17 = 136 clases en total.

Ejemplo. Se quiere registrar la fecha de nacimiento de 20 personas elegidas de forma aleatoria. Supo-
niendo que cada conjunto posible tiene la misma probabilidad, determine el número de puntos muestrales
en Ω.

Solución.
Cada persona, tiene (en general) 365 dı́as distintos para haber nacido. Eso es cierto para las 20 personas.
Si pensamos en el experimento con dos personas, un punto muestral serı́a una dupla en la cual la primera
posición contiene el primer dı́a de nacimiento, y la segunda posición el segundo dı́a. Esto es claro que si-
gue la norma de la regla mn. Si agregamos una tercera persona, ahora el punto muestral serı́a una tripleta
donde ahora se agrega una posición para el tercer cumpleaños, luego la cantidad de puntos muestrales serı́a
365 x 365 x 365. Generalizando, entonces la cantidad de puntos muestrales es (365)20 .

Ejemplo. ¿Cuántas iniciales diferentes pueden formarse con dos letras del alfabeto si las letras no pueden
ser repetidas?

Solución.
Un evento simple de este experimento es un par que contiene a la primera y la segunda inicial del alfabeto
(deben ser diferentes). Dado que la primera letra tiene 27 formas de ser seleccionada y la segunda 26 dada
la extracción de la primera, entonces hay 27 × 26 = 702 iniciales posibles.
 CLASE 3 3

2.3.2. Principio aditivo. Si existen k procedimientos excluyentes para armar un arreglo y el primer proce-
dimiento se realiza de n1 manera, el segundo de n2 manera, . . . entonces n = n1 + n2 + · · · + nk .

Ejemplo. Para ir de una ciudad a otra, una persona puede hacerlo en bus, tren o avión. Si existen 3
rutas de bus, 2 vuelos y 5 itinerarios de tren ¿De cuantas formas se puede viajar?

Solución.
Las alternativas son excluyentes, pues si elige una las demás quedan descartadas. Por lo tanto, hay 3+2+5=10
formas diferentes de viajar.

3. Combinaciones, permutaciones y variaciones

𝑚!
𝑉𝑚,𝑛 =
Variaciones 𝑚−𝑛 !
No

Se repiten los
elementos?
Variaciones 𝑉𝑅𝑚,𝑛 = 𝑚𝑛
No Si
con repetición

Participan todos
los elementos?
Si
Si No Permutaciones 𝑃𝑚 = 𝑚!
Se repiten los
Importa el elementos?
Inicio
orden?
Si Permutaciones 𝑚!
𝑃𝑅𝑚,𝑎,𝑏 =
con repetición 𝑎! 𝑏!
No

Participan todos
los elementos?

𝑚!
No Combinaciones 𝐶𝑚,𝑛 =
No 𝑛! 𝑚 − 𝑛 !

Se repiten los
elementos?

Si Combinaciones (𝑚 + 𝑛 − 1)!
𝐶𝑅𝑚,𝑛 =
con repetición 𝑛! 𝑚 − 1 !

Figura 1. Diagrama de conteo

Sin repetición Con repetición

Variaciones(V) Vnm V Rnm
a,b,c
Permutaciones (P) Pm P Rm
Combinaciones (C) Cnm CRnm
NOTA:

Si el orden no importa es combinación.

Si el orden si importa es permutación o variación.

4. Permutaciones
Las permutaciones o, también llamadas, ordenaciones son aquellas formas de agrupar los elementos de
un conjunto teniendo en cuenta que:
Influye el orden en que se colocan.
Tomamos todos los elementos de que se disponen.
Serán Permutaciones SIN repetición cuando todos los elementos de que disponemos son distintos.
Serán Permutaciones CON repetición si disponemos de elementos repetidos. (Ese es el no de
veces que se repite elemento en cuestión).
4 DESIREÉ VILLALTA

5. Variaciones
Se llaman variaciones a aquellos arreglos en donde el orden de colocación es un criterio para diferenciar a
un arreglo de otro, aunque los elementos que lo integren sean los mismos.

En una variación, un arreglo es distinto de otro cuando por lo menos un elemento es distinto, o cuando
siendo los mismos elementos, están colocados en diferente orden.

5.1. Variaciones sin repetición. No se permite que ningún elemento del universo, se repita en el arreglo.
Para calcular el número de variaciones sin repetición, que pueden formarse con universo de m elementos,
seleccionando n de ellos, es:

m!
Vnm = Vm,n = = m × (m − 1) × · · · × (m − n − 1).
(m − n)!

Ejemplo. De cuántas maneras pueden sentarse 10 personas en una banca si solo 4 asientos están dispo-
nibles?

Solución.

10!
V410 = (10−4)! = 10!
6! = 5040.
Otra forma es :
− − −−, o sea hay 10 × 9 × 8 × 7 = 5040.
10 9 8 7

Ejemplo. ¿Cómo ordenar 16 bolas de billar, en 3 casillas

Solución.
3 16!
V16 = (16−3)! = 3360.
Otra forma es :
− − −, o sea hay 16 × 15 × 14 = 3360.
16 15 14

5.2. Variaciones con repetición. Se permite que los elementos del universo, que son todos diferentes
entre sı́, se repitan en el arreglo. Para calcular las variaciones con repetición establece:
Vm,n = mn .

Ejemplo. Con los elementos del universo S = {a, b, c, d}, definir todas las variaciones de a dos, que
puedan formarse.

Solución.
Por ser una variación, el orden de colocación diferencia a un arreglo de otro, por lo tanto, las variaciones de
a dos son las siguientes:
ab, ac, ad, ba, bc, bd, ca, cb, cd, da, db, dc, aa, bb, cc, dd.
Utilizando la formula, se tiene:

V4,2 = 42 = 16.

6. Permutaciones
(Las permutaciones son un caso particular de las variaciones.)

Se llaman permutaciones a aquellos arreglos en donde se seleccionan con distinción de orden, a todos los
elementos del universo.
 CLASE 3 5

6.1. Permutaciones sin repetición. En este caso, todos los elementos del universo son distintos entre
sı́. El cálculo de las permutaciones de m elementos sin repetición, es un caso particular de las variaciones sin
repetición donde m = n, y por lo tanto:
m!
Pm = Vm,m = = m!.
(m − m)!

Ejemplo. Con los elementos del universo {a, b, c, d}, definir todas las permutaciones posibles.

Solución.

Por ser una permutación se seleccionan todos, y el orden de colocación diferencia a un arreglo de otro,
por lo tanto, sus permutaciones son:
abcd, abdc, acbd, acdb, adbc, adcb, badc, bacd, bcad, bcda, bdac,
bdca, cabd, cadb, cbad, cbda, cdab, cdba, dabc, dadc, dbac, dbca, dcab, dcba
Con la formula:
P4 = 4! = 24.
Otra forma es :
− − −−, o sea hay 4 × 3 × 2 × 1 = 24.
4 3 2 1

Ejemplo. Con las letras de la palabra DISCO. Cuántas palabras de 5 letras distintas se pueden formar?
(las palabras pueden tener sentido o no)
Solución.

P5 = 5! = 120 palabras distintas.

Ejemplo. Se necesita sentar a 5 hombres y 4 mujeres en fila de manera tal que las mujeres ocupen los
lugares pares. ¿ Cuántas formas hay de hacerlo?

Solución.
Los hombres pueden sentarse P55 y las mujeres P44 . Por lo tanto, hay P55 × P44 = 5! × 4! = 120 × 24 = 2880
formas.

Ejemplo. De una urna que contiene el nombre 30 empleados se eligen aleatoriamente, sin reemplazo, los
nombres de 3. El primero recibe 100 dólares, el segundo 50 y el tercero 25. ¿Cuántos puntos muestrales hay
en este experimento?

Solución.
El primer detalle importante es que en la selección no hay reemplazo, es decir, que luego de que se saca un
nombre, este no vuelve a entrar dentro de la urna. Es claro que después de que se saca el primer nombre, solo
quedan 29 dentro de la urna. El otro detalle importante es que el orden en que se sacan no es indiferente,
ya que el primero que se saca, gana un premio distinto al que ganan los otros. Por esto se puede decir que
la cantidad de puntos muestrales es P330 .

Ejemplo. ¿Cuántos números de 4 dı́gitos se forman con 10 dı́gitos 0, 1, 2, . . . , 9.?

Se permite repetición
No se permite repetición
El último dı́gito debe ser cero y sin repetición

Solución.
Primer caso:
Como deben ser números de 4 dı́gitos, el primer valor no debe contener el 0, pues sino serı́a una cifra de
3 dı́gitos, por lo que es el producto de − − −−, es decir, 9 × 103 = 9000
9 10 1010
6 DESIREÉ VILLALTA

Segundo caso: − − −−, es decir, 9 × 9 × 8 × 7 = 4536.

9 9 8 7
Tercer caso: − − −−, es decir, 9V82 = 9 × 8 × 7 = 504.
9 8 7 1

− −− 0
9 |{z}
V8,2

6.2. Permutaciones con repetición. En el universo existen elementos repetidos, y se seleccionan todos
con distinción de orden.

La cantidad de formas de dividir m objetos distintos en k grupos que contengan m1 , m2 , ..., mk objetos,
Pk
en forma respectiva, donde cada objeto figura en exactamente un grupo y i=1 mi = m, es
 
m m!
N= =
m1 m2 ... mk m1 !m2 ! . . . mk !

Ejemplo. ¿De cuántas maneras pueden colocarse en lı́nea 9 bolas de las que 4 son blancas, 3 amarillas y
2 azules?

Solución.
P94,3,2 = 4!3!2!
9!
= 1260.

Ejemplo. Se quieren repartir 50 estudiantes en 3 secciones de probabilidades de forma aleatoria. La

primera sección tiene 20 cupos, y las otras 15 cada una. Calcule la cantidad de puntos muestrales en el
experimento. ¿Cuál es la probabilidad de que 3 amigos queden en la sección 1? ¿Es igual a la probabilidad
de que queden juntos en la sección 3?

Solución.

Es claro que para encontrar la cantidad de puntos muestrales debemos usar el teorema anterior. Digamos
que la cantidad de puntos muestrales es N, entonces
 
50 50!
N= = .
20 15 15 20!15!15!
Ahora supongamos que el evento A es que los tres amigos queden en la sección 1. Como esos tres estudiantes
ya están en la sección 1, el problema se reduce a como ordenar a los estudiantes restantes en los cupos restantes
por sección. Luego
 
47
17 15 15
P (A) = = 0,058.
N
El evento B es que los tres amigos queden en la sección 3, nuevamente podemos razonar que como los 3
deben estar en la sección 3, entonces debemos repartir el resto en el resto de los cupos, por lo tanto:
 
47
20 15 13
P (B) = = 0,00178.
N

Fijense que es menos probable que queden los 3 en la sección con menos cupos, a que queden en la que
tienen mas cupos, aunque ambas son muy poco probables.

6.3. Permutaciones circulares. Se usa cuando los ejercicios propuestos están relacionados con ordena-
ción en cı́rculos, por ejemplo: ordenar los comensales en una mesa redonda.

P Cn = P(n−1) = (n − 1)!.
 CLASE 3 7

7. Combinaciones
Las combinaciones son aquellas formas de agrupar los elementos de un conjunto teniendo en cuenta que:
NO influye el orden en que se colocan.
Si permitimos que se repitan los elementos, podemos hacerlo hasta tantas veces como elementos tenga
la agrupación.

7.1. Combinaciones sin repetición. Este es el caso en que el universo tiene m elementos todos diferentes
entre sı́, y se seleccionan n de ellos, sin que se permita que un mismo elemento intervenga más de una vez.
 
m m!
= Cnm = Cm,n = ,
n m!(m − n)!
donde m > n.

Ejemplo. Sea el conjunto {A, B, C, D}. ¿Cuántos grupos de dos letras diferentes se pueden formar sin
tener en cuenta el orden?

Si buscamos los diferente grupos, obtenemos:

(A, B), (A, C), (A, D), (B, C), (B, D), (C, D), se obtienen 6 combinaciones diferentes, es decir

4! 4!
C24 = = = 6,
2!(4 − 2)! 2!2!
que es el mismo resultado anterior.

Ejemplo. De 20 personas se forma una comisión de 3. ¿Cuántas comisiones diferentes pueden formarse?

Solución.

20!
Se pueden formar C20,3 = 3!(20−3)! = 1140 comisiones posibles.

Ejemplo. Una caja contiene 20 pelotas numeradas del 1 al 20, tal que, ocho son rojas, tres son blancas
y nueve son azules. Si se sacan tres pelotas al azar, determinar la probabilidad de que:
a) Las tres sean rojas.
b) Las tres sean blancas.

Solución.

Como sólo importa el color, existen 20

3 maneras de seleccionar 3 pelotas de un total de 20. Además, es
notorio que existen 83 maneras de seleccionar pelotas rojas de un total de 8 y 33 maneras de seleccionar 3

pelotas blancas de 3 disponibles. Por lo que,

8


3 14
P (tres pelotas son rojas) = 20

= .
3
285
3


3 1
P (tres pelotas son blancas) = 20

= .
3
1140

7.2. Combinaciones con repetición. Las combinaciones con repetición de m elementos tomados de n
en n (m ≥ n), son los distintos grupos formados por n elementos de manera que:
No entran todos los elementos.
No importa el orden.
Sı́ se repiten los elementos.
8 DESIREÉ VILLALTA

 
m+n−1 n (m + n − 1)!
= CRm = CRm,n = ,
n n!(m − 1)!
donde m > n.

Ejemplo. En una bodega hay en un cinco tipos diferentes de botellas. ¿De cuántas formas se pueden
elegir cuatro botellas?
No entran todos los elementos. Sólo elije 4.
No importa el orden. Da igual que elija 2 botellas de anı́s y 2 de ron, que 2 de ron y 2 de anı́s.
Sı́ se repiten los elementos. Puede elegir más de una botella del mismo tipo.

Solución.

 
5+4−1 (5 + 4 − 1)! 8!
= CR54 = = = 70.
4 4!(5 − 1)! 4! × 4!
Hay 70 formas de elegir 4 botellas.

Ejemplo. Se sacan dos cartas de una baraja convencional de 52. ¿Cuál es la probabilidad de sacar un as
y una figura?

Solución.
Esta probabilidad se puede calcular como las otras, calculando casos positivos entre total de casos.
La cantidad de ases que se puden sacar son 4 (uno por cada pinta) y la cantidad de figuras son 12 (una
J, una Q y una K por cada pinta). La cantidad de casos totales es de cuantas formas se pueden sacar dos
cartas si se tienen 52, que es el combinatorio de 52 en 2, por lo tanto
P (A) = 4×12 .
 
52
2