UNIVERSIDAD NACIONAL DE MAR DEL PLATA

Facultad de Ingeniería
ALGEBRA A

TEORÍA DE COMBINATORIA

NÚMEROS COMBINATORIOS. BINOMIO DE NEWTON

Definición: sean m, n  N 0 y tales que m  n . Se llama número

 m m!
combinatorio al número   
 n  n!(m  n )!

m
  se lee “m sobre n” “m” se llama numerador y determina el orden
n
“n” se llama denominador.

5 5!  5 5! 5 5!
Ejemplos:    =10    5    1
 2  2! . 3!  1  1! . 4!  0  0! . 5!

Obsérvese que sólo hay seis números combinatorios de orden 5:

5 5 5 5  5 5

  ;   ;   ;   ;   ;  
0 1  2  3  4   5

Y en general, hay “m+1” números combinatorios de orden “m”.

 m m! m m!  0 0!
Por otra parte:    1 ;    =1 ;    1
 0  0! . m!  m  m!.0!  0  0! . 0!

m  m 
Observación 1: los números combinatorios   y   que tienen
n m  n
igual numerador y denominadores cuya suma es igual al numerador, se dicen
complementarios.

5 5
Ejemplo:   y   son complementarios
 2  3
m  m 
Observación 2: si los números combinatorios   y   , que tienen
n  n  1
igual orden y denominadores sucesivos, están ambos definidos, se llaman números
combinatorios sucesivos. Para que estos dos números combinatorios estén
simultáneamente definidos deberá ser: m  N, n  N 0 , 0  n  m .
5 5
Por ejemplo,   y   son números combinatorios sucesivos.
 3  4 

Teoría de Combinatoria – Página 1

 UNIVERSIDAD NACIONAL DE MAR DEL PLATA
Facultad de Ingeniería
ALGEBRA A

Propiedades de los números combinatorios

1. Los números combinatorios complementarios son iguales.

m  m 
En símbolos:   =  
n m  n
Demostración
 m m!
Por definición:    (1)
 n  n!(m  n )!
y también por definición:

 m  m! m! m!
     (2)
 m  n  (m  n )! m  (m  n ) ! (m  n )! . (m  m  n )! (m  n )! n !

m  m 
De (1) y (2) se sigue que   =  
n m  n

A modo de ejemplo se toman los combinatorios de numerador 5 ordenados en forma

creciente por sus denominadores:

5 5 5 5 5 5

  ;   ;   ;   ;   ;  
0 1  2  3  4 5

Se observa que el primero y el último son complementarios y por lo tanto iguales. Lo

mismo sucede con el segundo y el anteúltimo, y también con los dos centrales:

 5 5 5  5  5 5

  =   =1   =   =5   =   =10
 0 5 1  4  2   3

Luego, los valores correspondientes a los combinatorios dados, son,

ordenadamente:

1 5 10 10 5 1

Es evidente la simetría de los valores equidistantes de los extremos.

Teoría de Combinatoria – Página 2

 UNIVERSIDAD NACIONAL DE MAR DEL PLATA
Facultad de Ingeniería
ALGEBRA A

2. Los números combinatorios sucesivos cumplen la siguiente propiedad:

m  m   m  1
  +   =   , para todo m  N, n  N 0 , 0  n  m
  
n n  1   n  1 
(analice el lector porqué se pide que 0nm )

Demostración: por definición

m  m  m! m! (n  1).m! (m  n ).m!

  +   =   
 n   n  1 n!. (m  n )! (n  1)!.m  (n  1)! (n  1)!. (m  n )!
m-n-1

(n  1  m  n ) . m! (m  1) . m! (m  1)!  m  1
     
(n  1)!. (m  n )! (n  1)!.( m  n )! (n  1)!. (m  n )!  n  1 

Puede verse como partiendo del primer miembro de la igualdad se llegó al

segundo, usando las definiciones de número combinatorio y de factorial, y efectuando la
suma. Para obtener el denominador común en esta suma se debe tener en cuenta que:

(n + 1)! = (n + 1) n! ( (n + 1)! es múltiplo de n! )

y que :

(m - n)! = (m - n) (m – n – 1)! ( (m - n)! es múltiplo de (m – n – 1)! )

Luego, el menor denominador común es ( n + 1)! (m – n )!

5 5 6
Ejemplo:   +   =   (comprobarlo)
 3  4  4

Nota: lo demostrado para dos números combinatorios sucesivos, en cuanto a que su

suma es igual a otro número combinatorio, no se cumple, en general, para la suma de
dos números combinatorios cualquiera (verificarlo).

3. Todo número combinatorio es un número natural.

m
En símbolos:    N , para todo m, n N 0 y 0  n  m
 
n

Para demostrar esta propiedad se utilizan conocimientos que no se tratan en este curso.
Debido a ello, no se presenta esta demostración aquí.

Teoría de Combinatoria – Página 3

 UNIVERSIDAD NACIONAL DE MAR DEL PLATA
Facultad de Ingeniería
ALGEBRA A

Triángulo de Tartaglia

Las propiedades de los números combinatorios quedan plasmadas en un

esquema con forma triangular, denominado Triángulo de Tartaglia (o de Pascal). En él se
colocan los números combinatorios de órdenes y denominadores sucesivos, como sigue:

Los números aparecen ordenados en forma creciente por el orden (numerador),

de arriba hacia abajo; y también ordenados en forma creciente por el denominador, de
izquierda a derecha; de modo que, en cada renglón, están la totalidad de los números de
igual orden. Si se reemplaza cada número del triángulo por su valor, se obtiene:

Como puede verse, este triángulo es “infinito” hacia abajo y tiene una serie de
particularidades:

 Desde el punto de vista “geométrico” podríamos decir que es un triángulo

“equilátero” (sus tres lados tienen igual cantidad de números)
 Los lados laterales están constituidos por unos. ¿Por qué?
 Tiene un “eje de simetría” (trazado en línea punteada), ya que los números de
cada línea ubicados a igual distancia del eje son iguales. ¿Por qué?
 Cada elemento no perteneciente a los lados laterales es igual a la suma de los
dos que tiene arriba, como lo muestran las flechas. ¿Por qué?
 La suma de los números de cada renglón es igual a 2 m , si “m” es el orden que
corresponde al mismo ( la justificación de esta propiedad se verá luego)
Teoría de Combinatoria – Página 4
 UNIVERSIDAD NACIONAL DE MAR DEL PLATA
Facultad de Ingeniería
ALGEBRA A

Las propiedades mencionadas permiten construir este cuadro de números, aún

sin conocer los números combinatorios; basta con comenzar con el 1 del primer renglón,
colocar los dos unos del segundo renglón y luego, escribir los sucesivos renglones,
poniendo un 1 en cada extremo y poniendo en los lugares restantes la suma de los dos
que están arriba.

Potencias de un binomio- Fórmula del Binomio de Newton

La importancia de este triángulo es de orden práctico, ya que los números

combinatorios (también llamados coeficientes binomiales) están directamente
relacionados con los desarrollos correspondientes a las potencias de exponente entero
no negativo de un binomio.
La relación mencionada se evidencia en el siguiente cuadro:

n (a  b ) n coeficientes

0 (a  b) 0  1 1

1 (a  b)1  a  b 1 1

2 (a  b) 2  a 2  2ab  b 2 1 2 1

3 (a  b) 3  a 3  3a 2 b  3ab 2  b 3 1 3 3 1

En el cuadro puede verse que los desarrollos se han ordenado por las potencias
decrecientes de “a”, y que los coeficientes de cada uno de ellos corresponden a un
renglón del triángulo, justamente al que contiene a los combinatorios cuyo orden es igual
al exponente del binomio.

Hay fuertes razones para “sospechar” que esta relación se cumple también para
exponentes naturales superiores a 3. Por ejemplo, que los coeficientes de (a  b) son
4

1 (combinatorios de orden 4) y que el desarrollo de (a  b) es:

4
1 4 6 4
(a  b) 4  a 4  4a 3 b  6a 2 b 2  4ab3  b 3
expresión cuya validez puede comprobarse, por otra parte, efectuando
(a  b) 2 .(a  b) 2 . Es claro, además, que puede escribirse así:

 4  4  4  4  4
(a  b) 4   a 4    a 3 b    a 2 b 2    ab 3    b 3
 0 1  2  3  4
La observación cuidadosa de la misma permite aventurar una fórmula para
exponente “n” natural:

Teoría de Combinatoria – Página 5

 UNIVERSIDAD NACIONAL DE MAR DEL PLATA
Facultad de Ingeniería
ALGEBRA A

n n n  n  1 n 1  n  n

(a  b) n    a n b 0    a n 1 b1    a n  2 b 2  .........    a b    b
 0 1  2  n  1 n
Este desarrollo puede escribirse usando el símbolo de sumatoria (que indica los términos
a sumar haciendo variar “i” en los números enteros desde 0 hasta n) de la siguiente
manera:

n
n
(a  b) n     a n i b i
i 0  i 

y es conocida como Fórmula del Binomio de Newton

Pero esto es una “conjetura”. Para demostrar que esta fórmula es válida se
utilizan conocimientos que no se tratan en este curso. Debido a ello, no se presenta esta
demostración aquí.

Observaciones:

1. El desarrollo de (a + b)n consta de “n+1” términos

2. Las potencias de “a” decrecen de “n” a 0, a medida que las de “b” crecen de 0 a
“n” (ordenado en forma decreciente según las potencias de “a”)
n n n  n  n
3. Los coeficientes son, ordenadamente       . . . . . .    
0   1  2  n 1 n
4. La suma de las potencias de “a” y “b” en cada término es igual a “n”.

Ejemplo 1: Obtener el desarrollo de

Las potencias de “a” decrecen de 4 a 0 y las de “2b” crecen de 0 a 4; y los coeficientes

 4  4  4  4  4
son, ordenadamente           . Luego
0   1  2  3  4

Obtener el desarrollo de (2x  y)

5
Ejemplo 2:

Aquí se escribirá la resta en forma de suma; el desarrollo constará de seis

términos y los coeficientes serán los combinatorios de orden 5 (ver sexto renglón del
triángulo)

Teoría de Combinatoria – Página 6

 UNIVERSIDAD NACIONAL DE MAR DEL PLATA
Facultad de Ingeniería
ALGEBRA A

(2x  y) 5  2x  ( y)  1.( 2x ) 5 ( y) 0  5.( 2x ) 4 ( y)1  10 (2x ) 3 ( y) 2  10 (2x ) 2 ( y) 3 

5

 5(2x )1 ( y) 4  1.( 2x ) 0 ( y) 5  32 x 5  80 x 4 y  80 x 3 y 2  40 x 2 y 3  10 xy 4  y 5

Es claro el motivo por el que, en el desarrollo de la potencia de una resta los

signos de los términos son, alternadamente, positivos y negativos.

n n n  n  n

Demostrar que          .........        2 n
Ejemplo 3:
 0 1  2  n  1  n 
Una forma sencilla es partir del segundo miembro, expresando 2=1+1, como
sigue:
n n n  n  1 n 1  n  0 n
2 n  (1  1) n   1n .10   1n 1.11   1n 2.12  .........   1 .1   1 .1 
0 1  2  n  1 n

n n n  n  n

          .........      
 0 1  2  n  1  n 

n
n
Conjeture acerca del valor de  (1)  i  y demuestre su conjetura.
i

i 0  

Fórmula del término que ocupa el lugar “k+1”

¿Porqué el lugar “k+1” y no “k”? Simplemente porque la expresión es más

sencilla para recordar. Esta fórmula se obtiene con sólo analizar la fórmula general:

n n n  n  1 n 1  n  n

(a  b) n    a n b 0    a n 1b1    a n 2 b 2  .........    a b    b
 0 1  2  n  1 n

1º 2º 3º nº (n+1)º
n
De la que se deduce que el término que ocupe el lugar “k+1” será   a n  k b k .
k  
Se escribirá:
n
Tk 1    a n k b k , con n  N , k  N 0 , 0  k  n
k

Observación: esta fórmula es válida siempre que el desarrollo se escriba

ordenado por potencias decrecientes de “a”, tal como figura arriba.

Teoría de Combinatoria – Página 7

 UNIVERSIDAD NACIONAL DE MAR DEL PLATA
Facultad de Ingeniería
ALGEBRA A

Ejemplo:
a) hallar el sexto término del desarrollo de (2x  x ) , ordenado por
2 10

potencias decrecientes de “x”

10 
T6    (2x ) 5 .( x 2 ) 5  8064 x 5
5
b) hallar el cuarto término del desarrollo de (2x  x ) , ordenado por
2 10

potencias crecientes de “x”

Para hallar el desarrollo en forma creciente bastará con escribir el binomio
permutando sus términos:
(2x  x 2 )10 = ( x 2  2x)10
Y luego calcular el cuarto término de este último:

10 
T4    ( x 2 ) 7 .( 2x ) 3  960 x 11
3

COMBINATORIA

Una gran cantidad de problemas prácticos requiere contar la cantidad de maneras

diferentes en que pueden ocurrir ciertos sucesos. Por ejemplo, ¿de cuántas formas
diferentes pueden ordenarse diez libros en un estante de una biblioteca? ¿cuántas ternas
diferentes de profesores pueden seleccionarse entre ocho docentes? ¿cuántos
automóviles pueden patentarse en nuestro país, si se mantiene el esquema vigente? (tres
letras seguidas de tres dígitos, pudiendo repetirse cualquiera de ellos). Estos y otros
muchos problemas se resuelven en el ámbito de la Combinatoria, que brinda herramientas
que permiten “contar” sistemáticamente todas las posibilidades, sin necesidad de
“enumerar” (hacer un listado de las mismas)

Antes de entrar en el tema propiamente dicho, conviene rever algunos conceptos

básicos de la Teoría de Conjuntos y hacer algunos comentarios sobre principios básicos
de conteo.

Operaciones con conjuntos. Definiciones

Recordamos a continuación algunos conceptos de la Teoría de Conjuntos, que

provee al Álgebra (y a la Matemática en general) de un lenguaje propio. En especial
recordamos la definición de las operaciones entre conjuntos y la relación de inclusión.

Operaciones con conjuntos

Sean A y B dos conjuntos cuyos elementos pertenecen también a un conjunto universal U.
Se definen las siguientes cinco operaciones entre ellos:

Teoría de Combinatoria – Página 8

 UNIVERSIDAD NACIONAL DE MAR DEL PLATA
Facultad de Ingeniería
ALGEBRA A

 Unión A  B  x / x  A  x  B 
 Intersección A  B  x / x  A  x  B 

 Diferencia A  B  x / x  A  x  B 

 Complemento

 Producto cartesiano A x B  {(a; b) / a  A  b  B}

Relación de inclusión: se dice que A es un subconjunto de B, o que A está incluido en B, y

se escribe A  B si para todo x se cumple la implicación x A  x B

La definición de unión nos dice que para que un elemento pertenezca a A  B basta
con que pertenezca a A, o bien a B.

La definición de intersección nos dice que para que un elemento pertenezca a

A  B debe pertenecer simultáneamente a A y a B.

La definición de diferencia entre A y B nos dice que para que un elemento

pertenezca a A  B debe pertenecer a A, pero no a B.

En cuanto al complemento de A, obsérvese que no es otra cosa que U - A.

La definición de producto cartesiano entre A y B no necesita aclaración, pero explica

el nombre R 2 que se da al plano cartesiano. En efecto,
R 2 = RxR= {(a; b) / a  R  b  R}

Si A es un conjunto finito, indicaremos # (A) su cantidad de elementos; por ejemplo,

si A= {2, 3, 6, 9}, entonces # (A) = 4. Admitimos que si A  B =  , entonces # ( AB) = #
(A)+# (B). De ahí que si B  A, entonces # (A-B) = # (A) - # (B). Es fácil ver también que ,
en el caso general vale que # (AB) = # (A) + # (B) - # (AB).

Otro ejemplo: ¿Cuántos números hay entre 1 y 100 que sean múltiplos de 3 o de 7?
Si A es el conjunto de los múltiplos de 3 y B es el conjunto de los múltiplos de 7,
entonces # (A) = [100/3] = 33 y # (B) = [100/7] = 14 . Pero # (A  B) = [100/21] = 4, es
decir que hay cuatro números que son múltiplos comunes de 3 y de 7. El número pedido
es, pues 33 + 14 - 4 = 43.
Es claro que se ha restado cuatro, pues si no estaríamos contando dos veces los
múltiplos comunes de 3 y de 7.

Otra cuestión a tener en cuenta es la siguiente: si cada elección de un objeto de A se

puede combinar con una cualquiera de B entonces la cantidad total de elecciones
combinadas es #(A). #(B) = #(A x B). Esta última fórmula puede generalizarse fácilmente
para más de dos conjuntos y se llama Principio multiplicativo.

Por ejemplo, al comprar un tipo de cuaderno me ofrecen tres colores de tapa: azul,
verde y colorado; además, dos tipos de hoja: rayada o cuadriculada ¿cuántas elecciones
posibles tengo? Es claro que el número de elecciones combinadas es 6 =3.2.

Teoría de Combinatoria – Página 9

 UNIVERSIDAD NACIONAL DE MAR DEL PLATA
Facultad de Ingeniería
ALGEBRA A

En términos generales puede decirse que el “Análisis Combinatorio” o

“Combinatoria” se ocupa de calcular la cantidad de configuraciones que pueden
obtenerse eligiendo „k‟ entre los “n” elementos de un conjunto dado, con diferentes
solicitaciones. Por ejemplo, habrá problemas que llamaremos con repetición (cuando los
elementos pueden repetirse); y también problemas sin repetición, en caso contrario.
Habrá problemas en los que el orden de los elementos no interese y también problemas
en los que el orden sí interese. En este curso sólo se tratan problemas sin repetición.

Problemas sin repetición (s/r)

En lo que sigue , suponemos que el conjunto X tiene “n” elementos distintos por
ejemplo X = { 1,2,3, ..... , n}, y que un mismo elemento no puede repetirse en una misma
configuración . Si elegimos “k” elementos de X en esta situación, obviamente debe
ser 0 < k  n. Se distinguirán dos casos, según interese o no el orden en una
configuración; esto es, si por ejemplo, las configuraciones (a,b,c) y (c,a,b) se consideran
distintas o iguales . Según sea el caso, hablaremos de Variaciones o Combinaciones.

Variaciones (s/r)

De un conjunto de n objetos distintos, se arman configuraciones de „k‟ de ellos sin

repetirlos y donde interesa el orden que ocupan. Estas configuraciones se denominan
Variaciones (sin repetición). Su número lo indicaremos con Vn,k ; es claro que dos
variaciones son distintas si difieren en sus elementos o en el orden entre estos. Por
ejemplo, las variaciones de cuatro objetos {a,b,c,d} tomados de a tres son :

Obsérvese que (a,b,c) difiere de (a,d,b) en sus elementos; en cambio (a,b,c) difiere
de (b,a,c) en el orden de colocación de los mismos. En total, son 24 variaciones.
Ahora bien ¿cómo estar seguros de haber enumerado todas las configuraciones
posibles? Es necesario plantear métodos que lo aseguren.
Una manera de obtenerlas es mediante los llamados “diagramas de árbol”; la idea
es, en este caso, pensar que cada configuración tiene tres lugares: para ocupar el primer
lugar hay cuatro elementos (a, b, c, d) disponibles; elegido el que ocupa el primer lugar, y
debido a que no pueden repetirse los elementos, los candidatos a ocupar el segundo lugar
son cada uno de los tres restantes. Análogamente, elegidos los que ocupan el primer y
segundo lugar, los candidatos a ocupar el tercer lugar son cada uno de los dos restantes.
Pero, ¿cómo contar las configuraciones que se generan? El siguiente cuadro y el
diagrama de árbol correspondiente ayudarán:

Teoría de Combinatoria – Página 10

 UNIVERSIDAD NACIONAL DE MAR DEL PLATA
Facultad de Ingeniería
ALGEBRA A

En la tabla se ve que el número de elementos disponibles para el primer lugar es

4, que para el segundo lugar quedan 3 y para el tercero sólo quedan 2. El principio
multiplicativo permite contar el total de configuraciones: 4.3.2 = 24
Con la idea desarrollada en este ejemplo, vamos a calcular Vn,k de la siguiente
manera : se supone que se tienen „k‟ lugares para ubicar los elementos. Para el primer
lugar, se dispone de los “n” objetos, de modo que se tienen “n” posibilidades. Para el
segundo, y dado que ya se usó uno para el primero, sólo se dispone de “n-1”objetos, de
manera que los dos primeros lugares pueden llenarse de n(n-1) maneras distintas.

Para el tercer lugar se dispone de “n-2” objetos, y por lo tanto los tres primeros
lugares pueden llenarse con n(n-1)(n-2) . Así siguiendo, al llegar al k - ésimo lugar, se
dispone de n - (k-1) = n - k +1 objetos, de manera el número de posibilidades de ubicar
los “n” objetos en los “k” lugares es:

Vn,k = n (n-1) (n-2) ...... (n-k+1)

A partir de esta fórmula, multiplicando y dividiendo por (n-k)! se obtiene:

n(n  1)(n  2).......(n  k  1).(n  k )! n!

Vn,k =  , equivalente a la anterior. Luego:
(n  k )! (n  k )!

n!
Vn , k 
(n  k )!

Teoría de Combinatoria – Página 11

 UNIVERSIDAD NACIONAL DE MAR DEL PLATA
Facultad de Ingeniería
ALGEBRA A

( Obsérvese la conveniencia de definir 0! = 1 : la fórmula para Vn,k sigue siendo válida

aún en el caso k = n )

Ejemplo 1: La clave secreta para la tarjeta de un banco consta de 4 dígitos y no

puede tener números repetidos ¿cuántos claves posibles hay?

La resolución del problema puede abordarse de dos maneras:

1) Ya que hay que elegir cuatro entre los diez dígitos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 e interesa
el orden en que se coloquen ( la clave 3547 no es igual a la clave 7543), es un caso
de variaciones de diez dígitos, tomados de a cuatro (ver definición). Al aplicar la
fórmula correspondiente:
10! 10! 10.9.8.7.6!.
V10, 4     5040
(10  4)! 6! 6!

2) Otra forma es evocar el “diagrama de árbol” y usar el ”principio multiplicativo”. Como

la clave tiene cuatro lugares, para elegir el dígito que ocupe el primer lugar hay 10
posibilidades; como no puede haber números repetidos, para ocupar el segundo lugar
hay nueve dígitos posibles; análogamente, hay ocho para el tercero y hay siete para el
cuarto.

Nº de lugar 1º 2º 3º 4º
Nº dígitos disponibles 10 9 8 7

Luego, el número de claves posibles es 10.9.8.7=5040

Permutaciones (s/r)

Un caso particular importante es cuando k = n. Es decir, de los „n‟ objetos deben

elegirse „n‟, y como no se pueden repetir, en cada configuración están todos; de modo
que las configuraciones se diferencian sólo por el orden de los elementos, en otras
palabras, lo único que puede hacerse es permutar los „n‟ elementos entre sí ; de ahí el
nombre de Permutaciones para esta situación.- Su número se indica Pn y es igual a
Vn ,n Luego:

Pn = n (n - 1) (n - 2) ....... 2.1 = n! : Luego: Pn = n!

Ejemplo 2: ¿De cuántas maneras distintas pueden ordenarse 6 libros diferentes

en un estante de una biblioteca?

Los seis deben libros integrar cada configuración y la única manera de

diferenciarlas es por el orden; luego, se trata de un problema de permutaciones , en
particular las permutaciones de seis elementos. Se aplica la fórmula:

P6  6! 6.5.4.3.2.1  720

Es claro que este problema también puede hacerse usando el principio multiplicativo.

Teoría de Combinatoria – Página 12

 UNIVERSIDAD NACIONAL DE MAR DEL PLATA
Facultad de Ingeniería
ALGEBRA A

Combinaciones (s/r)

Se presentan ahora las configuraciones en las que, sin repetir los objetos, el orden
no interesa : dos configuraciones son distintas sólo si difieren en algún elemento . Estas
configuraciones se denominan combinaciones, y su número se indica por Cn,k . Por
ejemplo, las combinaciones de los cuatro elementos {a,b,c,d} tomados de a tres son:

(a,b,c) (a,b,d) (a,c,d) (b,c,d)

Hay en total cuatro combinaciones: C4,3 = 4 (compare con las variaciones) .

Para calcular Cn,k , se usará un método diferente al que se usó para las
variaciones: en lugar de hacer el conteo directo como se hizo en ese caso, se analizará la
relación entre C n,k y Vn,k . En los ejemplos sobre el conjunto {a,b,c,d} dados más arriba ,
se observa que para pasar de la lista de las variaciones a la de la combinaciones se han
quitado varias por tener los mismos elementos. P. ej. en las variaciones figuran las
configuraciones (a,b,c) , (a,c,b) , (b,a,c) , (b,c,a) , (c,a,b) y (c,b,a) , en cambio en las
combinaciones, de todas éstas sólo aparece (a,b,c) . La razón es que las seis variaciones
son permutaciones de la única combinación (a,b,c) . En este ejemplo, cada combinación
produce 6 = 3! variaciones que se originan por permutación de sus 3 elementos. Luego
la cantidad total de variaciones será la cantidad de combinaciones multiplicada por la
cantidad de permutaciones que produce cada una de ellas ( P3 = 3!)

V4 , 3
V4,3  C 4,3 .P3  C 4,3 
P3

De la misma forma se resuelve el caso general. Si de un total de “n” objetos se

extraen “k”, cada combinación produce Pk=k! variaciones, de manera que:

n!
Vn , k (n  k )! n! n
Pk .C n,k  Vn,k  C n,k  =     ; luego, la fórmula es:
Pk k! k!(n  k )!  k 

n! n
C n,k     con m, n  N y m  n .
k!(n  k )!  k 

n
Nota: obsérvese que, si bien la fórmula para calcular C n ,k y   es la misma, ambos
k 
símbolos no pueden identificarse totalmente, ya que el dominio de variación de “n” y “k”
no es igual en ambos casos. En el primer caso su mínimo valor es 1, mientras que en el
segundo es 0

Teoría de Combinatoria – Página 13

 UNIVERSIDAD NACIONAL DE MAR DEL PLATA
Facultad de Ingeniería
ALGEBRA A

Ejemplo 3: ¿Cuántas ternas de profesores se pueden elegir para conformar

una mesa examinadora, si hay nueve docentes disponibles?

Aquí, el orden no interesa, sólo interesa qué profesores la integran. Luego, es un

problema de combinaciones, en este caso, de nueve elementos tomados de a tres. Se
aplica la fórmula:
9! 9! 9.8.7.6!
C9,3  =     84
3!(9  3)! 3!.6! 3.2.6!

En el cálculo de Combinaciones no se puede usar el principio multiplicativo.

Nota: en el abordaje de los problemas de Combinatoria, es importante su “encuadre”;

esto es, diferenciar si se trata de un problema de variaciones, de combinaciones o de
permutaciones. Estos últimos son inconfundibles, ya que el total de elementos integran
cada configuración; luego, habrá que diferenciar variaciones de combinaciones.

Formularse estas preguntas ayudará:

Nota: para contar variaciones y permutaciones es posible usar el principio multiplicativo;

para contar combinaciones, no.

Permutaciones “en círculo”: un caso particular

Si se comparan los siguientes dos problemas:

1. ¿de cuántas formas diferentes pueden ordenarse tres personas en una

fila?
2. ¿de cuántas formas diferentes pueden ordenarse tres personas en torno a
una mesa circular?

Teoría de Combinatoria – Página 14

 UNIVERSIDAD NACIONAL DE MAR DEL PLATA
Facultad de Ingeniería
ALGEBRA A

Para contestar al primer interrogante hay seis formas, que son las permutaciones
de tres elementos.
Para responder a la segunda pregunta, se considera el esquema siguiente:

abc cab bca acb bac cba

a c b a b c

c b b a a c b c c a a b

En la parte superior están las respuestas del primer problema: sin duda son seis,
diferentes entre sí. Debajo de cada una se ve el correspondiente ordenamiento, pero “en
círculo” ¿son también seis diferentes?. Fácilmente se advierte que no, ya que, por
ejemplo, las tres primeras son una sola. Para comprenderlo tome un elemento, por
ejemplo “a” y observe qué elemento hay a su derecha (c) y qué elemento hay a su
izquierda (b); haga lo mismo en la segunda y en la tercera configuración y se verá que
ocurre lo mismo. Algo similar sucede con las tres últimas: en cada una de ellas, a la
derecha de “a” está “b” y a su izquierda está “c”.

Hay, por lo tanto, sólo dos permutaciones “en círculo”. Pero ¿cómo se pueden
obtener a partir de las permutaciones “en línea”? Basta con dejar fijo un elemento
cualquiera y permutar entre sí a los restantes; así las permutaciones “en círculo” de tres
elementos resultará igual a las permutaciones “en línea” de dos elementos. Si llamamos
P C 3 al número de las mismas se tendrá que P C 3  2! . En el caso general de n
elementos:

P C n  (n  1)!

Teoría de Combinatoria – Página 15