1

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
.

!
( , )
( )!
n
V n r
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 =


2
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 a
1
se repite m
k
veces. Dos listas son distintas si difieren en el orden de
sus elementos.

PR
r
n n n
n
r
k
=
+
!
! !.. . !
1 2


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.

1
( , )
n r
CR n r
r
+ | |
=
|
\ .


Nmeros combinatorios

!
! ( )!
nr
nr
r
n
V n
C
r P r n r
| |
= = =
|

\ .



Binomio de newton

( ) x y x xy y + = + +
2 2 2
2

2 2 2 2 2
2 2 2
( ) 2
0 1 2
x y x xy y x xy y
| | | | | |
+ = + + = + +
| | |
\ . \ . \ .



( ) x y x x y xy y + = + + +
3 3 2 2 3
3 3

3 3 2 2 3 3 2 2 3
3 3 3 3
( ) 3 3
0 1 2 3
x y x x y xy y x x y xy y
| | | | | | | |
+ = + + + = + + +
| | | |
\ . \ . \ . \ .



3
( ) x y x x y x y xy y + = + + + +
4 4 3 2 2 3 4
4 6 4

4 4 3 2 2 3 4 4 3 2 2 3 4
4 4 4 4 4
( ) 4 6 4
0 1 2 3 4
x y x x y x y xy y x x y x y xy y
| | | | | | | | | |
+ = + + + + = + + + +
| | | | |
\ . \ . \ . \ . \ .



RESUMEN

Tenemos n elementos y formamos grupos de r.

Agrupacin
Importa el
Orden
Puede
Repetirse
En cada
Agrupacin
FRMULA
Variaciones SI NO r < n
V n r
n
n r
( , )
!
( ) !
=

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
1 2 3
!
! ! !...
r
n
n
PR
r r r
=


Combinaciones NO NO r n
!
( , )
! ( )!
n
n
C n r
r r n r
| |
= =
|

\ .

Combinaciones
Repeticin
NO SI r n
1
( , )

n r
CR n r
r
+ | |
=
|
\ .