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 n1 formas, y si para cada una de stas se puede realizar una
segunda operacin en n 2 formas, entonces las dos operaciones se pueden realizar juntas de n1 n 2 formas.
Lo anterior puede generalizarse:
Si una operacin se puede llevar a cabo en n1 formas, y si para cada una de stas se puede realizar una
segunda operacin en n 2 formas, y para cada una de las primeras dos se puede realizar una tercera operacin
en n3 formas, y as sucesivamente, entonces la serie de k operaciones se pueden realizar en n1 n2 L n k
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

n!= n(n 1)(n 2 )L (3)(2 )(1)

Otros resultados importantes de permutaciones son:
El nmero de permutaciones de n objetos distintos tomados de r a la vez es

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

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

n!
n1!n2 !L nk !

Combinaciones.
El nmero de formas de seleccionar
resultado siguiente es muy til:

r objetos de n sin importar el orden son llamadas combinaciones. El

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

n!
r!(n r )!