La teoría combinatoria estudia las diferentes agrupaciones posibles de elementos de un conjunto. Examina conceptos como variaciones, permutaciones, combinaciones y sus respectivas fórmulas para cuantificar las posibilidades de ordenar y seleccionar elementos de manera distinta.

1. 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:
¿Importa ¿Pueden Elementos por Elementos En cada
Agrupaciones Tipo FÓRMULA
orden? repetirse? grupo disponibles agrupación...
n
Vm m (m 1) (m 2) ... (m n 1)
sin
NO n>m n n!
repetición
VARIACIONES SI Vm n m !
con n m
SI n < m, n > m VR n
repetición m
sin
NO P n!
repetición n
PERMUTACIONES SI n=m
con n n!
SI n m PR
repetición a ,b ,..., k
a ! b ! ... k !
n n n!
C m
m m! n m !
sin
NO
repetición n
n V m
COMBINACIONES NO n m C m
P n
con n n m 1 n m 1!
repetición
SI CR m
m m! n 1 !
EDERPAD
Licmat 20.10