Vous êtes sur la page 1sur 12

MATEMTICAS DISCRETAS

Marco E. Benalczar, Ph.D.

05 de noviembre de 2017
COMBINACIONES:
COEFICIENTES
BINOMIALES
Coeficientes Binomiales: Introduccin

Expresin Binomial:

El resultado de la expresin anterior consiste en seleccionar a o b en cada uno de


los n factores, multiplicar las selecciones y despus sumar todos los productos
obtenidos.

Ejemplo: Encontrar la expresin resultante de (a + b)3:


Teorema Binomial

Teorema Binomial: Si a y b son nmeros reales y n es un entero positivo, entonces


n
(a b) n nk 0 a nk b k nk 0 C (n, k )a nk b k
k
Prueba: Sea la expresin binomial:

Note que en la expresin anterior el trmino de la forma an - kbk surge al elegir


b en k factores y a en los restantes n k factores:
n n-k n
=
k n-k k
Es decir, lo anterior se puede resolver seleccionando k objetos de un total de n
objetos diferentes, C(n,k). Por lo tanto, an-kbk aparece C(n,k) veces en la
expansin del binomio (a + b)n. En funcin de todo lo anterior se concluye que:
Relaciones Importantes
Tringulo de Pascal (1)

Teorema: Sean n y r dos enteros positivos tales que r n, entonces

Prueba:
Tringulo de Pascal (2)

El tringulo de Pascal permite encontrar los coeficientes de una expresin


binomial de manera simple
Tringulo de Pascal (3): Animacin

Fuente: https://en.wikipedia.org/?title=Pascal%27s_triangle
Ejercicios en Clase

Ejemplo 1: Obtenga la expansin de (3x 2y)4.


R: 81x4 - 216x3y + 216x2y2 - 96xy3 + 16y4

Ejemplo 2: Encuentre el coeficiente de a5b4 en la expansin de (a + b)9.


R: C(9,4) = C(9,5) = 126

Ejemplo 3: Encuentre el coeficiente de x2y3z4 en la expansin de (x + y + z)9.


R: C(9,2)*C(7,3)*C(4,4) = 1260

Ejemplo 4: Expresar la siguiente sumatoria a travs de una expresin compacta:

R: 10n
DEBER
Ejercicios de Deber
Resolver los siguientes ejercicios como repaso para el examen. No debe entregar este deber.

Demostrar analticamente las siguientes relaciones:

Resolver los siguientes ejercicios:


HASTA LA
PRXIMA
CLASE

Vous aimerez peut-être aussi