COMBINATORIA

La Combinatoria es la parte de las Matemticas que estudia las diversas formas de realizar
agrupaciones con los elementos de un conjunto, formndolas y calculando su nmero.
Existen distintas formas de realizar estas agrupaciones, segn se repitan los elementos o no,
segn se puedan tomar todos los elementos de que disponemos o no y si influye o no el orden
de colocacin de los elementos.
VARIACIONES
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 agrupacin.
Existe dos tipos: variaciones sin repeticin y variaciones con repeticin.
Variaciones sin repeticin.
Las variaciones sin repeticin de m elementos tomados de n en n se definen como las distin-
tas agrupaciones formadas con n elementos distintos, eligindolos de entre los m elementos de
que disponemos, considerando una variacin distinta a otra tanto si difieren en algn elemento
como si estn situados en distinto orden.
El nmero de variaciones que se pueden construir se calcula mediante la frmula:
( )
( , ) .( 1).( 2)......
hasta tener n factores
V m n m m m =
Ejemplo:
( )
(6, 3) 6.5.4 120
tres factores
V = =
Con las cifras 1, 2, 3, 4, 5, 6 y 7, cuntos nmeros de 4 cifras se pueden formar sin que se
repita ninguna cifra?
SOLUCIN: Como influye el orden, se trata de variaciones ordinarias de 6 elementos tomados
de 4 en 4.
(6, 4) 6.5.4.3 360 V = =

Variaciones con repeticin.
Las variaciones con repeticin de m elementos tomados de n en n se definen como las distin-
tas agrupaciones formadas con n elementos que pueden repetirse, eligindolos de entre los m
elementos de que disponemos, considerando una variacin distinta a otra tanto si difieren en
algn elemento como si estn situados en distinto orden.
El nmero de variaciones que se pueden construir se calcula mediante la frmula:

( )
( , ) . ........
hasta n factores
n
VR m n mm m = =
Ejemplo:
( )
(5, 3) 5.5.5 125
tres factores
VR = =
Con las letras a, b, c, o, cuntas palabras de tres letras iguales o distintas, se pueden for-
mar?.
SOLUCIN: Se trata de variaciones con repeticin de cuatro elementos tomados de 3 en 3.
(4, 3) 4.4.4 64 VR = =

En el juego de las quinielas, Cuntas cuntas columnas o apuestas hemos de realizar para
acertar con seguridad los 14 partidos.
SOLUCIN: Disponemos de tres elementos, 1, x, 2 para formar grupos de 14 elementos en los
que puede repetirse cualquiera de los signos, por tanto, se trata de variaciones con repeticin
de 3 elementos tomados de 14 en 14:
14
( 14 )
(3,14) 3.3.3.3....... 3 4782969
hasta factores
VR = = =
PERMUTACIONES
Las permutaciones son aquellas formas de agrupar los elementos de un conjunto teniendo en
cuenta que:
Influye el orden en que se colocan.
Tomamos todos los elementos de que se disponen.
Sern Permutaciones SIN repeticin cuando todos los elementos de que disponemos
son distintos.
Sern Permutaciones CON repeticin si disponemos de elementos repetidos.
Las permutaciones son un caso particular de las variaciones donde m = n.
Permutaciones sin repeticin:
El nmero de permutaciones de n elementos se obtiene aplicando la siguiente frmula:
( ) ( , ) .( 1).( 2)......3.2.1 P n V n n n n n = =
El productos de los n primeros nmeros naturales recibe el nombre de factorial de n y se ex-
presa as: n!
4! = 4.3.2.1
6! = 6.5.4.3.2.1
Etc.
Entonces podemos expresar el nmero de permutaciones de la siguiente manera: ( ) ! P n n =
(4) 4.3.2.1 24 P = =
(5) 5.4.3.2.1 120 P = =
Con las cifras 2, 3, 5 y 7, cuntos nmeros de 4 cifras podemos escribir sin que se repita nin-
guna cifra?
SOLUCIN: (4) 4! 4.3.2.1 24 P = = = nmeros

Con las letras a, b, c, d, e, calcula las palabras de 5 letras, sin que se repita ninguna letra, que
podemos formar en cada uno de los siguientes casos:
a) Sin condiciones.
b) Que la letra b est siempre en segunda posicin.
c) Que la letra a est en primera posicin y la letra d en cuarta.
SOLUCIN:
a) (5) 5! 5.4.3.2.1 120 P = = = palabras.
b) En este caso la letra b no se puede mover, estar siempre en segunda posicin. Entonces
slo podemos permutar 4 letras: (4) 4.3.2.1 24 P = = palabras
c) Ahora son dos letras las que estn fijas, luego podemos permutar solamente 3 letras:
(3) 3! 3.2.1 6 P = = = palabras.

Permutaciones CON repeticin:
Cuando en los m elementos existen elementos repetidos (un elemento aparece a veces, otro b
veces, otro c veces, etc ) verificndose que .... a b c m + + + = , las permutaciones que se ob-
tienen reciben el nombre de permutaciones con repeticin. Su nmero se obtiene mediante la
siguiente frmula:
, ,
!
( )
! ! !
a b c
m
P m
a b c
=
En un rallye de una escudera intervienen ocho coches de los cuales tres son italianos, dos
franceses, otros dos alemanes y uno brasileo.
a) Calcula el nmero posible de clasificaciones por pilotos.
b) Calcula el nmero posible de clasificaciones por nacionalidades.
SOLUCIN:
a) El nmero de clasificaciones posibles por pilotos es el nmero de permutaciones que pue-
den darse entre los ocho pilotos, es decir, (8) 8! 8.7.6.5.4.3.2.1 40320 P = = =
b) El nmero de clasificaciones posibles por nacionalidades es el nmero de permutaciones de
ocho elementos en los que hay pilotos que se repiten: italianos 3, franceses 2 y alemanes 2.
Por tanto,
3,2,2
8! 8.7.6.5.4.3.2.1
(8) 1680
3!2!2! 3.2.1.2.1.2.1
P = = =
COMBINACIONES

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 agrupacin.
Existen dos tipos: combinaciones sin repeticin y combinaciones con repeticin.

Combinaciones sin repeticin.
Definicin:
Las combinaciones sin repeticin de m elementos tomados de n en n se definen como las dis-
tintas agrupaciones formadas con n elementos distintos, eligindolos de entre los m elementos
de que disponemos, considerando una variacin distinta a otra slo si difieren en algn elemen-
to, (No influye el orden de colocacin de sus elementos).
El nmero de combinaciones que se pueden construir se calcula mediante la frmula:

( )
( 1)( 2)......
( , )
( 1)( 2)....3.2.1
hasta tener n factores
m m m
C m n
n n n

=


Es decir,
( , )
( , )
!
V m n
C m n
n
=
Ejemplos:
5.4.3
(5, 3) 10
3.2.1
C = =
6.5.4.3
(6, 4) 15
4.3.2.1
C = =

Otra forma de expresar el nmero de combinaciones de m elementos tomados de n en n es
mediante la expresin siguiente:
m
n
| |
|
\
. Esta expresin recibe el nombre de nmero combina-
torio y se lee m sobre n.
Ejemplos:
5
5.4
10
2 2.1
| |
= =
|
\

En una clase de 20 alumnos formamos grupos de trabajo de 5 alumnos. De cuntas maneras
podemos hacerlo?.
SOLUCIN: Como no influye el orden se trata de combinaciones de 20 elementos tomados de
5 en 5.
20
20.19.18.17.16
(20, 5) 19.6.17.8
5 5.4.3.2.1
C
| |
= = =
|
\
= 15504

Un grupo de 10 amigos juegan al futbol sala. Hay 3 que pueden jugar de porteros y los 7 res-
tantes pueden jugar en cualquier puesto menos de porteros.
Cuntos equipos de futbol sala pueden formarse sabiendo que un equipo lo integran 4 juga-
dores ms el portero?
SOLUCIN: Tenemos que elegir 4 jugadores entre un conjunto de 7,
7
4
| |
|
\
y 1 portero entre un
conjunto de 3,
3
1
| |
|
\

Nmero de combinaciones posibles:
7 3
7.6.5.4 3
. . 105.3 415
4 1 4.3.2.1. 1
| | | |
= = =
| |
\ \
equipos.

En un programa de televisin hay cuatro presentadoras. Si aparecen de dos en dos en la pan-
talla, de cuntos modos pueden hacerlo?.
SOLUCIN:
4
4.3
(4, 2) 6
2 2.1
C
| |
= = =
|
\
modos.

Combinaciones con repeticin
Definicin:
Las combinaciones con repeticin de m elementos tomados de n en n (de orden n) se definen
como las distintas agrupaciones de n elementos eligindolos de entre los m elementos de que
disponemos, considerando una variacin distinta a otra slo si difieren en algn elemento, (No
influye el orden de colocacin de sus elementos).
El nmero de combinaciones que se pueden construir se puede calcular mediante la frmula
siguiente:

1
( , )
m n
CR m n
n
+ | |
=
|
\

Ejemplo: Con las cifras 1, 2, 3 y 4 podemos formar las siguientes combinaciones con repeti-
cin:
1, 2, 3, 4 (Combinaciones de orden 1)
Nmero de combinaciones: 4, es decir,
4 1 1 4
4
1 1
+ | | | |
= =
| |
\ \


11, 12, 13, 14
22, 23, 24
33, 34
44

(Combinaciones de orden 2)
Nmero de combinaciones: 10, es decir,
4 2 1 5
5.4
10
2 2 2.1
+ | | | |
= = =
| |
\ \


111, 112, 113, 114, 122, 123, 124, 133, 134
144, 222, 223, 224, 233, 234, 244, 333, 334
344, 444

(Combinaciones de orden 3)
Nmero de combinaciones: 20, es decir,
4 3 1 6
6.5.4
20
3 3 3.2.1
+ | | | |
= = =
| |
\ \



En una bodega hay cinco tipos diferentes de botellas. De cuntas formas se pueden elegir
cuatro botellas?
No entran todos los elementos. Slo elije 4. (No son permutaciones.)
No importa el orden. Da igual que elija 2 botellas de ans y 2 de ron, que 2 de ron y 2 de ans.
(No son variaciones).
S se repiten los elementos. Puede elegir ms de una botella del mismo tipo. (Son combinacio-
nes con repeticin)

5 4 1 8
8.7.6.5
(5, 4) 70
4 4 4.3.2.1
CR
+ | | | |
= = = =
| |
\ \


EJERCICIOS QUE HAN SIDO PROPUESTOS EN DISTINTAS CONVOCATORIAS
1. Sea { } nmeros de cinco cifras que terminan en tres o siete A =
A) Cardinal de A = 20000
B) Cardinal de A = 88888
C) Cardinal de A =18000
(Convocatoria septiembre 2001. Examen tipo A)
SOLUCIN:
Como influye el orden, se trata de variaciones con repeticin. Lo hacemos dibujando 5 casillas
correspondientes a cada una de las cifras de los nmeros:
Existe 10 cifras para formar nmeros: 1, 2, 3, 4, 5, 6, 7, 8, 9, 0
En la casilla de la izquierda podemos poner cualquiera de las cifras, excepto el 0 porque enton-
ces el nmero no sera de cinco cifras.
En las casillas centrales podemos colocar cualquiera de las cifras, es decir, 10.
Finalmente, en la casilla de la derecha solamente podemos poner dos cifras, el 3 el 7.
9 10 10 10 2

Nmeros posibles: 9 10 10 10 2 18000 =
Cardinal de un conjunto es el nmero de elementos que tiene. En este caso, como se pueden
formar 18000 nmeros el cardinal es 18000.
La opcin C) es la correcta.

2. Sea { } nmeros de cinco cifras divisibles por 5 A =
Entonces, cardinal de A vale:
A) 20.000 B) 9.000 C) 10.000 D) 18.000
(Convocatoria junio 2003. Examen tipo J)

SOLUCIN:
El problema es idntico al anterior.
Un nmero es divisible por 5 cuando termina en 0 5. Entonces en la casilla de la derecha
podemos colocar dos cifras.
En la casilla de la izquierda podemos poner 9 nmeros ya que el 0 no puede estar.
En las casillas centrales pueden estar cualquiera de las 10 cifras.
9 10 10 10 2


Nmeros posibles: 9 10 10 10 2 18000 =
La opcin D) es la correcta.

3. En una baraja espaola de 40 cartas, cuntas maneras distintas hay de extraer sin
reemplazamiento 3 oros y 2 copas?
A) 600 B) 1000 C) 5400 D) 165

(Convocatoria junio 2004. Examen tipo J)

SOLUCIN:
Tenemos que extraer 3 oros entre un conjunto de 10 oros. Formas de hacerlo:
10
3
| |
|
\

Adems hemos de extraer 2 copas entre un conjunto de 10 copas. Formas de hacerlo:
10
2
| |
|
\

Entonces, las maneras de extraer 3 oros y 2 copas es
10 10
10.9.8 10.9
. . 120.45 5400
3 2 3.2.1 2.1
| | | |
= = =
| |
\ \
maneras.
La opcin C) es la correcta.

4. Una mano de mus consta de 4 cartas del conjunto de 40 cartas de la baraja espaola.
Cuntas manos de mus contiene 2 oros y 2 copas?.
A) 2025 B) 1000 C) 165 D) 6125
(Convocatoria junio 2007. Examen tipo G)

SOLUCIN:
Formas de extraer 2 oros entre 10 oros que contiene la baraja:
10
2
| |
|
\

Formas de extraer 2 copas entre 10 copas que contiene la baraja:
10
2
| |
|
\

Formas de extraer 2 oros y 2 copas:
10 10
10.9 10.9
. . 45.45 2025
2 2 2.1 2.1
| | | |
= = =
| |
\ \

La opcin A) es la correcta.

5. En una carrera de maratn intervienen 3 espaoles, 2 ingleses, 1 italiano, 3 alemanes,
2 franceses y un belga. Si un pdium consiste en tres personas situadas en tres puestos
distintos, cuntos pdiums distintos pueden darse al acabar la carrera?
A) 220 B) 10235 C) 1320 D) 3960
(Convocatoria septiembre 2007. Examen tipo A)
SOLUCIN:
Nmero de participantes: 12
Un pdium lo forman 3 personas.
Variaciones de 12 elementos tomados de 3 en 3: (12, 3) 12.11.10 1320 V = =
La opcin C) es la correcta.

6. Con las vocales a, a, e, e, e, i, i, o, u, u, Cuntas palabras de 10 letras se pueden for-
mar?
A) 50400 B) 100800 C) 151200 D) 75600
(Convocatoria 2007) Examen tipo F)

SOLUCIN:
2,3,2,1,2
10! 10.9.8.7.6.5.4.3.2.1.
(10) 75600
2!3!2!1!2! 2.1.3.2.1.2.1.1.2.1
P = = =
La opcin D) es la correcta.

7. Cuntas palabras de 5 letras, con o sin sentido, se pueden formar con dos aes, una pe
y dos eses. (por ejemplo aapss).
A) 10 B) 30 C) 20 D) 120
(Convocatoria de junio 2008. Examen tipo A)
En este caso tenemos 5 letras de las cuales 2 son aes y otras 2 son eses:
El nmero de palabras que pueden formarse es:
2,2
5! 5.4.3.2.1
(5) 30
2!2! 2.1.2.1
P = = =

La opcin B) es la correcta.
8. Cuntos nmeros de tres cifras (dnde la primera por la izquierda no es un cero) existen
cuando quitamos los que tiene todas sus cifras iguales.
A) 1000.
B) 991.
C) 891.
D) 639.

(Convocatoria de septiembre 2008)

SOLUCIN.
Lo hacemos por cajas:

A la izquierda podemos poner 9 nmeros. (el cero no puede estar)
En el centro podemos poner 10 nmeros.
A la derecha tambin podemos poner 10 nmeros.
Por tanto, 9.10.10 900 = nmeros.
Ahora tenemos que restar los que tienen las tres cifras iguales, es decir,
111, 222, 333, 444, 555, 666, 777, 888, 999. Total 9 nmeros.
900 9 891 =
La opcin correcta es la C).


9 10 10