Principio del palomar

Carta Poco común · N.º 153549

En Matemática, el principio del palomar, también llamado principio de casillas, principio de Dirichlet o principio de las cajas, establece que si n {\displaystyle n} palomas se distribuyen en m {\displaystyle m} palomares, y si n > m {\displaystyle n>m} , entonces al menos habrá un palomar con más de una paloma. Otra forma de decirlo es que m {\displaystyle m} palomares pueden albergar como mucho m {\displaystyle m} palomas si cada una de las palomas está en un palomar distinto, así que el hecho de añadir otra paloma fuerza a volver a utilizar alguno de los palomares. Esta afirmación aparentemente obvia, un tipo de argumento combinatorio, puede usarse para demostrar resultados posiblemente inesperados. A pesar de que el principio de casillas aparece en 1624…

Leer en Wikipedia · Imagen No se ha podido leer automáticamente información sobre el autor; se asume que es BenFrantzDale~commonswiki (según los derechos de autor reclamados)., CC BY-SA 3.0