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
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: ( ) ( )