Luis Elesban Santos Cruz

Principio del palomar, N1

25/04/19 (15:00-19:00 hrs)

La versión más simple del principio de las casillas es de la siguiente forma:

“Supongamos que n + 1 objetos se van a acomodar en n casillas, entonces

alguna casilla contiene al menos dos objetos.”

Ejemplos.

Ejemplo 1. De cualesquiera 3 personas siempre hay al menos 2 del mismo

sexo.

Ejemplo 2. De cualesquiera 13 personas siempre hay al menos 2 que nacie-

ron el mismo mes.

Ejemplo 3. De cualesquiera 266 personas siempre hay al menos 2 que na-

cieron el mismo mes y dı́a.

Ejemplo 4. Supongamos que 5 pares de calcetines están en un cajón. Escoger

6 calcetines garantiza que se elija al menos un par.
Solución. Etiquetar las casillas con los “los pares”(por ejemplo, el par rojo,
el par azul, etc.) y colocar los seis calcetines en las casillas.

Ejemplo 5. Dados n números enteros. Entonces alguna “suma consecutiva”

es divisible(o múltiplo de ) por n.( La suma puede ser de un sólo elemento.)
Solución. Sea a1 , . . . , an los n enteros. Considere

b 1 = a1 ;
b 2 = a1 + a2 ;
b 3 = a1 + a2 + a3 ;
..
.
b n = a1 + a2 + · · · + an .

Si alguno de los bi es múltiplo de n ya acabamos, por lo que podemos suponer

que cada uno de ellos deja algún residuo al dividirlo por n, dicho residuo está
entre 1 y n − 1. Si consideramos a los bi como los objetos y los acomodamos
n−1 lugares según su residuo al dividirlo por n, por el principio de las casillas
hay dos de ellos que dejan el mismo residuo al dividirlo por n, su diferencia
debe ser múltiplo de n. Como bj − bi = n = ai+1 + ai+2 + · · · + aj hemos
acabado.

1
 Luis Elesban Santos Cruz

Ejemplo 6. Para cualesquiera n + 1 enteros a1 , . . . , an , an+1 existen dos en-

teros ai y aj con i 6= j tal que ai − aj es divisible por n.
Solución. Dividiendo los enteros ai por n obtenemos residuos de 0, 1, 2, . . .
o n − 1. Por el principio de las casillas, existen dos enteros ai y aj cuyos
residuos son los mismos. Por lo tando ai − aj es divisible por n.
Una versión más general del principio de las casillas se puede enunciar como
sigue:

“Si nk +1 objetos se deben acomodar en n casillas, entonces en alguna casilla

deberán quedar más de k objetos.”

Ejemplo 7. En un grupo de 17 personas, siempre hay 9 del mismo sexo.

Ejemplo 8. En un grupo de 37 personas, siempre hay 4 que nacieron el

mismo mes.

Ejemplo 9. En un grupo de 4016, siempre hay 12 que cumplen años el

mismo dı́a del año(mes y dı́a).

Ejemplo 10. Una bolsa contiene bolas de dos colores: blanco y negro. ¿
Cuál es el mı́nimo número de bolas que hay que extraer de la bolsa, para
garantizar que hay del mismo color? ¿Y para 10 del mismo color?
Solución. Las casillas son los colores, es decir, hay dos casillas, para garan-
tizar dos elemento en la mismo casillas necesitamos extraer 2 + 1 = 3 bolas.
Para asegurar 10, necesitamos extraer 2 · 9 + 1 bolas.