Tabla Sobre Combinatoria

1. EDERPAD
Licmat 20.10
COMBINATORIA

La "Teoría 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 más importantes son:

Agrupaciones Tipo
¿Importa
orden?
¿Pueden
repetirse?
Elementos por
grupo
Elementos
disponibles
En cada
agrupación...
FÓRMULA
VARIACIONES
sin
repetición
SI
NO
n m
n > m ( 1) ( 2) ... ( 1)
n
m
V m m m m n
!
!
n
m
n
nm
V

con
repetición
SI n < m, n > m nm
mVR n
PERMUTACIONES
sin
repetición
SI
NO
n = m !
n
nP

con
repetición
SI , ,...,
!
! ! ... !
n
a b k
n
a b k
PR
COMBINACIONES
sin
repetición
NO
NO nm
!
!!
n
m
n n
mm n m
C
n
n
m
m
n
V
C
P

con
repetición
SI 1 1!
! 1 !
n
m
nm nm
m mn
CR