G1 - Código 2025963 Contenido del Curso, Ver Archivo Adjunto.

Horario:

• Lunes 2-4 pm Ed. 401, Salón 205.

• Miércoles 2-4 pm Ed. 401, Salón 205.

Inicio de Clases: 26 de Agosto

Ejercicios recomendados para trabajar en los temas vistos en clase:

Ejercicios Semana 1: (Conjuntos Ref. [1]): Ejercicios Sec. 1.1 Pág. 7: A. 2, 4, 7, 13, 15. B: 22, 25, 27. C: 29, 32, 36, 38, D: 41, 43, 44, 49, 51. Ejercicios Sec. 1.2 Pág. 10: 1, 3, 5, 13, 16, 20. Ejercicios Sec. 1.3 Pág. 14: 9, 12, 14, 15, 16. Ejercicios Sec. 1.4 Pág. 16: 13-20. Ejercicios Sec. 1.5 Pág. 18: 2, 3, 5, 7, 9. Ejercicios Sec. 1.6 Pág. 20: 2, 3, 5. Ejercicios Sec. 1.7 Pág. 23: 3, 5, 7, 11, 12, 13, 14. Ejercicios Sec. 1.8 Pág. 28: 2, 4, 5, 6, 7, 9, 10.

Ejercicios Semana 2: (Lógica y deducción Ref. [1]): Ejercicios Sec. 2.1: 1, 3, 5, 7, 9, 11, 13. Ejercicios Sec. 2.2: 1, 2, 3, 7, 9, 13. Ejercicios Sec. 2.3: 1, 3, 5, 7, 9, 11. Ejercicios Sec. 2.4: 1, 2, 3, 4. Ejercicios Sec. 2.6: A-1, 3, 7, B - 9, 11, 13. Ejercicios Sec. 2.7: 1, 3, 4, 5, 7, 9. Ejercicios Sec. 2.10: 1-10.

Ejercicios Semana 3: (Estrategias de Demostración - I Ref. [1]): Ejercicios Capítulo 4: 4, 5, 9, 11, 14, 16, 17, 19, 20, 24. Capítulo 5: A. 3, 6, 9, 10, 11, 12. B. 15, 18, 19, 20, 23, 25, 28.

Ejercicios Semana 4: (Estrategias de Demostración - 2 Ref. [1]): Ejercicios Capítulo 6: 3, 4, 5, 7, 8, 9, 10, 11, 13, 14, 15, 17, 20, 24. Ejercicios Capítulo 7: 2, 3, 4, 7, 8, 9, 11, 12, 13, 16, 17, 18, 20, 21.

Ejercicios Semana 5: (Inducción Matemática Ref. [1]): Ejercicios Capítulo 10: 2, 4, 5, 6, 7, 8, 10, 11, 12, 13, 15, 16, 19, 25, 26, 27, 28.

Examen 1 Miércoles Semana 6.

Ejercicios Semana 6: (Principios Básicos de Conteo Ref. [2]): Ejercicios Sección 2.7: 1, 2, 3, 4, 6. Ref. [3]: Ejercicios Capítulo 1: 5

Ejercicios Semana 7: (Permutaciones y Combinaciones Ref. [2]): Ejercicios Sección 2.7: 7, 8. 9, 11, 12, 14, 15. Ref. [3]: Ejercicios Capítulo 1: 15, 16, 18, 19, 22, 23, 35, 39.

Ejercicios Semana 8: (Permutaciones Multiconjuntos Ref. [2]): Ejercicios Sección 2.7: 17, 18, 19, 21, 26, 27, 28, 32 . Ref. [3]: Ejercicios Capítulo 1: 25, 59.

Ejercicios Semana 9: (Combinaciones Multiconjuntos Ref. [3]): Ejercicios Capítulo 1: 55, 65, 66, 67, 68, 69, 70, 71, 72, 74. (Principio del Palomar Ref. [4] Sección 9.4): 4, 6, 7, 8, 9, 10, 12, 16, 17, Ref [2]: Ejercicios Sección 3.4: 3, 4, 5, 6, 10, 18, 19.

Ejercicios Semana 10: (Relaciones de Recurrencia Ref. [5]): Ejercicios Sección 6.1: 6, 7, 9, 19, 20, 21, 24, 25, 26, 27, 28, 39, 30. : (Solución de recurrencias lineales Ref. [5]): Ejercicios Sección 6.2: 1, 3, 7, 11.

Examen 2 Miércoles Semana 11.

Ejercicios Semana 12: (Solución de recurrencias lineales Ref. [5]): Ejercicios Sección 6.2: 12, 13, 14, 15, 18, 19, 20, 21, 22.

Problemas Bonus

Ejercicios Semana 13: (Introducción Teoría de Grafos Ref. [5]): Leer Sección 8.2 y resolver Ejercicios Sección 8.2: 5, 6, 9, 10, 18, 19-23, 24, 26, 27, 28, 29, 41, 42, 43. Leer Sección 8.8 y resolver Ejercicios Sección 8.8: 1, 5-11, 13, 15, 21, 22. Leer Sección 8.3 y resolver Ejercicios Sección 8.3: 2, 9, 11, 32. Leer Sección 8.4 y resolver Ejercicios Sección 8.4: 5, 6, 15, 16, 18, 23-35.

Ejercicios Semana 14: (Teoría de Grafos Ref. [5]): Leer Sección 8.3 y resolver Ejercicios Sección 8.3: 34-44, 50, 53, 55, 57, 58. Leer Sección 8.5 y resolver Ejercicios Sección 8.5: 1-9, 26, 27, 28, 30-36, 37-43, 44, 45, 47.

Referencias:

[1]: R. Hammack. Book of proofs. Second Edition.

[2]: R. Brualdi. Introductory Combinatorics. 5ta edición, Pearson 2010.

[3]: K-M. Koh, C.-C. Chen. Principles and techniques in Combinatorics. World Scientific, 1992.

[4]: S. Epp. Discrete Mathematics with Applications. Brooks/Cole Fourth Ed. 2011.

.

[5]: K. Rosen. Matemática Discreta y sus Aplicaciones. Quinta Edición. Mc Graw Hill, 2004.