COMBINATORIA

La "Teora Combinatoria" resuelve problemas que aparecen al estudiar y cuantificar las diferentes agrupaciones (ordenaciones, colecciones,...) que
podemos formar con los elementos de un conjunto.

Entre las diferentes configuraciones o agrupaciones que podemos formar con los elementos de un conjunto, las ms importantes son:

Importa Pueden Elementos Elementos En cada

Agrupaciones Tipo FRMULA
orden? repetirse? por grupo disponibles agrupacin...

Vmn = m
(m - 1)
(m - 2)
... (m - n + 1)
sin
NO n>m n n!
VARIACIONES
repeticin
SI V m = ( n - m) !
con n m
repeticin
SI n < m, n > m VR m
=n
sin
repeticin
NO P n
= n!
PERMUTACIONES SI n=m
con n n!
repeticin
SI n m PR a ,b ,..., k
=
a !
b ! ... k !
n n n!
C m
= =
( n - m) !
m m !
sin
NO n
repeticin
V n
COMBINACIONES NO n m C = m

P m
n

con n n + m - 1 ( n + m - 1) !
repeticin
SI CR m
=
m m !
=
( n - 1) !

EDERPAD
Licmat 20.10