TEMA 05

ANÁLISIS COMBINATORIO
Es una rama de las matemáticas que estudia posibles agrupaciones de objetos tomados de un conjunto dado, también se
utiliza para el desarrollo del binomio de Newton en la teoría de probabilidades y estadísticas.

TÉCNICA DEL CONTEO

Los métodos de conteo nos permiten determinar con facilidad el cálculo del número de posibilidades de un determinado
suceso o evento. Los métodos para la técnica del conteo son:

- Permutación
- Variación
- Combinación

PRINCIPIOS BÁSICOS DEL CONTEO

- Principio de Multiplicación, si un evento A se puede realizar de m maneras diferentes y otro evento B se puede
efectuar de n maneras diferentes, entonces los eventos A y B se pueden efectuar simultáneamente, uno seguido
del otro de m*n maneras diferentes.
𝑛𝑇 = 𝑚 ∗ 𝑛 (ocurren a la misma vez)

Ejemplos:

1) Daniela tiene 3 blusas diferentes y 4 faldas de diferentes modelos. ¿De cuántas maneras diferentes se puede
vestir?

2) Christian se prepara para una fiesta y tiene para elegir 1 de 5 pares de zapatos, 1 de 4 trajes, 1 de 3 autos, 1 de 2
compañeras. ¿De cuántas maneras diferentes se puede preparar para la fiesta?

- Principio de Adición, si un evento A puede ocurrir de m maneras diferentes y un segundo evento B puede ocurrir
de n maneras diferentes, entonces A o B se puede efectuar de manera no simultánea de m+n maneras diferentes.

Ejemplos:

1) Flora desea viajar de SC a CB, si lo hace por vía terrestre (flota) hay 5 posibilidades y si lo hace por vía aérea (avión)
hay 3 posibilidades. ¿De cuántas maneras diferentes puede viajar Flora?
2) Juan desea pagar sus impuestos para tal fin tiene que recoger un formulario de una de las dos mesas, luego
rellenar en una de las 3 mesas disponibles y por último cancelar en una de las 2 ventanillas de caja. ¿De cuántas
maneras puede llegar a caja?

𝑛 𝑇 = 2 + 3 + 2 = 7 𝑚𝑎𝑛𝑒𝑟𝑎𝑠 𝑑𝑖𝑓𝑒𝑟𝑒𝑛𝑡𝑒𝑠
Permutación

Se llama permutación de n objetos diferentes, a todas las ordenaciones o grupos diferentes que pueden formarse con
los n objetos. Es importante resaltar que el orden es una característica muy importante en la permutación.

Permutación = cambio de orden

- Permutación lineal con elementos diferentes. (Permutación Simple)

Son las diferentes ordenaciones que pueden formarse con los n objetos diferentes, cuya diferencia entres estas
ordenaciones está dada solamente en el orden en que están colocadas.
𝑃𝑛 = 𝑛!
Ejemplos:

1) ¿De cuántas maneras diferentes se pueden ordenar 3 marcadores (rojo, azul, negro)?

2) ¿Cuántos números diferentes de 5 dígitos se pueden formar con los números 1, 3, 4, 5 y 9?

a) Sin restricción
b) ¿Cuántos son pares?
c) ¿Cuántos son impares?
d) ¿Cuántos son múltiplos de 5?
e) ¿Cuántos empiezan con PAR?
f) ¿Cuántos empiezan y terminan con IMPAR?
3) ¿Cuántos números diferentes de 7 dígitos se pueden formar con los números 0, 1, 3, 4, 6, 7 y 9?
a) Sin restricción
b) ¿Cuántos son pares?
c) ¿Cuántos son impares?
d) ¿Cuántos son múltiplos de 5?≠
e) ¿Cuántos empiezan con PAR?
f) ¿Cuántos empiezan y terminan con IMPAR?
g) ¿Cuántos llevan el patrón “419”?
h) ¿Cuántos no empiezan con Par y que sus últimos dígitos sean 7, 3 y 6?

4) ¿De cuántas maneras diferentes se pueden ordenar 3 libros diferentes de Cálculo, 2 de Álgebra y 4 de
Química?
a) Sin restricción
b) Si los libros de cálculo deben estar juntos al comienzo.
c) Si los libros de álgebra deben estar juntos al final.
d) Si los libros de química deben estar siempre juntos.
e) Que empiece con un libro de Cálculo y termine con un libro de Álgebra.
f) Que los libros de química y Cálculo vayan intercalados.
g) Que no empiece con química y (sí) termine con Álgebra.
h) Que los libros de Cálculo, Álgebra y Química estén juntos respectivamente, no importando el lugar.
i) Que nunca haya un libro de álgebra en el medio.
 j) Que empiece con Álgebra, termine con Cálculo y en el medio Química.
Solución

- Permutaciones Lineales con elementos repetitivos.

Son ordenaciones o permutaciones distintas que pueden formarse con n objetos, de los cuales uno de ellos se
repite n1 veces, otro n2 veces, …, etc.

𝑛!
𝑃𝑛 𝑛1,𝑛2,𝑛3,…,𝑛𝑘 =
𝑛1! ∗ 𝑛2! ∗ 𝑛3! ∗ … ∗ 𝑛𝑘!
Ejemplos:

1) ¿De cuántas maneras diferentes se pueden ordenar 3 bolas blancas, 2 azules y 4 negras en una fila, si las bolas
del mismo color no se distinguen entre sí?
Solución:
𝑛1: 3 𝑏𝑜𝑙𝑎𝑠 𝑏𝑙𝑎𝑛𝑐𝑎𝑠
𝑛2: 2 𝑏𝑜𝑙𝑎𝑠 𝑎𝑧𝑢𝑙𝑒𝑠
𝑛3: 4 𝑏𝑜𝑙𝑎𝑠 𝑛𝑒𝑔𝑟𝑎𝑠
Total 9 bolas

9!
𝑃9 3,2,4 = = 1260 𝑚𝑎𝑛. 𝑑𝑖𝑓.
3! ∗ 2! ∗ 4!
2) ¿De cuántas maneras diferentes se pueden ordenar con las letras de la palabra “MATEMÁTICAS”?
a) Sin restricción
b) Que las “A” estén juntas.
c) Que no empiece con “M” o “C” y termine con “T”.
d) Que lleve el patrón “CEAS” y que no empiece con M.
e) Que se intercalen las letras “A” y “T”.
 e) Resp.- 2520 man. dif.

3) Hay 3 tipos de medallas: 3 de oro, 2 de plata y 4 de bronce.

¿De cuántas maneras pueden distribuirse entre 9 personas, si a cada persona le corresponde una y sólo una?
Solución
𝑛1 = 3 𝑚𝑒𝑑𝑎𝑙𝑙𝑎𝑠 𝑑𝑒 𝑜𝑟𝑜
𝑛2 = 2 𝑚𝑒𝑑𝑎𝑙𝑙𝑎𝑠 𝑑𝑒 𝑝𝑙𝑎𝑡𝑎
𝑛3 = 4 𝑚𝑒𝑑𝑎𝑙𝑙𝑎𝑠 𝑑𝑒 𝑏𝑟𝑜𝑛𝑐𝑒

9!
𝑃9 3,2,4 = = 1260 𝑚𝑎𝑛. 𝑑𝑖𝑓.
3! ∗ 2! ∗ 4!

- Variaciones lineales con elementos diferentes. (Variación Simple)

Es el número de variaciones de n objetos diferentes tomados de r en r y está dado por la sgte. fórmula:
𝑛!
𝑉𝑛,𝑟 = ;𝑟 ≤ 𝑛
(𝑛 − 𝑟)!
Ejemplos:
1) ¿Cuántos números diferentes de 5 dígitos se pueden formar con los dígitos {0,1,2,3,4,5,8}.
a) Sin restricción
b) Cuántos son pares
c) Cuántos son impares
d) Cuántos son múltiplos de 5
e) Cuántos son los que empiezan con 8 y termina en IMPAR.
f) Cuántos llevan el patrón 145 y no termine con IMPAR.
2) ¿Cuántas matrículas o placas se pueden formar si consta de 4 números seguidos de 3 letras, si todas son
diferentes y no empiezan con cero?
a) Sin restricción
b) Suponiendo que las últimas placas empiezan con 57, hallar el total de placas.
c) Cuántas empiezan con A y tienen numeración PAR.
Solución:
10! 26! 9! 26!
a) Resp.- 𝑉10,4 ∗ 𝑉26,3 − 𝑉9,3 ∗ 𝑉26,3 = ∗ − ∗ = 78624000 − 7862400 = 70761600𝑚𝑎𝑛. 𝑑𝑖𝑓.
6! 23! 6! 23!
b)

c)

3) Una contraseña de computadora consta de un número par de 5 dígitos diferentes seguido de 4 letras
diferentes. ¿Cuántas contraseñas diferentes pueden formarse con los conjuntos: {0,1,3,4,5} y {a,e,i,o,u,x,z}
a) Sin restricción
b) Cuántos empiezan con PAR y no terminan en vocal
c) Cuántos empiezan con IMPAR y que las letras "aei" estén siempre juntas.
- Variaciones con elementos repetitivos
Si los elementos de la variación pueden reiterarse, se tiene la variación o repetición:
𝑉𝑅𝑛,𝑟 = 𝑛𝑟
Ejemplos:
1) Hallar cuántos números diferentes de 4 dígitos se puede formar con los dígitos 3, 4, 5, 6, 7, 9
a) Si los dígitos no pueden repetirse
b) Si los dígitos pueden repetirse
Solución

2) Con los dígitos {0,1,2,3,4,5}, ¿Cuántos números diferentes de 4 dígitos se pueden formar?
a) Si los 4 dígitos son diferentes.
b) Si por lo menos 2 dígitos son idénticos.
c) Cuántos son pares si los elementos se repiten.
d) Cuántos son impares si los elementos no se repiten.

- Combinaciones con elementos diferentes

Se denominan combinaciones a los grupos diferentes que pueden formarse tomando algunos objetos de un
número de objetos distintos disponibles, de modo que dos cualesquiera de estos grupos difieran solamente en
algún objeto. Es decir, las combinaciones de r objetos, a partir de n objetos distintos, es obtener todos los
subconjuntos de r objetos de los n dados.

𝑛 𝑛!
𝐶𝑛,𝑟 = ( ) =
𝑟 𝑟! (𝑛 − 𝑟)!
 Ejercicios:

1) Las combinaciones de 4 vocales a, e, i, o tomadas de 2 en 2, sin repetición son:

𝑎𝑒, 𝑎𝑖, 𝑎𝑜, 𝑒𝑖, 𝑒𝑜, 𝑖𝑜
4! 24
𝐶4,2 = = = 6 𝑚𝑎𝑛. 𝑑𝑖𝑓.
2! · 2! 4
2) Cuántos grupos de 9 alumnos se pueden formar con 30 alumnos aventajados para representar a la EMI en
un concurso de álgebra.
30!
𝐶30,9 = = 14307150 𝑚𝑎𝑛. 𝑑𝑖𝑓.
9! · 21!
3) De los 31 alumnos de álgebra en el Par. C, hay 19 hombres y 12 mujeres, de cuántas maneras se pueden
formar grupos de 7 hombres y 4 mujeres.
19! 12!
𝐶19,7 ∗ 𝐶12,4 = ∗ = 24942060
7! · 12! 4! · 8!

4) Sean los números del 1 al 9:

a) Cuántos números diferentes de 4 dígitos, que contengan 2 pares y 2 impares distintos, se pueden
formar con los números dados.
b) Cuántos son múltiplos de 5 del inciso a.
c) Cuántos contienen a 3 del inciso a.
d) Cuántos son múltiplos de 5 y contienen a 8 del inciso a.
Solución:

5) Se quiere formar un Comité Nacional integrado por 6 personas si se dispone de 5 senadores y 6 diputados.
¿Cuántos comités se puede formar si debe estar compuesto por:
a) 4 senadores y 2 diputados
b) 2 senadores y 4 diputados
c) Al menos 2 senadores
d) Al menos 4 diputados

- Combinaciones con elementos repetitivos

El número de combinaciones de r objetos tomados de los n objetos dados, de manera que estos objetos pueden
repetirse, está dado por: (
 𝑛+𝑟−1 (𝑛 + 𝑟 − 1)!
𝐶𝑅𝑛,𝑟 = ( )=
𝑟 𝑟! (𝑛 − 1)!
1) Las combinaciones de 4 vocales a, e, i, o tomadas de 2 en 2, con repetición son:
𝑎𝑎, 𝑎𝑒, 𝑎𝑖, 𝑎𝑜, 𝑒𝑒, 𝑒𝑖, 𝑒𝑜, 𝑖𝑖, 𝑖𝑜, 𝑜𝑜
5! 120
𝐶𝑅4,2 = = = 10 𝑚𝑎𝑛. 𝑑𝑖𝑓.
2! · 3! 12
2) 8 estudiantes de primer semestre se van a la tienda de helados, donde cada uno puede escoger un helado
entre los 5 sabores disponibles. ¿Cuántos pedidos diferentes se pueden hacer?
12!
𝐶𝑅5,8 = = 495 𝑚𝑎𝑛. 𝑑𝑖𝑓.
8! · 4!
3) Para formar un compuesto se dispone de seis sustancias del tipo A y 8 del tipo B. El compuesto requiere 4
del primer tipo y 3 del segundo. ¿De cuántas maneras puede realizarse la experiencia en los siguientes
casos:
a) Sin restricción
b) Una sustancia determinada del tipo A debe ser incluida
c) Dos sustancias determinadas del tipo B no puede incluirse

Solución

4)