Diferencia entre revisiones de «Combinatoria»

Muchas cuestiones combinatoriales han sido históricamente consideradas aisladamente, dando una solución adecuada a un problema que surge en algún contexto matemático. A finales del [[siglo XX]], sin embargo, se desarrollaron métodos teóricos poderosos y generales, convirtiendo la combinatoria en una rama independiente de las matemáticas por derecho propio. Una de las partes más antiguas y accesibles de la combinatoria es la [[teoría de grafos]], que también tiene numerosas conexiones naturales a otras áreas. La combinatoria se utiliza con frecuencia en informática para obtener fórmulas y estimaciones en el análisis de [[algoritmo]]s.

 

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.