Departamento de Matemáticas

http://preuniversitario.uv.cl | mate.preuv@gmail.com

UNIDAD N°4: Probabilidad y Estadística GUÍA N°: 23

COMBINATORIA

I. Análisis Combinatorio
1. Conceptos Generales
En general, los problemas de combinatoria son situaciones en que es necesario contar los arreglos que se
pueden hacer con algunos objetos o números de selecciones.

Ejemplos:
1) ¿De cuántas maneras se pueden elegir 2 libros de idiomas diferentes entre 5 libros en latín, 7 libros en
griego y 10 en inglés?
2) ¿Cuántas placas diferentes de autos se pueden construir usando 2 letras en los dos primeros lugares
seguidas de 3 dígitos?

En los ejemplos, partimos de un conjunto dado de elementos que pueden ser números, letras, personas, libros,
etc, de los cuales debemos encontrar selecciones o arreglas. La diferencia entre ambos es que en la selección
no importa el orden pero en los arreglos sí. Para poder resolver estos problemas, es importante introducir ciertas
reglas y conceptos.

1.1. Análisis Combinatorio.

Supongamos dos conjuntos A = {1, 2, 3} B = {4, 5} se sabe que:

AxB = {(1,4); (1,5); (2,4); (2,5); (3,4); (3,5)}

Importa el orden
BxA = {(4,1); (4,2); (4,3); (5,1); (5,2); (5,3)}

En donde n(A, B) = 6 → multiplicar el n° de elementos de A y B.

1.2. Regla del Producto o Principio Multiplicativo

Si un suceso puede ocurrir m maneras y otro suceso puede ocurrir de n maneras entonces hay m ∙ n maneras
de que ocurran los dos sucesos.

Ejemplos:

A) Santiago a Mendoza hay 3 caminos distintos y de Mendoza a Buenos Aires hay 4 formas de llegar. ¿De
cuántas maneras puedo ir de Santiago a Buenos Aires?

Probabilidad y Estadística: Combinatoria

1
 Para ir a Mendoza, voy por el camino 1, 2 o 3 ya que no puedo ir por los tres a la vez, ocurriendo lo mismo
en el camino de Mendoza a Buenos Aires con las opciones A, B, C y D.

Entonces, 4 maneras + 4 maneras + 4 maneras

12 maneras distintas de llegar a B.A.

B) Calcular cuántos números pares de 3 cifras se pueden formar con los dígitos 0, 1, 2, 3, 4, 5, 6, 7; si es
posible repetir las cifras.
7 cifras posibles ∙ 8 cifras posibles ∙ 4 cifras posibles =
(1, 2, 3, 4, 5, 6 o 7) (0, 1, 2, 3, 4, 5, 6 o 7) (0, 2, 4, 6)

= 7 ∙ 8 ∙ 4 = 224 𝑛ú𝑚𝑒𝑟𝑜𝑠 𝑝𝑎𝑟𝑒𝑠 𝑑𝑖𝑠𝑡𝑖𝑛𝑡𝑜𝑠.

C) Mismo problema, pero con 3 cifras distintas.

¿? ∙ ¿? ∙ ¿? 7 cifras posibles ∙ 6 cifras posibles ∙ 1 cifra posible = 7 ∙ 6 ∙ 1 = 42

(1, 2, 3, 4, 5, 6 o 7) (se resta cifra anterior) (0)

6 cifras posibles ∙ 6 cifras posibles ∙ 3 cifras posibles = 6 ∙ 6 ∙ 3 = 108

(se resta cifra par) (se resta cifra anterior) (2, 4, 6)

42 + 108 = 150 𝑛ú𝑚𝑒𝑟𝑜𝑠 𝑝𝑎𝑟𝑒𝑠 𝑑𝑖𝑠𝑡𝑖𝑛𝑡𝑜𝑠.

D) ¿Cuántos números impares de 3 cifras existen?

Dígitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9

¿? ∙ ¿? ∙ ¿? 9 cifras posibles ∙ 10 cifras posibles ∙ 5 cifras posibles =

(1, 2, 3, 4, … 9) (0, 1, 2, 3, 4, … 9) (1, 3, 5, 7, 9)

9 ∙ 10 ∙ 5 = 450 𝑛ú𝑚𝑒𝑟𝑜𝑠 𝑖𝑚𝑝𝑎𝑟𝑒𝑠 𝑑𝑖𝑠𝑡𝑖𝑛𝑡𝑜𝑠.

II. Algunos conceptos importantes

2.1 Factorial:
La expresión n! se lee: n factorial o factorial de n. Según la definición de factorial n es un número natural y n!
es el producto de los n primeros números naturales.
Por definición: 𝟎! = 𝟏 𝒏! = (𝒏 − 𝟏)! ∙ 𝒏

Con la definición, podemos calcular los factoriales de algunos números.

𝟏! = 0! ∙ 1 = 1 ∙ 1 = 1 𝟏! = 1
𝟐! = 1! ∙ 2 = 1 ∙ 2 = 2 𝟐! = 1 ∙ 2 = 2
𝟑! = 2! ∙ 3 = 2 ∙ 3 = 6 𝟑! = 1 ∙ 2 ∙ 3 = 6
𝟒! = 3! ∙ 4 = 6 ∙ 4 = 24 𝟒! = 1 ∙ 2 ∙ 3 ∙ 4 = 24
𝟓! = 4! ∙ 5 = 24 ∙ 5 = 120 𝟓! = 1 ∙ 2 ∙ 3 ∙ 4 ∙ 5 = 120
Etc.

Probabilidad y Estadística: Combinatoria

2
Entonces, intuitivamente podemos concluir que:

𝒏! = 𝒏 ∙ (𝒏 − 𝟏) ∙ (𝒏 − 𝟐) ∙ (… ) ∙ 𝟐 ∙ 𝟏 𝒏! = 𝟏 ∙ 𝟐 ∙ 𝟑 ∙ (… ) ∙ (𝒏 − 𝟐) ∙ (𝒏 − 𝟏) ∙ 𝒏
Propiedades:

n! = n(n − 1)! x! = n!  x = n
n! n!
= (n − 1)! = n
n (n − 1)!

2.2 Número Combinatorio o Coeficiente Binomial:

𝑛
La expresión ( ) se lee “n sobre k”, siendo n un número natural y k un número cardinal menor o igual a n. En
𝑘
lenguaje matemático: 𝑛 ∈ 𝐼𝑁 , 𝑘 ∈ 𝐼𝑁0 𝑐𝑜𝑛 𝑘 ≤ 𝑛.

n n!
Ckn = ( ) =
k k! ∙ (n − k)!
III. Permutaciones
3.1 Permutación “normal”

Indica el número de maneras que se pueden ordenar n elementos distintos o iguales sin repetirlos. Se denota 𝐏𝐧
o 𝐏(𝐧), por lo que si permutamos 7 elementos distintos debemos llamar 𝐏𝟕 al total de permutaciones.

Dado un conjunto de n elementos, el número de permutaciones de sus elementos es: 𝐏𝐧 = 𝐧! . Donde

𝐏𝐧 = 𝐏(𝐧) = 𝐧! = 𝐧 ∙ (𝐧 − 𝟏) ∙ (𝐧 − 𝟐) ∙ (𝐧 − 𝟑) ∙ … ∙ 𝟐 ∙ 𝟏

Ejemplos:

1) Consideremos la palabra PAN. ¿De cuántas maneras pueden ordenarse las letras?

PAN, PNA, APN, ANP, NAP, NPA, son 6 maneras. Cada una de estas palabras es una permutación, y se
obtienen aplicando el principio multiplicativo.
Si te das cuenta, se va
3 𝑙𝑒𝑡𝑟𝑎𝑠 ∙ 3 𝑙𝑒𝑡𝑟𝑎𝑠 − 1 𝑙𝑒𝑡𝑟𝑎 ∙ 3 𝑙𝑒𝑡𝑟𝑎𝑠 − 2 𝑙𝑒𝑡𝑟𝑎𝑠 restando la letra ya utilizada.
𝑃3 = 3! = 3 ∙ 2 ∙ 1 = 6

2) ¿De cuántas maneras distintas es posible ordenar 5 personas en una fila?

5 𝑝𝑒𝑟𝑠 ∙ 4 𝑝𝑒𝑟𝑠 ∙ 3 𝑝𝑒𝑟𝑠 ∙ 2 𝑝𝑒𝑟𝑠 ∙ 1 𝑝𝑒𝑟𝑠

𝑃5 = 5! = 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1 = 120

Probabilidad y Estadística: Combinatoria

3
3.2 Permutaciones con Repetición
Ocurre cuando se quiere ordenar un conjunto de elementos donde alguno(s) se repite(n). En este tipo de
permutaciones, r1 , r2 , r3 , … , rn son los distintos elementos que se repiten. El número total de
permutaciones con repetición donde hay r1 elementos de un tipo r2 elementos de otro tipo y r1 +
r2 + r3 +……𝑟𝑛 = 𝑛 se anota:
𝒏 𝒏!
P {𝒓 , 𝒓 , 𝒓 … } =
𝟏 𝟐 𝟑 𝒓𝟏 ! ∙ 𝒓𝟐 ! ∙ 𝒓𝟑 ! ∙ …
Ejemplos:

1) El número de palabras distintas con o sin sentido que se pueden hacer con la palabra PARALELEPIPEDO.

n = cantidad de letras = 14 letras

r1, r2, r3, r4 = letras repetidas = letra P (3 repeticiones), letra A (2 repeticiones), letra L (2 repeticiones), letra
E (3 repeticiones).

14 14!
P = = 605.404.800 palabras distintas.
2,2,3,3 2!  2!  3!  3!

2) Se va a decorar un cuarto con 14 banderas. Si 2 de ellas son azules, 3 rojas, 2 blancas, 3 verdes, 2 amarillas
y 2 rosadas, ¿de cuántas maneras pueden ser colgadas?

14 14! No te asustes si te
P = salen números
2,2,2,2,3,3 2!  2!  2!  2!  3!  3!
muy grandes. En
Se pueden colgar de 151.351.200 maneras distintas. la PSU deberás
dejar el resultado
solamente
expresado.

3.3 Permutaciones Circulares

Para cuando se desean ordenar elementos en una disposición circular, se realiza un proceso similar a una
permutación simple ya que importa en qué lugar se encuentra situado cada elemento (orden).

Para poder realizarlo, se fija un elemento como punto de referencia y en torno a él se permutan el resto. En
consecuencia, estas permutaciones quedan representadas por: 𝐏𝐧 𝐜𝐢𝐫𝐜𝐮𝐥𝐚𝐫 = (𝐧 − 𝟏)!

Ejemplos:

1) 3 amigos se sentarán a tomar una taza de café en un local, el número de posibles

alternativas para sentarse es:

Para obtener el resultado se fija a una persona, en este caso a la persona C, y se

permutan las otras.

𝑃3 𝑐𝑖𝑟𝑐𝑢𝑙𝑎𝑟 = (3 − 1)! = 2! = 2

2) ¿De cuántas maneras se pueden sentar 7 personas en una mesa

redonda si dos de ellas no pueden sentarse juntas?

Para poder obtener este resultado, lo calculamos de la siguiente

manera:

R = n° total de casos – n° de veces que se sientan juntas

Probabilidad y Estadística: Combinatoria

4
 R = (7 – 1)! – ¿n° de veces que se sientan juntas?

Para poder obtener el n° de veces que se sientan juntas, se considera a la pareja de personas como una
sola y se realiza una permutación circular. Es importante tener en cuenta que las personas pueden sentarse
en el orden 1 y 2 o en el orden 2 y 1, por lo que se debe multiplicar por 2 para tener en cuenta ese orden.

𝑅 = (7– 1)! – (6 – 1)! ∙ 2

𝑅 = 720 – 120 ∙ 2 = 480

IV. Variaciones o Arreglos

Corresponde a elegir y ordenar r elementos diferentes de un total de n. En este tipo análisis, importa el orden y
la naturaleza de los elementos, pero no se toman necesariamente todos los elementos.

Se encuentran dadas por la siguiente fórmula, donde n es n° total de elementos y r al total de variaciones que se
desea obtener.

𝒏 𝒏!
V =
𝒓 (𝒏−𝒓)!

Ejemplos:

1) ¿Cuántos números de 3 cifras distintas pueden formarse con los números 1, 2, 3, …, 9?

𝟗 𝟗! 𝟗!
V = = = 9 𝑛ú𝑚𝑒𝑟𝑜𝑠 ∙ 8 𝑛ú𝑚𝑒𝑟𝑜𝑠 ∙ 7 𝑛ú𝑚𝑒𝑟𝑜𝑠 = 9 ∙ 8 ∙ 7
𝟑 (𝟗−𝟑)! 𝟔!
9!
= 9 ∙ 8 ∙ 7 = 504 𝑛ú𝑚𝑒𝑟𝑜𝑠. Si te das cuenta, puedes resolver el ejercicio usado la fórmula o
6!
el principio multiplicativo.

2) Un colegio dispone de 7 salas para la PSU de matemáticas a 4 cursos distintos. ¿De cuántas maneras es
posible distribuir los cursos?

𝟕 𝟕! 𝟕!
V = = = 7 salas ∙ 6 salas ∙ 5 salas ∙ 4 salas = 7 ∙ 6 ∙ 5 ∙ 4 = 840 maneras
𝟒 (𝟕−𝟒)! 𝟑!

V. Combinaciones
Las combinaciones corresponden a elegir y ordenar r elementos diferentes de un total de n elementos sin
considerar el orden de ellos. Esto, se encuentra dado por la siguiente fórmula.

𝒏!
𝑪𝒏𝒓 = (𝒏𝒓) = (𝒏−𝒓)! ∙ 𝒓!

Ejemplo:

1) En un estante se colocan 3 libros de un total de 5, las cantidad de maneras que se pueden colocar en el
estante estos 3 libros es

5! 5  4  3!
𝐶35 = = = 5  2 = 10
(5 − 3)!  3! 2!  3!

Probabilidad y Estadística: Combinatoria

5
 Resumen Análisis Combinatorio

Permutaciones Variaciones o Arreglos Combinaciones

No interesa el orden, Si la
Interesa el orden y naturaleza. Interesa el orden y naturaleza.
naturaleza.

Se toman todos los elementos. No se toman todos los elementos. No se toman todos los elementos.

Para personas o selecciones de

Se ocupa el principio multiplicativo.
elementos.

a) Sin repetición a) Sin repetición a) Sin repetición

𝒏 𝒏! 𝒏!
𝐏𝐧 = 𝐏(𝐧) = 𝐧! V =
𝒓 (𝒏−𝒓)! 𝑪𝒏𝒓 = (𝒏𝒓) = (𝒏−𝒓)! ∙ 𝒓!
b) Con repetición b) Con repetición b) Con repetición

𝐏𝐧, 𝐫𝟏 , 𝐫𝟐 … =
𝐧! 𝒏
V = 𝒏𝒓
𝒓
𝑪𝒏𝒑,𝒑 = (𝒏 + (𝒑𝒓 − 𝟏))
𝐫𝟏 ! ∙ 𝒓𝟐 ! ∙ …

Observación:

𝑪𝒏𝒓 Representa el total de combinaciones de tres elementos cada una (r = 3) elegidos entre 4 elementos dados
(n = 4).

Si calculáramos: 𝑽𝟒𝟑 =24 𝑷𝟑 =6 𝑪𝟒𝟑 =4

𝟒
𝑽𝟒𝟑 𝑽𝒏
𝒓
Es posible encontrar una razón entre ellos: 𝑪𝟑 = , entonces 𝑪𝒏𝒓 =
𝑷𝟑 𝑷𝒓

EJERCICIOS
presenta en dos colores, 4 tamaños y puede
1. Un niño dispone de 6 lápices grafito de distintos tener Home Theater o no tenerlo. El televisor N
colores y de 7 lápices de cera distintos. ¿De se presenta en tres colores, en dos tamaños y
cuantas maneras distintas puede escoger un también puede escoger con Home Theater o no.
lápiz? Finalmente, el televisor L se presenta en un solo
color, dos tamaños y no tiene Home Theater.
A) 62 ∙ 72 ¿Cuántas maneras tiene Diego de seleccionar el
B) 42 televisor que va a comprar?
C) 13
D) 12 A) 3
E) 1 B) 19
C) 30
2. Diego desea comprar un televisor, para lo cual D) 192
ha pensado que puede seleccionar entre tres E) 384
marcas, W, N y L. Cuando acude a hacer la
compra, se da cuenta que el televisor W se

Probabilidad y Estadística: Combinatoria

6
3. ¿Cuántos números de tres cifras distintas se 8. ¿Cuántas palabras con sentido o sin él, se
pueden formar con los dígitos 1, 2 y 3? pueden formar con todas las letras de la palabra
CAMPEÓN?
A) 27
B) 18 A) 7
C) 9 B) 840
D) 6 C) 2520
E) 3 D) 5040
E) 40320
4. Mariana desea comprar un helado y le dan las
siguientes posibilidades: 16!
✓ Tamaño: grande, mediano o chico 9. ¿Cuál es el valor de ?
✓ Sabor: frutilla, chocolate, vainilla o piña 14!∙4!
A) 2/7
¿Cuántas posibilidades le ofrecen en la venta? B) 1/2
C) 6/7
A) 64 D) 10
B) 12 E) 12
C) 8
D) 7 10. Con los dígitos 1, 2, 3, 4, 5, 6 y 7. ¿Cuántos
E) 4 números de tres cifras distintas se pueden
formar?
5. Sergio y Mauricio compiten entre los dos un A) 168
partido de tenis. El primero que gane dos juegos B) 180
seguidos o que complete tres triunfos gana la C) 210
competencia. ¿De cuántas maneras puede ser D) 294
ganado este partido? E) 343
A) 3 11. En una prueba de 24 preguntas, Sofía debe
B) 6 responder sólo 22 de ellas. ¿De cuántas formas
C) 8 puede elegir las preguntas a responder?
D) 9 A) 2224
E) 10
B) 2422
C) 46
6. Un profesor decide confeccionar un mini control D) 276
de 5 preguntas de verdadero o falso. Si desea E) 1.728
que 3 preguntas sean verdaderas y 2 falsas,
¿de cuántas maneras distintas puede combinar 12. Si se forman palabras de 5 letras (con o sin
las preguntas de esta prueba? significado) con las letras de la palabra
PROBLEMA, entonces ¿cuál(es) de las
A) 30 siguientes afirmaciones es (son) verdadera(s)?
B) 25
C) 15
I) 120 palabras contienen sólo consonantes.
D) 10
II) 240 palabras tienen a E y A en los extremos.
E) 5
III) 7! palabras empieza con L.
7. En un sorteo se conceden dos premios distintos
A) Solo I
y participan cuatro personas. ¿De cuántas
B) Solo II
maneras distintas pueden repartirse los premios
C) Solo III
si una misma persona no puede recibir dos
D) Solo I y II
premios?
E) Solo II y III
A) 6
B) 8
C) 10
D) 12
E) 16

Probabilidad y Estadística: Combinatoria

7
13. Carolina, Daniela, Antonia y Victoria pertenecen 16. Un curso está formado por 16 niñas y 14 niños,
a un grupo. Un profesor debe elegir a dos de si se quiere formar una comisión de cuatro
ellas para realizar un trabajo de matemática. estudiantes, en la que debe haber a lo menos
¿Cuál es el máximo número de combinaciones tres niños, ¿cuántas combinaciones hay?
de parejas que pueden formar con estas cuatro 14
A) C4
niñas? 30
A) 8 B) C4
14 16
B) 2 C) C3 ∙ C1
C) 6 14 16 14
D) 12 D) C3 ∙ C1 + C4
30 29
E) 16 E) C3 + C1

14. ¿De cuántas maneras pueden sentarse 7 p

personas alrededor de una mesa, si el abuelo 17. Si se cumple que V3 = 𝑝!, con p número
de la familia ya tiene su lugar asignado? natural, entonces p puede ser:
A) 360 A) 0
B) 720 B) 3
C) 1.440 C) 6
D) 2.520 D) 9
E) 5.040 E) No se puede determinar.

15. Raúl pertenece a un curso que tiene 15 18. La cantidad de carreteras que hay en una zona
alumnos. Si se debe escoger 3 representantes del país se puede determinar, si se sabe que:
de este curso, pero Raúl no debe ser uno de los
elegidos, ¿de cuántas maneras se puede hacer (1) Hay 8 ciudades en la zona.
esta elección? (2) Cada ciudad se comunica con otra por sólo
A) 91 una carretera.
B) 105
C) 364 A) (1) por sí sola
D) 455 B) (2) por sí sola
E) 2.184 C) Ambas juntas, (1) y (2)
D) Cada una por sí sola, (1) ó (2)
E) Se requiere información adicional

Respuestas correctas

1. C 2. C 3. D 4. B 5. E 6. D 7. D 8. D 9. D
10. C 11. D 12. D 13. C 14. B 15. C 16. D 17. B 18. C

Probabilidad y Estadística: Combinatoria

8