Cabellos, décadas y palomas

Cabellos, décadas y palomas

El problema de la semana pasada relativo al número de personas con la misma cantidad de pelos en la cabeza es un claro ejemplo de aplicación del principio del palomar (del que ya hablamos hace unos años en relación con un asunto de calcetines y cajones). También conocido como principio de las casillas o principio de Dirichlet (en honor del gran matemático alemán Peter Gustav Dirichlet, que, entre otras aportaciones, introdujo el concepto moderno de función), cuya formulación más simple —y de ahí su nombre— es que si en un palomar hay 100 casillas, solo un máximo de 100 palomas podrán acomodarse en él de forma que solo haya una paloma en cada casilla. Si las palomas son más de 100, en alguna casilla habrá necesariamente más de una paloma.

Seguir leyendo