Principios de conteo 1 - Suma y Producto - [Detalles]
Desarrollamos los principios de conteo más básicos para calcular el número total de formas distintas de hacer cierta tarea.
Principios de conteo 2 - Permutaciones - [Detalles]
Desarrollamos el concepto de permutación, y utilizamos los principios de conteo de la entrada anterior para encontrar el número de permutaciones de un conjunto de objetos.
Principios de conteo 3 - Combinaciones - [Detalles]
Desarrollamos el concepto de combinaciones. En este caso, al contar las combinaciones, todos aquellos arreglos con los mismos objetos (pero en orden distinto) se consideran indistinguibles. Utilizamos las herramientas de la entrada anterior para encontrar el número de combinaciones.
Principios de inducción y teoremas de recursión - [Detalles]
Demostramos el princicipio de inducción y el teorema de recursión débil, por otro lado enunciamos el teorema de recursión fuerte y el principio de buen orden.
Ejercicio de Conjuntos (De Morgan) - [Detalles]
En este video, emprenderemos un viaje meticuloso para demostrar la validez de las Leyes de De Morgan, dos principios fundamentales que conectan la lógica con las operaciones de conjuntos.
Nota 18. El principio de inducción matemática. - [Detalles]
En esta nota usaremos el quinto axioma de Peano para hacer un tipo de prueba muy usada en matemáticas cuando se quiere constatar que un subconjunto de los números naturales es de hecho igual que los números naturales; vemos varios ejemplos de como usar correctamente el principio de inducción y por último vemos otros dos principios muy importantes de los naturales: el segundo principio de inducción y el principio del buen orden.
Recursividad, recursión e iteración, complejidad. - [Detalles]
Recursión e iteración, complejidad - Principios de recursión e iteración (dualidad).
Gráficas aplanables y coloración por vértices - [Detalles]
Notas de apoyo de teoría de gráficas. Este capítulo trata la planitud de gráficas y los principios básicos de la coloración de vértices.