Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Combinatoria
2. Técnicas de recuento
Cuando se consideran los diferentes agrupamientos en una serie de objetos,
surgen dos tipos de problemas:
* Problemas de existencia: analizar la existencia o no de las configuraciones
ordenadas
* Problemas de enumeración: determinar el número de configuraciones según
los tipos
Los problemas de enumeración hallan su solución vı́a las técnicas de recuento,
es decir procedimientos que nos permiten conocer el número de configuraciones
obtenidas a partir de un conjunto. Veamos algunas de las técnicas de recuento
más utilizadas.
1
Jesús Alcantud Garcı́a Técnicas de recuento. Combinatoria
% B −→ A-B
A −→ C −→ A-C
& D −→ A-D
% A −→ B-A
B −→ C −→ B-C
& D −→ B-D
% A −→ C-A
C −→ B −→ C-B
& D −→ C-D
% A −→ D-A
D −→ B −→ D-B
& C −→ D-C
Por último hay que añadir que para determinar la existencia o no de ciertas
agrupaciones se utiliza el llamado método de paridad, que se basa en el siguiente
principio: “ Si existe un número impar de conjuntos, al menos existe uno ”.
3. Variaciones
Vamos a entrar ya en las diferentes formas de obtener subconjuntos con
los elementos de un conjunto dado. Las variaciones serán las primeras. Antes
de comenzar a estudiar las variaciones vamos a introducir un concepto que
utilizaremos más adelante.
2
Jesús Alcantud Garcı́a Técnicas de recuento. Combinatoria
2. n! · (n + 1) · (n + 2) · · · (m − 1) · m = m!
m!
Vm,n = m · (m − 1) · (m − 2) · · · (m − n + 1) =
(m − n)!
V Rm,n = mn
4. Permutaciones
Permutaciones sin repetición “Dado un conjunto con n elementos, una
permutación de orden n serı́a una reordenación del mismo”
H = {a, a, . . . , a, b, b, . . . , b, c, c, . . . , c, . . .}
| {z } | {z } | {z }
α β γ
(α,β,...,λ)
Al número de tales grupos se le nota por Pm . Vamos a calcular
este número:
3
Jesús Alcantud Garcı́a Técnicas de recuento. Combinatoria
(α,β,...,λ) m!
Pm =
α! · β! · · · λ!
5. Combinaciones
Antes de entrar de lleno en el estudio de las combinaciones, vamos a intro-
ducir los números combinatorios, que utilizaremos después.
m
Cm,n =
n
n m+n−1
CRm,n = Cm+n−1 =
n