El principio del palomar

Un mtodo de gran utilidad

El principio del palomar

Supongamos que
tenemos un palomar
con 9 nidos y que
tenemos 10 palomas
que regresan a
dormir.

Entonces al menos dos de ellas

compartirn el nido.
Teorema 1. El principio del
palomar
Si en un palomar hay n nidos y m
palomas, y n<m, entonces al menos
uno de los nidos contiene ms de una
paloma.
El principio del palomar
Este principio fue enunciado de manera
formal por Peter Gustav Lejeune Dirichlet
(1805-1859).Todos lo hemos usado alguna
vez, quizs sin ser conscientes, en los
casos ms simples
Teorema 2- (El principio del
palomar)
Si n+1 palomas se colocan en n nidos
existe al menos un nido que contenga
dos o ms palomas
EJEMPLO 1

En un grupo de 367 personas debe haber

al menos dos que cumplan aos el
mismo da.

Cierto ya que hay 366 posibles fechas de

cumpleaos.
EJEMPLO 2

En cualquier grupo de 28 palabras del

idioma espaol deben haber al menos
dos que comiencen por la misma letra.
Cierto ya que hay 27 letras en el
alfabeto.
EJEMPLO 3

Cuntos alumnos debe haber para

que como como mnimo dos de ellos
celebren su cumpleaos el mismo ?
EJEMPLO 4

Cuntos estudiantes debe haber en

una clase para garantizar que al menos
dos estudiantes reciban la misma nota
en el examen, suponiendo que el
examen se califica en una escala de 0 a
100
Ejemplo 5
Un cuadrado de 5 por 5 se divide en
25 cuadrados de 1 por 1. Probar que
si se pintan 26 puntos sobre el
cuadrado grande al menos hay un
cuadrado pequeo en el que se han
pintado dos puntos.
Funcin techo
La funcin techo se aplica a un nmero
real x y devuelve el mnimo nmero
entero y no inferior a x:
Teorema 2(El principio del
palomar generalizado)
Si se colocan N objetos en k cajas
existe al menos una caja que contenga
al menos objetos.
Ejemplo
De un grupo de 100 personas cuntas
como mnimo nacieron el mismo mes?

Al menos =9 que nacieron en

el mismo mes.
Ejemplo
Cul es el nmero mnimo de estudiantes
que debe haber en una clase para estar
seguro de que al menos seis reciben la
misma calificacin, si las calificaciones son
Suspenso , Aprobado, Notable,
Sobresaliente y Matrcula de honor?
 EJERCICIO 1

Si Juan regresa de la lavandera con 12

pares de calcetines (cada par de distinto
color) en una bolsa. Al sacarlos
aleatoriamente, tendr que sacar cuando
mucho 13 de ellos para obtener un par .

Quienes desempean el papel de las

palomas y el de los nidos?
EJERCICIO 2

Demuestre que en un
conjunto de seis clases debe
haber dos que tienen lugar el
mismo da, suponiendo que las
clases solo se imparten de
lunes a viernes.
 EJERCICIO 3

Demuestre que si en una clase hay 30

estudiantes, hay por lo menos dos cuyos
nombres empiezan por la misma letra
Ejercicio 4

Se marcan 50 puntos en un cuadrado

de lado 7 cm. Pruebe que al menos
dos de los puntos se pueden recubrir
por un cuadrado de lado 1 cm.
Ejercicio 5
Se marcan 50 puntos en un
cuadrado de lado 7 cm. Pruebe que
al menos dos de los puntos se
pueden recubrir por un cuadrado de
lado 1 cm.
Ejercicio 6

Dados 4 nmeros naturales, probar

que al menos dos de ellos tienen el
mismo resto al dividirlos por 3.
Ejercicio 7
Dados 5 nmeros naturales distintos,
probar que al menos una de las
diferencias entre dos de ellos es
divisible por 4.
Ejercicio 8

Cul es el menor nmero de

estudiantes que deben matricularse
en una universidad para asegurar que
hay al menos 100 que vienen de la
misma comunidad autnoma,
suponiendo que todos los estudiantes
provienen de alguna de las 17
comunidades espaolas.