Está en la página 1de 4

TEORIA COMBINATORIA

La combinatoria es una rama de la matemtica que estudia colecciones


finitas de objetos que satisfacen unos criterios especificados, y se ocupa, en
particular, del "recuento" de los objetos de dichas colecciones (combinatoria
enumerativa) y del problema de determinar si cierto objeto "ptimo" existe
(combinatoria extremal).
La Teora Combinatoria estudia especialmente el nmero de agrupaciones
que pueden ser obtenidas bajo algn modo de composicin de los
elementos. Para ello, distingue bsicamente tres conceptos:
Arreglos, permutaciones y combinaciones.
LAS COMBINACIONES:
En las matemticas, por otra parte, se habla de combinacin cuando se
hace foco en los subconjuntos conformados por una cantidad determinada
de elementos de un conjunto finito analizado y que difieren en, al menos, un
elemento.
Generalmente utilizamos el trmino para referirnos tanto a elementos que
se mezclan sin importar en el orden
EJEMPLOS:

TRIANGULO ARITMETICO:
Es una ordenacin triangular de nmeros
utiliz Fibonacci para demostrar la identidad :

enteros

impares

que

TRIANGULO DE TARTAGLIA O DE PASCAL:


El tringulo de nmeros combinatorios de Tartaglia o de Pascal (debido a que
fue este matemtico quien lo populariz) es un tringulo de nmeros enteros,
infinito y simtrico, del que podemos ver sus primeras lneas :

Propiedades del tringulo de Pascal o de Tartaglia


1. El nmero superior es un 1, la segunda fila corresponde a los nmeros
combinatorios de 1, la tercera de 2, la cuarta de 3 y as sucesivamente.
2.Todas la filas empiezan y acaban en 1.

3.Todas las filas son simtricas.

Aplicando estas propiedades podemos escribir el tringulo de Pascal

El tringulo de Pascal o de Tartaglia nos ser muy til para calcular los
coeficientes del binomio de Newton
TEOREMA

DEL

BINOMIO:

En matemtica, el teorema del binomio es una frmula que proporciona el


desarrollo de la potencia n-sima de n (siendo n, entero positivo) de un
binomio. De acuerdo con el teorema, es posible expandir la potencia
(x + y)n en una suma que implica trminos de la forma axbyc, donde los
exponentes b y c son nmeros naturales con b + c = n, y el coeficiente a de
cada trmino es un nmero entero positivo que depende de n y b. Cuando un
exponente es cero, la correspondiente potencia es usualmente omitida del
trmino. Por ejemplo,

El coeficiente a en el trmino de xb yc es conocido como el coeficiente


binomial

Ejemplo

(los dos tienen el mismo valor).

Como ejemplo, para n=2, n=3, n=4, utilizando los coeficientes del tringulo
de pascal:

Para obtener la expansin de las potencias de una resta, basta con tomar
-y

en lugar de

siguiente forma:

en el caso anterior. La expresin queda de la