Download Números Combinatorios y Binomio de Newton

Document related concepts

Coeficiente binomial wikipedia , lookup

Triángulo de Pascal wikipedia , lookup

Teorema del binomio wikipedia , lookup

Binomio wikipedia , lookup

Lema de Radon wikipedia , lookup

Transcript
Álgebra 1
1° cuatrimestre (2009)
Trabajo Práctico Nº 5 :
“Números Combinatorios y Binomio de Newton”
1) Enuncie el teorema del Binomio de Newton utilizando el símbolo de sumatoria.
2) Utilice el triángulo de Pascal para obtener una fórmula para a  b  .
4
3) Desarrolle:
5
a. t  3
b.
c.
x
3
 y
2  i 7

6
1

d.   2a 2  
a

6
4) Demuestre que si n y k son enteros no negativos y k  n :
a) (n  1)!  n !(n  1)
b) n!(n  1)!  (n  1)!(n  1) , n  1
1
1
n
c)


n! (n  1)! (n  1)!
n n
d)       1
0 n
n  n 

e)    
(Simetría del Triángulo de Pascal)
k  n  k 
 n   n   n  1
     
 , n  1
f) 
 k  1  k   k 
¿Cuáles de estas propiedades se utiliza para construir el triángulo de Pascal?
n
n
5) a) Utilice el teorema del binomio para demostrar la igualdad 2 n     .
k 0  k 
b) Dé una interpretación de esta igualdad desde la teoría de conjuntos.
6) Una chica quiere regalarle a su novio 3 libros de misterio y quiere elegirlos entre 15 que se
encuentran en oferta en una librería. ¿Cuántas combinaciones posibles puede hacer?


7) Dado el conjunto C = i n / n  Z :
a) Escriba el conjunto C por extensión
b) Determine cuántos subconjuntos de dos elementos se pueden formar con elementos de C
c) Encuentre todos los subconjuntos de C que tienen dos elementos. Compare con b)
d) ¿Cuántos subconjuntos de tres elementos tiene C? ¿Cuáles son?
e) ¿Cuántos subconjuntos de más de dos elementos tiene C?
f) ¿Cuántos elementos tiene P(C)? Escriba P(C) por extensión.