¿Qué es la matemática discreta?
La matemática discreta estudia estructuras formadas por piezas separadas y contables en lugar de cantidades continuas: números enteros, conjuntos, afirmaciones lógicas, grafos (redes de puntos y enlaces) y formas de contar ordenaciones.
El cálculo se pregunta cómo cambian las cosas de forma continua; la matemática discreta se pregunta cuántas, cuáles y si es siquiera posible. Está en la base de los algoritmos, la criptografía, las bases de datos, el enrutamiento de redes y toda demostración de que un programa es correcto.
Cruza cada puente exactamente una vez
Haz clic en una zona de tierra para empezar y luego en los puentes para cruzarlos. No puedes repetir un puente. En 1736 Euler demostró cuándo es posible: solo hay ruta si cero o dos zonas de tierra tocan un número impar de puentes.
¿Importa el orden? Lo cambia todo
Elige k elementos de n. Si el orden importa (un podio, un PIN), es una variación. Si no importa (una mano de cartas, un comité), es una combinación: divide entre las k! ordenaciones de cada grupo.
Más palomas que agujeros significa que alguien comparte
Mete n + 1 elementos en n cajas y al menos una caja tendrá dos. Parece obvio, pero demuestra hechos sorprendentes. Aquí, las personas se ordenan por mes de nacimiento: añade una 13.ª persona y habrá seguro un mes compartido.