ANALISIS COMBINATORIO

El análisis combinatorio es una rama de la matemática finita, en la cual se

estudian las formas más notables de ordenar o agrupar los elementos o datos
de un conjunto. Las formas más notables son las permutaciones, las
variaciones y las combinaciones.
PRINCIPIO FUNDAMENTAL DEL ANALISIS COMBINATORIO: Si K sucesos se
presentan de n1,n2,n3,n4,….,nk formas diferentes, entonces los k sucesos se
presentan simultáneamente de:

n1.n2.n3.n4.…..nk maneras diferentes

Ejemplo: ¿De cuántas maneras diferentes puede un elector votar para
presidencia, gobernación y alcaldía, si existen 4 candidatos para la
presidencia, 6 para la gobernación y 8 para la alcaldía?
Sean:

n1: maneras de votar para la presidencia

n2: maneras de votar para la gobernación
n3: maneras de votar para la alcaldía
luego

n1: 4 ; n2: 6 y n3: 8

Por lo tanto

n1.n2.n3 = 4.6.8 = 192 maneras

Un elector puede votar de 192 maneras diferentes los tres cargos.
Ejemplo: Un estudiante de ingeniería debe tomar un curso de cálculo, uno de
química, uno de física, uno de estadística y uno de algebra lineal. ¿De cuántas
formas puede acomodar su horario si puede escoger entre 4 cursos de
cálculo ,3 cursos de química, 5 de física, 3 de estadística y 4 de algebra lineal,
suponiendo que los horarios no se crucen?
Sean:

n1: número de cursos de cálculo

n2: número de cursos de química
n3: número de cursos de física
n4: número de cursos de estadística
n5: número de cursos de algebra lineal
luego

n1: 4 ; n2: 3 ; n3: 5 ; n4: 3 y n5: 4

Por lo tanto

n1.n2.n3.n4.n5 = 4.3.5.3.4 = 720 maneras

Un estudiante tiene 720 maneras de seleccionar su horario.
FACTORIAL DE n :Es una operación matemática que consiste en el producto
de n factores; decrecientes de unidad en unidad, a partir de n.
Se denota por n!

n! = n(n − 1)(n − 2)(n − 3)(n − 4) … 1

0! = 1 1! = 1
Ejemplo: determinar

1) 3!
3! = 3.2.1 = 6
2) 5!
5! = 5.4.3.2.1 = 120

3) 7!
7! = 7.6.5.4.3.2.1 = 5040

4) (9-4)!
(9-4)! = 5! = 5.4.3.2.1 = 120

5) (8+3-5)!
(8+3-5)! = 6! = 6.5.4.3.2.1 = 720

9!
6) 5!

9! 9.8.7.6.5.4.3.2.1 9.8.7.6
= = = 3024
5! 5.4.3.2.1 1

(4+6)!
7) (8−2)!
(4+6)! 10! 10.9.8.7.6.5.4.3.2.1 10.9.8.7
= =
(8−2)! 6!
= = 5040
6.5.4.3.2.1 1

10!
8) 3!.(10−3)!
10! 10! 10.9.8.7.6.5.4.3.2.1 10.9.8 720
= = = 3.2.1 = 6 = 120
3!.(10−3)! 3!.7! 3.2.1.(7.6.5.4.3.2.1)
PERMUTACIONES: Se define como la ordenación de r objetos entre n objetos
diferentes, atendiendo a la situación de cada objeto en la ordenación.
Tambien se dice que son todas las ordenaciones distintas que se pueden dar
a los elementos de un conjunto.
Una permutación de n objetos diferentes tomados de r en r, se denota por
nPr, y se determina por la relación matemática:
𝑛!
nPr =𝑃𝑟𝑛 = (𝑛−𝑟)!
Ejemplo: Determinar el número de permutaciones que se pueden obtener
con los elementos del conjunto {𝑎, 𝑏. 𝑐. 𝑑. 𝑒 } tomados de 3 en 3.
Entonces. n= 5 y r = 3 ,por lo tanto;

5 5! 5! 5.4.3.2.1
5P3 =𝑃3 ( ) = = = 60
5−3 ! 2! 2.1
Luego, se pueden formar 60 permutaciones tomando de tres elementos.
abc,acb,bac,bca,cab,cba,abd,adb,bad,bda,dab,dba,abe,aeb,bae,bea,eab,eba,
acd,adc,cad,cda,dac,dca,ace,aec,cae,cea,eac,eca,ade,aed,ead,eda,dae,dea,
bcd,bdc,cbd,cdb,dbc,dcb,bce,bec.cbe,ceb.ebc,ecb,bde,bed,dbe,deb,ebd,edb,
cde,ced,dce,dec,ecd,edc.
Ejemplo: Determinar el número de permutaciones que se pueden obtener
con los elementos del conjunto {𝑎, 𝑏. 𝑐. 𝑑. 𝑒 } tomados de 2 en 2.
Entonces. n= 5 y r = 2 ,por lo tanto;
5! 5! 5.4.3.2.1
5P2 =𝑃25 (5−2)!
=3! = = 20
3.2.1
Luego, se pueden formar 20 permutaciones tomando de dos elementos.
ab, ba, ac, ca, ad, da, ae, ea, bc, cb, bd, db, be, eb, cd, dc. ce, ec, de, ed.
 PERMUTACIÓN SIMPLE O LINEAL: Son las permutaciones que pueden
hacerse con los elementos de un conjunto, sin repetirlos.
𝑛!
nPn =𝑃𝑛𝑛 = (𝑛−𝑛)! = n!

Ejemplo: Determinar el número de permutaciones que se pueden obtener

con las letras de la palabra HORMIGA.
Entonces. n= 7 ,por lo tanto;
7! 7! 7.6.5.4.3.2.1
7P7 =𝑃77 (7−7)!
=0! = = 5040
1
Ejemplo: Determinar el número de permutaciones que se pueden obtener
con las letras de la palabra MURCIELAGO.
Entonces. n= 10 ,por lo tanto;

10 10! 10!
10P10 =𝑃10 (10−10)!
= 0! = 10! = 3628800

PERMUTACIONES CON REPETICIÓN: El número de permutaciones de n

elementos, de los cuales, n1 son iguales, n2 son iguales,…. nk son iguales, está
dada por:
𝑛!
nPn =𝑃𝑛𝑛 = 𝑛
1 !⋅𝑛2 !⋅𝑛3 !…𝑛𝑘 !
Ejemplo: Determinar el número de permutaciones que se pueden obtener
con las letras de la palabra PARALELEPIPEDO.
Entonces. la p se repite 3 veces entonces n1 =3; la A se repite 2 veces n2 = 2, la
L se repite 2 veces n3 =2, la E se repite 3 veces n4 = 3, solo se toman las que se
repiten. Por lo tanto:
 14 14! 14! 14!
14P14 =𝑃14 = 3!⋅2!⋅3!.2! =6.2.6.2 = 144 = 605404800

PERMUTACIONES CIRCULARES: El número de maneras diferentes en que se

pueden ordenar n elementos diferentes a lo largo de una circunferencia está
dado por:
(n-1)!
Ejemplo: ¿De cuántas maneras diferentes se pueden sentar cinco personas
alrededor de una mesa redonda?
Entonces n=5, por lo tanto:
(n-1)! = (5-1)! = 4! = 24
Ejemplo: ¿De cuántas maneras diferentes se pueden sembrar nueve arboles
diferentes alrededor de una circunferencia?
Entonces n=9, por lo tanto:
(n-1)! = (9-1)! = 8! = 24 = 40320

VARIACIONES O ARREGLOS Definición: En un conjunto de n elementos, se

denominan variaciones o arreglos a los diferentes grupos o conjuntos que se
pueden formar con sólo r elementos (r < n).
VARIACIONES SIN REPETICIÓN: Dado un conjunto de n elementos, la cantidad
de conjuntos de r elementos que se pueden obtener, sin repetir ninguno de
ellos, está dada por (r < n):
𝑛!
nPr =𝑃𝑟𝑛 = (𝑛−𝑟)!
Ejemplo:¿Cuántos números de tres cifras pueden formarse con los dígitos
1,2,3,4,5,6,7?
Entonces. n= 7 y r = 3 ,por lo tanto;
7! 7! 5040
7P3 =𝑃37 (7−3)!
=4! = = 210
24
Ejemplo:¿De cuántas maneras se pueden ocupar los tres primeros puestos en
una carrera de ciclismo si corren 15 ciclistas?
Entonces. n= 15 y r = 3 ,por lo tanto;
15! 15! 15.14.13.12!
15P3 =𝑃315 (15−3)!
=12! = = 2730
12!

VARIACIONES CON REPETICIÓN: el numero de observaciones ordenadas con

repetición está dada por:

Nn
N: número de elementos distintos disponibles (población)
n: número de elementos escogidos (muestra)
Ejemplo: Se lanzan 4 monedas al aire. ¿De cuántas maneras diferentes
pueden caer?
Se tiene que las maneras de caer la moneda son dos (cara o sello), luego, N =
2.
El número de monedas seleccionadas es n = 4, luego

Nn = 24 = 16
 1 2 3 4
C C C C
C C C S
C C S C
C C S S
C S C C
C S C S
C S S C
C S S S
S C C C
S C C S
S C S C
S C S S
S S C C
S S C S
S S S C
S S S S

Ejemplo: Un examen de falso y verdadero es respondido por una persona

que carece de todo conocimiento sobre el tema, si la persona debe
responder 20 preguntas, ¿De cuántas formas distintas puede responder el
examen?
Se tiene que las maneras de responder el exámen son dos (falso o
verdadero), luego, N = 2.
El número de preguntas seleccionados es n = 20, luego
 Nn = 220 =1.048.576
Ejemplo: Se lanzan 5 dados al aire. ¿De cuántas maneras diferentes pueden
caer?
Se tiene que las maneras de caer del dado son seis (1,2,3,4,5 o 6), luego,
N = 6.
El número de dados seleccionados es n = 5, luego

Nn = 65 = 7776

COMBINACIONES: Una combinación de n objetos diferentes considerados de

r en r, es una selección de r de los n objetos, sin atender a la ordenación de
los mismos.
La combinación se obtiene cuando cada observación se da sólo una vez y el
orden en que aparezca no es de importancia, la agrupación abc es la misma
que acb, bac, bca, cab o cba.
El número de combinaciones de n objetos diferentes tomados de r en r, se
denota por nCr y está dada por la relación matemática:

𝑛 𝑛!
nCr = 𝐶𝑟𝑛 =( ) =𝑟!(𝑛−𝑟)!
𝑟
Ejemplo: Determinar el número de combinaciones que se pueden obtener
con los elementos del conjunto {𝑎, 𝑏. 𝑐. 𝑑. 𝑒 } tomados de 3 en 3.
Entonces. n= 5 y r = 3 ,por lo tanto;

5 5! 5! 120
5C3 = 𝐶35 =( ) = =3!.2! = =10
3 3!(5−3)! 6∗2

Luego, se pueden formar 10 combinaciones tomando de tres elementos.

abc, abd ,abe, acd, ace ,ade, bcd, bce, bed, cde.
Ejemplo: Determinar el número de combinaciones que se pueden obtener
con los elementos del conjunto {𝑎, 𝑏. 𝑐. 𝑑. 𝑒 } tomados de 2 en 2.
Entonces. n= 5 y r = 2 ,por lo tanto;

5 5! 5! 120
5C2 =𝐶25 =( ) 2!(5−2)! =2!.3! = = 10
2 2∗6
Luego, se pueden formar 10 combinaciones tomando de dos elementos.
ab, ac, ad, ae, bc, bd, be, cd, ce, de.

Ejemplo: Una sala de informática tiene 20 computadores portátiles de los

cuales 8 se encuentran infectados con cierto virus. Si se escogen 10
computadores al azar. De cuantas maneras diferentes se pueden obtener:
a) 4 computadores con virus,
b) Ningún computador infectado
c) 2 computadores con virus
d) 5 computadores infectados.
SOLUCIÓN
a) Como hay 8 computadores infectados se deben seleccionar 4 y de los
12 no infectados se escogen 6 para completar 10 y por el principio
fundamental del análisis combinatorio se tiene:
n1.n2 = 𝐶48 . 𝐶612 = (70).(924) = 64680
b) Como hay 8 computadores infectados se deben seleccionar 0 y de los
12 no infectados se escogen 10 para completar 10 y por el principio
fundamental del análisis combinatorio se tiene:
n1.n2 = 𝐶08 . 𝐶10
12
= (1).(924) = 66
c) Como hay 8 computadores infectados se deben seleccionar 2 y de los
12 no infectados se escogen 8 para completar 10 y por el principio
fundamental del análisis combinatorio se tiene:
 n1.n2 = 𝐶28 . 𝐶812 = (28).(495) = 13860
d) Como hay 8 computadores infectados se deben seleccionar 5 y de los
12 no infectados se escogen 5 para completar 10 y por el principio
fundamental del análisis combinatorio se tiene:
n1.n2 = 𝐶58 . 𝐶512 = (56).(792) = 44352

Ejemplo: Considera un grupo de 10 estudiantes de los cuales 4 son mujeres y

6 son hombres. De acuerdo con esa información, determine:

a) El número de formas en que se puede elegir un representante del grupo .

b) El número de formas en que se puede elegir un comité de 3 miembros,

donde al menos uno de los miembros sea mujer.

Solución:
En este caso, no nos dicen que el comité tiene rangos, por lo tanto, no
importa el orden. Aplicaremos la fórmula de combinaciones.

a) El número de formas en que se puede elegir un representante del grupo .

De un total de 10 miembros, elegiremos a uno:

Entonces. n= 10 y r = 1 ,por lo tanto;

10 10! 10! 10!

10C1 =𝐶110 =( ) 1!(10−1)! =1!.9! = 9! = 10
1

b) El número de formas en que se puede elegir un comité de 3 miembros,

donde al menos uno de los miembros sea mujer.
Al menos uno de los 3 miembros tiene que ser mujer. Eso significa que el
comité puede estar formado por 1, 2 o 3 mujeres.

– Si el comité está formato por 1 mujer, significa que de las 4 mujeres

seleccionaremos una, y de los 6 hombres seleccionaremos 2.

n1.n2 = 𝐶14 . 𝐶26 = (4).(15) = 60

– Si el comité está formato por 2 mujer, significa que de las 4 mujeres

seleccionaremos 2, y de los 6 hombres seleccionaremos 1.

n1.n2 = 𝐶24 . 𝐶16 = (6).(6) = 36

– Si el comité está formato por 3 mujeres, significa que de las 4 mujeres

seleccionaremos 3, y de los 6 hombres no seleccionaremos a ninguno.

n1.n2 = 𝐶34 . 𝐶06 = (4).(1) = 4

En total, tenemos: