COMBINATORIA

Regla de multiplicacin.
El principio fundamental del conteo a menudo denominado regla de multiplicacin, se establece como sigue:

Si una operacin se puede llevar a cabo en
1
n formas, y si para cada una de stas se puede realizar una
segunda operacin en
2
n formas, entonces las dos operaciones se pueden realizar juntas de
2 1
n n formas.

Lo anterior puede generalizarse:

Si una operacin se puede llevar a cabo en
1
n formas, y si para cada una de stas se puede realizar una
segunda operacin en
2
n formas, y para cada una de las primeras dos se puede realizar una tercera operacin
en
3
n formas, y as sucesivamente, entonces la serie de k operaciones se pueden realizar en
k
n n n L
2 1

formas.


Permutaciones.
Una permutacin es un arreglo de todo o parte de un conjunto de objetos. Para determinar cuntos arreglos
pueden hacerse con n objetos se utiliza el siguiente resultado:

El nmero de permutaciones de n objetos distintos es ! n , donde el smbolo ! n se lee como n factorial y se
determina mediante la expresin
( )( ) ( )( )( ) 1 2 3 2 1 ! L = n n n n

Otros resultados importantes de permutaciones son:

El nmero de permutaciones de n objetos distintos tomados de r a la vez es
( )!
!
r n
n

El nmero de permutaciones de n objetos distintos arreglados en un crculo es
( )! 1 n

El nmero de permutaciones distintas de n cosas de las que
1
n son de una clase,
2
n de una segunda clase,
,
k
n de una k-sima clase es
! ! !
!
2 1 k
n n n
n
L




Combinaciones.
El nmero de formas de seleccionar r objetos de n sin importar el orden son llamadas combinaciones. El
resultado siguiente es muy til:

El nmero de combinaciones de n objetos distintos tomados de r a la vez es
( )! !
!
r n r
n