Tema 5 Combinatoria

Principios Bsicos de la combinatoria

La combinatoria es una disciplina que se ocupa de estudiar tcnicas de conteo y enumeracin de
conjuntos, en especial cuando la cantidad de elementos que poseen es muy grande. Aplicada a la teora de
probabilidades permite en muchos casos determinar la cantidad de elementos de un espacio de muestra
finito y la cantidad de elementos de algn evento de inters.

Principio de la adicin:
Si una tarea se puede realizar de dos formas posibles, dando la primera m resultados posibles y la
segunda n resultados posibles, entonces la tarea completa se puede arrojar m+n formas posibles.

Principio de la multiplicacin:
Si una experiencia est compuesta de varias etapas y cada una de ellas admite diferentes posibilidades,
el nmero total de situaciones posibles se obtendr multiplicando.

Variaciones
Sea A un conjunto con n elementos y r n, llamaremos variacin de orden r a toda lista ordenada
formada por r elementos distintos de entre los n elementos de A.
Dos listas sern distintas si difieren en algn elemento o en el orden.
El nmero total de listas se indica: V (n, r ) .
V (n, r )

n!
(n r )!

Variaciones con repeticin

Si en la definicin anterior podemos repetir elementos obtendremos las variaciones con repeticin que
se representan por:

VR ( n , r ) n r

Permutaciones
Sea A un conjunto finito formado por n elementos, una permutacin de A es una lista ordenada
formada por los n elementos de A. Dos permutaciones de A difieren en la colocacin de al menos uno de los
elementos. Las permutaciones son manera de distribuir objetos.

P (n) n !

Permutaciones con repeticin

Sea A un conjunto finito con k elementos (k > 0), una permutacin con repeticin de m elementos de
A, es una lista en la que el elemento a1 se repite mk veces. Dos listas son distintas si difieren en el orden de
sus elementos.

PRnr

r!
n 1 ! n 2 !... n k !

Combinaciones
Sea A un conjunto finito formado por n elementos (n > 0) y r un nmero natural r n, una
combinacin de orden r de A es una lista de elementos de A distintos dos a dos. Diremos que dos
combinaciones son diferentes si algn elemento de una lista no se encuentra en la otra. Las combinaciones
son maneras de seleccionar objetos.
n
n!
C (n, r )
r r ! (n r )!

Combinaciones con repeticin

Sea A un conjunto finito formado por n elementos (n > 0) y r un nmero natural r n, una
combinacin con repeticin de orden r de A es una lista de elementos de A en donde los elementos pueden
repetirse. Diremos que dos combinaciones con repeticin son diferentes si algn elemento de una de las dos
listas no se encuentra en la otra.
n r 1
CR(n, r )

Nmeros combinatorios
n V
n!
Cnr nr
r Pr r ! (n r )!

Binomio de newton
( x y ) 2 x 2 2 xy y 2
2
2
2
( x y ) 2 x 2 xy y 2 x 2 2 xy y 2
0
1
2

( x y ) 3 x 3 3 x 2 y 3 xy 2 y 3
3
3
3
3
( x y )3 x 3 x 2 y xy 2 y 3 x3 3 x 2 y 3 xy 2 y 3
0
1
2
3

( x y ) 4 x 4 4 x 3 y 6 x 2 y 2 4 xy 3 y 4
4
4
4
4
4
( x y ) 4 x 4 x 3 y x 2 y 2 xy 3 y 4 x 4 4 x3 y 6 x 2 y 2 4 xy 3 y 4
0
1
2
3
4

RESUMEN
Tenemos n elementos y formamos grupos de r.
Agrupacin

Importa el Puede
En cada
Orden Repetirse Agrupacin

FRMULA

V (n, r )

n!
(n r ) !

Variaciones

SI

NO

r<n

Variaciones
Repeticin

SI

SI

r<n

VR ( n , r ) n r

Permutaciones

SI

NO

r=n

P (n) n !

Permutaciones
Repeticin

SI

SI

r=n

Combinaciones

NO

NO

rn

n
n!
C (n, r )
r r ! (n r )!

Combinaciones
Repeticin

NO

SI

rn

n r 1
CR(n, r )

PRnr

n!
r1 ! r2 ! r3 !...