Una breve introducci

on
a la combinatoria
Contenido
1 Exposici
on del problema

2 Variaciones
2.1 Variaciones sin repeticion . .
2.2 Permutaciones sin repeticion
2.2.1 Factoriales . . . . . .
2.3 Variaciones con repeticion . .

.
.
.
.

1
2
3
3
3

3 Combinaciones
3.1 Combinaciones sin repeticion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3.1.1 N
umeros combinatorios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4
4
5

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

Exposici
on del problema

La Combinatoria trata el problema de contar de cuantas maneras pueden agruparse los objetos.
Para centrarnos en un caso concreto, supongamos que disponemos de cinco objetos

y que deseamos agruparlos de tres en tres. Para formar todos los grupos posibles debemos acordar dos
cuestiones importantes:
a) Pueden haber objetos repetidos en el mismo grupo?, es decir, se admite el grupo z z F ?
b) Tiene importancia el orden en el que figuren los objetos dentro de un grupo?, es decir, es el mismo
grupo z F que F z ?
Dependiendo de que la respuesta a cada una de estas preguntas sea afirmativa o negativa, tendremos
diferentes soluciones al problema planteado de contar el n
umero de grupos de tres objetos que podemos
formar disponiendo de cinco.
Si la respuesta a la segunda pregunta es afirmativa, es decir, si el orden tiene importancia, a los grupos de
objetos se les llama variaciones, pero si es negativa, a tales grupos se les conoce como combinaciones.
De que la respuesta a la primera pregunta sea afirmativa o negativa, depende que tengamos variaciones
y combinaciones con o sin repetici
on.

Variaciones

Vamos a comenzar nuestro analisis admitiendo que no hay repetici

on y que importa el orden en que
esten situados los objetos dentro de un grupo. Es decir, empezamos con las variaciones sin repeticion.

Una breve introducci

on a la combinatoria

2.1

Variaciones sin repetici

on

En la siguiente tabla se han construdo todos los grupos posibles de tres objetos de la siguiente forma: en
las columnas A, los cinco objetos tomados individualmente. En las columnas B las parejas que forman
con los otros cuatro, y en las columnas C, los tros que pueden formarse con cada una de las parejas de
las columnas B y el objeto restante.
A

C
z
F

z
zF
z
F
Fz
F

z
F

C
z
F

z
zF
z
F
Fz
F

z
F

A
z

B
z

zF

C
z
zF
z
z
zF
z
zF
zF
zF
z
z
zF

A
F

B
F

Fz

F
F
F
F
F
F
F
F
F
F
F
F

z
z
z

z
F

z
F
z
z
zF
F
F
Fz

Es facil verificar que hay sesenta grupos de tres objetos. Una forma de contarlos que sera u
til mas tarde,
es atender a la siguiente observacion, que por cierto es evidente:
Por cada objeto en la columna A hay cuatro en la B y por cada uno de estos cuatro hay tres
en la columna C.
De modo que hay un total de 5 4 3 = 60 grupos.
A partir de aqu es facil generalizar. Por ejemplo si en lugar de cinco objetos hubiera veinte, con cada
uno de ellos se podran formar 20 19 parejas, a cada una de las cuales podramos a
nadir uno de los 18
objetos restantes, de modo que en total habra 20 19 18 grupos de tres objetos.
Si ahora con estos veinte objetos deseamos formar grupos no de tres, sino de cinco objetos, bastara con
a
nadir a cada uno de los 20 19 18 tros, uno de los 17 objetos restantes formando as 20 19 18 17
cuartetos, a los que si adjuntamos uno de los 16 objetos que a
un quedan, nos dan un total de 20 19
18 17 16 grupos de cinco objetos.
Como conclusion de estos analisis, podemos establecer la siguiente conjetura:
El n
umero de grupos de n objetos que pueden formarse con m objetos sin que se repita ninguno,
y considerando distintos dos grupos constituidos por los mismos objetos, con tal de que esten
en diferente orden, es
m(m 1)(m 2) . . . (m (n 1))

m > n.

Enunciamos ahora la definicion formal de variaciones sin repeticion.

Definici
on 2.1 Se llaman variaciones sin repertici
on de m objetos tomados de n en
n a los grupos de n objetos que pueden formarse con los m objetos, con esta condiciones:
un objeto repetido,
a) en un mismo grupo no puede haber ning
b) se consideran distintos dos grupos que tengan los mismos objetos si estos est
an en orden
distinto.
El n
umero de esos grupos se designa por Vmn o Vm,n .
De acuerdo con la conjetura anterior podemos enunciar la proposicion que sigue, que puede demostrarse
usando el metodo de induccion.

Una breve introducci

on a la combinatoria

Proposici
on 2.1 El n
umero de variaciones sin repetici
on de m objetos tomados de n en n
es
Vmn = m(m 1)(m 2) . . . (m (n 1))
m > n > 1.
Ejemplo: El n
umero de variaciones de 8 objetos agrupados de cinco en cinco es 8 7 6 5 4 = 6720.

2.2

Permutaciones sin repetici

on

Un caso particular importante de las variaciones son la permutaciones, que son los grupos que pueden
formarse con n objetos tomandolos todos a la vez. Por ejemplo, si consideramos los tres objetos z F
y formamos con ellos todos los grupos posibles, tendremos
zF

Fz

zF

zF

Fz

Fz

Es evidente que al entrar los tres objetos en todos los grupos, la u

nica diferencia que puede haber de
unos a otros es el orden en que aparezcan los objetos. Se trata pues de variaciones, en las que m = n = 3
y por lo tanto, su n
umero es V33 = 3 2 1 = 6.
Veamos la definicion formal.
Definici
on 2.2 Se llaman permutaciones sin repetici
on de n objetos, a los grupos que
pueden formarse con esos objetos, de modo que en un mismo grupo no puede haber ning
un
objeto repetido. El n
umero de esos grupos se designa por Pn .
El calculo del n
umero de permutaciones es sencillo si usamos la proposicion 2.3 de la que se deduce
inmediatamente la que sigue.
Proposici
on 2.2 El n
umero de permutaciones sin repetici
on de n objetos es
Pn = n(n 1)(n 2) . . . 3 2 1
2.2.1

n > 1.

Factoriales

Las permutaciones sin repeticion permiten introducir un concepto de amplio uso en las Matematicas, y
no solo en la Combinatoria. Se trata de los factoriales.
Definici
on 2.3 Sea n Z+ {0}. Se llama factorial de n y se representa por n ! al n
umero
(
n(n 1)(n 2) . . . 3 2 1
si n > 0;
n! =
1
si n = 0.
De acuerdo con esta definicion, Pn = n !.

2.3

Variaciones con repetici

on

Seguimos con nuestro ejemplo de cinco objetos agrupados de tres en tres. Vamos a considerar ahora las
variaciones con repeticion. A las sesenta de la tabla anterior tenemos que a
nadir muchas mas ya que
ahora en cada grupo de tres puede haber dos o tres objetos iguales. No es necesario mostrar todos estos
grupos, pues para contarlos, basta con observar lo siguiente:
Por cada uno de los cinco objetos hay cinco parejas que puede formar dicho objeto con los
dem
as (incluido el mismo), es decir hay 5 5 = 25 parejas. Cada una de estas parejas puede
a su vez formar cinco tros con los cinco objetos, luego hay 5 5 5 = 125 grupos de tres
objetos.
La generalizacion es obvia. Si en lugar de cinco objetos dispusieramos de 15 y los agruparamos de seis
en seis, por cada objeto habra 15 parejas; por cada pareja 15 tros; por cada tro 15 cuartetos; por cada
cuarteto 15 quintetos, y por u
ltimo, por cada quinteto 15 sextetos. El n
umero total de sextetos es, por
lo tanto 15 15 15 15 15 15 = 156 = 11 390 625.
Damos ahora la definicion formal de variaciones con repeticion.

Una breve introducci

on a la combinatoria

Definici
on 2.4 Se llaman variaciones con repertici
on de m objetos tomados de n en
n a los grupos de n objetos que pueden formarse con los m objetos, consider
andose distintos
dos grupos si los objetos que los constituyen est
an en orden distinto. El n
umero de esos grupos
n
se designa por V Rm
o V Rm,n .
En las variaciones sin repeticion, necesariamente ha de ser m > n, pero en las variaciones con repeticion
puede ocurrir que m > n o que m < n, ya que la repeticion permite que en un grupo pueda haber mas
objetos que los disponibles, con tal de que se repitan algunos de ellos.
En cuanto al n
umero de las variaciones con repeticion, tenemos la siguiente proposicion que puede demostrarse por induccion:
Proposici
on 2.3 El n
umero de variaciones con repetici
on de m objetos tomados de n en n
es
n
V Rm
= mn
m > 1, n > 1.
Ejemplo: Cuantos n
umeros de seis cifras tienen todas sus cifras que sean n
umeros primos? Teniendo en
cuenta que de las diez cifras, cinco son n
umeros primos 1, 2, 3, 5 y 7, se trata de hallar cuantos n
umeros
de seis cifras estan constituidos por estas cinco. En un n
umero, el orden de sus cifras tiene importancia,
y estas pueden estar repetidas, de modo que se trata de variaciones con repeticion de cinco elementos
tomados de seis en seis: 56 = 15625.

Combinaciones

Proseguimos el estudio de la Combinatoria manteniendo la condicion de que no hay repetici

on pero
ahora admitiendo que no importa el orden en que esten situados los objetos dentro de un grupo. Es
decir, nos ocupamos ahora de las combinaciones sin repeticion.

3.1

Combinaciones sin repetici

on

Por cada combinacion de tres objetos, por ejemplo z hay tantas variaciones de esos mismos objetos
como podamos formar ordenandolos de todas las formas posibles, es decir
z

Estas seis variaciones son precisamente los grupos que se pueden formar con tres objetos ( , z y ),
y su n
umero es por tanto V33 = P3 = 3 ! = 6.
As pues, por cada combinacion de cinco objetos agrupados de tres en tres, hay P3 variaciones de esos
mismos objetos, con lo cual, si llamamos C53 al n
umero de combinaciones sin repeticion de 5 objetos
umero de combinaciones
agrupados de tres en tres, se verificara V53 = C53 P3 , de donde resulta que el n
V53
543
3
es C5 =
=
= 10.
P3
321
Definici
on 3.1 Se llaman combinaciones sin repertici
on de m objetos tomados de n
en n a los grupos de n objetos que pueden formarse con los m objetos, con esta condiciones
a) en un mismo grupo no puede haber ning
un objeto repetido,
b) no hay dos grupos que tengan los mismos objetos.
n
El n
umero de esos grupos se designa por Cm
o bien Cm,n

La siguiente proposicion proporciona una expresion para el calculo del n

umero de combinaciones sin
repeticion. Puede demostrarse usando el metodo de induccion.
umero de combinaciones sin repetici
on de m objetos tomados de n en
Proposici
on 3.1 El n
n es
m(m 1)(m 2) . . . (m (n 1))
Vn
n
m > n > 1.
Cm
= m =
Pn
n!

Una breve introducci

on a la combinatoria

Ejemplo: Un equipo de f
utbol dispone de 20 jugadores. Cuantas alineaciones distintas podra formar
el entrenador, suponiendo (por simplicidad) que cualquier jugador puede ocupar cualquier puesto dentro
de la alineacion?
Es evidente que dentro de una alineacion, un jugador solo puede aparecer una vez, y que no importa el
orden en que esten dispuestos, as que se trata de combinaciones sin repeticion, cuyo n
umero es
11
=
C20

3.1.1

20 19 18 17 16 15 14 13 12 11 10
= 167 960.
11 !

N
umeros combinatorios

As como los factoriales encuentran amplia aplicacion fuera del ambito de la Combinatoria, con los
n
umeros combinatorios sucede lo mismo. A continuacion damos su definicion.
Definici
on 3.2 Sean m, n Z+ {0} conm
> n. Se llama n
umero combinatorio (o
m
coeficiente binomial) y se representa por
, al n
umero
n

m(m 1)(m 2) . . . (m (n 1))

m
si n > 0,
=
n!

n
1
si n = 0.
n
Una consecuencia inmediata de esta definicion es que Cm
=

m
. Cuando se describe con palabras un
n

n
umero combinatorio, se dice m sobre n.
Algunas propiedades de los n
umeros combinatorios que pueden demostarse a partir de la definicion 3.2,
se exponen en la siguiente proposicion.
Proposici
on 3.2 Sean m, n Z+ {0} tales que m > n, entonces se verifican:

m
m!
m
m
a)
=
,
b)
=
.
n
(m n)! n!
n
mn