Entrenamiento de Junio 2009

Problemas y Soluciones

20 de junio de 2009

Introducci
on
Este documento se presenta como recopilacion de las pruebas presentadas por los
asistentes al entrenamiento del mes de Junio de 2009 realizado por las Olimpiadas
Colombianas de Matematicas. A este entrenamiento se convocaron los estudiantes mas
destacados en la Ronda final de la Olimpiada Colombiana de Matematicas, y que
mostraron un interes especial en este tipo de actividades.
El grupo total, compuesto por cerca de setenta estudiantes de secundaria, fue dividido en tres niveles seg
un el grado de escolaridad, conformandose as el primer nivel
por estudiantes de grados sexto y septimo, nivel intermedio por estudiantes de grados
octavo y noveno y finalmente el nivel superior compuesto por los estudiantes de grados
decimo y undecimo, la misma particion que se hace en la olimpiada nacional para secundaria.
Los estudiantes recibieron un entrenamiento intensivo de tres semanas (entre Junio
1 y Junio 20) con horario en das habiles de 9 am a 5 pm (incluyendo dos recesos de
treinta minutos y dos horas de almuerzo), y los das sabados de 9 am a 1:30 pm. Los
examenes que se muestran en este compendio se llevaron a cabo los das miercoles y
sabados de cada semana, para as completar un total de seis pruebas.
En los problemas de geometra no se mostraran figuras, sin embargo, se ha tenido
el suficiente cuidado para que el lector pueda seguir la solucion con su propio dibujo.
Se ha intentado mostrar para cada problema la mejor solucion de la cual se dispona.
En algunos casos se plantean varias soluciones donde algunas de ellas provienen de los
propios estudiantes. Lo anterior no garantiza que las soluciones sean las mas bonitas o
elegantes, invitamos al lector a crear soluciones que superen a las presentadas.
Cabe resaltar tambien que los resultados de estas pruebas sirvieron para realizar
la pre-seleccion para la Olimpiada Centroamericana y del Caribe de Matematicas y la
Olimpiada Iberoamericana de Matematicas.

Pruebas
Primer Nivel
Primera Prueba - Junio 3
1. Se dice que un n
umero natural es optimista si sus cifras estan ordenadas en forma
creciente y se dice que un n
umero natural es pesimista si sus cifras estan ordenadas
en forma decreciente. Por ejemplo, 1358, 24 y 89 son optimistas, mientra que 41,
820, 762 son pesimistas. Los n
umeros 7, 1134, 253, 9773, 8592 no son optimistas
ni pesimistas.
Hallar el primer n
umero natural a, mayor que 150 y tal que desde 1 hasta a (inclusive) haya la misma cantidad de n
umeros pesimistas que de n
umeros optimistas.
2. Andres y Mara juegan a lo siguiente: inician con un n
umero n entre 1 y 1000.
En cada turno, cada jugador escribe un divisor positivo de n que no haya sido
escrito antes. Gana el jugador que escriba el u
ltimo posible divisor. Dado que
Mara empieza el juego, para cuantos n
umeros n va a ser Andres el ganador?
3. Se tiene el triangulo ABC y se construyen puntos P , Q y R tales que A es el
punto medio de QC, B es el punto medio de AR y C es el punto medio de P B
como se muestra en la figura. Si el area de ABC es 287, Cual es el area de P QR?
Q
#
A
#
#
A
A
#

#

A
A
#

@
A
#

@
A
#


@
A
#
P#
C

@B A
XXX
XXX
@ A
XXX
XXX @ A
A
XX@
X@
AR
X

Segunda Prueba - Junio 6

1. Pedro tiene una torre de cubos de lado 1cm, tal que la base es un rectangulo
de tama
no 3cm 4cm, y su altura es 5cm. Pedro pinta la superficie y despues
2

desarma la torre. Cuantos cubos hay que no tienen ninguna cara pintada y que
no estaban inicialmente en la base de la torre?
2. En un tablero de tama
no 8 8 juegan Rojo y Azul de la siguiente manera: en
su turno cada jugador pinta con su propio color una fila o columna que no haya
sido pintada antes, tapando aquellas casillas que ya hubieran sido pintadas antes.
Rojo, que es el que juega de segundo, gana en caso que tenga al menos 8 casillas
mas que Azul en el tablero. Decidir cual jugador puede garantizar su victoria y
como hacerlo.
3. Tres grillos de la especie olimpiadae grillae se ubican en lnea recta. Cada turno
un grillo salta a exactamente otro grillo (uno de sus vecinos). Determinar si es
posible que despues de 2009 turnos los grillos esten en el orden inicial.

Tercera Prueba - Junio 10

1. Se tiene sobre una mesa, una figura triangular de madera de vertices A, B y C,
tal que el angulo C mide 25 . Dejando fijo el punto A, se gira el triangulo en
sentido anti-horario hasta que B, A y la posicion original del vertice C queden
alineados.
Si la nueva posicion del vertice C y las posiciones originales de B y C quedaron
alineadas, calcular la medida del angulo B.
2. Sea A un conjunto que tal que:
i. Todo n
umero que pertenece al conjunto A es un n
umero primo.
ii. Si un n
umero n pertence a A, el n
umero formado al quitarle la u
ltima cifra
a n, y el n
umero formado al quitarle la primera cifra a n, ambos pertenecen
a A.
iii. Los n
umeros de una cifra pueden pertenecer a A.
Hallar el maximo n
umero de elementos que puede tener el conjunto.
3. Un pirata encuentra un cofre lleno de monedas en una isla. Se sabe que dentro del
tesoro hay exactamente una moneda de cobre y el resto son de oro. Para hallar la
moneda de cobre el pirata utiliza una balanza de dos platos, tal que si coloca un
grupo de monedas a cada lado, le indica cual es el grupo mas pesado. Si el tesoro
tiene 3n monedas y se sabe que la moneda de cobre es mas liviana que las demas
(todas las monedas de oro tienen el mismo peso), demuestre que el pirata puede
encontrar la moneda de cobre utilizando n veces la balanza.

Cuarta Prueba - Junio 13

1. En el cuadrado ABCD se consideran las diagonales AC y BD. Sea P un punto cualquiera perteneciente a uno de los lados. Demostrar que la suma de las
distancias de P a las dos diagonales es constante.
2. Se consideran los enteros positivos
Sd = 1 + d + d2 + d3 + . . . + d2009
con d = 1, 2, ..., 9. Hallar la u
ltima cifra del n
umero
S1 + S2 + ... + S9
3. En un tablero cuadriculado de 100 x 100 cada casilla esta pintada de blanco o
de negro. Las casillas de las esquinas son negras y todas las demas casillas de los
bordes (orillas) son blancas.
Dos casillas son vecinas si tienen por lo menos un vertice com
un. En cada casilla
escribimos el n
umero que es igual a la cantidad de casillas negras vecinas que tiene
esa casilla. Es posible que la suma de todos los n
umeros escritos en el tablero
sea igual a 2009?

Quinta Prueba - Junio 17

1. Andres escribe cinco n
umeros en un tablero. Esteban forma todos los grupos de
tres n
umeros con n
umeros del tablero, a cada grupo le calcula el promedio y
lo escribe en el tablero. Demuestre que el promedio de los n
umeros escritos por
Andres es igual al promedio de los n
umeros escritos por Esteban.
2. En el cuadrilatero ABCD la diagonal AC divide al cuadrilatero en dos triangulos
de igual area. Sea P el punto de corte de AC y BD. Demuestre que P es el punto
medio de BD.
3. Alejandro tiene el piso rectangular de su casa cubierto con baldosas de tipo 1 y de
tipo 2 como las que se muestan en la figura. Cierto da Esteban jugando f
utbol en
la casa, quebro una de las baldosas de tipo 2. Si Alejandro no tiene mas baldosas
de tipo 2, es posible volver a cubrir la casa reorganizando y reemplazando la
baldosa por una de tipo 1?

Baldosa 1

Baldosa 2
4

Sexta Prueba - Junio 20

1. Se colocan 17 cartas rojas numeradas de 1 a 17 y 17 cartas azules, numeradas
igualmente de 1 a 17, sobre una mesa. Es posible agrupar las cartas en parejas
que contengan una carta de cada color, de forma que los resultados de la suma
de los n
umeros en las cartas de cada una de las 17 parejas resultantes sean 17
n
umeros consecutivos?
2. Un n
umero natural es balanceado si tiene la misma cantidad de cifras que de
divisores primos distintos. Por ejemplo, 20 es balanceado, pues tiene dos cifras y
dos divisores primos distintos (2 y 5); 81 no es balanceado, pues tiene dos cifras
y solo un divisor primo (el 3); tampoco es balanceado el 60, pues tiene dos cifras
y tres divisores primos distintos (2, 3 y 5).
Hallar un n
umero balanceado de 6 cifras y determinar cual es la maxima cantidad
de cifras que puede tener un n
umero balanceado.
3. Sea ABCD un paralelogramo y considerese una recta que pasa por D tal que
corta al segmento BC en P y a la prolongacion del lado AB en Q. Si se sabe que
el area del cuadrilatero ABP D es 29 y el area del triangulo DP C es 8, determine
el area del triangulo CP Q.

Nivel Intermedio
Primera Prueba - Junio 3
1. Los n
umeros del 1 al 9 se distribuyen en una cuadrcula de 3 3. Despues se
suman seis n
umeros de tres cifras: los tres que se leen en filas y los tres que se leen
en columnas. Determinar si existe alguna configuracion para la cual el resultado
de esta suma sea 1961.
2. Sea n un entero positivo. Para cada subconjunto no vaco del conjunto {1, 12 , 13 , . . . , n1 }
se considera el producto de sus elementos. Halle la suma de todos esos productos.
3. Sea ABCD un cuadrilatero convexo. Sean E, F los puntos medios de AD, BC
respectivamente y sea O la interseccion de las rectas EC, F D. Demostrar que si
las rectas AO, BO dividen el lado CD en tres partes iguales entonces ABCD es
un paralelogramo.

Segunda Prueba - Junio 6

1. Sea XY ZW un cuadrilatero convexo y concclico en el interior del cuadrilatero
convexo ABCD tal que los cuadrilateros ABY X, BCZY , CDW Z, DAXW son
convexos y concclicos. Demuestre que ABCD es concclico.

2. Tres grillos de la especie olimpiadae grillae se ubican en lnea recta. En cada

turno un grillo salta a exactamente otro grillo (uno de sus vecinos). Determinar
si es posible que despues de 2009 turnos los grillos queden en el orden inicial.
3. Sea P (x) = u0 +u1 x+u2 x2 + +u2009 x2009 un polinomio de grado 2009 con coeficientes enteros. Determinar si existen 2009 enteros distintos entre s a1 , a2 , , a2009
tales que
P (a1 ) = a2 , P (a2 ) = a3 , , P (a2008 ) = a2009 , P (a2009 ) = a1

Tercera Prueba - Junio 10

1. Sea ABC un triangulo rectangulo con hipotenusa AC y gravicentro G. Sean X, Y
los pies de las perpendiculares desde G hasta AB, BC respectivamente. Hallar
(ABC) si se sabe que (BXGY ) = 2009. Nota: (M N O) denota el area de M N O.
2. En cada casilla de un tablero de 2009 2009 se escribe 1 o 1. Demostrar que
el n
umero de filas y columnas con un n
umero impar de 1s no puede ser igual a
2009.
3. El polinomio x3 x + k tiene todas sus races enteras. Hallar los posibles valores
de k.

Cuarta Prueba - Junio 13

1. Encuentre todas las triplas de reales (a, b, c) tales que
a + b + c = 24
a2 + b2 + c2 = 210
abc = 440
2. Muestre que la ecuacion
a2 b2 + b2 c2 + 3b2 c2 a2 = 2009
no tiene soluciones enteras.
3. En un triangulo ABC, sean D, E, F puntos sobre los segmentos BC, CA y AB
= CE
= FAFB = 12 . Sean X, Y, Z los puntos de interseccion de BE
tales que BD
DC
EA
con CF , CF con AD y AD con BE respectivamente. Demostrar que (XY Z) =
(AF Y ) + (BDZ) + (CEX).
Nota: (P QR) denota al
area del triangulo P QR.

Quinta Prueba - Junio 17

1. Sean a y b n
umeros enteros positivos. Estos n
umeros se llaman amigos si el producto ab es un cuadrado perfecto. Demostrar que:
a) Si a es amigo de b y b es amigo de c, entonces a es amigo de c.
b) Si a es amigo de b, entonces a es amigo de d, donde d es el maximo com
un
divisor de a y b.
c) Si x es el menor n
umero que es amigo de a, x divide a todos los amigos de a
2. Hay un rey en la esquina superior izquierda de un tablero de 2mn. Jairo y Jarold
se turnan moviendo al rey, comienza Jarold. El perdedor es aquel que mueve el
rey a una casilla que haya sido ocupada previamente. Cual de los dos jugadores
tiene estrategia ganadora y cual es?
3. Sean a, b, c n
umeros reales positivos tales que ab + bc + ca = abc. Demostrar que
1
1
3
1
+
+

a1 b1 c1
2

Sexta Prueba - Junio 20

1. El producto de varios n
umeros enteros mayores que 0 y distintos entre s, es
2
m
ultiplo de 2006 . Determine el menor valor que puede tomar la suma de esos
n
umeros.
2. El crculo 1 tiene su centro O sobre otro crculo, 2 . Los crculos se intersectan
en los puntos A y C. Sea B un punto sobre el arco AC de 2 que no contiene a
O. BC intersecta a 1 en un segundo punto D. Demostrar que AB = BD.
3. En un tablero de 19 19, una ficha llamada miguelito se mueve de la siguiente
manera: 4 espacios hacia un lado (Horizontal o verticalmente) y luego un espacio
de manera perpendicular al movimiento inicial. Es conocido que, de esta manera,
un miguelito puede alcanzar todas las casillas del tablero.
La distancia migueliana se define como el menor n
umero de movimientos que se
deben hacer con un miguelito para llegar de una casilla a otra.
Sea C un cuadrado en la esquina del tablero, y V el cuadrado vecino a C, que tiene
solo un punto en com
un con C. Muestre que existe un cuadrado X del tablero tal
que la distancia migueliana entre C y X es mayor que la distancia migueliana
entre C y V .

Nivel Superior
Primera Prueba - Junio 3
1. Sea n un entero positivo. Un n
umero A de 2n dgitos tiene todos sus dgitos iguales
a 4 y un n
umero B de n dgitos tiene todos sus dgitos iguales a 8. Demuestre que
A + 2B + 4 es un cuadrado perfecto.
2. Sea ABCD un cuadrilatero convexo y K, L, M, N los puntos medios de AB, BC, CD, DA
respectivamente. Encontrar un punto O dentro del cuadrilatero tal que
(AKON ) = (BLOK) = (CM OL) = (DN OM )
Nota: (W XY Z) denota el area del cuadrilatero W XY Z.
3. Sea A = (a1 , a2 , . . . , a2010 ) una secuencia de enteros positivos no necesariamente
distintos. Sea m el n
umero de triplas (ai , aj , ak ) con 1 i < j < k 2010 tal
que aj = ai + 1 y ak = aj + 1. Encuentre el maximo valor de m sobre todas las
secuencias A.

Segunda Prueba - Junio 6

1. Tres grillos de la especie olimpiadae grillae se ubican en lnea recta. En cada
turno un grillo salta a exactamente otro grillo (uno de sus vecinos). Determinar
si es posible que despues de 2009 turnos los grillos queden en el orden inicial.
2. Sea ABC un triangulo con AB < AC. La bisectriz del angulo BAC corta al lado
BC en D y la perpendicular a BC por D corta a AC en E. Sea F un punto sobre
el segmento AB tal que 6 F ED = 6 CED. Demuestre que 6 BDF = 21 6 BAC.
3. Sean m, n enteros positivos. Demuestre que
1
1
1
+
+ +
n+1 n+2
n+m
no es entero.

Tercera Prueba - Junio 10

1. La suma de los terminos de una progresion aritmetica finita de enteros es una
potencia de 2. Demuestre que el n
umero de terminos es tambien una potencia de
2.
2. En cada casilla de un tablero de m n se escribe un n
umero real. Se puede
cambiar el signo de todas las casillas de una misma fila o de todas las casillas
de una misma columna. Demuestre que repitiendo este procedimiento es posible
llegar a que todas las sumas de cada fila y cada columna sean no negativas.
8

3. Sea H el ortocentro y O el circuncentro de un triangulo acutangulo ABC. Sea

DEF el triangulo ortico de ABC (con D sobre BC, E sobre CA y F sobre AB)
y A0 la reflexion de A sobre EF . Demuestre que A0 , D, H y O estan sobre una
misma circunferencia.

Cuarta Prueba - Junio 13

1. Sea ABC un triangulo con 6 ACB = 30 y 6 AB 0 B = 45 donde B 0 es el punto
medio del lado AC. Halle el 6 ABC.
2. Demuestre que la secuencia 11 , 22 , 33 , 44 , . . . es periodica modulo p para cualquier
primo p y encuentre el periodo.
3. El mago Yapi y su asistente Federico tienen un truco de magia. Se le entregan
a Federico 5 cartas al azar de una baraja com
un de 52 cartas. Federico escoge
cuatro cartas, las ordena y se las entrega a Yapi. Como logra determinar Yapi la
5a carta?

Quinta Prueba - Junio 17

1. En Alexburgo todas las carreteras son de un solo sentido. Todas las ciudades estan
conectadas por exactamente una carretera. Demostrar que hay una ciudad a la
que es posible llegar desde cualquier otra ciudad usando a lo mas dos carreteras.
2. Sean a, b, c reales positivos. Demostrar que
1
1
27
1
+
+

c(a + b) a(b + c) b(c + a)

2(a + b + c)2
3. Sea ABC un triangulo y E un punto sobre el segmento AD donde D es el punto medio de BC. La circunferencua por E tangente a BC en B corta a AB
nuevamente en M . La circunferencua por E tangente a BC rn C corta a AC
nuevamente en N . Demostrar que el circuncrculo de AM N es tangente a estas
dos circunferencias.

Sexta Prueba - Junio 20

1. Sea a1 , a2 , . . . una secuencia de enteros positivos tales que (ai , aj ) = (i, j) para
todo i 6= j. Demostrar que an = n para todo n.
2. Sea ABC un triangulo acutangulo. Sean Ha y Hb los pies de las alturas trazadas
desde los vertices A y B respectivamente. Sea D un punto sobre el arco AB que
contiene a C. Sea P la interseccion de AHa con BD y sea Q la interseccion de
BHb con AD. Demostrar que Ha Hb pasa por el punto medio de P Q.

3. En un tablero de lado 100 se colorean las casillas con 4 colores de tal forma que
en cada fila y columna hay 25 casillas de cada color. Probar que hay dos columnas
y dos filas en cuya interseccion las casillas son de colores diferentes.

10

Soluciones
Primer Nivel
Primera Prueba - Junio 3
1. Se va demostrar que el n
umero 863 cumple las condiciones. Para esto se contara la
diferencia entre los n
umeros optimistas y los pesimistas por cada cien n
umeros.
Entre 10 y 99 la diferencia es -9. Entre 100 y 199 la diferencia es 28. Entre 200
y 299 la diferencia es 20. Entre 300 y 399 la diferencia es 12. Entre 400 y 499 la
diferencia es 4. Entre 500 y 599 la diferencia es -4. Entre 600 y 699 la diferencia
es -12. Entre 700 y 799 la diferencia es -20. Entre 800 y 899 la diferencia es -35.
Ahora, para que le diferencia sea igual a 0, el n
umero debe estar entre 800 y 900.
Hasta 800 la diferencia es igual a 19, por lo tanto se contara ahora la diferencia
cada diez n
umeros.
Entre 800 y 809 la diferencia es 0. Entre 810 y 819 la diferencia es -1. Entre 820
y 829 la diferencia es -2. Entre 830 y 839 la diferencia es -3. Entre 840 y 849 la
diferencia es -4. Entre 850 y 859 la diferencia es -5. Entre 860 y 863 la diferencia
es -4.
Por lo tanto 863 es el n
umero buscado.
2. Andres ganara para 969 valores de n entre 1 y 1000. Como Andres es el segundo en
jugar, el ganara siempre que n tenga un n
umero par de divisores. Pero solamente
los cuadrados perfectos tienen un n
umero impar de divisores: Por cada divisor d
de n el n
umero nd es tambien un divisor de n luego si d 6= nd para todo d entonces n
un d entonces n = d2 y as n
tendra un n
umero par de divisores, y si d = nd para alg
sera un cuadrado perfecto porque el divisor d es el mismo nd . Finalmente, como
hay 31 cuadrados perfectos entre 1 y 1000, Andres ganara para 1000 31 = 969
valores de n.
3. El area de P QR es 2009. Los triangulos P AC y BAC tienen la misma area puesto
que P C = CB y la altura desde A es la misma. Tambien P AC y P AQ tienen
la misma area puesto que CA = AQ y la altura desde P es la misma. Hemos
demostrado entonces que (P CQ) = 2 287. Similarmente (QAR) = 2 287 y
(RBP ) = 2 287 de donde (P QR) = (2 + 2 + 2 + 1) 287 = 7 287 = 2009.
11

Segunda Prueba - Junio 6

1. La respuesta es 6. Se tiene un arreglo de 3 4 5 = 60 cubos. Quitando los
cubos de la frontera, es decir los pintados y los de la base, se obtiene un arreglo
de (3 2) (4 2) (5 2) = 1 2 3 = 6 cubos.
2. La estrategia la tiene Azul. Si Rojo pinta la fila m, Azul pinta la columna m;
igualmente si rojo pinta la columna m, Azul pinta la fila m. De esta manera Azul
se asegura por lo menos una casilla mas por turno, de manera al llenar todo el
tablero, Azul se habra asegurado tener por lo menos 8 casillas mas.
3. Sean G1 , G2 , G3 los tres grillos en su orden original. Si el grillo Gi salta al grillo
Gj (o al reves) con j > i, en alg
un momeno Gi debe volver a saltar a Gj (o
al reves) para que ellos dos queden en el orden adecuado, Gi a la izquierda de
Gj . De manera que si un cambio de grillos ocurre, el mismo cambio de posicion
debe ocurrir en alg
un turno posterior, por lo tanto el n
umero de movimientos que
llevan al orden original es par. Como 2009 es impar entonces no es posible lograr
el objetivo.

Tercer Prueba - Junio 10

1. Sean B 0 , C 0 los nuevos puntos B, C respectivamente. Como AC 0 = AB 0 , C 0 AC es
isosceles y por lo tanto 6 AC 0 C = 6 ACC 0 = 25o . Como ABC AB 0 C 0 , 6 C 0 AB 0 =
CAB y como los angulos de ABC suman 180o , 6 ABC = 155 6 CAB.
Si C 0 queda por fuera del segmento BC, notese que 6 C 0 AB = 180 6 CAB
6 C 0 AB 0 = 180 26 CAB, adem
as 6 C 0 BA = 180 6 ABC = 25 + 6 CAB, entonces
como los angulos de C 0 AB deben sumar 180o , se tiene que AC 0 C = 6 CAB 25 =
25, entonces 6 CAB = 50 y 6 ABC = 105.
2. Los n
umeros de una cifra que pertenecen al conjunto son los primos, es decir,
2, 3, 5, 7. Los n
umeros de dos cifras son aquellos primos formados por las combinaciones de los de una cifra, es decir, 23, 37, 53, 73. Los n
umero de 3 cifras del
conjunto son aquellos n
umeros primos formados por la combinacion de uno de
una cifra y otro de dos cifras y viceversa; el u
nico que cumple dicha caracterstica
es el 373. Si existiera un n
umero de 4 cifras, si le quitamos el dgito de la izquierda
o el de la derecha me debera dar 373 en ambos casos, pero eso no es posible; y si
hubieran n
umeros de mas de 4 necesariamente debera existir alguno de 4 cifras,
entonces no hay n
umeros de mas de 3 cifras. Se concluye que los n
umeros del
conjunto son 2, 3, 5, 7, 23, 37, 53, 73, 373.
3. Se procedera por induccion sobre n. El caso base es cuando hay 31 monedas.
Claramente podemos pesar todas con todas usando 3 veces la balanza y se puede
encontrar la moneda de cobre. Supondremos que para n = k, es decir cuando hay
3k monedas, se puede encontrar la de cobre usando k veces la balanza. Para el
caso 3k+1 se separan en 3 grupos de 3k monedas. Se pesan dos de ellos y si pesan
12

igual, entonces la moneda de cobre esta en el grupo restante; si uno pesa menos
que el otro, se sabe que en ese grupo esta la moneda de cobre (Hasta el momento
se ha usado la balanza una vez). Se escoge el grupo donde se sabe esta la moneda
de cobre, y como dicho grupo tiene 3k monedas, nuestra hipotesis de induccion
nos dice que podemos identificar la moneda de cobre usando k veces la balanza.
Mediante este procedimiento se logra encontrar la moneda de cobre usando k + 1
veces la balanza, tal como se quera demostrar.

Cuarta Prueba - Junio 13

1. Solucion 1. Supongamos que P esta en el lado AD. Llamemos M, N los puntos
de corte de las perpendiculares desde P hasta AC, BD respectivamente. Como
ABCD es un cuadrado, entonces 6 CAD = 45o . Como los angulos de P M A suman
180o entonces 6 AP M = 45o , por lo tanto el triangulo P AM es isosceles con
2
2
2
AM = M P , entonces por Pitagoras se tiene que P A2 = AM
+ M P = 2M P
por lo tanto sacando raz cuadrado
se llega a que P A = 2M P . De manera

2P
N
.
Sumando ambas ecuaciones
similar se llega
a
que
DP
=

se obtiene que

P A + P D = 2M P + 2P N pero P A + P D = AD, entonces 2(M P + P N ) =

, y esto es constante.
AD, de manera que M P + P N = AD
2
Solucion 2. Como ABCD es un cuadrado, entonces AC, BD se cortan en O con
un angulo de 90o , por lo tanto el cuadrilatero P M ON tiene tres angulos de 90o ,
y como todos sus angulos deben sumar 360o se concluye que 6 M P N = 90o ,
conluyendo as que P M ON es un rectangulo donde P N = M O y como P M A
es isosceles, P M = M A, entonces P M + P N = M O + M A = AO, y esto es
constante.
Solucion 3. (AOD) = (P AO) + (P DO) = 21 (AO P M + DO P N ). Se sabe que las
diagonales de un cuadrado son iguales y se cortan en los puntos medios, dividiendo
el cuadrado en 4 triangulos con igual area, entonces, 12 (AO P M + DO P N ) =
1
(AO P M + AO P N ) = 12 AO(P M + P N ) = 14 (ABCD). Pasando a divir se
2
llega a que P M + P N = (ABCD)
y esto es constante.
2AO
2. Como nos piden la u
ltima cifra, solo nos van a importar los digitos en las unidades
de todas las operaciones que se hagan.
Las potencias de 1 siempre dan 1, entonces S1 = 2010 y termina en 0.
Las potencias de 2 terminan en 2, 4, 6, 8, 2, 4, 6, 8, , entonces S2 termina en
1 + 2 + 4 + 6 + 8 + 2 + 4 + + 2 = 1 + 502 20 + 2, por lo tanto, S2 termina en 3.
Las potencias de 3 terminan en 3, 9, 7, 1, 3, 9, 7, 1, , entonces S3 termina en
1 + 3 + 9 + 7 + 3 + 9 + 7 + + 3 = 1 + 502 20 + 3, por lo tanto, S3 termina en 4.
Las potencias de 4 terminan en 4, 6, 4, 6, , entonces S4 termina en 1 + 4 + 6 +
4 + 6 + + 4 = 1 + 1004 10 + 4, por lo tanto, S4 termina en 5.
Las potencias de 5 siempre terminan en 5, entonces S5 termina en 1 + 5 + 5 +
+ 5 = 1 + 2009 5, por lo tanto, S5 termina en 6.
Las potencias de 6 siempre terminan en 6, entonces S6 termina en 1 + 6 + 6 +
13

 + 6 = 1 + 2009 6, por lo tanto, S6 termina en 5.

Las potencias de 7 terminan en 7, 9, 3, 1, 7, 9, 3, 1, , entonces S7 termina en
1 + 7 + 9 + 3 + 1 + 7 + 9 + + 7 = 1 + 502 20 + 7, por lo tanto, S7 termina en 8.
Las potencias de 8 terminan en 8, 4, 2, 6, 8, 4, 2, 6, , entonces S8 termina en
1 + 8 + 4 + 2 + 6 + 8 + 2 + + 8 = 1 + 502 20 + 8, por lo tanto, S8 termina en 9.
Las potencias de 9 terminan en 9, 1, 9, 1, , entonces S9 termina en 1 + 9 + 1 +
9 + 1 + + 9 = 1 + 1004 10 + 9, por lo tanto, S9 termina en 0.
Se conluye que S1 + S2 + ... + S9 temina en 0 + 3 + 4 + 5 + 6 + 5 + 8 + 9 + 0, es
decir en 0.
3. En la suma total, cada casilla negra de las esquinas es contada 3 veces (una vez
por cada vecino que tenga); como hay 4 casillas negras en las esquinas, el aporte
de estas para la suma total sera de 12. Por su parte las casillas negras del medio
son contadas 8 veces en la suma total (Una vez por cada una de sus 8 vecinas).
Entonces si hay x casillas negras en el medio el resultado de la suma total sera de
12 + 8x, el cual es un n
umero impar, por lo tanto es imposible que el resultado
sea 2009.

Quinta Prueba - Junio 17

.
1. Sean a,
b, c, d, e los n
umeros escritos por Andres, y el promedio P 1 = a+b+c+d+e
5
5
Son
umeros escritos por Esteban, y en cada uno de ellos aparecen

3 = 10 los n
4
umeros
= 6 veces los sumandos a3 , 3b , 3c , d3 , 3e , por lo tanto el promedio de los n
2
a
b
c
d
e
6( + + + + )
sera P 2 = 3 3 103 3 3 . Claramente P 1 = P 2.
2. Sean X, Y los pies de las perpendiculares desde B, D a AC, respectivamente.
Como (ABC) = (ADC) entonces 21 ADBX = 12 ADDY , por lo tanto BX = DY ,
y como BX, DY son ambas perpendiculares a AC, BX k DY . Se concluye que
BXDY es un paralelogramo, siendo P el punto medio de sus diagonales, en
particular, el punto medio de BD.
3. Coloreando la primera columna de negro, la segunda de blanco, y as sucesivamente alternadamente, se observa que la baldosa 2 ocupa dos casillas negras y
dos blancas, mientras que la baldosa 1 ocupa tres negras y una blanca, o tres
blancas y una negra. Se concluye que si se quita una baldosa 2, no se podra llenar
el tablero con baldosas 1.

Sexta Prueba - Junio 20

1. S es posible. Se puede verificar mediante las siguientes parejas y sus respectivos resultados: (2, 8) 10, (10, 1) 11, (5, 7) 12, (11, 2) 13, (1, 13)
14, (12, 3) 15, (4, 12) 16, (3, 14) 17, (9, 9) 18, (15, 4) 19, (14, 6)
20, (6, 15) 21, (17, 5) 22, (7, 16) 23, (13, 11) 24, (8, 17) 25, (16, 10)
26.
14

2. La respuesta es 10. Note que 2 3 5 7 11 13 = 30030 luego el n

umero
300300 es de seis cifras y tiene exactamente seis factores primos: 2, 3, 5, 7, 11, 13.
Note ahora que el producto de los diez primeros primos es 6469693230 que tiene
diez cifras, mientras que el producto de los once primeros primos es 200560490130
que tiene doce cifras. Como el k-esimo primo es mayor a 10 para k 12 entonces
el producto de los k primeros primos (para k 12) tendra por lo menos una
cifra mas que el producto de los k 1 primeros primos, esto demuestra que el
n
umero t de factores primos de un n
umero es menor que su n
umero de cifras para
t 11 y entonces 10 es el maximo n
umero de cifras que puede tener un n
umero
balanceado.
3. El area de P QC es 10, 5. Los triangulos CDB y ABD son congruentes por ser
= 18, 5. Ahora,
ABCD un paralelogramo, luego ambos tienen area igual a 29+8
2
los triangulos CDB y CDQ tienen la misma area porque comparten CD y las
alturas desde B y Q son iguales por ser AB paralelo a CD. Entonces el area de
CDQ es 18, 5 pero el area de CDP es 8, por lo tanto el area de P QC es 10, 5.

Nivel Intermedio
Primera Prueba - Junio 3
1. Solucion 1. Marquemos la primera fila del tablero con las letras a, b, c, la segunda
con las letras d, e, f y la tercera con las letras g, h, i. Notese que la suma total es
200a + 110(b + d) + 101(c + g) + 20e + 11(f + h) + 2i, de manera que la menor
suma se logra colocando en a el 1, en b, d los n
umeros 2, 3, en c, g los n
umeros
4, 5, en e el 6, en f, h los n
umeros 7, 8 y en i el 9. Esta suma tiene como resultado
1962 y es lo mnimo que podemos obtener por lo tanto no es posible que la suma
de 1961.
Solucion 2. Notese que abc a + b + c (mod 9), def d + e + f (mod 9), ghi
g +h+i (mod 9), adg a+d+g (mod 9), beh b+e+h (mod 9), cf i c+f +i
(mod 9) entonces la suma S de los n
umeros formados por las filas y las columnas
cumple que S 2(a+b+c+d+e+f +g+h+i) 2(1+2+3+4+5+6+7+8+9)
90 0 (mod 9) pero 1961 8 (mod 9) por lo tanto no es posible. En general
ninguna suma que no sea divisible por 9 se puede lograr.
2. Solucion 1. Para cada entero positivo n sea Sn la suma deseada. Se va a demostrar
por induccion sobre n que Sn = n. El caso n = 1 se tiene trivialmente. Supongase
0
que Sn = n para alg
un entero positivo n y sea Sn+1
la suma de los productos
1 1
1
de los elementos en cada subconjunto de {1, 2 , 3 , . . . , n+1
} con por lo menos dos
1
1
0
0
elementos y que contenga a n+1 , claramente Sn+1 = n+1 Sn y Sn+1 = Sn + Sn+1
+
1
1
1
. Usando la hipotesis de induccion se tiene que Sn+1 = Sn + n+1 Sn + n+1 =
n+1
n
1
n + n+1
+ n+1
= n + 1. Esto completa la demostracion.

15

Solucion 2. Notese que el producto (1 + 11 )(1 + 12 ) (1 + n1 ) tiene como sumandos

el producto de cada subconjunto, pero es necesario quitarle el caso en el que
se multiplican todos los unos. Entonces la suma deseada es igual a (1 + 11 )(1 +
1
) (1 + n1 ) 1 = ( 12 )( 32 ) ( n+1
) 1 = (n+1)!
= n + 1 1 = n.
2
n
n!
3. Solucion 1. Sean M, N las intersecciones de BO y AO con CD repectivamente.
Notese que EM k AN porque E, M son puntos medios de AD, DN respectivamente. Entonces EM C ON C y como N es punto medio de M C se tiene que O
es punto medio de DC. Analogamente se obtiene que O es punto medio de DF ,
por lo tanto el cuadrilatero EF CD es paralelogramo entonces AD k BC y como
E, F son puntos medios de AD, BC respectivamente, se tiene que AB k DC,
entonces ABCD es un paralelogramo.
Solucion 2. Aplicando el Teorema de Menelao en el triangulo BM C con la lnea
FO
FO
DM
CB
= 1. Pero CB
= 21 , DM
= 12 entonces OD
= 1,
F OC se tiene que OD
MC
BF
BF
MC
de manera que F O = OD. Analogamente EO = OC. Se concluye como en la
solucion anterior.

Segunda Prueba - Junio 6

1. Sea 6 DAX = , 6 BAX = , 6 BCZ = , 6 DCZ = . Para que ABCD sea
concclico se debe demostrar que 6 BAD + 6 BCD = + + + = 180 . Pero
6 XW D = 180 , 6 XY B = 180 , 6 ZY B = 180 , 6 ZW D = 180 porque
DAXW , ABY X, BCZY , CDW Z son concclicos. Ademas 6 XW Z + 6 XY Z =
360 (180 + 180 ) + 360 (180 + 180 ) = 180 debido a que XY ZW
es concclico. Entonces + + + = 180 como queramos demostrar.
2. Sean G1 , G2 , G3 los tres grillos en su orden original. Si el grillo Gi salta al grillo
Gj (o al reves) con j > i, en alg
un momeno Gi debe volver a saltar a Gj (o
al reves) para que ellos dos queden en el orden adecuado, Gi a la izquierda de
Gj . De manera que si un cambio de grillos ocurre, el mismo cambio de posicion
debe ocurrir en alg
un turno posterior, por lo tanto el n
umero de movimientos que
llevan al orden original es par. Como 2009 es impar entonces no es posible lograr
el objetivo.
3. Como P (x) es un polinomio con coeficiente esnteros, se tiene que si a, b son enteros
a b | P (a) P (b) por lo tanto a1 a2 | P (a1 ) P (a2 ) entonces a1 a2 | a2 a3 .
Repitiendo este proceso se obtiene que a1 a2 | a2 a3 | | a2008 a2009 |
a2009 a1 | a1 a2 . Entonces a1 a2 | ai ai+1 y ai ai+1 | a1 a2 lo cual quiere decir
que |a1 a2 | = |a2 a3 | = = |a2008 a2009 | = |a2009 a1 |. Si ai1 ai = ai+1 ai
entonces ai1 = ai+1 lo cual no es posible porque todos son distintos. Ahora, si
todos los ai ai+1 tienen el mismo signo entonces ai > ai+1 o ai < ai+1 de manera
que se tendra que a1 > a2 > > a2009 > a1 o a1 < a2 < < a2009 < a1 .
Ambos casos no son posibles.

16

Tercera Prueba - Junio 10

1. Llamemos M la interseccion de AG con BC. Notese que XG k BM entonces
AG
XG
AXG ABM , por lo tanto AM
= BM
pero como G es el corte de las mediAG
2
anas se sabe que AM = 3 , de manera que BM = 32 XG entonces BC = 3XG.
Analogamente se obtiene que AB = 3Y G. Se concluye que (ABC) = 12 AB BC =
1
3XG 3Y G = 92 XG Y G = 92 2009 = 9040,5.
2
2. Solucion 1. Si hay un n
umero impar de 1s en 2009 filas y columnas, entonces
hay un n
umero par de 1s en las otras 2009 filas y columnas. Al sumar todos
estos 1s se obtiene un n
umero impar. Pero notese que cada 1 se esta sumando
dos veces, por lo tanto la suma debe ser par, llegando a una contradiccion.
Solucion 2. Multiplicando todos los 1s de todas las filas y columnas se debera
obtener un n
umero negativo, pero cada 1 se multiplica dos veces obteniendo un
n
umero positivo, llegando as a una contradiccion.
Solucion 3. Si se cambia un 1 por un 1 pueden ocurrir las siguientes cosas: Si
la fila afectada tena un n
umero par de 1s y la columna afectada un n
umero
impar, la fila queda con impar 1s y la columa con par 1s y por lo tanto la
cantidad de filas y columnas con impar 1s no se ve afectada (Analogamente
cuando la columna era la que tena par 1s). Si tanto la fila como la columna
tenan igual paridad de 1s entonces ambas cambian la paridad afectando la
cantidad de filas y columnas con impar 1s en +2 o 2. Se tiene entonces que
la paridad de filas y columnas con impar 1s no cambia. De manera que si se
tiene todo el tablero con 1s la cantidad de filas y columnas con impar 1s es 0
por lo tanto siempre sera par, entonces es imposible que sea 2009.
3. Sean r1 , r2 , r3 las tres races enteras del polinomio. Por las ecuaciones de Vieta se
tiene r1 + r2 + r3 = 0, r1 r2 + r2 r3 + r3 r1 = 1, r1 r2 r3 = k. Elevando la primera
al cuadrado se obtiene que r12 + r22 + r32 + 2(r1 r2 + r2 r3 + r3 r1 ) = 0. Entonces,
r12 + r22 + r32 = 2 y como r1 , r2 , r3 son enteras la u
nica opcion es que dos de estos
cuadrados sean 1 y el otro 0. Por lo tanto k = 0, lo cual implica que las races
sean 0, 1, 1.

Cuarta Prueba - Junio 13

1. Si se eleva la primer ecuacion al cuadrado se obtiene a2 +b2 +c2 +2(ab+bc+ca) =
576 entonces ab + bc + ca = 183, de manera que a, b, c son las races del polinomio
c
ubico P (x) = x3 24x2 + 183x 440. De donde probando con divisores de 440
se llega a la tripla (5, 8, 11) y sus combinaciones.
2. Solucion 1. Restando 3 en ambos lados y factorizando se tiene (b2 1)(a2 + b2 +
3) = 2006 entonces b2 1 | 2006. Notese que los divisores positivos de 2006 son
1, 2, 17, 34, 59, 118, 1003, 2006 pero ninguno de ellos al sumarlo 1 da un cuadrado
perfecto. Si tomamos los negativos el u
nico que servira sera el 1, es decir b = 0,
17

entonces a2 + 3 = 2006, pero 2003 no es cuadrado perfecto, por lo tanto no existen

soluciones enteras.
Solucion 2. Si x es entero entonces x2 1 (mod 4) o x2 0 (mod 4). Notese
que 2009 1 (mod 4). Si b2 0 (mod 4), queda que c2 a2 2009 1
(mod 4) pero c2 a2 2, 1 o 0 (mod 4). Y si b2 1 (mod 4), queda que
3 2009 1 (mod 4), lo cual es una contradiccion.
3. Notese que 3(CAF ) = 3(ABD) = 3(BCE) = (ABC), entonces (CAF )+(ABD)+
(BCE) = (AEXY ) + (BZY F ) + (CXZD) + 2((AF Y ) + (BDZ) + (CEX)) =
(ABC). Por otro lado se tiene que 23 (ADC) = 23 (BEA) = 32 (CF B) = (ABC),
entonces 12 ((ADC) + (BEA) + (CF B)) = (AEXY ) + (BZY F ) + (CXZD) +
1
((AF Y ) + (BDZ) + (CEX) + 3(XY Z)) = (ABC). Igualando ambas ecua2
ciones se y cancelando terminos semejantes se llega al resultado deseado (XY Z) =
(AF Y ) + (BDZ) + (CEX).

Quinta Prueba - Junio 17

1.

a) Solucion 1. Para la primera parte, notese que ab = x2 , bc = y 2 , entonces

2 2
)2 , donde b | xy,
b | x, b | y y ab2 c = x2 y 2 , por lo tanto ac = xb2y = ( xy
b
obteniendo el objetivo.
Solucion 2. Sea p un primo tal que p k a, p k b, p k c entonces para que
ab y bc sean cuadrados perfectos, + y + deben ser par, por lo tanto
+ es par para todo p, se concluye que ac es cuadrado perfecto
b) Si d = (a, b), entonces pmin(,) k d, de manera que p2 k d o p+ k d
para todo primo p, en ambos casos el exponente es par, por lo tanto ad es
cuadrado perfecto
c) Si b es amigo de a y p k a, p k b, , se tiene que si es par, es par y
p0 k x; y si es impar, es impar y p1 k x, para todo primo p, por lo tanto
x | b.

2. El tablero se puede cubrir con rectangulos de 2 1. Donde quiera que juegue

Jairo, llega a uno de estos rectangulos y Jarold juega en la posicion que complete
el rectangulo. De esta manera se asegura que Jarold siempre tiene una opcion de
juego, por lo tanto, siempre gana.
3. Como ab + bc + ca = abc, entonces a1 + 1b + 1c = 1. Haciendo el reemplazo x =
y
1
x
z
, y = 1b , z = 1c , la desigualdad queda 1x
+ 1y
+ 1z
32 , pero se tiene que
a
x + y + z = 1, entonces 1 x = y + z, 1 y = z + x, 1 z = x + y. La desigualdad
y
x
z
termina siendo equivalente a la desigualdad de Nesbit, y+z
+ z+x
+ x+y
32 .

Sexta Prueba - Junio 20

1. Notese que todo m
ultiplo de 20062 se puede escribir como 2217175959a,
donde a es un entero, por lo tanto es claro que si a > 1, la suma puede disminuir
18

haciendo a = 1, de manera que el m

ultiplo que se va a usar es exactamente 20062 .
observe que a+b ab si a, b 2, por lo tanto la menor suma se logra considerando
la suma de los factores primos de 20062 , es decir 2 + 2 + 17 + 17 + 59 + 59 = 156.
2.
6

OAD = 6 ODA = ya que AO, DO son radios. 6 ODC = 6 OCD = ya que

DO, CO son radios.
Si D esta en el arco AC en el interior de 2 , 6 ADB = 180 , ademas, como
COAB es concclico, 6 OAB = 180 , entonces 6 DAB = 180 .
Si D esta en el arco AC exterior a 2 , 6 ADB = + , 6 OCB = 180 , y como
AOCB es concclico, 6 BAO = , entonces 6 BAD = + .
En ambos casos se llega a que el triangulo BAD es isosceles y por lo tanto AB =
BD.

3. Suponga que C esta en la esquina inferior izquierda siendo (0, 0) su coordenada (x, y). Definamos un movimiento vertical aquel en que el miguelito se
mueve 4 espacios verticalmente y uno horizontalmente. Se define el movimiento
horizontal analogamente. Note que para llegar a V (1, 1) el n
umero de movimientos verticales y horizontales debe ser impar, de manera que la cantidad de
movimientos debe ser par. Se verifica directamente que con 2,4, y 6 movimientos es imposible lograrlo. Con 8 movimientos se logra de la siguiente manera:
(0, 0) (4, 1) (8, 0) (7, 4) (6, 8) (2, 7) (1, 3) (5, 2) (1, 1).
Se procedera a probar que la cantidad de movimientos para llegar a (17, 18)
es 9. Para llegar a esta coordenada se necesita un n
umero par de movimientos
verticales e impar n
umero de movimientos horizontales, siendo en total una cantidad impar de movimientos para llegar a (17, 18). Ahora observe que el n
umero
de cuadros para desplazarse desde (0, 0) hasta (17, 18) es 35, y cada movimiento,
ya sea vertical u horizontal se mueve 5 cuadros (Entre verticales y horizontales),
por lo tanto con 7 movimientos se logra un desplazamiento maximo de 35 cuadros
(7 5) solo si todos sus movimientos son positivos (Con menos movimientos es
imposible), es decir si nunca retrocede en ninguna direccion. Se tiene entonces
que si la cantidad de movimientos verticales es v y horizontales es h, se deben
verificar las ecuaciones 18 = 4v + h y 17 = 4h + v. Restandolas se llega a que
1 = 3(v h), lo cual no tiene solucion en los enteros, de manera que la mnima
cantidad de movimientos para alcanzar (17, 18) es 9. Se puede verificar que es
exactamente 9 mediante esta serie de movimientos: (0, 0) (4, 1) (8, 0)
(9, 4) (10, 8) (11, 12) (12, 16) (13, 12) (14, 16) (18, 17).

Nivel Superior
Primera Prueba - Junio 3
1. Sea N el n
umero de n dgitos cuyos dgitos son todos iguales a 1. Es claro que N =
n
n 1)
2n
n
n1
n2
= 4(109 1) ,
10 +10 +. . .+1 = 10 91 y A = 4(10n N +N ) = 4(10 +1)(10
9
19

tambien 2B = 16 = 16(109 1) . Por lo tanto A+2B+4 = 4109 4 + 16109

n
4102n +1610n +16
= ( 2103 +4 )2 que es el cuadrado de un n
umero entero.
9
2n

n 16

+ 36
=
9

2. Sea l1 la paralela a DB que pasa por el punto medio de AC y sea l2 la paralela a AC

por el punto medio de DB y sea O el punto de interseccion entre l1 y l2 . Gracias a
que ABCD es convexo, O se encuentra en el interior de este. se va a demostrar que
O satisface las condiciones del problema. Los segmentos N K y M L son paralelos
e iguales a DB/2, por lo tanto 2(AKON ) es el producto entre KN y la distancia
entre A y l1 , que a su vez es igual a 2(CM OL). Analogamente 2(BKOL) =
2(DM ON ). Ahora, dado que (AOK) = (BOK), (BOL) = (COL), (CM O) =
(DM O) y (DN O) = (AN O), es facil concluir que (AKON ) = (BLOK) =
(CM OL) = (DN OM ).
3. Sea ti la cantidad de aj s iguales a i. Es claro que m = t1 t2 t3 + t2 t3 t4 + t3 t4 t5 +
+ tg2 tg1 tg , donde g es el mayor entero de la secuencia. Luego el problema se
reduce a maximizar esa suma con la condicion adicional t1 + t2 + + tg = 2010.
Notese que al cambiar la lista t1 , t2 , t3 , t4 , t5 . . . por t2 , (t1 + t4 ), t3 , t5 , . . . , el valor
de m aumenta o se queda igual, pero no decrece. Entonces aplicamos ese proceso
hasta que solo queden cuatro terminos, ti , ti+1 , ti+2 , ti+3 , pues en este caso ya
repetir el cambio descrito no altera a m. Asumimos que ti+1 , ti+2 son positivos, de
otro modo m = 0, en este caso m = ti ti+1 ti+2 + ti+1 ti+2 ti+3 = (ti + ti+3 )ti+1 ti+2 .
Aplicando MA-MG se obtiene
670 =

ti + ti+1 + ti+2 + ti+3

2010
=
3 (ti + ti+3 )ti+1 ti+2 = 3 m
3
3

Luego m 6703 con igualdad si ti+1 = ti+2 = 670, ti = k, ti+3 = 670 k.

Segunda Prueba - Junio 6

1. Sean G1 , G2 , G3 los tres grillos en su orden original. Si el grillo Gi salta al grillo
Gj (o al reves) con j > i, en alg
un momeno Gi debe volver a saltar a Gj (o
al reves) para que ellos dos queden en el orden adecuado, Gi a la izquierda de
Gj . De manera que si un cambio de grillos ocurre, el mismo cambio de posicion
debe ocurrir en alg
un turno posterior, por lo tanto el n
umero de movimientos que
llevan al orden original es par. Como 2009 es impar entonces no es posible lograr
el objetivo.
2. Como AD y ED son las bisectrices de los angulos 6 BAD y 6 F EC, D es el excentro
del triangulo AF E correspondiente al vertice A y por lo tanto F D es la bisectriz
del angulo 6 BF E. Por otro lado tenemos que 6 AEF = 180 6 F ED 6 DEC =
6
6
6
E
180 2(6 DEC) = 180 2(90 6 C) = 26 C y 6 BF D = BF
= A+ 2 AEF =
2
6 A
6
6
+ 6 C. Por lo tanto 6 BDF = 180 6 B ( 2A + 6 C) = 2A como se quera
2
demostrar.
20

1
1
3. Sea A(m, n) el n
umero en cuestion. Si m n entonces A(m, n) = n+1
+ n+2
+ +
1
1
1
1
n
n+1 + n+1 + + n+1 (nveces) = n+1 < 1, as que es este caso A(m, n) no
n+m
puede ser entero. Si m > n, m + n > 2n y por el postulado de Bertrand existe un
n
umero primo entre n y m + n. Sea p el mayor de tales primos. Es facil observar
que el numerador de A(m, n) es la suma de m 1 m
ultiplos de p mas un n
umero
que no es m
ultiplo de p (gracias a la eleccion de este), mientras que el numerador
de A(m, n) s es m
ultiplo de p. Por lo tanto A(m, n) tampoco es entero en este
caso.

Tercera Prueba - Junio 10

1. Sean a el primer termino de la progresion, d la diferencia com
un y n la cantidad de
terminos. Claramente d es entero y la suma de los terminos de la progresion es S =
d = 2k , de aqu se tiene que n es un divisor de 2k+1 = n(2a + (n 1)d).
na + n(n1)
2
Por lo tanto n debe ser una potencia de 2 como se quera demostrar.
2. Para cada i = 1, 2, . . . , m y j = 1, 2, . . . , n sea aij el n
umero que se encuentra en
la casilla que pertenece a la fila i y a la columna j. Se llamara un movimiento al
cambio de signos de los n
umeros de una misma fila o de una misma columna, y
vamos a suponer que un movimiento solo se realiza si existe alguna fila o alguna
columna en la que sus n
umeros sumen negativo. El objetivo es demostrar que
en alguno momento no se podran realizar mas movimientos, vamos a proceder
por contradiccion. Supongase que despues de cada movimiento siempre se puede
realizar otro movimiento. Claramente despues de cada movimiento la suma de
los n
umeros en el tablero aumenta. Entonces, con nuestra suposicion la suma de
los n
umeros en el tablero (despues de un movimiento) podra tomar infinitos
valores, pero esto no se puede pues la suma de los n
umeros en el tablero despues
m P
n
P
de cualquier movimiento es
bij donde bij es aij o aij , as que hay a lo mas
i=1 j=0

2m+n posibles valores para la suma de los n

umeros en el tablero , contradiccion.
Se concluye que en alg
un momento no se podran realizar mas movimientos.
3. Es un hecho conocido (invitamos al lector a probarlo) que O esta sobre la recta
AA0 , as que para demostrar que el cuadrilatero A0 ODH es concclico basta probar
que AH AD = AA0 AO. Sean X el punto de corte de AA0 con EF y M el
punto medio del lado AC. los triangulos AOM y AHF son semejantes gracias a
AF
= AH
(). Tambien,
que 6 M AO = 6 HAF y 6 OM A = 6 HF A, por lo tanto AM
AO
los triangulos AF X y ACD son semejantes pues los angulos 6 F XA y 6 CDA
AF
AC
son rectos y 6 AF X = 6 ACD, entonces AX
= AD
. Multiplicando esta u
ltima con
0
AC
AA
AF AM
ACAF
() y recordando que AM = AX = 2, se tiene que AXAO = ADAH de donde
AC
AD AH = AO AX AM
= AO AA0 como se quera demostrar.

21

Cuarta Prueba - Junio 13

1. Sea X el pie de la altura trazada desde A al lado BC. Como 6 AXC = 90 ,
AC es un diametro del circuncrculo del triangulo AXC y B 0 es el centro de
este, de donde B 0 C = B 0 A = B 0 X y 6 B 0 CX = 6 B 0 XC = 30 , por lo tanto
6 AB 0 X = 180 6 B 0 CX 6 B 0 XC = 60 y el tri
angulo AB 0 X es equilatero.
Ademas 6 B 0 BC = 6 AB 0 B 6 ACB = 45 30 = 15 = 6 BB 0 X y de aqu B 0 X =
BX, por lo tanto el triangulo AXB es rectangulo e isosceles, de donde ABC =
45 .
2. Primero veremos que condiciones debe cumplir el periodo. Los ceros en la secuencia ocurren exactamente cada p terminos, luego el periodo debera ser de la
forma pk. Tendramos aa (a + pk)a+pk para todo a. Por el peque
no teorema de
a
a+k
fermat la anterior igualdad es equivalente a a (a + pk) , pero expadiendo el
lado derecho con el binomio de newton se obtiene (a + pk)a+k aa+k , porque el
resto de terminos en la expansion son m
ultiplos de p. Luego aa aa+k , de donde
ak 1, lo que ocurre si y solo si k es m
ultiplo de p 1. Entonces es periodica
cada p(p 1)m, de donde el minimo periodo es p(p 1).
3. Por el principio de casillas, Federico obtiene al menos 2 cartas de igual pinta.
Sean m, n los n
umeros en esas dos cartas (claramente son enteros entre 1 y 13), y
consideremos las siguientes listas de enteros modulo 13: m + 1, m + 2, m + 3, m +
4, m + 5, m + 6 y n + 1, n + 2, n + 3, n + 4, n + 5, n + 6. Si n hace parte de la primera
lista, m no hace parte de la segunda, pues n m + 6 implica n + 6 m + 12,
pero necesito sumar almenos 13 para volver a m, luego no puede aparecer en la
segunda lista. Entonces sin perdida de la generalidad supongamos que n no hace
parte de la primera lista. En este caso Federico le muestra a Yapi la carta con m
en ella. Con esto Yapi ya sabe la pinta y ya sabe que el n
umero no es ninguno
entre m y m + 6. Yapi enumera las cartas m + 7 hasta m + 12 con los n
umeros del
1 al 6. A Federico todava le quedan tres cartas, entonces si ademas de el orden
dado por los n
umeros en las cartas Federico y Yapi fijan un orden u
nico para las
pintas, todas las cartas estan linealmente ordenadas (primer criterio es la pinta,
y si son de la misma pinta desempatan con el n
umero en ellas).
Como a Federico le quedan 3 cartas con un orden u
nico, tiene 6 formas distintas
de mostrarselas en orden a Yapi. Asi que previamente pueden acordar que cada
uno de estos ordenes corresponde a alg
un u
nico entero entre 1 y 6, con esto el
gran mago Yapi ya puede determinar cual de los 6 restantes n
umeros es el de la
carta guardada por Federico.

Quinta Prueba - Junio 17

1. Vamos a proceder por induccion. El caso base es trivial. Para el paso inductivo
supongamos que tenemos n ciudades y consideramos alguna ciudad k. Entre las
restantes n 1 por hipotesis de induccion hay una ciudad s con las condiciones
22

pedidas. En este caso las demas n 2 ciudades forman dos grupos disyuntos A
y B, donde las ciudades de A tienen ruta directa hacia s y las de B tienen ruta
directa hacia alguna en A.
Si k tiene ruta directa hacia s o hacia alguna en A, s sigue cumpliendo las condiciones pedidas. Si no, s y todas las de A tienen ruta directa hacia k. En este caso
es facil ver que k cumple las condiciones pedidas.
2. Si a1 , a2 , a3 , b1 , b2 , b3 son reales positivos, de la desigualdad de Cauchy-Schwartz
2
2
2
se sigue que ( ab11 + ab22 + ab33 )(b1 + b2 + b3 ) (a1 + a2 + a3 )2 . Usando lo anterior
1
1
1
9
se tiene que c(a+b)
+ a(b+c)
+ b(c+a)
2(ab+bc+ca)
, as que es suficiente probar que
27
27
9
9
2(a+b+c)2 . Pero, 2(ab+bc+ca) 2(a+b+c)2 (a + b + c)2 3(ab + bc +
2(ab+bc+ca)
ca) 12 ((a b)2 + (b c)2 + (c a)2 ) 0 y esto u
ltimo se tiene gracias a que
todo n
umero real al cuadrado es no negativo. Esto completa la demostracion.
3. Claramente AD es el eje radical de los dos crculos trazados porque D es el punto
medio de la tangente com
un BC, ambos pasan por E, y A, E y D son colineales.
De aqu que el cuadrilatero BCN M es concclico y entonces 6 M BC = 6 M N A.
Sea ahora P el nuevo corte de N M con la circunferencia que pasa por B, E y M .
Como BC es tangente a esta circunferencia en B se tiene que 6 M BC = 6 M P B,
es decir 6 M P B = 6 M N A de donde P B es paralelo a AN y los triangulos M P B
y M N A son homoteticos, por lo tanto M y los circuncentros de dichos triangulos
son colineales, es decir, el circuncrculo de M N A es tangente al circuncrculo
de M P B y analogamente es tangente al circuncrculo de CEN como se quera
demostrar.

Sexta Prueba - Junio 20

1. Note que k | ak ya que (ak , a2k ) = (k, 2k) = k. Ahora, si p es un primo tal
que p | an pero p no divide a n entonces p | (an , ap ) = (n, p) = 1 que es una
contradiccion, por lo tanto si p | an entonces p | n y similarmente si p | n entonces
p | an . Sea ahora p la maxima potencia de p que divide a n y p la maxima
potencia de p que divide a an . Como n | an entonces . Ahora note que
p | ap y p | an luego p | (an , ap ) = (n, p ) = p de donde y se tiene
entonces que = , es decir n = an como se quera.
2. Sean H el ortocentro del triangulo ABC y M el punto de corte de las rectas
P Q y Ha Hb , se probrara que QM = M P . Por el teroema de Menelao se tiene
Ha Q
P Hb
a
a
QM
H
= 1, as que es suficiente probrar que HH
= HP
. Los
que HH
Ha Q
MP
HHb
Hb
bH
triangulos rectangulos AHb P y BHa Q son semejantes pues los angulos 6 DAC
AHb
P Hb
y 6 DBC estan inscritos en el mismo arco, entonces BH
= QH
. Tambien, los
a
a
triangulos rectangulos son semejantes AHb H y BHa H son semejantes, por lo
AHb
HHb
aQ
a
tanto BH
= HH
, cnocluimos que HH
=H
y esto finaliza la prueba.
HHb
Hb P
a
a

23

3. Sean los colores A, B, C y D. Supongamos que para cualquier par de columnas

existen por lo menos k casillas en las que concuerdan (es decir que en la misma
fila tienen el mismo color). Llamense u
til a un par de casillas del mismo color
en la
umero de
parejas u
tiles

misma casilla. Por un lado tenemos que100el
n

es
25
100
4 25
100.
Por
otro
lado
ese
n
u
mero
es
m
nimo
k.
Luego
100

4
k lo
2
2
2
2
que implica que k 24, es decir que hay un par de columnas con 24 o menos
casillas que concuerdan.
Ahora solo consideremos esas dos columnas. En por lo menos 76 filas las casillas
son de distinto color. Consideremos alguna de esas filas y sin perdida de generalidad supongamos que tiene la pareja de colores (A, B). Suponiendo que la pareja
(C, D) nunca ocurre, sabemos, sin perdida de generalidad, que en otra casilla
ocurre la pareja (A, C). Nuevamente si la pareja (B, D) nunca ocurre, como hay
menos de 24 filas en las que concuerdan, hay almenos fila mas con el color D,
esta fila debe tener la pareja (A, D). Si (B, C) nunca ocurre, significa que todas
las filas donde son diferentes tienen solo las parejas (A, B), (A, C), (A, D) es decir
que A aparece en por lo menos 76 casillas, pero A solo lo deber`a hacer en 50
casillas, 25 por columna, llegando a una contradiccion. Luego es inevitable que
dos filas vayan a tener los 4 colores.

24