Escolar Documentos
Profissional Documentos
Cultura Documentos
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
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.
Baldosa 1
Baldosa 2
4
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.
a1 b1 c1
2
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.
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
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.
2P
N
.
Sumando ambas ecuaciones
similar se llega
a
que
DP
=
se obtiene que
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
16
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
n 16
+ 36
=
9
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.
21
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.
23
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