1.1.

EJERCICIOS RESUELTOS TEMA 1

1.1

Ejercicios Resueltos Tema 1

n (n + 1) 2 !2 n (n + 1) = 2

Ejemplo: Probar que 1 + 2 + 3 + + n = 13 + 23 + 33 + + n3

Solucin.- Para n = 1 es cierta, tambin lo comprobamos para n = 2, 3, . . . 1 (1 + 1) 2 2 (2 + 1) 1+2 = 3= 2 1 = supuesto cierta para n = k, que se le llama hiptesis de induccin, lo probamos para n = k + 1. 1 + 2 + 3 + + k + (k + 1) = k (k + 1) k (k + 1) + 2 (k + 1) +k+1= 2 2 (k + 2) (k + 1) = 2

la primera igualdad es consecuencia de la hiptesis de induccin y en la ltima hemos sacado factor comn (k + 1) . Probamos ahora la segunda identidad: Para n = 1 es cierta, tambin lo comprobamos para n = 2. 1 1 +2
3 3

"

1 (1 + 1) 2
"

#2

2 (2 + 1) = 9= 2
" #2

#2

supuesto cierta para n = k, lo probamos para n = k + 1. 1 + 2 + 3 + + k + (k + 1)

3 3 3 3 3

k (k + 1) 2

k 2 (k + 1)2 + 4 (k + 1)3 + (k + 1) = = 4
3

(k + 1)2 [k2 + 4k + 4] (k + 1)2 [k 2 + 4 (k + 1)] = = = 22 22 " # 2 (k + 1) (k + 2) (k + 1)2 (k + 2)2 = = 22 2 Ejercicio: Probar que 12 + 22 + 32 + + n2 = n (n + 1) (2n + 1) 6

2 Ejercicio: Probar que 1 + 3 + + (2n 1) = n2 Ejercicio: Probar que 1 1 1 1 1 + + + + =1 12 23 34 n (n + 1) n

1 Ejercicio: Si n + n es un nmero natural, tambin lo es na + Ejercicio: Hallar la ley general que simplica el producto 1 . na

1 1 4

1 1 9

1 1 1 1 2 16 n

y demostrarlo por induccin. Ejemplo:

X

xi y j z k = xyz + x2 y + x2 z + xy 2 + y 2 z + +xz 2 + yz 2 + x3 + y 3 + z 3
2 X 1 23

i+j +k=3

Ejemplo: xi y j = x1 y 1 + x1 y 2 + x2 y 1 + x2 y 2
1 24 i,j =1

Ejemplo: Expresar Solucin.-

1 22

1 25

1 26

con el simbolo sumatorio, de varias formas.

6 X 1 1 1 1 1 1 + + + + = i 22 23 24 25 26 i=2 2

4 X 1 1 1 1 1 1 + + + + = k+2 22 23 24 25 26 k=0 2

5 X 1 1 1 1 1 1 + 3+ 4+ 5+ 6 = 2 n +1 2 2 2 2 2 n=1 2

Ejercicio: Calcular
k=1 n X

(2k 1)

Sugerencia: 2k 1 = k2 (k 1)2 . Ejercicio: Calcular

n +r X k=1

ak

i=1+r

n +r X

ai

Ejercicio: Razonar la veracidad o falsedad de las igualdades siguientes:

1.1. EJERCICIOS RESUELTOS TEMA 1 1.

n X

k=1

ak

Pn

ak 2 k=1 n

k=1

n X a2 k

n ! X ak 2
k=1

2.
n X i=0

(2 + i) =

5n + n2 2

3.
2n 1 X (1)i+1 = i j =1+n j i=1 2n X

Ejemplo: Si dispongo en mi armario de 5 camisas, 3 pares de pantalones, 6 pares de calcetines, y dos pares de zapatos. De cuntas formas distintas puede vestirme? Solucin.- Por el principio de multiplicacin sern: 5 3 6 2 = 180 formas distintas. Ejemplo: Cuntos nmeros distintos de cuatro cifras se pueden formar con unos y ceros? Solucin.- Para elegir el primer nmero slo tenemos una posibilidad, y es el 1, para la segunda tenemos dos posibilidades, al igual que para la tercera y la cuarta, luego el nmero es 1 2 2 2 = 8. Ejercicio: Cuntos nmeros de 5 cifras son pares?Cuntos empiezan por 5 y acaban en 8? Ejemplo: Dado el conjunto A = {a, b, c, d} formar todas las variaciones ordinarias de esos cuatro elementos tomadas de tres en tres. Estas son abc, abd, acb, acd, adb, adc bac, bad, bca, bcd, bda, bdc cab, cad, cba, cbd, cda, cdb dab, dac, dba, dbc, dca, dcb la forma ms comoda de obtenerlas es mediante un diagrama de rbol. Ejemplo: Si en la F1 participan 20 coches, y supuesto que todos acaban la carrera, de cuntas formas distintas puede estar formado el podium? El cajn est formado por tres escalones, y evidentemente no se pueden repetir, luego seran 3 V20 = 20 19 18 = 6840 Ejemplo: De cuntas formas distintas se pueden sentar cinco personas en un banco?

4 Slo importa el orden, ya que se sientan todas, luego se trata de una permutacin P5 = 5! = 120 Ejemplo: Cuntas quinielas hay que rellenar para asegurar un pleno? Tenemos tres elementos 1, x, 2, que se pueden repetir y 15 partidos, por lo que son variaciones con repeticin de tres elementos tomados de 15 en 15. RV315 = 315 = 14348907 Ejercicio: Cuntas diagonales tiene un exgono? Cuntas diagonales tiene un polgono regular de n lados? Ejemplo: Calcular: ! n X n i=0 i La igualdad es evidente, basta hacer x = y = 1, en la frmula del binomio para obtener 2n . Ejercicio: Demostrar que 3 52n+1 + 23n+1 es mltiplo de 17. Ejercicio: Demostrar que para todo n 1, se verica:
s

2+

2+

2 + + i
!

2<2

Ejercicio: Calcular:
n X i=0

n i

Ejercicio: Sumar:
n X

1 n i=0 i + 1 i
X

Ejercicio: Calcular

i3 j 3

i+j =3

Ejercicio: Desarrollar (a + b)3 (a + b)4

1.1. EJERCICIOS RESUELTOS DE COMBINATORIA

1.1

Ejercicios resueltos de combinatoria

Ejercicio 1.1 Para abrir un candado debemos acertar una combinacin de tres nmeros (por ejemplo 722) Cuntos intentos tenemos que hacer para estar seguros de abrirlo? Qu probabilidad tenemos de abrirlo con tres intentos? Solucin. Para cada uno de los nmeros tenemos 10 opciones, por lo que la cantidad de posibles nmeros clave ser 103 = 1000 (los nmeros desde el 000 al 999 o las variaciones con repeticin de 10 elementos tomados de 3 en 3). Por lo tanto la probabilidad de abrirlo con tres intentos ser 3 = 0.003 1000 (si en cada intento se usa un nmero diferente). Ejercicio 1.2 Una casa dispone de cerradura electrnica abrindose nicamente si se acierta el nmero secreto que consta de cuatro cifras. Cuntos intentos debemos hacer para estar seguros de abrirla? Desanimados por el gran nmero de intentos necesarios nos jamos en que los dgitos 2,5,7 y 8 aparecen ms desgastados que los dems. Cuntas opciones tendremos si el nmero secreto est formado por esos dgitos? Y si los nmeros desgastados fuesen slo 2,5 y 8? Solucin. Para cada uno de los dgitos tenemos 10 opciones, por lo que la cantidad de posibles nmeros clave ser 104 = 10000 (los nmeros desde el 0000 al 9999). Si conocemos los 4 dgitos del nmero clave, las opciones se reducen a sus posibles reordenaciones (permutaciones) P4 = 4! = 24. Si slo est formado por 3 (uno se repite), tenemos tres opciones (se repite el 2 el 5 o el 8) y para cada una de ellas 4! 4 P R2 = 12 ,1,1 = 2!1!1! opciones diferentes, por lo que la solucin es 36. Ejercicio 1.3 Usualmente se utiliza la notacin decimal (base 10) para representar los nmeros, de forma que 234 signica 2 100 + 3 10 + 4. Si usramos base 6 se tendra 2346 = 2 36 + 3 6 + 4. Cuntos nmeros podemos codicar en base 6 con tres cifras? Cuntos de ellos tendrn exactamente tres cifras (es decir no empiezan por cero)? Solucin. En base 6 se forman palabras con 6 smbolos (0...5). Si estas tiene longitud 3, el nmero total ser V R6,3 = 63 = 216. Otra forma de verlo sera teniendo en cuenta tendramos los nmeros desde el 0 al 5556 = 5 36 + 5 6 + 5 = 215 (216 nmeros). De ellos tendrn realmente 3 cifras desde el 1006 = 1 36+0 6+0 = 36 al 5555 = 215, lo que hace un total de 215-36+1=180 nmeros. Es decir todos menos los que se pueden formar con 2 cifras, 63 62 = 180. Ejercicio 1.4 ?Qu es ms fcil acertar el gordo de la lotera, 6 en la lotera primitiva o 14 en las quinielas?

2 Solucin. La lotera semanal consta de 100000 nmeros (desde el 00000 al 99999) por lo que la probabilidad de acertar el gordo es 1/100000 = 0.00001. En la lotera primitiva se elige un subconjunto de tamao 6 de un conjunto con 49 elementos, por lo que hay C49,6 = 49 = 13983816 opciones diferentes y la probabilidad 6 de acertar es 1 49 = 0.00000007 1511
6

Para las quinielas la solucin correcta es ms dicil ya que para usar la denicin clsica debemos suponer que todas las posibles opciones son igualmente probables lo cual no parece muy razonable (tendra la misma posibilidad la opcin todo unos y la opcin todo doses). Si que es sencillo contar el nmero total de opciones V R3,14 = 314 = 4782969 (tres signos para cada casilla). Ejercicio 1.5 En un supermercado slo nos dejan utilizar la caja rpida si llevamos 5 o menos de 5 artculos. Slo estamos interesados en tres productos distintos. Suponiendo que nos llevamos 5 artculos ?Cuntas opciones diferentes tenemos? Solucin. Si a,b,c representan los tres productos debemos elegir conjuntos con 5 artculos. 7 Por ejemplo {a, a, b, b, c} o {a, a, a, a, c}. El nmero total ser CR3,5 = 5 = 21.