UNIVERSIDAD DE SANTIAGO DE CHILE

FACULTAD DE CIENCIA - DMCC

ALGEBRA I – MBI
HERALDO GONZALEZ SERRANO

ANALISIS COMBINATORIO

Podemos considerar el análisis combinatorio como el conjunto de

procedimientos y técnicas que nos permite determinar el número de subconjuntos que
pueden formarse a partir de un conjunto dado, de acuerdo a ciertas instrucciones.

Estas deben indicar claramente como se diferencian dos subconjuntos entre si, de
acuerdo a:
- la naturaleza de los elementos
- el orden de los elementos

Realizaremos el análisis combinatorio sin repetición, es decir, cada elemento

debe aparecer una única vez en cada subconjunto.

1.1. PRINCIPIO DEL ANALISIS COMBINATORIO

Si un evento, hecho o suceso se realiza de “n” formas distintas y otro

evento, independiente del anterior, se realiza de “r” formas distintas entonces, los
dos eventos se realizan, conjuntamente, de “nr” formas distintas.

Observación.
Al Principio del Análisis Combinatorio también se le llama Principio Multiplicativo.

Ejemplo.
Si entre dos ciudades A y B existe una línea de buses que las une y que dispone de 10
máquinas en uso ¿De cuántas maneras una persona puede ir de A a B u volver en un
bus distinto?
Resolución.
Como ir de A a B se puede realizar de 10 maneras distintas y volver de B a A
de puede hacer de 9 otras formas distintas entonces, realizar el viaje completo, en las
condiciones planteadas, se realiza de 10 ⋅ 9 = 90 maneras

1.2 FACTORIAL DE UN NÚMERO

Definición.
Sea n ∈ N ∪ {0} . Definimos el factorial de n, denotado n ! , que se lee “factorial de
n” como:
1 si n = 0
n != 
n ⋅ (n − 1) ! si n ≥ 1

Ejemplo.
4 ! = 4 ⋅ 3 ! = 4 ⋅ 3 ⋅ 2 ! = 4 ⋅ 3 ⋅ 2 ⋅ 1! = 4 ⋅ 3 ⋅ 2 ⋅ 1 ⋅ 1 = 24

Observación.
Es inmediato notar que n ! = n(n − 1)(n − 2) ⋅ .... ⋅ 3 ⋅ 2 ⋅ 1

1
UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE CIENCIA - DMCC
ALGEBRA I – MBI
HERALDO GONZALEZ SERRANO

Ejemplos.
x!
1) Determine
( x − 2) !
Resolución.
x! x( x − 1)( x − 2) !
= = x( x − 1)
( x − 2) ! ( x − 2) !
( x − 1) ! + 2( x + 1) !
2) Solucione la ecuación = 13
x ! − ( x − 1) !
Resolución.
( x − 1) ! + 2( x + 1) ! ( x − 1) ! + 2( x + 1) x( x − 1) !
= 13 ⇒ = 13
x ! − ( x − 1) ! x( x − 1) ! − ( x − 1) !
( x − 1) ! [1 + 2 x( x + 1)]
⇒ = 13
( x − 1) ! ( x − 1)
1 + 2 x( x + 1)
⇒ = 13
x −1
⇒ 2 x 2 − 11x + 14 = 0
 7
 x1 =
⇒x= 2
 x 2 = 2

Naturalmente que la solución es x = 2

1.3 VARIACIONES
Sea A un conjunto con n elementos, llamamos variación de orden k , k ≤ n , a
todo subconjunto ordenado de A que tenga k elementos

Observación.
Dos variaciones de orden k son diferentes tienen, al menos un elemento distinto o, si
teniendo los mismos elementos, estos están en distinto orden

El número total de variaciones de orden k que se puede formar, seleccionado los

elementos de un conjunto que tiene n elementos se denota V (n, k ) o Vnk

Proposición.
n!
El número de variaciones V (n, k ) es V (n, k ) =
(n − k ) !
Demostración.
El primer lugar de la k-upla se puede llenar de n formas distintas
El segundo lugar de la k-upla se puede llenar de n − 1 formas distintas
El tercer lugar de la k-upla se puede llenar de n − 2 formas distintas

2
UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE CIENCIA - DMCC
ALGEBRA I – MBI
HERALDO GONZALEZ SERRANO

...
...
El k-ésimo lugar de la k-upla se puede llenar de n − (k − 1) formas distintas

Usando el Principio Multiplicativo, llenar los k lugares de la k-upla se puede

realizar de n ⋅ (n − 1) ⋅ (n − 2) ⋅ ... ⋅ (n − (k − 1) ) formas, ahora:

(n − k ) ⋅ (n − k − 1) ⋅ ..... ⋅ 3 ⋅ 2 ⋅1
V (n, k ) = n ⋅ (n − 1) ⋅ (n − 2) ⋅ ... ⋅ (n − (k − 1) ) ⋅
(n − k ) ⋅ (n − k − 1) ⋅ ..... ⋅ 3 ⋅ 2 ⋅1

n ⋅ (n − 1) ⋅ ... ⋅ (n − (k − 1) ) ⋅ (n − k ) ⋅ (n − k − 1) ⋅ ..... ⋅ 3 ⋅ 2 ⋅ 1 n!
= =
(n − k ) ⋅ (n − k − 1) ⋅ .... ⋅ 3 ⋅ 2 ⋅ 1 (n − k ) !

Ejemplo.
¿Cuántas palabras de 3 letras se puede formar usando las letras a, b, c, d ?
Resolución.
Como el orden de las letras en cada palabra interesa entonces estamos frente a
4!
variaciones y la respuesta es: V (4,3) = = 24
(4 − 3) !
Ejemplo.
¿Cuántas señales diferentes se puede formar, si disponemos de 6 banderas de colores
diferentes las cuales se colocan en un mástil, una tras otra, si se puede usar cualquier
número de ellas a la vez?
Resolución.
Como el orden de las banderas en el mástil es importante entonces el problema es
6
de variaciones y la respuesta es ∑ V (6, k )
k =1

1.4. PERMUTACIONES
Una permutación de orden n es toda variación de orden n

Observación.
Dos permutaciones de orden n tienen los mismos elementos y son diferentes sólo por
el distinto orden que presentan los elementos

Al número total de permutaciones de orden lo denotamos Pn

Proposición.
El número de permutaciones de orden n es Pn = n !
Demostración.
n!
Pn = V (n, n) = = n!
( n − n) !
Ejemplo.

3
UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE CIENCIA - DMCC
ALGEBRA I – MBI
HERALDO GONZALEZ SERRANO

¿De cuántas maneras se puede ordenar 6 libros en un estante?

Resolución.
De P6 = 6 ! = 720 formas distintas
Si de estos libros, 3 de ellos forman una colección y por lo tanto van juntos, el
número total de distribuirlos es ahora P4 = 4 ! = 24 maneras

1.5 COMBINACIONES
Sea A un conjunto que tiene n elementos, llamamos combinación de orden k,
k ≤ n , a todo subconjunto de A formado por k elementos

Observación.
Dos combinaciones de orden k son diferentes sólo si tienen al menos un elemento
diferente, dado que el orden de los elementos no interesa.

Al número total de combinaciones de orden k lo denotamos C (n, k ) o también por

 n
 
k 

Proposición.
n!
C ( n, k ) =
k ! (n − k ) !
Demostración.
Como cada variación de orden k genera k ! variaciones de orden k entonces
V ( n, k ) n!
k! C (n, k ) = V (n, k ) , de donde: C (n, k ) = =
k! k ! (n − k ) !
Ejemplos.
1) Si una prueba contiene 7 preguntas y el alumno debe responder sólo 4 de ellas
¿Cuántas posibles tipos de pruebas espera como respuesta el corrector?
Resolución.
Como el orden de las respuestas no interesa, el número pedido es
7
C (7,4) =   = 35
 4

2) En un grupo de 15 muchachos y 10 niñas ¿De cuántas maneras puede formarse un

grupo compuesto por 3 muchachos y 2 niñas?
Resolución.
Como al formar el grupo no interesa el orden entonces, los 3 muchachos pueden
seleccionarse entre los 15 disponibles de C (15,3) formas, por otro lado las 2 niñas
pueden seleccionarse de entre las 10 niñas de C (10,2) .

Usando el Principio Multiplicativo concluimos que, el grupo puede formarse de

C (15,3) ⋅ C (10,2) = 20.475
Observación.
Se cumple:

4
UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE CIENCIA - DMCC
ALGEBRA I – MBI
HERALDO GONZALEZ SERRANO

n
a)   = 1 , ∀ n ∈ N ∪ {0}
n
n
b)   = 1 , ∀ n ∈ N ∪ {0}
0
 n 
c)   = n , ∀ n ∈ N
 n − 1
n  n 
d)   =   , ∀ n, k ∈ N ∪ {0} , k < n
k  n − k 
 n   n   n + 1
e)   +   =   , ∀ n, k ∈ N ∪ {0} , k < n
 k   k + 1  k + 1

Demostración
n  n  n! n!
e)   +   = +
 k   k + 1 k ! (n − k ) ! (k + 1) ! (n − k − 1) !
(k + 1) n ! + (n − k ) n !
=
(k + 1)! (n − k ) !
n ! [k + 1 + n − k ]
=
(k + 1)! (n − k ) !
(n + 1) n ! (n + 1) !  n + 1
= = =  
(k + 1)! (n − k ) ! (k + 1) ! (n − k ) !  k + 1

Ejemplo
 n + 1  n + 1   n + 2   n + 3 
Compruebe que   +   +   =  
 k   k + 1  k + 2   k + 2 
Resolución
Usando la última afirmación tenemos:

 n + 1  n + 1   n + 2   n + 2   n + 2   n + 3 
  +   +   =   +   =  
 k   k + 1  k + 2   k + 1   k + 2   k + 2 