3.4.4 DS/Fundamentos de conteo

Temas:
Core Tier1

• Técnicas de Conteo:
  1. Conteo y cardinalidad de un conjunto
  2. Regla de la suma y producto
  3. Principio de inclusión-exclusión
  4. Progresión geométrica y aritmética
• Principio de las casillas.
• Permutaciones y combinaciones:
  1. Definiciones básicas
  2. Identidad de Pascal
  3. Teorema del binomio
• Resolviendo relaciones de recurrencia:
  1. Un ejemplo de una relación de recurrencia simple, como los números de Fibonacci
  2. Otras ejemplos, mostrando una variedad de soluciones
• Aritmetica modular basica

Objetivos de Aprendizaje:
Core-Tier1:

1. Aplicar argumentos de conteo, incluyendo las reglas del producto y de la suma, principio de inclusión-exclusión y progresiones aritméticas/geométricas [Usar]
2. Aplicar el principio de las casillas en el contexto de una demostración formal [Usar]
3. Calcular permutaciones y combinaciones en un conjunto, e interpreta su significado en el contexto de una aplicación en particular [Usar]
4. Mapear aplicaciones del mundo real a formalismos de conteo adecuados, como el determinar el número de formas de acomodar a un conjunto de personas alrededor de una mesa, sujeto a restricciones en la disposición de los asientos, o en el número de maneras de determinar ciertas manos en juegos de cartas (ejm. una casa llena) [Usar]
5. Resolver una variedad de relaciones de recurrencia básicas [Usar]
6. Analizar un problema para determinar las relaciones de recurrencia implícitas [Usar]
7. Realizar cálculos que involucran aritmética modular [Usar]