Matemática Discreta 1

Elementos de Conteo

Objetivos del bloque temático:

• Comprender los enunciados de las reglas de la suma y del producto. 
• Comprender los conceptos de "distinguible" e "indistinguible" y cómo pasar de uno a otro.
  
• Comprender los conceptos de permutación, arreglo, combinación y sus respectivos casos con repetición.
• Deducir a partir de los primeros 2 principios las 6 expresiones de conteo anteriores
• Identificar cada uno de los 6 conceptos anteriores para resolver problemas de conteo.
• Saber enunciar y demostrar las fórmulas del binomio y del multinomio.
• Saber enunciar y entender la demostración del principio de inclusión-exclusión.
• Utilizar el anterior principio para contar funciones sobreyectivas y desórdenes.
• Estar en condiciones de resolver los ejercicios del Práctico 2 y del Práctico 3.

• Videos de Openfing (Alexandre Miquel): Desde clase 3 (Permutaciones) hasta clase 9 (Principio de Inclusión-Exclusión).
• Secciones 1.1, 1.2, 1.3, 1.4, 8.1, 8.2, 8.3 del libro de Grimaldi.