Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Solucin: si divido un nmero entero cualquiera entre 5, puedo obtener un cociente entero c, y un resto r
que puede tomar valores 0, 1, 2, 3 o 4, pudiendo escribir el nmero como 5c+r. Si elevo al cuadrado,
obtengo 5(5c2+2cr)+r2. Como r2 puede tomar valores 0, 1, 4, 9, o 16, el resto al dividir (5c+r)2 entre 5
slo puede ser igual a 0 (si r=0), 1 (si r=1 o 4) o 4 (si r=2 o 3). La diferencia entre dos nmeros es
mltiplo de 5, si y slo si tienen el mismo resto al dividir entre 5, es decir, lo que me piden es que
garantice que hay al menos dos elementos en un mismo conjunto, de entre tres conjuntos posibles de
restos al dividir por 5 que puede tener un cuadrado perfecto. El principio del palomar me garantiza que
eso es cierto en cuanto hay 4 elementos distintos, y si tengo como mximo 3 elementos, puedo
distribuirlos hasta tener como mucho uno en cada conjunto (por ejemplo 1, 4 y 25). Luego tomando 4
cuadrados perfectos, puedo garantizar que la diferencia entre dos de ellos va a ser mltiplo de 5, pero no
con menos.
Ejemplo 2: dibujamos en el plano un hexgono regular de lado 3 metros, y pintamos en su interior o en su
frontera 2009 puntos rojos distintos. Demuestra que hay un tringulo equiltero de lado 1 metro, incluido
en el interior o la frontera del anterior, en cuyo interior o frontera hay al menos 38 puntos rojos distintos.
Solucin: podemos dividir el hexgono regular en tres tringulos equilteros de lado 3 metros, dibujando
sus diagonales mayores. Cada uno de estos tringulos puede ser a su vez dividido en 9 tringulos
equilteros de lado 1 metro, dividiendo primero cada lado en tres segmentos iguales, y luego dibujando
por cada uno de los puntos de divisin lneas paralelas a los lados del tringulo (prueba t mismo a hacer
el dibujo!). Tenemos as el hexgono dividido en 54 tringulos equilteros de lado 1 metro, de forma que
los interiores y las fronteras de estos tringulos cubren completamente el interior y la frontera del
hexgono. Como 2009=5437+11, y cada punto rojo, al estar en el hexgono, est en uno de los 54
tringulos, entonces por el principio del palomar hay al menos uno de los tringulos que contiene al
menos 38 puntos.
Ejercicios propuestos
En un pas imaginario juegan a la quiniela de forma extraa: hay 14 partidos de los que hay que adivinar
el resultado, que puede ser 1, X o 2, y para ganar basta con acertar 5 resultados. Cuntas quinielas hace
falta rellenar como mnimo para garantizar que con al menos una de ellas se gana? No te conformes con
ver que con un nmero de quinielas est garantizado ganar, demuestra tambin que con menos no basta!
Pintamos los lados y las diagonales de un hexgono regular de rojo, o de azul (cada lado o cada diagonal
de un color, y slo de uno, de forma independiente a como pintemos el resto de lados o diagonales).
Demostrar que siempre hay un tringulo cuyos vrtices son vrtices del hexgono, y cuyos lados son del
mismo color. Puedo garantizar lo mismo si en vez de con un hexgono repito el proceso con un
pentgono?
Hay un conjunto de 17 nmeros enteros distintos, ninguno de los cules es divisible por ningn nmero
primo mayor que 10. Demostrar que hay dos de ellos cuyo producto es un cuadrado perfecto.
Dividimos cada lado de un cuadrado en cuatro partes iguales, y se trazan las lneas paralelas a los lados
que pasan por las divisiones, de forma que el cuadrado queda dividido en 16 cuadraditos iguales. Cada
uno de los 25 puntos que son vrtice de alguno de estos cuadraditos, se pinta de azul o de rojo
independientemente del color de los dems. Demuestra que entre estos 25 puntos, hay cuatro del mismo
color que son vrtices de un rectngulo. Qu pasara si repitiramos el problema pero dividiendo los
lados del cuadrado en tres partes iguales y considerando los 16 puntos resultantes?