ACADEMIA THADER. ACADEMIA THADER. ACADEMIA THADER. ACADEMIA THADER.

Formulario Combinatoria
Matemticas

VARIACIONES Se indica Frmula Ejemplo

De n elementos tomados entre m,
son todas las posibles formas de ordenar
n elementos de los de m.

Importa el orden. Es decir, (a, b, c) es
distinto de (c, b, a).

V
m
n


V
m n ,

( )
V
m
m n
V
m
n
m n
=

= =
!
!
,


( ) ( ) = + m m m n 1 1 ....


( )
V V
5
3
5 3
5
5 3
= =

=
,
!
!


= =
5 4 3 2 1
2 1
60
x x x x
x

VARIACIONES CON REPETICION Se indica Frmula Ejemplo

Es lo mismo que la anterior, pero
incluyendo tambin las formas en que se
repiten los elementos.

Es decir, existe (a, a, a), (a, b, b),
etc. Sigue importando el orden:

(a, a, c) es distinto de (a, c, a)

VR
m
n


VR
m n ,


V
m
n '




= m
n


V
3
2 2
3 9
'
= =


De a, b, c de 2 en 2:

a,a b,a c,a
a,b b,b c,b
a,c b,c c,c
PERMUTACIONES Se indica Frmula Ejemplo

Igual a las Variaciones, entrando
todos los elementos, sin que se repitan, e
importando el orden.

P
n


= = n n ! .... 1 2 3 x x x

P
5
5 1 2 3 4 5 120 = = = ! x x x x

PERMUTAC. CON REPETICION Se indica Frmula Ejemplo

Como lo anterior, pudindose
repetir los elementos


P
n
'


= n
n


P
4
4
4 4 4 4 4 256
'
= = = x x x

COMBINACIONES Se indica Frmula Ejemplo


Igual a las Variaciones, pero sin
importar el orden; es decir, (a, b, c) es la
misma que (a, c, b).


C
m
n


C
m n ,



( )
( )
= =

n
m
m
n m n
!
! !


C
7
4
7
4 3
= =
!
! !


= =
7 6 5 4 3 2 1
4 3 2 1 3 2 1
35
x x x x x x
x x x x x x

COMBINAC. CON REPETICION Se indica Frmula Ejemplo

Igual que las Variaciones con
repeticin, pero pudindose repetir los
elementos

CR
m
n


CR
m n ,


C
m
n '


( )
( )
( )
= =
+

+
n
m n
m n
n m
1
1
1
!
! !


( )
C
5
2
5 2 1
2 4
6
2 4
15
'
!
! !
!
! !
=
+
= =


RELACIONES NOTABLES

La expresin ( )
n
m
se llama
nmero combinatorio y tiene
como valor:
( )
( )
n
m
m
n m n
=

!
! !



Entre las Combinaciones
y las Variaciones, la relacin es:

C
n
V
m
n
m
n
=
1
!


Se verifica:

C C
m
n
m
m n
=



C C C
m
n
m
n
m
n
= +

1 1
1