Capítulo N° 5

COMBINATORIA
5.1. Introducción.
La combinatoria, es una rama de la matemática, que estudia la enumeración, construcción y
existencia de propiedades de configuraciones que satisfacen ciertas condiciones establecidas.
Además, estudia las ordenaciones o agrupaciones de un determinado número de elementos.
También, podemos afirmar que es una parte de la matemática que estudia la formación de
subconjuntos o agrupaciones de elementos partiendo de un conjunto dado, teniendo en cuenta la
ordenación y el número de esos elementos.
Existen distintas formas de realizar estas agrupaciones, según se repitan los elementos o no, según
se puedan tomar todos los elementos de que disponemos o no y si influye o no el orden de
colocación de los elementos. El desarrollo de la combinatoria está fuertemente ligado con su
aplicación en la teoría de la probabilidad, pero también es importante en otras ciencias como la
informática, por ejemplo en la teoría de la codificación y en el análisis de algoritmos.
La Combinatoria es la parte de las Matemáticas que se dedica a buscar procedimientos y
estrategias para el recuento de los elementos de un conjunto o la forma de agrupar los elementos de
un conjunto.
5.2. Principios básicos del Conteo.
5.2.1. Principio de Multiplicación.
Principio multiplicativo o Regla del producto. Sea un conjunto A, de m elementos y otro conjunto B de n
elementos, la manera en que se pueden elegir, arbitrariamente elementos de A es m y de B es n. Entonces el
número de maneras diferentes de elegir elementos de A y B, es m · n.
A partir de este principio, se puede generalizar a mas de 2 conjuntos, si tenemos varios conjuntos A1,
A2, A3,………………., Ak, cuyo numero de elementos son n1, n2,…………nk, respectivamente, entonces
el numero de maneras diferentes de formar grupos esta dado por: n1.n2.n3.……. .nk.
También otra definición nos dice que, Para contar los elementos del producto cartesiano de dos
conjuntos A y B, simplemente se tiene que multiplicar los cardinales de ambos conjuntos.
Ejemplo: Si A={a,b,c,d,e} y B={x,y,z}, entonces:
card(A)=5 card(B)=3
y por lo tanto:

card(A×B)=card(A)×card(B)=3⋅5=15 elementos.
Ejemplo:
En la etapa final de fútbol profesional de primera, cuatro equipos : Bolivar ( B ), The strongest ( S),
Wilsterman ( W ), UNIVERSITARIO (U), disputan el primer y segundo lugar (campeón y subcampeón).
¿De cuántas maneras diferentes estos equipos pueden ubicarse en dichos lugares?.
Solución :
Utilizando el principio de multiplicación, podemos afirmar que, primeramente estamos trabajando con 4
equipos, o sea que cualquiera puede ocupar el 1° lugar. El segundo lugar puede ser ocupado por
cualquiera de los otros 3 equipos. Por el principio de Multiplicación, se observa que el primer lugar tiene
4 opciones y el segundo lugar 3 opciones, entonces:
1° 2°
4 x 3 = 12maneras diferentes.
5.2.2. Principio de Adición.
Sean A y B son dos sucesos que no pueden ocurrir simultáneamente. Si el suceso A ocurre de m
maneras distintas y el B de n maneras distintas, entonces el suceso A o el B se podrá ocurrir de m + n
maneras distintas.
También se dice, si una primera operación puede realizarse de m maneras y una segunda operación
puede realizarse de n maneras, entonces una operación o la otra pueden efectuarse de m + n maneras.
Para contar los elementos de dos o más conjuntos que no tengan elementos comunes, basta con sumar
el número de elementos de cada uno de los conjuntos:

Ejemplo: Supongamos que en un cine se proyectan tres películas diferentes por la mañana y cinco por la
tarde. Si se desea ver una sola película. ¿ Cuántas opciones tenemos?.
Sea, A el suceso: Ver una película por la mañana
B el suceso: Ver una película por la tarde.
Como hay tres películas diferentes por la mañana y cinco por la tarde , el suceso A se puede presentar
de 3 maneras distintas y el B de 5. Como no ocurren simultáneamente, o vas por la mañana o por la
tarde . Aplicando la regla anterior, el total de opciones de ver una sola película será: 3 + 5 = 8.
observación: la regla anterior se puede aplicar a más de dos sucesos siempre que sean disjuntos dos a
dos, es decir, que cada par de tareas no puedan ocurrir simultáneamente.
5.3. Factorial de un número.
El factorial de un entero positivo n, se define como el producto de todos los números enteros positivos,
desde 1 hasta n inclusive.
La operación de factorial aparece en muchas áreas de las matemáticas, particularmente en combinatoria
y análisis matemático. De manera fundamental el factorial de n representa el número de formas distintas
de ordenar n objetos distintos (elementos sin repetición), y se representa por n!. Es decir:
n! = n.(n-1) .(n-2)……….3.2.1, para n ≥1
Ejemplo: determinar los factoriales de 2, 5, 8.
2! = 2 . 1 = 2
5! = 5 . 4 . 3 . 2 . 1 = 120
8! = 8 . 7 . 6 . 5 . 4 . 3 . 2 . 1 = 40320

5.3.1.Propiedades de los Factoriales.

Las propiedades más importantes de los factoriales son:
a) El factorial de cero es igual a la unidad: 0! = 1
b) El factorial de cualquier número se puede expresar por: n! = n . (n-1)!
O bien: (n+1)! = (n+1) . n!
En ningún caso, se puede afirmar estas igualdades: (n+m)! ≠ n! + m!
(n . m)! ≠ n! . m!
Ejemplos: calcular el valor del siguiente número:
6! 6 . 5 . 4 . 3! 6.5.4
= = = 60
3! 2!
. 3! . 2! 2.1
5.4. Permutaciones.
Se llama permutación, a las diversas ordenaciones o arreglos que pueden formarse con todos los elementos
diferentes de un conjunto. Las permutaciones o, también llamadas, ordenaciones son aquellas formas de
agrupar los elementos de un conjunto teniendo en cuenta que:
1) Influye el orden en que se colocan.
2) Tomamos todos los elementos de que se disponen.
3) Serán Permutaciones SIN repetición cuando todos los elementos de que disponemos son distintos.
4) Serán Permutaciones CON repetición si disponemos de elementos repetidos. (Ese es el nº de veces que
se repite elemento en cuestión).

5.4.1. Permutaciones Simples.

Son los diferentes arreglos, que pueden formarse con todos los elementos u objetos distintos de un
conjunto, cuya diferencia entre estos arreglos esta dada solamente en el orden en que están colocados. O
podemos decir también que es cualquier ordenación de un conjunto de n elementos en un orden
determinado.
El número de permutaciones que puede formarse con n objetos distintos, esta dado por:
Pn = n!
Ejemplo: Sea el conjunto A={a,b,c,d}, cuantas formas de agrupar los elementos de A existen.
Pn = 4! = 24 formas de agrupar.
5.4.2. Permutaciones Circulares.
Son los diferentes arreglos, que pueden formarse con n objetos distintos de modo que no hay ni primero,
ni ultimo objeto, pues se hallan al rededor de un circulo, o forman una figura plana cerrada.
Es un caso particular de permutaciones ordinarias en las que en la ordenación no hay ni comienzo ni fin
(los elementos están dispuestos en forma circular).
Para contar las distintas agrupaciones lo que haremos será fijar uno de los elementos y permutar los
demás. Si tenemos n elementos permutaremos n-1. teniendo la siguiente ecuación:
P(n-1) = (n-1)!
Ejemplo: ¿De cuántas formas distintas se pueden sentar 6 personas en una mesa circular?. a) Sin
condiciones, b) si dos de ellas deben estar juntas.
Para el inciso a), se debe fijar una persona como punto de partida y permutar el resto, para lo cual
tenemos:
P(6-1) = (6-1)! = 5! = 120
Para el inciso b), se considera que dos personas están juntas, por lo tanto se las considera como una
sola, luego tenemos solamente 5 personas de las cuales obtenemos las agrupaciones como pueden
situarse en forma circular, esto es:
P(5-1) = (5-1)! = 4! = 48
5.4.3. Permutaciones con Repetición.
Sea A un conjunto de n elementos tales que hay k grupos con ni elementos idénticos,

Llamaremos permutaciones con repetición de esos n elementos a las posibles agrupaciones que
podamos hacer, teniendo en cuenta que dos elementos de un mismo grupo son indistinguibles.
El número de permutaciones con repetición viene dado por:

Ejemplos:
1. En una urna hay 9 bolas, 3 blancas, 2 rojas y 4 negras. ¿De cuantas formas distintas se pueden
extraer las bolas de la urna?
Al tener tres bolas blancas, a efectos de ordenación se consideran iguales, lo mismo ocurre con las rojas
y las negras. Las posibles ordenaciones son:
2. En una competición deportiva participan 4 equipos de 3 atletas cada uno. ¿De cuántas formas
diferentes pueden llegar los equipos?
A la hora de elaborar la clasificación por equipos los atletas se consideran idénticos. El número de
posibles clasificaciones es:

5.5. Variaciones.
Se llaman variaciones a cada uno de los arreglos u ordenaciones que se hagan tomando un número
determinado de objetos o elementos de un conjunto. Las variaciones consisten en agrupar elementos,
cuando importa el orden, no tomamos todos los elementos y estos se pueden repetir o no.
Las variaciones son aquellas formas de agrupar los elementos de un conjunto teniendo en cuenta que:
• 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.

5.5.1. Variaciones Simples.

Sea A un conjunto de n elementos. Las variaciones de n elementos tomados de r en r son el número de
grupos ordenados de elementos distintos de A, y se representa por Vn,r.
Sea A un conjunto de n elementos. Las variaciones de n elementos tomados de r en r son el número de
grupos ordenados de elementos distintos de A, y se representa por Vn,r. Esto quiere decir que, son las
diferentes ordenaciones que pueden formarse con r objetos, tomados de n objetos distintos de un
conjunto. El número de todos los arreglos o variaciones que pueden formarse con n elementos distintos
tomados de r en r esta dado por:
n!
Vn,r=
(n−r)!

Ejemplo: Con A={a,b,c,d,e} , se tiene 5 elementos del conjunto A. Ahora, se quiere saber cuantas
variaciones sin repetición de estos 5 elementos (n = 5) tomados de 3 en 3 hay (r = 3), usando la fórmula se
tiene: 5! 5.4.3.2.1
V5,3= = = 60
(5−3)! .
21

5.5.2. Variaciones con Repetición.

Las variaciones con repetición de n elementos tomados de r en r se definen como las distintas
agrupaciones formadas con r elementos que pueden repetirse, eligiéndolos de entre los n elementos de
que disponemos, considerando una variación distinta a otra tanto si difieren en algún elemento como si
están situados en distinto orden.
También podemos decir que, son aquellos arreglos o variaciones de r objetos de n objetos diferentes
disponibles, cuando cada objeto puede repetirse una, dos o más veces hasta r en cualquier ordenamiento.
Variaciones con repetición de n elementos tomados de r en r (de orden r) son los distintos grupos de r
elementos iguales o distintos que se pueden hacer con los n elementos que tenemos, de forma que dos
grupos se diferencian en algún elemento o en el orden de colocación. Se representa por VRn,r. y el número
de todos los arreglos con repetición de r objetos que pueden formarse a partir de n objetos dados es:
VRn,r= nr
Ejemplos: ¿Cuántos números diferentes de 3 cifras podrían formarse con los dígitos 3 y 5?
En este caso el número es:
VR2,3= 23 = 8 números.
Los números son: 333, 335, 353, 355, 533, 553, 555, 535.
¿Cuantos números de tres cifras se pueden formar con las nueve cifras significativas del sistema decimal?
Al tratarse de números el orden importa y además no dice nada sobre cifras distintas, luego si pueden
repetirse. Por tanto, se pueden formar 729 números, esto es: VR9,3 = 93 = 729
¿Cuantas palabras distintas de 10 letras (con o sin sentido) se pueden escribir utilizando sólo las dos
primeras letras del alfabeto?
Al tratarse de palabras el orden importa y además como son palabras de 10 letras y sólo tenemos
dos para formarlas, deben repetirse. Por tanto, se pueden formar 1024 palabras :
VR2,10 =210 = 1024
5.6. Combinaciones.
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. En las combinaciones no influye el orden de colocación, dos combinaciones
son la misma si contienen los mismos elementos colocados en distinto orden.
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. Existen dos tipos: combinaciones sin repetición y combinaciones con repetición.

5.6.1. Combinaciones Simples.

Son las diversas formas de selección, que se puede hacer de r objetos de los n objetos distintos dados,
sin tener en cuenta el orden de los mismos, y de manera que no puedan hacer dos grupos con los mismos
elementos.
Las combinaciones sin repetición de n elementos tomados de r en r se definen como las distintas
agrupaciones formadas con r elementos distintos, eligiéndolos de entre los n elementos de que
disponemos, considerando una variación distinta a otra sólo si difieren en algún elemento, (No influye el
orden de colocación de sus elementos).
El número de combinaciones que se pueden construir, o selección de r elementos, que pueden formarse a partir de
n elementos distintos es dado por:

n n!
Cn,r= =
r (n-r)! r!
n
Donde r se lee n sobre r, es el número de combinaciones de los n elementos tomados de r en r.
llamado coeficiente binómico. Los números n y r se llaman, respectivamente, índice superior e índice
inferior del número combinatorio.
Ejemplo: Cuantos grupos de 5 alumnos pueden formarse con los treinta alumnos de una clase. (Un
grupo es distinto de otro si se diferencia de otro por lo menos en un alumno).
No importa el orden (son grupos de alumnos). No puede haber dos alumnos iguales en un grupo
evidentemente, luego sin repetición.
30 30!
C30,5= = = 142506
5 (30-5)! 5!

Por tanto, se pueden formar 142506 grupos distintos.

5.6.1. Combinaciones con repetición.
Las combinaciones con repetición de n elementos tomados de r en r se definen como las distintas
agrupaciones formadas con r elementos que pueden repetirse, eligiéndolos de entre los n elementos de
que disponemos, considerando una variación distinta a otra sólo si difieren en algún elemento, (No
influye el orden de colocación de sus elementos).
El número de combinaciones de r objetos tomados de los n objetos dados, de manera que estos objetos
pueden repetirse, esta dado por:
n+r-1 (n+r-1)!
CRn,r= =
r (n-r)! r!
Ejemplo: ¿Cuántas fichas tiene el juego del dominó?
Una ficha de dominó es un rectángulo en el que hay dos partes (r = 2), en cada una de ellas hay una
serie de puntos que indican la puntuación de esa parte. Estas puntuaciones van de blanca (0 puntos) a 6.
lo que quiere decir, que los números a usar son. 0, 1, 2, 3, 4, 5, 6. Entonces n = 7
Tenemos pares de puntuaciones de 0 a 6.
El total de fichas será:
7+2-1 8 (7+2-1)!
CR7,2= = = = 28 fichas.
2 2 (7-2)! 2!
5.6.2. Propiedades.
n! n
1. Por definición: Cn,r= =
(n-r)! r! r
y teniendo en cuenta que por convenio 0! = 1 y que 1! = 1, podemos considerar los siguientes casos
particulares:
n n!
= Cn,r= = 1
0 (n-0)! 0!

n n!
= Cn,n= = 1
n (n-n)! n!
2. Dos números combinatorios son iguales si sus índices superiores son iguales y la suma de los inferiores
es igual al índice superior:
n n
= o bien Cn,r = Cn,n-r
r n-r

n n! n! n
r = = =
(n-r)! r! [(n-(n-r)]! (n-r)! n-r
Los números combinatorios que tienen esta forma reciben el nombre de números complementarios.
3. La suma de dos números combinatorios cuyos índices superiores son iguales y los inferiores difieren en
una unidad es igual a otro numero combinatorio cuyo índice inferior es el mayor de los dos índices
inferiores y cuyo índice superior supera en una unidad al índice superior de los sumandos.

n n-1 n-1
= + o bien Cn,r = Cn-1,r+ Cn-1,r-1
r r r-1

n-1 n-1 (n-1)! (n-1)! (n-r) (n-1)! + (n-1)! n

+ = + =
r r-1 (n-1-r)! r! r! (n-r)!
(n-r)! (r-1)!
n-1 n-1 (n-1)! n n! n
+ = = =
r r-1 r! (n-r)! r! (n-r)! r

Esta propiedades quedan reflejadas en el llamado triangulo de Tartaglia. En el siglo XVI, el italiano Niccolò
Tartaglia propuso un triángulo regular de números tales que:
• Todas las filas del triángulo comienzan y terminan por la unidad, y son simétricas con respecto al valor
central.
• Cada número del triángulo es igual a la suma de los dos situados encima de él (salvo los extremos).
• La suma de todos los elementos de cada fila coincide con el valor 2m, siendo m el orden de la fila.
 m=1 1 1
m=2 1 2 1
m=3 1 3 3 1
m=4 1 4 6 4 1
m=5 1 5 10 10 5 1
m=6 1 6 15 20 15 6 1
También podemos escribir:
1 1
m=1 0 1
2 2 2
m=2 0 1 2
3 3 3 3
m=4 0 1 2 3
4 4 4 4 4
m=3 0 1 2 3 4
5 5 5 5 5 5
m=5 0 1 2 3 4 5
6 6 6 6 6 6 6
m=6 0 1 2 3 4 5 6
4. Aplicando reiteradamente la propiedad anterior, se llega a la siguiente expresión.
n n-1 n-2 n-3 r r-1
r
= r-1
+ r-1
+
r-1
+ …………… + r-1
+
r-1
n n-1
5. =
n
r r r-1

n n n+1
6. r
+ r+1
= r+1

m m
7. Si r
= t Entonces r = t ó m = r+t
n m
8. Si r
= r Entonces n = m

Ejemplo: Hallar el valor de x en:

2x-2 x+10 x+10 2x-2
7
- 7
= 8
- 8

Aplicando la propiedad 6, tenemos:

2x-2 2x-2 x+10 x+10
7
+ 8
= 7
+ 8
2x-1 x+11
8
= 8
Aplicando la propiedad 8, tenemos:
2 x – 1 = x + 11
x = 12
Hallar los valores de x en:
13 13 14 15
2x-1
+ 2x-2
+ 2x-2
= x+4

Aplicando la propiedad 6, tenemos:

14 14 15
+ 2x-2
= x+4
2x-1

15 15
2x-1
= x+4

Aplicando la propiedad 7, tenemos:

2x–1=x+4 entonces x=5
ó 15 = (2 x – 1) + (x + 4)
15 = 3 x + 3 entonces x=4
Luego, podemos afirmar que los valores de x son 4 ó 5.
5.7. Binomio de Newton.
Si a y b son números reales diferentes de cero, y n un entero positivo, entonces:
n n n n
(a + b)n = 0
an + 1
an-1b + 2
an-2b2 + …………. + n
bn

Siendo, los términos primero, segundo, tercero, ………, k-esimo termino:

n n n n
t1 = 0
an ; t2 = 1
an-1 b ; t3 = 3
an-2 b2 ; tk = k-1
an-k+1 bk-2

Luego el termino general del desarrollo es:

n
tk+1 = k
an-k bk donde, k = 0, 1, 2, 3, ………, n

Por tanto, usando la notación sumatoria, se tiene:

n
n
(a + b)n =Σ k an-k bk
k=0

Observación: Como los coeficientes del binomio de Newton son números combinatorios cumplirán las
propiedades de estos números, enunciadas anteriormente, y su cálculo se podrá realizar mediante la
técnica del triángulo de Tartaglia.
 13
Ejemplo: Hallar el coeficiente de x19 en el desarrollo de: 2
2 + x3
x
El binomio es de la forma (a + b )n, donde a = 2/x2 , b = x3 y n = 13. aplicando el termino general tenemos:
n
tk+1 = k
an-k bk
13 2 13-k 3 k
= (-x )
k x2
13 213-k (-1)k x3k
= k x26-2k
13
= k
213-k(-1)k x5k-26

Para que el exponente sea igual a 19, debemos igualar con 5k – 26, teniendo:
5k – 26 = 19
5k = 45, entonces k = 9
Luego el coeficiente de x19, es:
13 13
213-k(-1)k = 9
24 (-1)9 = - 11440
k
 9
Ejemplo: En el desarrollo de: 2x2 1 Hallar el termino independiente de x.
+
3 2x
El binomio es de la forma (a + b )n, donde a = 2x2/3 , b = 1/2x y n = 9. aplicando el termino general tenemos:
n
tk+1 = k
an-k bk
9 2x2 9-k 1 k
= k 3 2x
9 2 9-k 1
= x18-2k
k 3 2kxk
9 2 9-k 1
= x18-3k
k 3 2k
Por la condición de termino independiente, se tiene que:
18 – 3k = 0 ; k=6
Luego el termino independiente es:
9 2 3 1 7
= =
6 3 26 18
Obtén el polinomio que resulta de desarrollar la expresión (2 + 3x3)4.
Aplicamos la fórmula del binomio de Newton (a + b)n.
Donde a = 2 , b = 3x3 y n =4

Donde los coeficientes marcados en rojo corresponden con los del triángulo de Tartaglia o triángulo de
Pascal.
1) (x - 3)5
Aplicamos la fórmula del binomio de Newton (a + b)n.
Donde a = x , b = -3 y n =5
A partir de estos ejemplos, se puede desarrollar una regla practica para determinar los coeficientes del
desarrollo del binomio de newton. UN COEFICIENTE CUALQUIERA DEL DESARROLLO SE OBTIENE
MULTIPLICANDO, EL COEFICIENTE ANTERIOR AL QUE DESEAMOS CALCULAR, POR EL
EXPONENTE DE a Y LUEGO DIVIDIENDO ENTRE EL EXPONENTE DE b AUMENTADO EN LA
UNIDAD.
Ejemplo:
(a + b)4= a4 + 4a3b + 6a2b2 + 4ab3 + b4
(a + b)-2= a-2 – 2a-3b + 3a-4b2 – 4a-5b3 + ……………
Observación: si el exponente es entero negativo o fraccionario, el desarrollo admite infinidad de términos.

5.7. Propiedades del Binomio de Newton.

1º Su desarrollo es un polinomio completo de (n+1) términos.
2º Los términos equidistantes de los extremos tienen igual coeficiente binomial. Es decir:
n n
k
= n-k

3° Los términos centrales en el desarrollo de un binomio (a+b)n, son:

tn/2+1 , si n es par.
t(n+1)/2 ó t(n+3)/2 , si n es impar
4° En el desarrollo de un multinomio (x1+x2+…..xr)n, el numero de términos, esta dado por:
CRr,n
5° En el desarrollo de un multinomio (x1+x2+…..xr)n, el término general es:
Pnn1,n2,…nr x1n1x2n2 …….xrnr, donde n1+n2+….nr= n
20
x2
Ejemplo: Hallar el termino central, en el desarrollo de: - 1
2 x
Aplicando la 3° propiedad en el desarrollo del binomio de newton, tn/2+1 , si n es par, y el termino
general del desarrollo, tenemos:
20 x2 10 - 1 10
tn/2+1 = t10+1 = 10 x
2
20 x10 46184 x10
= 10 25 =
8
10
Ejemplo: En el desarrollo de ( v + x + y + z) , hallar:
a) El número de términos
b) El coeficiente de v2x2y2z4.
Aplicando la 4° propiedad, considerando a r = 4 y n = 10, tenemos:

n+r-1 (n+r-1)! (10+4-1)!

CRr,n= CR4,10= = = = 286
r (n-1)! r! (10-1)! 4!
b) Para este inciso, se debe aplicar la 5° propiedad y determinar el coeficiente de v2x2y2z4. Siendo:
10!
Pn n 1 ,n 2,…nr = P10 2,2,2,4 = = 18900
2! 2! 2! 4!