Epsilones
Bestiario
Siguenos en Blogger

 ◄
► 
Siguiente
         
   

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:

 

 
         
 

 
 
Comentarios
Epsilones. Página + o - matemática de Alberto. Correo: alberto@epsilones.com. En la red desde el 4-7-2002 (ya hace). Última actualización: ver Novedades.
Siguenos en Blogger
 

 

Con esto se termina la página:

El contenido de esta página requiere una versión más reciente de Adobe Flash Player.

Obtener Adobe Flash Player