Matemáticas 1, Tarea 2

NOTA: En clase definimos los coeficientes binomiales para enteros 0 ≤

k ≤ n como
 
n n(n − 1)(n − 2) · · · (n − k + 1) n!
= =
k k! k!(n − k)!
En la última clase olvidé dividir entre k!.
Problemas para esta semana.
(1) Si tengo un guardaropa con 5 camisas y 4 pantalones. ¿De
cuantas maneras puedo combinar mi vestimenta?
(2) ¿De cuántas maneras puedo ordenar 15 alumnos en un salón de
15 sillas?
(3) ¿De cuántas maneras puedo escoger 8 canicas de una bolsa de
25?
(4) En la expresión (a + b)9 .¿Cuáles son los coeficientes de los
términos a9 , a8 b, a5 b4 , a4 b5 ?
(5) En el método de inducción podemos tener la siguiente vari-
ante: la propiedad (fórmula) a verificar puede comenzar en un
número mayor a 1. En este caso el Paso 1 comienza verifi-
cando la propiedad en el primero caso válido. Verifique las si-
guientes afirmaciones o fórmulas usando el método de inducción
matemática:
(a) 12 + 22 + 32 + · · · + n2 = 31 n3 + 21 n2 + 16 n (La de clase es
incorrecta!).
(b) Todo número natural mayor o igual a 7 es suma de un
múltiplo de 3 y de un múltiplo de 4.
(c) Para todo número natura n ≥ 4 se tiene que 2n < n!.
(d) Para todo número natural n se tiene que n3 − n es múltiplo
de 3.
(e) Considere un conjunto A con n elementos. Verifique que
el número de subconjuntos de A es exactamente 2n .