Principio del Palomar
Principio de Dirichlet o de los casilleros.
Comprende la Idea Principal
Si hay más palomas que casilleros, al menos un casillero tiene dos palomas.
Enunciado Simple
Si n palomas se colocan en m casilleros y n > m, entonces al menos un casillero contiene al menos 2 palomas. Es un principio de existencia obvio pero poderoso.
Principio Generalizado
Si n palomas se colocan en m casilleros, al menos un casillero contiene al menos ceil(n/m) palomas. Permite afirmar cotas mínimas.
Aplicaciones
Se usa para demostrar que en un grupo de 367 personas hay al menos 2 que cumplen años el mismo día, o que en un conjunto de números siempre hay dos con cierta propiedad.