ESTADSTICA II

ANLISIS COMBINATORIO
1. INTRODUCCIN
Una de las dificultades en el estudio de la Matemtica finita es la cuantificacin de los arreglos u
ordenaciones que se pueden hacer con los elementos de un conjunto, como tambin la
cuantificacin de los subconjuntos que se pueden obtener de un conjunto.
Para determinar el nmero de arreglos u ordenaciones de los elementos de un conjunto o el nmero
de eventos que suceden en un experimento de carcter aleatorio, se han establecido una serie de
mtodos de conteo denominado Anlisis Combinatorio.
En este documento se incluyen las frmulas para determinar el nmero de Variaciones,
Permutaciones y Combinaciones.
2. PRINCIPIO FUNDAMENTAL
Si un evento puede realizarse de maneras y otro evento puede realizarse de
los dos eventos en forma simultnea se pueden realizar de
maneras.

maneras, entonces

3. VARIACIONES
Se tiene un conjunto de
elementos con los cuales se quiere hacer arreglos u ordenaciones
individuales de elementos, al nmero de arreglos u ordenaciones de tamao que se pueden
hacer con los elementos de este conjunto se denomina una Variacin de los n elementos en
grupos tomados de r en r.
La variacin de los

elementos formando grupos de elementos es igual a:

(

4. PERMUTACIONES
Si se trata establecer el nmero de arreglos u ordenaciones en grupos en los que intervengan todos
los elementos de un conjunto, es decir, arreglos de tamao con los elementos de un conjunto
entonces se tiene una Permutacin; aplicando la expresin para las variaciones se tiene:

nVn

n!
n! n!
n!
n n! 0! 1

Lo que permite afirmar que una permutacin es un caso particular de las variaciones, entonces:

Pn n!
5. PERMUTACIONES REPETIDAS
Si entre los elementos de un conjunto, existen elementos que se repiten, entonces el nmero de
arreglos u ordenaciones que se puede hacer con los n elementos es una permutacin con elementos
repetidos, entonces:

Pgina 1

ESTADSTICA II

( )
Donde

es el nmero de elementos del conjunto y

el nmero de elementos que se repiten.

6. PERMUTACIONES CIRCULARES
Cuando se trata de calcular el nmero de arreglos u ordenaciones de los
elementos de un
conjunto dispuestos en forma circular, ejemplo ubicar a personas alrededor de una mesa circular,
el nmero de permutaciones est dado por:

( )

7. COMBINACIONES
El nmero de subconjuntos o grupos de elementos que se pueden formar con los elementos de
un conjunto se denomina una Combinacin de los elementos de un grupo de elementos.
El nmero de combinaciones de los elementos, cada uno con elementos es el nmero de
Variaciones de los
elementos en grupos de
elementos divididos para el nmero de
permutaciones de los elementos, es decir:
(

)
( )

Desarrollando la ltima expresin, se tiene:

)
(

Una propiedad muy importante en el clculo del nmero de Combinaciones es:

(

Lo que quiere decir que el nmero de combinaciones de elementos tomados de

nmero de combinaciones de los elementos tomados de
en .

Pgina 2

en

es igual al