Biol 2153

Anlisis Combinatorio
Biol 2153
Anlisis Combinatorio
El anlisis combinatorio es un sistema que permite
agrupar y ordenar, en diversas formas, los elementos de
un conjunto. Los tres principales tipos de anlisis
combinatorio son:

Permutaciones

Variaciones

Combinaciones
Biol 2153
Permutaciones
Se denominan permutaciones de h elementos, los
diferentes grupos que se pueden hacer, tomndolos
todos cada vez.

Las permutaciones implican orden.

Cada conjunto ordenado de h elementos se denominar
una permutacin de los n elementos diferentes.

La formula es Pn = n!, donde Pn corresponde al nmero
de permutaciones posibles.

Biol 2153
Ejemplo-1:Permutaciones
Determine el nmero de permutaciones posibles de las
letras A, B, C, D.
P4 = 4! = 4 x 3 x 2 x 1 = 24

Representmoslas:

Biol 2153
Permutaciones con Repeticin
Las permutaciones con repeticin r, son un caso
particular de las variaciones y no existe una ley sencilla
para su formacin. Dado lo complicado del sistema,
slo, se presenta la frmula que logra el nmero de esta
clase de permutaciones.

La formula ser:

( )
! !
!
, :
2 1
2 1
r r
n
r r r P
n
=
Biol 2153
Ejemplo-2: Permutaciones con
Repeticin
Sean los elementos aa - bbb - cc - d, para permutar con
repeticin, tendremos 8 elementos repartidos as: dos
del primero, tres del segundo, dos del tercero y uno del
cuarto, entonces las permutaciones se presentarn as:

y la frmula respectiva ser:
( ) 1 , 2 , 3 , 2 :
8
r P
( )
( )( )( ) 1 2 1 2 3 1 2
1 2 3 4 5 6 7 8
! 2 ! 3 ! 2
! 8
1 , 2 , 3 , 2 :
8
x x x x
x x x x x x x
r P = =
( ) 1680 1 , 2 , 3 , 2 :
8
= r P
Biol 2153
Ejemplo-3: Permutaciones con
Repeticin
De cuntas maneras distribuiramos 3 monedas de 5 y
4 monedas de 10 en una misma lnea?

La frmula respectiva ser:
( )
( )( ) 1 2 3 4 1 2 3
1 2 3 4 5 6 7
! 4 ! 3
! 7
4 , 3 :
7
x x x x x
x x x x x x
r P = =
( ) 35 4 , 3 :
7
= r P
Biol 2153
Variaciones
Las variaciones corresponden a aquellas permutaciones
donde los elementos no se toman en su totalidad.Dado
un conjunto de n elementos diferentes, se denominar
permutacin parcial o variaciones, de subconjunto de r
elementos (r<n) pertenecientes al conjunto dado.

( )!
!
r n
n
V
n
r

=
La formula ser:

Biol 2153
Ejemplo-3: Variaciones
Determine el nmero de variaciones posibles de las
letras A, B, C, D; donde las cuatro letras o elementos (n)
vamos a permutar de cada 2 (r).

La frmula respectiva ser:
( )
12
1 2
1 2 3 4
! 2 4
! 4
4
2
= =

=
x
x x x
V
Biol 2153
Ejemplo-4: Variaciones
Cuntas cifras diferentes de 4 dgitos se pueden formar
con los dgitos del 0 al 9, usndolos una vez?
La frmula respectiva ser:
( )! 4 10
! 10
10
4

= V
( )
040 , 5
1 2 3 4 5 6
1 2 3 4 5 6 7 8 9 10
! 4 10
! 10
10
4
= =

=
x x x x x
x x x x x x x x x
V
Biol 2153
Combinaciones
Son aquellas en las que no interesa el orden de la
aparicin de elementos del conjunto. Ser lo mismo AB
que BA. Cuando se toma la totalidad de elementos,
solamente se puede hacer una combinacin.


La frmula ser:

Se lee de la siguiente manera, la combinacin de n
elementos tomados de r en r.

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

= =
|
.
|

\
|
Biol 2153
Ejemplo 5: Combinaciones
En la combinacin de estas 4 letras tomadas de 2 en 2
ser:

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

= =
|
.
|

\
|
( )
6
! 2 4 ! 2
! 4
2
4
4
2
=

= =
|
.
|

\
|
C