Principio del palomar; principio de Dirichlet

Si en un palomar hay más palomas que huecos, en alguno de ellos debe haber más de una paloma.

Dicho de otro modo: si se dan p elementos para repartir en n conjuntos y p > n, entonces existe al menos un conjunto que contiene al menos dos elementos.

Esta trivialidad tiene, sin embargo, gran utilidad en la resolución de multitud de problemas:

• Problemas:
  • Los mismos pelos en la cabeza
  • El tablero y el dominó
• Web:
  • http://www.cut-the-knot.org/do_you_know/pigeon.shtml
  • http://matematica.50webs.com/principio-del-palomar.html