ISFD 39 LGEBRA Y GEOMETRA I Profesora: Irene Salgado

APUNTES DE COMBINATORIA1
La Combinatoria es la parte de la Matemtica 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.
En esta unidad se pretende estudiar tcnicas de recuento que permitan conocer el nmero de
elementos de aquellos conjuntos o la forma de realizar agrupaciones con sus elementos, en los que, por la
extensin de los mismos, no es posible contar de uno en uno los elementos, pero que poseen algunas
propiedades que permiten deducirlo utilizando algn procedimiento o frmula.
Habr situaciones en las que al cambiar de orden los elementos de una agrupacin se obtenga una
distinta y otras en las que se obtenga la misma. Algunos tipos de agrupaciones permitirn repetir algunos
elementos y en otras no ser posible.
FACTORIAL DE UN NMERO
Se llama factorial de un nmero natural "n" y se representa por n!, al producto de los n primeros nmeros
naturales (excluido el 0).

n! = n (n-1) (n-2) . . . 1
Para el nmero 0 esta definicin no tiene sentido. Se define el factorial de 0 por 1: 0! = 1
NMERO COMBINATORIO
Se llama nmero combinatorio m sobre n a la expresin:

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.
VARIACIONES SIN REPETICIN
Las variaciones sin repeticin de n elementos tomados de p en p se definen como las distintas agrupaciones
formadas con p elementos distintos, eligindolos de entre los n 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 puede calcular mediante la frmula:

( )
VARIACIONES CON REPETICIN
Las variaciones con repeticin de n elementos tomados de p en p se definen como las distintas
agrupaciones formadas con p elementos que pueden repetirse, eligindolos de entre los n 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 constriur se puede calcular
mediante la frmula:

PERMUTACIONES
Las permutaciones o, tambin llamadas, ordenaciones son aquellas formas de agrupar los elementos de un
conjunto teniendo en cuenta que:

1
http://recursostic.educacion.es/descartes/web/materiales_didacticos/Combinatoria/combinatoria.htm
1
ISFD 39 LGEBRA Y GEOMETRA I Profesora: Irene Salgado

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. (Ese es el n de veces
que se repite elemento en cuestin).
PERMUTACIONES SIN REPETICIN
Las permutaciones sin repeticin de n elementos se definen como las diferentes formas de ordenar todos
esos elementos distintos, por lo que la nica diferencia entre ellas es el orden de colocacin de sus
elementos. El nmero de estas permutaciones ser:

PERMUTACIONES CON REPETICIN

Llamamos a las permutaciones con repeticin de n elementos tomados de a en a, de b en b, de c en c, etc,
cuando en los n elementos existen elementos repetidos (un elemento aparece a veces, otro b veces, otro c
veces, etc) verificndose que a+b+c+...=n. El nmero de estas permutaciones ser:

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.
COMBINACIONES SIN REPETICIN
Las combinaciones sin repeticin de n elementos tomados de p en p se definen como las distintas
agrupaciones formadas con p elementos distintos, eligindolos de entre los n 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: ( ) ( )