Fundamentos de combinatoria

Introducción

En las primeras dos partes de este texto introducimos algunos fundamentos matemáticos de las matemáticas discretas para la ciencia de datos. Esta primer parte consiste de repasar y profundizar en algunas herramientas matemáticas como la inducción, el principio de las casillas, el principio extremo, entre otras.

Temario

Fundamentos combinatorios

• Buscar un patrón

• Principio de las casillas

• Principio de doble conteo y coeficientes binomiales

• Principio de inducción

• Principio de recursión

• Principio extremo