Álgebra Superior 1

Mat. Frank Patrick Murphy Hernandez

Tarea 3
Combinatoria e Inducción

1. El alfabeto hawaiano consiste de de 12 letras. ¿Cuántas palabras de seis letras pueden

hacerse?.

2. Layka esta haciendo el sistema autentificación de un sitio en la red. El sabe que

es mas segura un password si contiene letras, números y sı́mbolos. Sin emabrago, no
entiende bien por que el sistema es vencido más facı́lmente si se especı́fica la posición de
cada tipo de caracter. Decide que en su sistema los passwords empezaran con 3 letras,
seguidas por 2 dı́gitos , luego 1 simbolo de una lista de 10 simbolos, seguido por 2 letras
mayúsculas, de nuevo 1 dı́gito para terminar con 1 simbolo. ¿Cuántos passwords hay
con éstas condiciones?¿Cuántos passwords hay que sean cadenas de letras mayúsculas o
minúsculas, dı́gitos y simbolos?.

3. En una carrera hay tres corridas de caballos. La primera con 10, la segunda y la
tercera con 6 caballos. Se gana la apuesta cuando se predice los primeros 3 lugares de cada
corrida. ¿Cuántas predicciones diferentes hay?

4. ¿Cuánto es el máximo de torres que se pueden poner en un tablero de ajedrez de tal

forma que no se coman unas entre otras? ¿De cuántas formas se puede hacer esto?

5. ¿Cuánto es el máximo de alfiles que se pueden poner en un tablero de ajedrez de tal

forma que no se coman unas entre otras? ¿De cuántas formas se puede hacer esto?

6. ¿Cuánto es el máximo de reinas que se pueden poner en un tablero de ajedrez de tal

forma que no se coman unas entre otras? ¿De cuántas formas se puede hacer esto?

7. ¿Cuántas sucesiones de n dı́gitos hay en las no hay dos veces consecutivas el mismo
dı́gito?.

8. Un equipo de dobles es elegido de un grupo de 6 jugadores de tennis . ¿Cuántos

equipos diferentes se pueden elegir?

9. ¿Cuántas manos de poker de 5 cartas diferentes se pueden tomar de una baraja de 5

cartas?

10. Un curso de matemáticas ofrece la opción de elegir entre 3 clases de 12 de matemáticas

puras, 2 de 10 de matemáticas aplicadas, 2 de 6 de estadı́stica y 1 de 4 de computación
¿Cuántos cursos diferentes hay?

11. Si n puntos son puestos en una circunferencia y se trazan los segmentos que los unen.
¿Cuál es el mayor número de intersecciones que se puede tener entre estos segmentos?
1
2

12. ¿Cuántas sucesiones de n dı́gitos que su suma sea un multiplo de 5 hay?

Pn n

n
13. Pruebe que para cada n ∈ N, k=0 k = 2 . Inténtelo sin usar el teorema del
binomio.

14. Pruebe que para cada n ∈ N, nk=0 (−1)k nk = 0. Inténtelo sin usar el teorema del
P

binomio.

15. Pruebe que para cada n ∈ N, nk=0 (−1)k nk (n − k) = n!.

P

n 2

Pr
Pn
16. Identidad de Vandermonde m+n = k=0 m

n
2n


r k r−k . Concluya que n = k=0 k

17. ¿Cuántos números hay entre 1 y 1,000,000 que no sean divisibles por 2,5 o 11?

18 ¿Cuántos números hay entre 1 y 1,000,000 que sean un cuadrado perfecto o un cubo
perfecto?

19. Una ciudad tiene forma rectangular y su red de calles consiste en 4 lı́neas paralelas de
norte a sur y 15 lı́neas paralelas de este a oeste.( No pensemos en el D.F. como ejemplo.)¿De
cuántas maneras se puede ir a la esquina noreste si se empieza en la esquina sudoeste y
solo se puede ir hacia el este y hacia el norte?.

20. Veinticinco de los caballeros del rey Arturo se sientan en su famosa mesa. Tres de
ellos son elegidos para matar a un dragón. ¿De cuántas formas se pueden sentar de forma
que estos tres estén sentados juntos? ¿De cuántas formas se pueden sentar de forma que
al menos dos de estos tres estén sentados juntos?

21. Si se trazan n puntos en un cı́rculo. ¿Cúal es el número máximo de triángulos que

forman los puntos?

22. ni=1 i(n − i) = n+1

P

3

23. ni=0 ki = n+1

P


k+1

24. n1=0 m+i = m+n+1

P


i n

25. m k n m n−1
P


k=0 (−1) k = (−1) m
n m n n−k





26. m k = k m−k

Pn k n

0 si n 6= 0
27. k=0 (−1) k =
1 si n = 0
28. Hay 9 tarjetas de memoria que se quieren repartir entre 4 adolescentes para sus
reproductores de MP3. ¿De cuántas maneras se puede hacer esto?

29. k−par nk = k−impar nk

P
P

 3

30. Demuestre que de 8 personas al menos hay 2 que cumplen el mismo dı́a de la semana
este año

31. Demuestre que si hay 70 estudiantes estudiando de entre 11 materias diferentes y

cada materia puede ser estudiada a lo más por 15 estudiantes entonces hay al menos 3
materias estudiadas al menos por 5 estudiantes.

32. ¿Cuántos dados de deben lanzar para asegurar que al menos se repetirá un resultado?

33. ¿De cuántas formas se pueden reordenar las letras de la palabra ABRACADABRA?

34. ¿De cuántas formas se pueden reordenar las letras de la palabra MISSISSIPPI?

35. Supóngase que n personas llegan a una fiesta, entregan un sombrero, al salir de la
fiesta les regresan algún sombrero. ¿De cuántas maneras se pueden regresar los sombreros
de manera que a ninguna persona le toque el suyo?

36.Se tiran 2 dados. ¿Cuáles son los posibles resultados? ¿De cuántas formas el resultado
suma 7, 3, 9? ¿De cuántas formas el máximo es 3, 5? ¿De cuántas formas el mı́nimo es 2,
4?

37. Se reparten 17 computadoras en 5 escuelas, ¿de cuántas formas se puede hacer esto
si se pide que a cada escuela le toque al menos 1 computadora?

Demuestre por inducción que para n ∈ N:

38. ni=0 (2i + 1) = (n + 1)2

P

Pn 2 n(n+1)(2n+1)
39. i=0 i = 6
Pn 3 n2 (n+1)2
40. i=0 i = 4
Pn
41. i=0 (2i + 1)3 = (n + 1)2 (2(n + 1)2 − 1)
Pn n(n+1)(n+2)
42. i=0 i(i + 1) = 3
Pn 1 n
43. i=1 i(i+1) = n+1

44. 1 + 2n ≤ 3n

45. Para a, b ∈ R, an+1 − bn+1 = (a − b)( ni=0 ai bn−i )

P

46. Sea f : N −→ N una función. Si para cada n ∈ N, f (n) < f (n + 1) entonces para
cada n ∈ N, n ≤ f (n).

47. Encuentre el mı́nimo k ∈ N, tal que para todo natural n ≥ k, n2 − 9n + 19 > 0.

4

48. Para n ≥ 3, (1 + n1 )n < n.

49. Para n ≥ 6, 7n < 2n .

50. Para n ≥ 4, 3n > n3 .

51. ni=1 2ii = 2 − n+2

P
2n

52. Para n ≥ 2, ni=2 (1 − 1 n+1

Q
i2
) = 2n

La sucesión de Fibonacci {Fn }∞

i=1 se define recursivamente como F1 = 1 = F2 y para
cada n ∈ N, Fn+2 = Fn+1 + Fn .

53. ni=1 Fi = Fn+2 − 1

P

54. ni=1 Fi2 = Fn+1 Fn

P

55. Para n ≥ 2, Fn2 − Fn−1 Fn+1 = (−1)n+1 .

56. Para n ≥ 5, Fn = 5Fn−4 + 3Fn−5 .

57. A un cı́culo se le trazan n cuerdas de manera que cada cuerda intersecta a todas
2
las otras pero nunca hay tres concurrentes. Demuestre que se divide al cı́culo en n +n+2
2 .
Piense que pasa en el caso de un plano y rectas en posición general.
2
58. F2n+1 = Fn+1 + Fn2

59. Sean D el conjunto de la funciones derivables, usando que para f, g ∈ D (f g)0 =

f 0g + f g 0 . Demuestre que para f1 , ..., fn ∈ D
Qn n
( fi )0 X fi0
Qi=1
n =
i=1 fi fi
i=1
√ √
1+ 5 1− 5
60. Si φ = 2 y φ̄ = 2 , entonces para n ≥ 1:

φn − φ̄n
Fn =
φ − φ̄

61.Para n ≥ 1,
 n  
1 1 Fn+1 Fn
=
1 0 Fn Fn−1
P2n i
62. = F2n−1 − 1
i=0 (−1) Fi

63. Para n ≥ 2, nk=2 k12 < 1

P
 5

64. n2 + n es par.

65. Fn < ( 35 )n+1