Principio del Palomar 1

El Principio del Palomar

(Principio de las Casillas)

El objetivo de este tema es familiarizarse con un principio elemental llamado

“Principio del Palomar”, “Principio de los Casilleros”, o bien, “Principio de Dirichlet”, en
honor a Peter Dirichlet, quien lo postuló originalmente.
Antes de enunciar el principio veamos un ejemplo simple para fijar ideas:

Ejemplo 1. Si en una sala hay 13 o más personas, entonces existe un par (quizá
más) de personas cuyo cumpleaños cae el mismo mes.

Es relativamente simple darse cuenta que lo anterior es cierto, pues como 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 2 o más personas.

Pongamos ahora en claro el principio, en su versión más simple (y más “literaria”).

Principio del Palomar, de los Casilleros o de Dirichlet (primera versión)

Si tenemos m palomares, y en ellos duermen m + 1 palomas, entonces hay al

menos un palomar donde duerme más de una paloma.

Este principio lo podemos extender no sólo a m + 1 “palomas” sino a cualquier

número mayor que m. Para irnos familiarizando con el principio, en vez de usar
“palomas” y “palomares” comenzaremos a usar “objetos” y “casilleros” que es
como habitualmente se usa este principio.

Principio del Palomar, de los Casilleros o de Dirichlet (segunda versión)

Si se tiene un conjunto de n objetos, repartidos en m casilleros y n > m (hay

más objetos que casilleros) entonces hay al menos un casillero donde hay 2
o más objetos.

Si bien es cierto esta versión es bastante más general, aún podemos generalizarla
un poco más, de la siguiente manera:

Principio del Palomar, de los Casilleros o de Dirichlet (versión general)

Si se tiene un conjunto de n objetos, repartidos en m casilleros y n > km, con

k un número natural, entonces hay al menos un casillero donde hay (k + 1) o
más objetos.
Principio del Palomar 2

Esta última generalización pudiera, a primera vista no ser tan obvia, sin embargo
después de un momento es fácil convencerse de que es así. Pero en matemáticas,
las afirmaciones no se asumen convenciéndose, es necesario dar una demostración
a todo lo que se afirma. Por esa razón, a continuación demostraremos el principio:

Demostración del Principio del Palomar. Supongamos que tenemos n objetos

repartidos en m casilleros con n > km, y supongamos por contradicción que el
principio es falso, es decir, que no hay casilleros con (k + 1) o más objetos.
Esto quiere decir que todos los casilleros tienen a lo más k objetos (k o menos
objetos). Entonces el número de objetos que hay en los casilleros será igual a N1 +
N2 +…+ Nm, siendo Ni el número de objetos del casillero i. Pero ya sabemos que en
cada casillero hay k objetos o menos, luego: N1 ≤ k, N2 ≤ k,…, Nm ≤ k.
Sumando las ecuaciones anteriores obtenemos que: N1 + N2 +…+ Nm ≤ km, es
decir, el número total de objetos en los casilleros es menor o igual a km (n ≤ km).
Pero esto es una contradicción ya que n > km. Luego, nuestra suposición de que
el principio era falso es incorrecta. Por lo tanto, el Principio del Palomar es cierto.

Ahora nos concentraremos en resolver algunos problemas que, a priori,

pudieran ser muy difíciles de resolver sin esta nueva herramienta que acabamos de
introducir.

Problema 1.
En un estadio hay 10, 000 personas. Demostrar que hay al menos un grupo de
28 personas que está de cumpleaños el mismo día.

Solución.
Bastaría considerar a las personas del estadio como nuestros “objetos” y a los
días del año como nuestros “casilleros” (podemos “clasificar” a las personas según
su día de cumpleaños).
Así, tenemos que el número de personas es n = 10000 y el número de días del
año es k = 366 (consideramos el caso fortuito de que haya personas nacidas en días
29 de febrero).
Podemos notar, además, que 366 × 27 = 9882, entonces 10000 > 27 × 366 (es decir,
k = 27), luego, el Principio del Palomar nos asegura que en alguno de los días del
año hay 28 o más personas de cumpleaños.

Problema 2.
Sea un cuadrado de diagonal 3 en el que se marcan al azar 10 puntos.
Demostrar que siempre podemos encontrar al menos 2 puntos que están a una
distancia no mayor a 1.
Principio del Palomar 3

Solución.
Nos gustaría usar el Principio del Palomar para resolver este problema.
Sabemos que se van a marcar 10 puntos al interior del cuadrado; luego, si creamos
9 “casilleros” que cubran completamente el cuadrado de modo que cada punto
deba forzosamente entrar en alguno de los casilleros, el principio del palomar nos
aseguraría que al menos 2 puntos caerían en el mismo casillero.
Luego, para resolver el problema, nos bastaría encontrar una forma de crear 9
casilleros con la gracia que si dos puntos caen en el mismo casillero entonces la
distancia entre ambos sea menor o igual que 1.
Una forma de lograr esto es dividir el cuadrado en 9 cuadrados más pequeños
de la siguiente manera:

Y supongamos que los bordes de los cuadrados los asignamos arbitrariamente a

alguno de los cuadrados que bordea (por ejemplo, podemos decir que las líneas
horizontales pertenecen al cuadrado inmediatamente superior, las verticales
pertenecen al cuadrado inmediatamente a la izquierda y los vértices al cuadrado
inmediatamente arriba y a la izquierda).
De esta manera, cualquier punto que pongamos en el cuadrado grande
pertenecerá a uno y sólo uno de los cuadrados pequeños. Además como el
cuadrado grande tiene diagonal 3, los cuadrados pequeños tendrán diagonal 1.
Luego, la distancia máxima que puede haber entre dos puntos dentro de un mismo
cuadrito será de 1 (la diagonal del cuadrito).
Así, el Principio del Palomar nos asegura que, al marcar 10 puntos, dos de ellos
deberán quedar en el mismo cuadrito, y por lo tanto la distancia entre dichos dos
puntos será menor o igual que 1.

Notemos que en el problema anterior dividimos un conjunto (el cuadrado) en

casilleros que cumplen cierta propiedad. Esa es, en general, la idea cuando nos
enfrentamos a problemas de este tipo.

Ejercitemos un poco más la aplicación de este principio con el siguiente problema:

Problema 3.
Se tienen los números del 1 al 2n escritos en una pizarra. Se tachan (n – 1) de
ellos. Probar que entre los números que quedaron sin tachar en la pizarra, hay al
menos 2 de ellos que son consecutivos.

Solución.
En esta ocasión hay que tener cuidado, pues los números que deseamos que
cumplan la propiedad de ser consecutivos son los números que quedaron sin
Principio del Palomar 4

tachar. Es decir, nuestros objetos serán los números sin tachar, que son
2n – (n – 1) = (n + 1).
Como son n + 1 números y queremos que al menos 2 de ellos sean
consecutivos, nos conviene crear n casilleros de tal forma que si dos números
pertenecen al mismo casillero entonces son consecutivos.
Ahora, al igual que en el problema anterior, la idea es dividir el conjunto total
de trabajo en casilleros, en este caso el conjunto total de 2n números originales.
Como son 2n podemos dividirlos de la siguiente manera:

Es decir, en el casillero 1 ubicamos los números 1 y 2, en el casillero 2, los números

3 y 4, y así sucesivamente hasta que en el casillero n ubicamos los números 2n – 1 y
2n. De este modo si dos números están en el mismo casillero, entonces serán
consecutivos.
Como los números sin tachar son n + 1, y cada uno de ellos pertenece a alguno de
los n casilleros indicados previamente, entonces el Principio del Palomar asegura
que habrá un casillero que contenga 2 de los números sin tachar. Estos dos
números, entonces serán consecutivos.

En los problemas anteriores impusimos que todos los casilleros fueran del
mismo tamaño (días del año, cuadrados de diagonal 1, pares de números), sin
embargo esto no tiene por qué ser así.
Es más, a veces conviene que los casilleros sean distintos como lo ilustra el
siguiente problema:

Problema 4.
Supongamos que tenemos 27 números impares positivos menores que 100.
Demostrar que hay al menos dos de ellos cuya suma es 102.

Solución.
Ya deberíamos ser capaces de intuir que lo que nos conviene es tomar los 27
números como nuestros objetos y crear 26 casilleros que contengan a todos los
impares menores que 100 con la propiedad de que si dos números están en el
mismo casillero, entonces su suma es 102.
Sabiendo eso, entonces es relativamente simple pensar que el número 3 debe
estar en el mismo casillero que el número 99, y asimismo el 5 y el 97, el 7 y el 95,
etc. Pero, ¿qué hacemos con el número 1?
Es claro que no hay ningún impar menor que 100 que sumado con 1 dé 102. En ese
caso, lo que más nos conviene es dejarlo en un casillero aparte. De esa manera será
imposible que dos números distintos queden en ese casillero pues ese casillero es
especial para el número 1. Lo mismo hacemos para el número 51.
Principio del Palomar 5

Sabiendo esto, podemos dividir el conjunto de los números impares positivos

menores que 100 en los siguientes casilleros:

De esta manera hemos dividido el conjunto en exactamente 26 casilleros

distintos, y como en el problema original tenemos 27 números impares positivos
menores que 100, el Principio de Palomar nos asegura que dos de ellos caerán en el
mismo casillero. Y por la manera como hemos construído las casillas, la suma de
ambos números será 102.

Al ver la resolución del problema anterior podría surgir una duda: ¿Es 27 la
cantidad mínima de números impares que debo tomar para asegurarme que haya
un par que sume 102? ¿Si tomo sólo 26 se puede asegurar que hay un par que
suma 102?
La respuesta a la última pregunta es negativa, de hecho, los casilleros que hemos
construído nos facilitan la respuesta: basta tomar un número de cada uno de los
casilleros (que son 26) y obtendremos un conjunto de 26 números de los cuales
ningún par de ellos suma 102.

Un problema similar a éste se plantea a continuación:

Problema 5.
¿Cuántas veces, como mínimo, debe lanzarse un par de dados para asegurarse
que el puntaje obtenido (la suma de los dados) se repita?

Solución.
Ahora el objetivo es otro, es asegurarse que haya dos dados (resultados) que se
repitan minimizando el número de objetos.
Para ello basta simplemente contar el número de resultados posibles. Con dos
dados uno puede obtener números desde el 2 hasta el 12, es decir, 11 resultados
distintos. Si sólo tiráramos los dados 11 veces entonces podría suceder que en cada
tirada obtuviéramos un resultado distinto.
Si tiramos, en cambio, 12 veces los dados, como 12 es mayor que 11, el Principio
del Palomar nos asegura que al menos en dos ocasiones obtendremos el mismo
resultado.
Luego, el número mínimo de veces que han de lanzarse los dados para estar
seguro es 12.

Para finalizar este tema, vemos un problema donde el Principio del Palomar
aparece implícito y es usado sólo como herramienta para resolver un problema
mayor.
Principio del Palomar 6

Problema 6.
Comprobar que en una reunión de 6 personas siempre pasa que 3 de ellas se
conocen entre sí o bien 3 de ellas no se conocen entre sí.

Solución.
Para facilitar la resolución del problema llamaremos a, b, c, d, e, f a las 6
personas y fijémonos en una de ellas, digamos a.
Las 5 personas restantes las podemos clasificar en dos grupos: los que conocen a a
y los que no conocen a a. Como hay 5 personas y sólo 2 grupos, y 5 > 2 × 2, el
Principio del Palomar nos asegura que en alguno de los dos grupos habrán por lo
menos 3 personas.
Luego, hay dos casos: Que haya un grupo de 3 personas que conocen a a o que
haya un grupo de 3 personas que no conocen a a.

Caso 1: Si hay 3 personas que conocen a a podría suceder una de las dos situaciones
siguientes:
Si entre ellas hay un par que se conocen entre sí, finalizamos la demostración.
Si en cambio entre los tres no hay ninguna pareja que se conozca entre sí, entonces
los tres formarán un grupo de 3 personas que no se conocen entre sí, lo cual
también nos sirve.

Caso 2: Si hay 3 personas que no conocen a a podría suceder una de las dos
situaciones siguientes:
Si entre ellas hay un par que no se conocen entre sí, entonces éstas 2, junto con a
formarán un grupo de 3 personas que no se conocen entre sí, finalizando la
demostración.
Si en cambio entre los tres no hay ninguna pareja que no se conozca entre sí,
entonces los tres formarán un grupo de 3 personas que se conocen entre sí,
concluyendo el resultado.

Espero que este tema haya sido de ayuda para ustedes, y para concluirlo se
incluyen algunos problemas propuestos junto a algunas indicaciones para su
resolución.

Problemas Propuestos
1. Demostrar que en una fiesta siempre hay dos personas que conocen al mismo
número de personas.

2. En un triángulo de área 4 se colocan 9 puntos. Muestre que hay 3 de ellos que

forman un triángulo de área menor o igual a 1.
Principio del Palomar 7

3. Con los vértices de una cuadrícula de 6 × 9 se forman 24 triángulos. Demuestre

que hay 2 triángulos que tienen un vértice en común.

4. Hay 100 personas sentadas en una mesa circular a distancia constante entre sí y
al menos 51 de ellas son hombres. Verificar que hay al menos 2 hombres
sentados en posiciones diametralmente opuestas.

5. En un cajón, hay calcetines negros, rojos, azules y blancos. ¿Cuál es el menor

número de calcetines que hay que sacar para estar seguros de que hay al menos
dos del mismo color?

6. Una prueba de aptitud posee 10 preguntas de selección múltiple, con cinco

alternativas cada una. ¿Cuál debe ser el mínimo número de alumnos que deben
dar la prueba (sin omitir por supuesto) para el cual podamos garantizar que
por lo menos dos de ellos tendrán exactamente las mismas respuestas para
todas las preguntas?

7. Se tiene un conjunto de 10 números naturales. Demostrar que hay al menos un

par cuya diferencia es múltiplo de 9.

8. En un circulo de área 21 se marcan 15 puntos de los cuales no hay 3 en una

misma recta, probar que 3 de ellos forman un triangulo de área menor que 3.
(Indicación: Elegir la cantidad correcta de casilleros, y tener cuidado que si uno
ubica 3 puntos en un casillero entonces el triangulo descrito por los 3 puntos
quede completamente contenido en el mismo casillero)

9. ¿Cuál es el menor número de relojes que debe haber en una relojería, (todos
analógicos y funcionando, pero quizás no a la hora correcta) de modo que haya
al menos un par de relojes que tengan una diferencia de 1 minuto a lo más?

10. En una pizarra se escriben los números del 1 al 2n, probar que si se eligen
aleatoriamente n + 1 números de entre ellos, entonces entre los elegidos habrá
un par de modo que uno divide al otro. (Indicación: Intentar poner los números
impares en casilleros distintos).

11. En el problema del cuadrado (Problema 2) probar que se pueden tomar 9

puntos en el cuadrado de diagonal 3 de tal forma que no haya ningún par que
quede a distancia menor o igual que uno.

12. n personas se encontraban en una ceremonia de premiación. Todos se

saludaron entre sí estrechándose las manos. Prueba que durante la ceremonia
hubo siempre dos personas que estrecharon el mismo número de manos.
Principio del Palomar 8

13. Los puntos en un plano son coloreados de rojo y azul de alguna manera.
Prueba que existe un rectángulo con los vértices del mismo color.

14. Sean a1, a2, …, a100 y a1, a2, …, a100 dos permutaciones de los enteros del 1 al 100.
Demuestra que, entre los productos a1b1, a2b1, …, a100b100, hay dos con el mismo
residuo al dividirse entre 100.

15. Los cuadros de un cuadrado de 7 × 7 son coloreados con dos colores. Demuestra
que existen 21 rectángulos con vértices del mismo color y con lados paralelos a
los lados del cuadrado.

16. Una cuadrícula de 4 columnas por 7 filas se llena con los números del 1 al 28 sin
repetir y un número en cada casilla. Sean P1, P2, P3 y P4 el producto de todos los
números de la primera, segunda, tercera y cuarta columnas respectivamente.
Demuestre que al menos uno de estos productos es múltiplo de 128.

17. Sea A un conjunto de 19 enteros elegidos de la progresión aritmética 1, 4, 7,

10,…, 100. Muestre que hay dos enteros diferentes en A cuya suma es 104.

18. Cada cuadrito de un tablero de 3 × 7 es coloreado con alguno de dos colores

(digamos blanco y negro). Muestre que en cualquier coloración siempre hay un
rectángulo del tablero que tiene los cuatro cuadritos de las esquinas coloreados
del mismo color.

19. En un cuadrado de lado 4 se encuentran 9 puntos. Muestre que existen tres de

ellos de manera que el triángulo que determinan tiene área menor o igual a 2.

20. A una convención interplanetaria asistieron 2000 embajadores. Durante los 6

días que duró la convención, cada uno de ellos se entrevistó con cada uno de
los otros 1999 y las entrevistas son mutuas (es decir, si A se entrevista con B, se
considera que B ya se entrevistó con A). Demuestra que existen 3 embajadores
tales que las tres entrevistas entre dos de ellos ocurrieron el mismo día.

21. En una reunión hay 201 personas de cinco nacionalidades diferentes. Se sabe
que en cada grupo de seis, al menos dos tienen la misma edad. Demuestra que
hay al menos cinco personas del mismo país, de la misma edad y del mismo
sexo.

22. Si P1, P2,…, P19 son 19 puntos del plano con coordenadas enteras, tales que
cada tres de ellos no son colineales, demuestra que hay tres de ellos con la
propiedad de que su baricentro (punto de intersección de las medianas de un
triángulo), también tiene coordenadas enteras.
Principio del Palomar 9

23. En el espacio se dan 9 puntos de coordenadas enteras y de forma que no hay

tres de ellos colineales. Muestre que hay un punto de coordenadas enteras entre
algún par de ellos.

24. Supón que 51 pequeños insectos son colocados en el interior de un cuadrado de

lado 1. Demuestra que en cualquier momento hay al menos 3 insectos que
pueden ser cubiertos por un disco de radio 1/7.

25. En una cuadrícula de 8 x 8 se han escogido arbitrariamente 10 cuadritos y se

han marcado los centros de éstos. El lado de cada cuadrito mide 1. Demuestre
que existen al menos dos puntos marcados que están separados una distancia
menor o igual que 2 , o que existe al menos un punto marcado que se
encuentra a una distancia ½ de una orilla de la cuadrícula.

26. Prueba que de 12 enteros distintos de dos dígitos, podemos seleccionar dos con
una diferencia de dos dígitos de la forma aa.

27. En un grupo de 7 personas, la suma de las edades es 332 a˜nos. Probar que se
puede escoger a tres de ellos de manera que la suma de sus edades sea al
menos 143 años.

28. Los registros de una matriz 3 × 3 son los números 0, 1 y −1. Probar que entre las
8 sumas que se obtienen por filas, columnas y diagonales, hay dos iguales.
Indicación: ¿Cuántas posibles sumas distintas hay como mucho?