COMBINATORIA

COMBINATORIA
-ESTRUCTURAS DISCRETAS-
ALUMNO : ANDRES VACA GONZALES
MATERIA: ESTRUCTURAS DISCRETAS
CARRERA: INGENIERÍA DE SISTEMAS
COMBINATORIA
La combinatoria es una rama de la
matemática perteneciente al área de
matemáticas discretas que estudia la
enumeración, construcción y
existencia de propiedades de
configuraciones que satisfacen ciertas
condiciones establecidas. Además,
estudia las ordenaciones o
agrupaciones de un determinado
número de elementos.
HISTORIA
Los conceptos básicos sobre la combinatoria y los resultados enumerativos han aparecido a lo largo del mundo
antiguo. En el siglo vi a. C., en la antigua India, el médico Sushruta asegura en el Susruta-samhita que es posible
formar 63 combinaciones a partir de 6 sabores distintos, tomados de uno en uno, de dos en dos, etc., así
calculando todas las 26 − 1 posibilidades. El historiador griego Plutarco debatió con Crisipo de Solos (siglo iii a. C.)
e Hiparco de Nicea (siglo ii a. C.) sobre un problema enumerativo un tanto delicado, el cual se demostró más
adelante que guardaba relación con el número Schröder–Hiparcos.
Durante el Renacimiento, junto al resto de las matemáticas y las ciencias, la combinatoria disfrutó de un renacer.
Trabajos de Pascal, Newton, Jacob Bernoulli y Euler se volvieron fundamentales en el emergente campo. En los
tiempos modernos, los trabajos de J. J. Sylvester (a finales del siglo xix) y Percy MacMahon (a principios del siglo
xx) ayudaron a asentar las bases para la combinatoria enumerativa y combinatoria algebraica. La teoría de grafos
también disfrutó de una explosión de interés al mismo tiempo, en especial conexión con el teorema de los cuatro
colores.
En la segunda mitad del siglo xx, la combinatoria sufrió un crecimiento rápido, que llevó al establecimiento de
docenas de nuevos diarios y conferencias sobre este tema.7En parte, el crecimiento fue estimulado por las
nuevas conexiones y aplicaciones en otros campos, desde álgebra hasta probabilidades, desde el análisis
funcional a la teoría de números, etc. Estas conexiones terminaron por romper los bordes entre la combinatoria y
partes de la matemática y la informática teórica, pero al mismo tiempo causó cierta fragmentación dentro del
campo.
BLAISE PASCAL
Fue un matemático, físico, filósofo, teólogo católico y apologista
francés. Sus contribuciones a la matemática y a la historia natural
incluyen el diseño y construcción de calculadoras mecánicas,
aportes a la teoría de la probabilidad, investigaciones sobre los
fluidos y la aclaración de conceptos tales como la presión y el vacío.
Después de un trastorno depresivo y una experiencia religiosa
profunda en 1654, Pascal se dedicó también a la filosofía y a la
teología.1
COMBINACIONES SIN
REPETICIÓN
Dado un conjunto de n elementos distinguibles, se
llama combinación sin repetición de p elementos, con
p < n, elegidos entre los n, a cualquier subconjunto de p
elementos distintos del conjunto.
El número de combinaciones sin repetición de p
elementos elegidos entre los n se nota habitualmente
COMBINACIONES CON
REPETICIÓN
Dado un conjunto de n elementos distinguibles, se llama
combinación con repetición de p elementos escogidos entre
los n a cualquier colección de p elementos del conjunto, con
repeticiones eventuales de algunos de ellos.
El número de combinaciones con repetición de p elementos
elegidos entre los n se nota habitualmente
ÁREAS DE LA COMBINATORIA:
No existe una clasificación tajante de lo que constituye una subárea, sino que todas comparten cierto grado de
traslape entre sí, al igual que con otras ramas de la matemática discreta. Diferentes autores proponen varias
divisiones de la combinatoria por lo que cualquier listado es meramente indicativo. Por ejemplo, algunos autores
consideran la teoría de grafos como una subárea de la combinatoria, mientras que otros la consideran un área
independiente.
Entre las subdivisiones más comunes se encuentran las siguientes:
1 Combinatoria enumerativa 9 Combinatoria extrema

2 Combinatoria analítica 10 Combinatoria probabilística
3 Teoría de la partición 11 Combinatoria algebraica
4 Teoría de grafos 12 Combinatoria de palabras
5 Teoría del diseño 13 Combinatoria geométrica
6 Geometría finita 14 Combinatoria topológica
7 Teoría del orden 15 Combinatoria aritmética
8 Teoría del matroide 16 Combinatoria infinita
COMBINATORIA ENUMERATIVA
La combinatoria enumerativa o enumeración estudia los•2. Muestra:
métodos para contar (enumerar) las distintas Se trata de un subconjunto de la población. Se
configuraciones de los elementos de un conjunto que denominará con la letra n al número de elementos que
cumplan ciertos criterios especificados. forman la muestra.
Esta fue una de las primeras áreas de la combinatoria en Los tipos de la muestra vienen determinados por dos
ser desarrollada, y como otras áreas más recientes se aspectos:
estudian solo en cursos especializados, es común que se Orden
haga referencia a esta subárea cuando se Determina si es importante o no que los elementos de la
menciona combinatoria en entornos escolares. muestra aparezcan ordenados.
En todo problema combinatorio hay varios conceptos Repetición
claves que debemos distinguir: La posibilidad de repetición o no de los elementos.
•1. Población:
Se llama así al conjunto de los elementos que estamos
estudiando. Designaremos con una m al número de
elementos del conjunto.
CAMPOS RELACIONADOS
Optimización combinatoria tempranos en politopos convexos y "números cercanos". Con la
La optimización combinatoria es el estudio de la optimización de aparición de aplicaciones de geometría discreta a la geometría
objetos discretos y combinatorios. Comenzó como parte de la teoría computacional, estos dos campos se fusionaron parcialmente y se
combinatoria y la teoría de grafos, pero ahora se ve como una rama de convirtieron en un campo de estudio independiente. Siguen existiendo
la matemática aplicada y la informática, relacionada con la investigaciónmuchas conexiones con combinatorias geométricas y topológicas, que
de operaciones, la teoría de algoritmos y la teoría de la complejidad pueden ser vistas como consecuencia de la geometría discreta
computacional. temprana.
Teoría de la codificación Combinatoria y sistemas dinámicos

La teoría de la codificación comenzó como parte de la teoría del diseño Los aspectos combinatorios de los sistemas dinámicos son otro campo
con construcciones combinatoriales tempranas de códigos correctores emergente. Aquí se pueden definir sistemas dinámicos sobre objetos
de errores. La idea principal del tema es diseñar métodos eficientes y combinatorios. Véase, por ejemplo, el sistema dinámico de grafos.
confiables de transmisión de datos. Ahora es un gran campo de estudio,
parte de la teoría de la información. Combinatoria y física
Hay interacciones cada vez mayores entre la combinatoria y la física,
Geometría discreta y computacional particularmente la física estadística. Los ejemplos incluyen una solución
La geometría discreta (también llamada geometría combinatoria) exacta del modelo de Ising, y una conexión entre el modelo de Potts en
también comenzó como una parte de la combinatoria, con resultados una mano, y los polinomios cromáticos y de Tutte por otra parte.
ALUMNO: ANDRES VACA GONZALES
GRACIAS

COMBINATORIA

Cargado por

Copyright:

Formatos disponibles

COMBINATORIA

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

COMBINATORIA

Cargado por

Copyright:

Formatos disponibles

COMBINATORIA

1 Combinatoria enumerativa 9 Combinatoria extrema

Teoría de la codificación Combinatoria y sistemas dinámicos

También podría gustarte