Documentos de Académico
Documentos de Profesional
Documentos de Cultura
n! n
=
k!⋅(n − k )! n − k
n! n
=
(n − k )!⋅(n − (n − k ))! n − k
n n
=
n − k n − k
n n n! n!
+ = +
k − 1 k (k − 1)!(n − k + 1)! k! (n − k )!
k ⋅ n!+ n!⋅(n − k + 1) n!⋅(k + n − k + 1) (n + 1)! n + 1
= = = =
k!⋅(n − k + 1)! k!⋅(n − k + 1)! k!⋅((n + 1) − k )! k
n n n n n n n n n i n−i
+ + + K + + = ∑ = ∑ ⋅ 1 1 = (1 + 1) n = 2 n
0 1 2 n − 1 n i = 0 i i =0 i
Para formar todos los subconjuntos de un conjunto de n elementos, debemos agrupar los
elementos de manera de obtener subconjuntos de 0 elementos (subconjunto vacío), 1
elemento, 2 elementos,…, n elementos (conjunto completo).
Prof. Ayudante Ignacio Trujillo Silva Matemática I
Programa Académico de Bachillerato Universidad de Chile
n
0 elementos
0
n
1 elemento
1
M
n
n elementos
n
Luego, sumamos los posibles subconjuntos:
n n n n n n n n n i n−i
+ + + K + + = ∑ = ∑ ⋅ 1 1 = (1 + 1) n = 2 n
0 1 2 n − 1 n i = 0 i i =0 i
i 6 −i
− 1
6
( ) 6
6
(3 ⋅ x − x ) = ∑ ⋅ 3 x 2 ⋅ = ∑ ⋅ (− 1) ⋅ 3 i ⋅ x 2i ⋅ ( x) i ⋅ ( x )
2 −1 6 6 −i −6
i =0 i x i
6
= ∑ ⋅ (− 1) ⋅ 3 i ⋅ x 3i −6 ⋅
6 −i
i
n
n
No, tiene (n+1) sumandos, pues la sumatoria ∑ ⋅ a i ⋅ b n − i parte desde cero.
i =0 i
Ocupando,
Prof. Ayudante Ignacio Trujillo Silva Matemática I
Programa Académico de Bachillerato Universidad de Chile
n n
= Demostrado II.1
k n − k
n = 12, k = 3, n-k = 9
n
( ) n
( )
n n
a n = ∑ (− 1) ⋅ 3 ⋅ 2 n −i + ∑ ⋅ 3 ⋅ 2 n −i
i i i
i=0 i i =0 i
n n
( ) n
( )
2 n 3
( )
n n n
= 2 n − 2 n −1 3 + 2 n − 2 3 − 2 n −3 3 + K + (− 1) 3 ( )
0 1 2 3 n
n n
( ) n
( )
2 n 3
( )
n
+ 2 n + 2 n −1 3 + 2 n − 2 3 + 2 n −3 3 + K + 3
n
( )
0 1 2 3 n
Es fácil observar que los términos que tienen ( 3 ) elevado a un impar, se eliminan con
los términos de la segunda sumatoria.
n
n n
( 3) n
( 3) n
( )
n n
( 3)
2
+ K + 3 = ∑ ⋅ 2 n − 2i ⋅
2 4 2i
2 ⋅ 2 n + 2 n − 2 + 2 n − 4
0 2 4 n i = 0 2i
n
2 n
= ∑ ⋅ 2 n − 2i ⋅ (3)
i
i = 0 2i
n
Luego, Siempre es un entero, para todo i = {0,…, n/2)
2i
3 i Siempre es un entero, para todo i.
n
n
Podemos escribir la sumatoria ∑ k 2 k +1
, como
k =0
n
n
2 ⋅ ∑ 2 k ⋅ (1) = 2 ⋅ (1 + 2) n = 2 ⋅ 3 n
n−k
k =0 k
n
k n + 1
11. Debemos demostrar que ∑ 1 =
K =1
2
1 2 n n ⋅ (n + 1) (n + 1)! = n + 1
+ + K + = 1 + 2 + 3 + K + n = =
1 1 1 2 2!⋅(n − 1)! 2
n
k n + 1
12. Debemos demostrar que ∑ 2 =
k =2
3
2 3 4 5 n n ⋅ (n − 1) n i 2 i
+ + + + K + = 1 + 3 + 6 + 10 + 15 + K + = ∑ −
2 2 2 2
2 2 I =1 2 2
n
i2 i n i2 n
i 1 n ⋅ (n + 1) ⋅ (2n + 1) 1 n ⋅ (n + 1)
∑ 2 2 ∑ 2 ∑ 2 = 2 ⋅
I =1
− = − + ⋅
I =1 i =1 6 2 2
1 2 ⋅ n 3 + 3 ⋅ n 2 + n − (3 ⋅ n 2 + 3 ⋅ n) 1 2 ⋅ n 3 − 2 ⋅ n n 3 − n (n + 1) ⋅ n ⋅ (n − 1)
= ⋅ = ⋅ = =
2 6 2 6 6 3!
n + 1
=
3
n ⋅ (n − 1) n i 2 i
Para darse cuenta que la sumatoria 1 + 3 + 6 + 10 + 15 + K + = ∑ − ,
2 I =1 2 2
n ⋅ (n − 1)
solo basta mirar el último término y convertir la n en i.
2
p p + 1
=
Para n = p, tenemos p p + 1 , cumple.
1=1
n
k n + 1
Hipótesis, ∑ = .
k= p p p + 1
n +1
k n + 2
Por demostrar que ∑ p = p + 1
k= p
p p + 1 p + 2 n n + 1 n + 1 n + 1
+ + + K + + = +
1p4
44p44 424 p p p p + 1 p
444443
n
k
∑ p
k=p
n + 2
=
p + 1
n n n + 1
En el último paso se ocupo la desigualdad, + = demostrada en la guía
k − 1 k k
dos.
La traducción en el triangulo de Pascal corresponde, a la suma de la k-esima diagonal,
que es igual al termino inmediatamente a la derecha del ultimo termino de la suma (de
la fila n).
Ocupando,
n n
= Demostrado en II.1
k n − k
n - k = 7, k = 16, n -16= 7
Luego, n = 23.
Prof. Ayudante Ignacio Trujillo Silva Matemática I
Programa Académico de Bachillerato Universidad de Chile
Cuéntenlos ustedes.
4 4 13 13
Full = ⋅ ⋅
2 3 1 2
12
El término , representa la manera de elegir el trío o par dentro de los 12 cuartetos
1
que quedan, pues ya se ocupo uno en un trío o par anterior.
13 4
Color =
5 1
Interprete usted.
36
(Loto) = , la manera de elegir 6 números entre 36.
6
25
(Kino) = , la manera de elegir 15 números entre 25.
15
Se necesitan 570
(3x − 2 xy )4 = ∑
4 4
⋅ (3 x )i ⋅ (− 1)i (2 xy ) −i
4
i =0
i
4
El término central es (3 x ) (2 xy )
2 2
2
13 39
Ganar = ⋅
13 13
Al tener 5 leones y 4 tigres, nos imaginaremos nuestra mano; nuestros dedos serán los
leones y los espacios, los tigres. Los leones se pueden ordenar de 5! Maneras distintas.
Los tigres, al no poder estar juntos, se tendrán q mover entre los tigres, ocupando los 6
espacios generados por nuestra mano ( 4 al medio y 2 a los extremos). Así, el primer
tigre podrá ponerse en 6 espacios, el siguiente en 5, el otro en 4 y el último en 3.
Prof. Ayudante Ignacio Trujillo Silva Matemática I
Programa Académico de Bachillerato Universidad de Chile
Pero como existe repetición en los tigres, tendremos que dividir todo esto por 5! y por
4!, que son el numero de leones y tigres respectivamente.
Generalizando este ejercicio para n+1 leones y n tigres (que no puedan estar 2 juntos),
se obtiene:
n
Puedo formar , pero le debemos restar n lados del polígono.
2
n n(n − 1) n 2 − 3n n(n − 3)
Luego, − n = −n= =
2 2 2 2
4! = 24 combinaciones
Prof. Ayudante Ignacio Trujillo Silva Matemática I
Programa Académico de Bachillerato Universidad de Chile
Bajo este razonamiento podemos decir que, al tener 4 números, habrán 6 de ellos que
comiencen con a, 6 con b, 6 con c y 6 con d. (24/4)
abcd
abdc
acdb
acbd
adcb
adbc
Pero sabemos que a ocupa el valor de las unidades de mil, así que si seguimos con este
proceso, tendremos que:
Así nos damos cuenta de que cada dígito ocupará el lugar de centena, decena o unidad 6
veces. De modo:
Pero sabemos que, como son cuatro dígitos distintos menores a 10 los que se suman,
debemos descomponer a 29, de forma que:
a + b + c + d = 30 – 1
a+b+c+d=9+8+7+6–1
a + b + c + d = 9 + 8 + 7 + 5.