Misión: 5 Puntos Inevitables
Enunciado del Problema
Se colocan 5 puntos arbitrariamente dentro de un triángulo equilátero de lado 2. Demuestra que siempre habrá al menos dos puntos cuya distancia sea menor o igual a 1.
"Espera... no sé dónde están los puntos, pueden estar en cualquier lugar. ¿Cómo puedo medir la distancia de puntos que no conozco?"
Pista del Tutor
"La combinatoria olímpica no calcula, garantiza. No intentes medir, intenta agrupar. ¿Puedes dividir este triángulo grande en partes más pequeñas de lado 1?"
Fase 1: Laboratorio Interactivo
Haz el experimento tú mismo. Juega con el generador lanzando puntos al azar y observa qué sucede siempre en el último punto.
5 Puntos en 4 Triángulos
Imagina que el triángulo grande tiene lado 2. Lo hemos dividido en 4 triángulos pequeños de lado 1.
Trata de colocar 5 puntos sin que caigan 2 en el mismo triángulo pequeño. ¿Es posible?
Fase 2: Formalización Matemática
Principio Clave: Dirichlet (Palomar)
Si tienes n cajas (nidos) y n+1 objetos (palomas), no importa cómo los distribuyas, al menos una caja tendrá 2 o más objetos. Es una idea innegable, pura lógica.
Crear los Nidos (Cajas)
El problema nos da un triángulo equilátero enorme de lado 2. Queremos demostrar que 2 puntos están a una distancia ≤1. Así que necesitamos agrupar los puntos en regiones pequeñas donde la distancia siempre sea ≤1.
Asignar las Palomas
Tenemos 5 puntos seleccionados al azar. Estas son nuestras 5 palomas. Si asignamos cada punto al triángulo pequeño en el que cae...
Conclusión Final
Por el Principio de Dirichlet, como 5 > 4, al menos un triángulo de lado 1 debe contener 2 o más puntos.
¿Cuál es la máxima distancia entre dos puntos dentro de un triángulo equilátero de lado 1? Su respuesta es la longitud del lado: exactamente 1.
Q.E.D. ∎
Fase 3: Banco de Problemas Clásicos
El principio del palomar aparece disfrazado en muchos problemas. La clave no es memorizar — es aprender a identificar los nidos y las palomas en cualquier contexto.
En cualquier grupo de 13 personas, ¿hay siempre al menos dos que cumplen años en el mismo mes?
Ver solución
Palomas: 13 personas. Nidos: 12 meses.
Como 13 > 12, por Dirichlet al menos un mes tendrá 2 o más personas. Sí, siempre.
Se eligen 10 enteros. Demuestra que al menos dos de ellos dejan el mismo residuo al dividir por 9.
Ver solución
Nidos: Los 9 residuos posibles módulo 9: {0,1,2,3,4,5,6,7,8}.
Palomas: Los 10 enteros elegidos.
Como 10 > 9, por Dirichlet dos enteros deben caer en el mismo nido (mismo residuo). Si dos enteros tienen el mismo residuo mod 9, su diferencia es divisible por 9.
Se eligen 6 números del conjunto {1,2,3,4,5,6,7,8,9,10}. Demuestra que siempre habrá dos de ellos cuya suma es 11.
Ver solución
Construcción de nidos: Forma 5 pares que suman 11:
Palomas: 6 números elegidos. Nidos: 5 pares.
Como 6 > 5, por Dirichlet al menos dos números elegidos caen en el mismo par. Esos dos números suman 11. ∎
Concepto Clave
"El arte del Palomar está en DISEÑAR los nidos. No existen por sí solos — debes construirlos estratégicamente para que cada nido garantice la propiedad que quieres demostrar."