Teoria Combinatoria
Enviado por roalix • 4 de Mayo de 2014 • 248 Palabras (1 Páginas) • 489 Visitas
Teoría Combinatoria
La Teor¶³a Combinatoria es la rama de las matemáticas que se ocupa del estudio de las formas de
contar. Aparte del inter¶es que tiene en s¶³ misma, la combinatoria tiene aplicaciones de gran importancia
en otras ¶areas, y en particular a la Teor¶³a de Probabilidades.
Permutaciones
una permutación es la variación del orden o de la disposición de los elementos de un conjunto.
Sí entran todos los elementos.
Sí importa el orden.
No se repiten los elementos.
Permutaciones circulares
Se utilizan cuando los elementos se han de ordenar "en círculo",
Permutaciones con repetición
Permutaciones con repetición de m elementos donde el primer elemento se repite a veces , el segundo b veces , el tercero c veces
Combinaciones
Las combinaciones son aquellas formas de agrupar los elementos de un conjunto teniendo en cuenta que:
NO influye el orden en que se colocan.
Si permitimos que se repitan los elementos, podemos hacerlo hasta tantas veces como elementos tenga la agrupación.
También podemos calcular las combinaciones mediante factoriales:
Variaciones
Se llama variaciones ordinarias de m elementos tomados de n en n (m ≥ n) a los distintos grupos formados por n elementos de forma que:
No entran todos los elementos.
Sí importa el orden.
No se repiten los elementos.
También podemos calcular las variaciones mediante factoriales:
Las variaciones se denotan por
Variaciones con repetición
Se llama variaciones con repetición de m elementos tomados de n en n a los distintos grupos formados por n elementos
Binomio de Newton
La fórmula que nos permite hallar las potencias de un binomio se conoce como binomio de Newton.
...