La Tekhné periódico digital del instituto Tecnológico Metropolitano, Medellín Colombia. editorial- 4405121

Por: Hernando Manuel Quintana Ávila

La combinatoria estudia las configuraciones que pueden formarse con un número finito de objetos disponiéndolos de acuerdo con ciertas reglas.

Dos problemas básicos se resuelven en el tema de la combinatoria: un primer problema es el de la existencia de tales configuraciones y un segundo problema es el de su enumeración, ambos problemas se pueden resolver utilizando los principios fundamentales de la combinatoria:
1. Principio del palomar.
2. Principio de correspondencia.
3. Principio de la suma.
4. Principio del producto

El objetivo de este artículo es familiarizarse con un principio elemental llamado "Principio del Palomar", "Principio de los Casilleros", o "Principio de Distribución de Derichlet" en honor a Peter Gustav Lejeune Derichlet" (1805-1859) quien lo formuló por primera vez de manera formal.

Para fijar algunas ideas antes de enunciar el principio del palomar consideremos un ejemplo simple.

Ejemplo 1. Si en una reunión hay 13 o más personas, entonces existe un par o más de personas cuyos cumpleaños caen en el mismo mes.
Es relativamente simple darse cuenta que lo anterior es cierto, puesto que un año tiene 12 meses y hay más personas que meses, por obligación en algún mes estarán de cumpleaños dos o más personas.