Departamento de Matemticas.

IES Pedro Floriani

COMBINATORIA
La Combinatoria estudia las diferentes formas en que se pueden realizar la ordenacin o
agrupamiento de objetos siguiendo determinadas reglas.
Lo primero que hemos de tener claro son las respuestas a las siguientes preguntas:

Intervienen en los agrupamientos todos los elementos?

Se pueden repetir los elementos en las distintas agrupaciones?

Interviene el orden en las distintas agrupaciones?

Segn sean las respuestas a las anteriores preguntas clasificaremos las agrupaciones en:

VARIACIONES ORDINARIAS

VARIACIONES CON REPETICIN

PERMUTACIONES

PERMUTACIONES CON REPETICIN

COMBINACIONES

VARIACIONES ORDINARIAS de m elementos tomados de n en n. V

n
m

Son las distintas ordenaciones que se pueden formar con m elementos de modo que:
 Cada agrupacin sea de n elementos distintos
 Dos sean distintos si se diferencian en algn elemento o en el
orden de colocacin de los mismos.

n
m

= m(m 1)(m 2).........(m n + 1)

Ejemplo: En una final olmpica en la que participan 8 atletas, de cuntas maneras se pueden repartir
el primer, segundo y tercer puesto.

3
8

= 876 =336

VARIACIONES CON REPETICIN de m elementos tomados de n en n. VR

n
m

Son las distintas ordenaciones que se pueden formar con m elementos de modo que:
 Cada agrupacin sea de n elementos repetidos o no
 Dos sean distintos si se diferencian en algn elemento o en el
orden de colocacin de los mismos.
n
n
VR m = m
Ejemplo: Combinaciones distintas (de 1-X-2) que pueden resultar en una quiniela de 15 partidos.

VR

PERMUTACIONES de n elementos. P

15
3

= 3 =14.348.907
15

Son las distintas ordenaciones de un conjunto de n elementos; siendo los n elementos distintos.
Pn = n !
Ejemplo: Vocablos de 11 letras que pueden formarse con las letras de la palabra PERMUTACIN.
P11 = 11! = 1110987654321=39916800

Departamento de Matemticas. IES Pedro Floriani

PERMUTACIONES CON REPETICIN de n elementos de los cuales algunos se repiten.

PR

a ,b , c
n

Son las distintas ordenaciones de un conjunto de n elementos; de los cuales hay a, b y c

elementos iguales.
n!
a ,b , c
PRn = a !b !c !
Ejemplo: Vocablos de 11 letras que pueden formarse con las letras de la palabra MATEMTICAS.
11!
2 , 3, 2
PR11 = 2 !3!2! = 1663200

COMBINACIONES de m elementos tomados de n en n. C

n
m

Son las agrupaciones de n elementos tomados de un conjunto de m elementos; todos distintos y

sin tener en cuenta el orden.
m
m!
n
C m = n = n !(m - n) !
Ejemplo: En un equipo de baloncesto de 9 jugadores en plantilla. Cuntos equipos titulares distintos
podran salir a jugar?

5
9

9
9!
9!
= =
=
=126
5 5 !(9 - 5) ! 5 !4!

PROBLEMAS
1)

Maneras de sentarse 3 personas en una fila de 6 asientos.

2)

Maneras de sentarse 6 personas en una fila de 6 asientos.

3)

Maneras distintas de ponerse en fila 9 personas.

4)

Maneras distintas de ponerse en fila 9 personas atendiendo nicamente a la edad y teniendo en cuenta
que son 2 nios, 3 adultos y 4 ancianos.

5)

Palabras de 6 signos que pueden formarse con el alfabeto Morse.

6)

De cuntas maneras podemos elegir 2 asignaturas optativas de entre 5.

7)

Con las letras de la palabra SANTANDER. Cuntas palabras de 4 letras distintas se pueden
formar? Y con las 9 letras?

8)

De las palabras del ejercicio anterior cuntas empiezan y terminan en vocal.

9)

Luis no recuerda el telfono de Ana, slo sabe que tiene un 1, un 3, un 5, un 7, un 8 y un 9. Cuntas

llamadas tendra que hacer para localizar a Ana con toda seguridad?

10)

A una reunin asisten 17 personas y se intercambian saludos estrechndose las manos entre todos.
Cuntos saludos se intercambiarn?

11)

En una clase de 35 alumnos se quiere elegir un comit formado por 3 alumnos. Cuntos comits
diferentes se pueden elegir?

12)

Una heladera tiene helados de 15 sabores. Cuntos cucuruchos de 3 sabores diferentes se pueden
hacer?

Departamento de Matemticas. IES Pedro Floriani

13)

En una clase de 25 alumnos se convocan tres concursos: de pintura, de redaccin y de problemas de

ingenio. Participan todos los alumnos y en cada uno hay un ganador. Cuntos resultados se pueden
dar?

14)

En un examen tipo test de 10 preguntas y opciones (a), (b), (c) y (d) Cuntas respuestas distintas
podran darse al examen?

15)

Con el sistema antiguo de matriculacin de vehculos, cuntas vehculos distintos podran matricularse
en Pontevedra?

16)

En una lnea de autobuses que une 10 pueblos, se pueden sacar billetes para ir de cualquier pueblo a
cualquier otro. Cuntos billetes distintos debe tener la lnea de autobuses?

DEFINICIONES:
0 != 1
1!= 1
2 != 21 = 2
3 != 321 = 6
4 != 4321 = 24
...
n != n(n 1)(n 2)...321

m
= 1
0
m
= m
1

= m
m 1
m
= 1
m

m
m!
=
n n !(m n) !

PROPIEDADES:

TRINGULO DE TARTGLIA:
0

0
1

0
2 2

0 1
3 3

0 1
4 4 4

0 1 2
5

0

5

1

5

2

1
1

1
2

2
3

2
4

3

3

3
4

4

5

3

5

4

1
1

m
=
n

m n

m
+
n

m m + 1
=

n + 1 n + 1

1
2

=
1
1
5

5

3
4

3
6

10

1
4

10

BINOMIO DE NEWTON: (a + b )n
Calcula los desarrollos de las siguientes potencias de sumas:
(a + b )2 =
(a + b )3 =
(a + b )4 =

(a + b )5 =

Generalizamos a partir de los coeficientes y exponentes que aparecen:

n
n
n
n
n
n
n
n
(a + b )n = a n + a n 1b + a n 2 b 2 + a n 3 b3 + ...... + ab n 1 + b n = a n i bi
i =0 i
0
1
2
3
n 1
n

Departamento de Matemticas. IES Pedro Floriani

RESUMEN

SI INTERVIENE EL ORDEN:
ALGUNOS (o todos los)
ELEMENTOS

TODOS LOS ELEMENTOS

Sin Repetir

Variaciones

Permutaciones

Repetidos (o
no)

Variaciones con Repeticin

Permutaciones con
Repeticin

NO INTERVIENE EL ORDEN: Combinaciones.

PROCEDIMIENTO

Interviene el Orden?

Se consideran en todas las agrupaciones

todos los elementos de que disponemos?

Pueden repetirse
los elementos?

PERMUTACIONES
CON REPETICIN
PERMUTACIONES

COMBINACIONES

Pueden repetirse
los elementos?

VARIACIONES
CON REPETICIN
VARIACIONES