Documente Academic
Documente Profesional
Documente Cultură
S Complutense
Matemticas I CT
TEMA 6. COMBINATORIA RESUMEN
Factorial de un nmero
1 2 3 )... 2 )( 1 ( ! = n n n n Ejemplo: 7! = 7 6 5 4 3 2 1
Por convenio, factorial de cero se define como 1: 0! = 1 (Tambin 1!=1).
Propiedades de los nmeros factoriales
1. Frmula de recurrencia: )! 1 ( ! = n n n Ejemplo: 10! = 10 9!
2. Simplificacin: n
n
n
=
)! 1 (
!
Ejemplo: 14
! 13
! 14
=
Nmeros combinatorios
n sobre r:
)! ( !
!
r n r
n
r
n
. Ejemplo:
! 11 ! 4
! 15
)! 4 15 ( ! 4
! 15
4
15
=
= 1365
Propiedades de los nmeros combinatorios. Las ms utilizadas son:
1. 1
0
=
n
2. 1 =
n
n
Ejemplos:
0
16
= 1
15
15
= 1
3.
r n
n
r
n
4.
+
=
r
n
r
n
r
n 1
1
Ejemplos:
13
16
3
16
;
5
16
5
15
4
15
Potencia de un binomio
Frmula de Newton para el clculo de la potencia n-sima de un binomio:
n n n n n n
q
n
n
pq
n
n
q p
n
q p
n
p
n
q p
+ +
= +
1 2 2 1
1
...
2 1 0
) (
n n n n n n
q
n
n
pq
n
n
q p
n
q p
n
p
n
q p
=
1 2 2 1
1
...
2 1 0
) (
Ejemplo:
3 2 2 3 3
3
3
2
3
1
3
0
3
) ( q pq q p p q p
= + =
3 2 2 3
3 3 q pq q p p + + +
Combinatoria
Principio fundamental de enumeracin
Si un suceso puede elegirse de m maneras distintas en primer lugar y a continuacin puede
elegirse de n maneras diferentes, entonces puede suceder de m n formas diferentes.
Diagramas de rbol. Para visualizar las distintas posibilidades que pueden presentarse resulta
til confeccionar un diagrama de rbol: de cada opcin inicial surgen las diferentes ramas.
Variaciones de m elementos tomados n a n (n m) son cada uno de los grupos diferentes, de
n elementos distintos cada grupo, que pueden formarse con los m elementos que tenemos,
teniendo en cuenta que dos grupos son diferentes cuando:
(1) tienen algn elemento distinto, o (2) estn colocados en distinto orden.
Nmero de variaciones: )) 1 ( )...( 2 )( 1 (
,
= n m m m m V
n m
Ejemplo: V
16, 8
= 16 15 14 13 12 11 10 9 (ocho factores).
Mat I CT I.E.S Complutense
Matemticas I CT
Variaciones con repeticin de m elementos tomados n a n son cada uno de los grupos
diferentes, de n elementos cada grupo, repetidos o no, que pueden formarse con los m
elementos que tenemos, teniendo en cuenta que dos grupos son diferentes cuando:
(1) tienen algn elemento distinto, o (2) estn colocados en distinto orden.
Nmero de variaciones con repeticin:
n
n m
m m m m VR = = ...
,
Ejemplos: a) VR
6, 4
= 6 6 6 6 = 6
4
= 1296 b) VR
2, 10
= 2
10
= 1024
Permutaciones de n elementos son cada uno de los grupos diferentes que pueden formarse
con los m elementos que tenemos, teniendo en cuenta que dos grupos son diferentes cuando
los elementos estn colocados en distinto orden. (Coincide con las
n n
V
,
)
Su nmero es 1 2 3 )... 2 )( 1 ( ! = = n n n n P
n
Ejemplo: Las permutaciones de 7 son: 5040 1 2 3 4 5 6 7 ! 7
7
= = = P
Permutaciones con repeticin de m elementos, en los que un elemento A se repite a veces,
otro B se repite b veces, , otro H se repite h veces, con a + b + + h = m, son cada uno de
los grupos diferentes que pueden formarse de m elementos cada grupo, teniendo en cuenta
que dos grupos son diferentes cuando los elementos estn colocados en distinto orden.
Su nmero se denota por
h b a
m
P
,... ,
y vale:
! ... !
!
,... ,
h b a
m
P
h b a
m
=
Ejemplo: 10
1 2
4 5
1 2 3 1 2
1 2 3 4 5
! 3 ! 2
! 5
3 2
5 3 , 2
5
= = = = =
P P
P
P
Combinaciones de m elementos tomados n a n (n m) son cada uno de los grupos diferentes,
de n elementos distintos cada grupo, que pueden formarse con los m elementos que tenemos,
teniendo en cuenta que dos grupos son diferentes solamente cuando hay algn elemento
distinto.
Nmero de combinaciones :
n
n m
n m
P
V
C
,
,
=
Este nmero coincide con el nmero combinatorio
n
m
. Por tanto:
)! ( !
!
,
n m n
m
n
m
C
n m
=
Ejemplo:
! 11 ! 5
! 16
5
16
5 , 16
=
= C = 4368 12 13 14 2
1 2 3 4 5
12 13 14 15 16
! 11 1 2 3 4 5
! 11 12 13 14 15 16
= = =