Tzaloa 2 2019
Tzaloa 2 2019
Tzaloa 2 2019
Revista de la Olimpiada
Mexicana de Matemáticas
Año 2019, No. 2
Comité Editorial:
Vı́ctor Hugo Almendra Hernández
Eugenio Daniel Flores Alatorre
Luis Eduardo Garcı́a Hernández
Carlos Jacob Rubio Barrios
Comité de la Olimpiada Mexicana de Matemáticas
Cubı́culo 201
Departamento de Matemáticas
Facultad de Ciencias, UNAM
Circuito Interior s/n
Ciudad Universitaria
Coyoacán C.P. 04510
Ciudad de México
Teléfono: (55) 56-22-48-64
www.ommenlinea.org
Presentación IV
Problemas de práctica 12
Problemas de Entrenamiento 20
Problemas de Entrenamiento. Año 2019 No. 2 20
Soluciones a los Problemas de Entrenamiento. Año 2018 No. 3 21
Apéndice 57
Bibliografı́a 60
Presentación
De especial interés para todos, en este segundo número del año 2019, incluimos los
exámenes con soluciones de las pruebas individual y por equipos en el nivel elemental
(Primaria) de la Competencia Internacional de Matemáticas del año 2018. También
hemos inclido los exámenes con soluciones de la XXXI Olimpiada Matemática de la
Cuenca del Pacı́fico y de la 8a Olimpiada Europea Femenil de Matemáticas, ambos
certámenes donde México participó en el primer cuatrimestre de este año 2019.
Concursos Estatales.
Concurso Nacional.
http://www.ommenlinea.org.
Para la primera etapa, los participantes deberán inscribirse directamente con el Comité
Estatal correspondiente.
El Concurso Nacional de la 33a Olimpiada Mexicana de Matemáticas se realizará del
10 al 15 de noviembre de 2019 en la Ciudad de México. A los primeros lugares de este
certamen se les invitará a la etapa de entrenamiento y selección que se realizará durante
aproximadamente diez dı́as de cada seis semanas a partir de diciembre de 2019 y hasta
la fecha de celebración del concurso internacional correspondiente.
Los alumnos que continúen en los entrenamientos nacionales en el mes de marzo, pre-
sentarán el examen de la XXXII Olimpiada de la Cuenca del Pacı́fico.
Con base en el desempeño de los participantes durante ese periodo, se elegirá a los
integrantes de las delegaciones mexicanas que asistirán a la 61a Olimpiada Internacio-
nal de Matemáticas (Rusia, julio de 2020) y a la XXXV Olimpiada Iberoamericana de
Matemáticas (Perú, septiembre de 2020).
De entre los concursantes nacidos en 2003 o después y premiados en el Concurso Na-
cional se seleccionará la delegación que representará a México en la XXII Olimpiada
Matemática de Centroamérica y el Caribe (Panamá, junio de 2020).
De entre las mujeres participantes se seleccionará a la delegación que representará a
México en la IX Olimpiada Europea Femenil de Matemáticas (EGMO) a celebrarse en
el mes de abril de 2020.
Nivel II. Estudiantes de sexto año de primaria y primer año de secundaria o una insti-
tución equivalente. Los estudiantes no deben haber cumplido 14 años al 1 de julio de
2019.
Nivel III. Estudiantes de segundo año de secundaria o una institución equivalente. Los
estudiantes no deben haber cumplido 15 años al 1 de julio de 2019.
Presentación VII
Habrá dos tipos de exámenes: individual y por equipos. La prueba individual para el
nivel I constará de 15 problemas a responder en 90 minutos, mientras que para los
niveles II y III, constará de dos partes. La parte A consistirá de 12 problemas en la cual
solo la respuesta es requerida. La parte B consistirá de 3 problemas y las soluciones
tendrán que ir acompañadas de argumentos o explicaciones que sustenten la respuesta.
La prueba por equipos en los tres niveles, consistirá de 8 problemas a resolver en 60
minutos.
Nivel Intermedio
Definiciones básicas
Un polinomio en x es una expresión de la forma
p(x) = an xn + an−1 xn−1 + · · · + a1 x + a0 ,
donde n es un entero mayor o igual que cero y a0 , a1 , . . . , an son números que pueden
ser enteros, racionales, reales o complejos y son llamados los coeficientes de p(x).
Si an 6= 0, se dice que p(x) es de grado n y se denota gr p(x) = n; en este caso,
an es llamado coeficiente principal. En particular, los polinomios de grado 1, 2 y 3 son
llamados lineal, cuadrático y cúbico, respectivamente. Un polinomio constante distinto
de cero tiene grado 0, mientras que el polinomio cero se conviene que tiene grado −∞
por razones que pronto quedarán claras.
Por ejemplo, el polinomio p(x) = x3 (x + 1) + (1 − x2 )2 = 2x4 + x3 − 2x2 + 1 es un
polinomio con coeficientes enteros de grado 4.
Teorema. [Algoritmo de la división] Dados los polinomios p(x) y q(x), con q(x) 6= 0,
existen únicos polinomios s(x) (polinomio cociente) y r(x) (polinomio residuo), tales
que
p(x) = q(x)s(x) + r(x) donde gr r(x) < gr q(x).
Demostración. Demostraremos primero la existencia de los polinomios s(x) y r(x).
Si p(x) = 0, sean s(x) = r(x) = 0. Como q(x) 6= 0, gr q(x) es un entero no negativo
y gr r(x) = −∞ < gr q(x). Supongamos entonces que p(x) 6= 0. Sea m = gr q(x). Si
m > gr p(x), tomamos s(x) = 0 y r(x) = p(x). Entonces p(x) = q(x)s(x) + r(x)
con gr r(x) = gr p(x) < gr q(x). Supongamos ahora que gr p(x) ≥ m. En este caso,
la prueba la haremos por inducción en el grado de p(x). Si gr p(x) = 0, entonces
m = 0 (pues m ≥ 0 al ser q(x) 6= 0). Luego, p(x), q(x) son constantes distintos de
cero, de modo que si s(x) = p(x)
q(x) y r(x) = 0, entonces p(x) = q(x)s(x) + r(x) con
gr r(x) < gr q(x). Supongamos que el resultado es cierto para cualquier polinomio de
grado menor que n (con n > 0) y sea p(x) un polinomio de grado n. Consideremos el
polinomio
an n−m
p1 (x) = p(x) − x q(x),
bm
donde an y bm son los coeficientes lı́deres de p(x) y q(x), respectivamente. Observe-
mos que el grado de p1 (x) es estrictamente menor que el grado de p(x), pues el término
principal de p(x) se cancela con el término principal de bamn xn−m q(x) en la diferen-
cia p(x) − bamn xn−m q(x). Aplicando la hipótesis de inducción al polinomio p1 (x) se
sigue que existen polinomios s1 (x) y r(x) tales que p1 (x) = s1 (x)q(x) + r(x) con
gr r(x) < gr q(x). Entonces
an n−m an n−m
p(x) = x q(x) + p1 (x) = x q(x) + s1 (x)q(x) + r(x) = s(x)q(x) + r(x),
bm bm
an n−m
donde s(x) = bm x + s1 (x). Esto completa el paso inductivo.
Un breve recorrido por los polinomios 3
Para la unicidad, supongamos que s1 (x) y r1 (x) son polinomios que satisfacen las
mismas condiciones que s(x) y r(x). Entonces p(x) = q(x)s(x)+r(x) = q(x)s1 (x)+
r1 (x) con gr r(x) < gr q(x) y gr r1 (x) < gr q(x). Tenemos entonces que q(x)(s(x) −
s1 (x)) = r1 (x) − r(x). Si s(x) − s1 (x) 6= 0, entonces gr (s(x) − s1 (x)) ≥ 0. Luego,
Teorema del residuo. El residuo de la división del polinomio p(x) por el binomio x−a
es p(a). En particular, el polinomio p(x) es divisible por el binomio x − a si y solo si
p(a) = 0.
Ejemplo 1. Sea p(x) un polinomio con coeficientes reales. Cuando p(x) es dividido
por x−1, el residuo es 3. Cuando p(x) es dividido por x−2, el residuo es 5. Determinar
el residuo cuando p(x) es dividido por el polinomio x2 − 3x + 2.
Solución. Escribamos p(x) = (x2 − 3x + 2)s(x) + r(x), donde r(x) es el residuo que
buscamos. Como gr r(x) < gr (x2 − 3x+ 2) = 2, podemos escribir r(x) = ax+ b para
algunos números reales a y b. Por otra parte, por el Teorema del residuo, tenemos que
p(1) = 3 y p(2) = 5. Como x2 − 3x + 2 = 0 para x = 2 y x = 1, sustituyendo estos
valores en la primera igualdad, obtenemos que p(1) = 0 · s(1) + r(1) = r(1) = a + b
y p(2) = 0 · s(2) + r(2) = r(2) = 2a + b. Como p(1) = 3 y p(2) = 5, obtenemos
que a + b = 3 y 2a + b = 5. Resolviendo este sistema de ecuaciones, encontramos que
a = 2 y b = 1. Por lo tanto, el residuo buscado es 2x + 1.
4 C. J. Rubio Barrios
Raı́ces de polinomios
Un número a es un cero o raı́z de un polinomio p(x) si p(a) = 0, de manera equiva-
lente, si (x − a) | p(x). Determinar los ceros de un polinomio p(x) significa resolver
la ecuación p(x) = 0, lo cual no siempre es posible. Por ejemplo, es conocido que
determinar los ceros de un polinomio p(x) es imposible en general cuando el grado de
p(x) es mayor o igual que 5. Sin embargo, los ceros de un polinomio siempre pueden
ser calculados con una precisión arbitraria. Más precisamente, si p(a) < 0 < p(b),
entonces p(x) tiene un cero entre a y b.
Polinomios cuadráticos
No todos los polinomios cuadráticos se pueden factorizar fácilmente. Por ejemplo, si
tratamos de determinar los ceros del polinomio x2 + x − 1 mediante una factoriza-
ción, pronto nos daremos cuenta que no podremos. Necesitamos una forma general
para determinar los ceros de polinomios cuadráticos, que evite las limitaciones de la
factorización.
Consideremos el polinomio p(x) = ax2 + bx + c, con a 6= 0. Si α y β son las raı́ces
(reales o complejas) de p(x), tenemos que a(x − α)(x − β) = ax2 + bx + c, esto es,
c
ax2 − a(α + β)x + aαβ = ax2 + bx + c. De aquı́, α + β = −b a y αβ = a . Estas
relaciones son conocidas como fórmulas de Vieta.
Completando el cuadrado, podemos escribir al polinomio p(x) en la forma
2
b2
b
p(x) = a x + +c− .
2a 4a
b 2 b2
Luego, p(x) = 0 si y solo si a x + 2a + c − 4a = 0, de donde obtenemos la fórmula
general √
−b ± b2 − 4ac
x= .
2a
La expresión D = b2 − 4ac es el discriminante de p(x) porque separa las raı́ces: Si
D > 0, p(x) tiene dos raı́ces reales distintas; si D = 0, p(x) tiene una raı́z real doble;
si D < 0, p(x) no tiene raı́ces reales.
Solución. Sean r y r2 las raı́ces de p(x). Aplicando las fórmulas de Vieta, tenemos que
r2 + r = − ab y r3 = ac . Por otro lado, tenemos que
Teorema. Si un polinomio p(x) es divisible por un polinomio q(x), entonces cada cero
de q(x) también es un cero de p(x).
Solución.
√
Usando la√fórmula general, encontramos que los ceros de x2 − x + 1 son
a = 1+2 3i y b = 1−2 3i . Si xn + x − 1 es divisible por x2 − x + 1, entonces los ceros
de x2 − x + 1 son ceros de xn + x − 1, esto es, an + a − 1 = 0 y bn + b − 1 = 0. De
manera equivalente, tenemos que an = 1 − a y bn = 1 − b. Por otra parte, como a y b
son raı́ces de x2 − x + 1, tenemos que 1 = a − a2 = a(1 − a) y 1 = b − b2 = b(1 − b),
esto es, 1 − a = a1 y 1 − b = 1b . Luego, an = a1 y bn = 1b , de donde an+1 = 1 y
bn+1 = 1. Como ak = bk = 1 si y solo si 6 | k (ejercicio), se sigue que 6 | (n + 1),
esto es, n = 6m − 1 con m entero positivo.
6 C. J. Rubio Barrios
donde los números r1 , . . . , rn son reales o complejos. Deberı́a ser claro por qué f (ri ) =
0 para i = 1, . . . , n.
Para demostrar que todo polinomio no constante se puede escribir de tal forma, usare-
mos el Teorema Fundamental del Álgebra. La prueba la haremos por inducción en el
grado del polinomio. Si el polinomio es de grado 1, el resultado es inmediato. Supon-
gamos que el resultado es cierto para polinomios de grado n − 1 y consideremos un
polinomio p(x) de grado n. De acuerdo con el Teorema Fundamental del Álgebra, p(x)
tiene una raı́z r1 , esto es, (x − r1 ) | p(x). Luego, existe un polinomio q1 (x) tal que
p(x) = (x − r1 )q1 (x). Como gr p(x) = n = gr (x − r1 )q1 (x) = gr (x − r1 ) + gr q1 (x),
tenemos que gr q1 (x) = n−1. Luego, por la hipótesis de inducción, el polinomio q1 (x)
tiene exactamente n − 1 raı́ces, esto es, q1 (x) = c(x − r2 )(x − r3 ) · · · (x − rn ). Por lo
tanto, p(x) = c(x − r1 )(x − r2 ) · · · (x − rn ).
El resultado que acabamos de demostrar, solo muestra la existencia de las raı́ces; en-
contrarlas es otro problema.
Teorema de las raı́ces enteras. Si p(x) es un polinomio con coeficientes enteros, en-
tonces p(a) − p(b) es divisible por a − b para cualesquiera enteros distintos a y b. En
particular, todas las raı́ces enteras de p(x) dividen a p(0).
Ejemplo 6. Sea p(x) un polinomio con coeficientes enteros que toma los valores ±1
en tres diferentes enteros. Demostrar que p(x) no tiene raı́ces enteras.
Solución. Sean a, b, c enteros distintos tales que p(a), p(b), p(c) ∈ {−1, 1}. Suponga-
mos, por contradicción, que existe un entero d tal que p(d) = 0. Por el Teorema de
las raı́ces enteras, tenemos que a − d divide a p(a) − p(d) = p(a), b − d divide a
p(b) − p(d) = p(b) y c − d divide a p(c) − p(d) = p(c). Esto implica que a − d, b − d y
c − d dividen todos a 1. Luego, a − d, b − d, c − d ∈ {1, −1}. Esto implica que al menos
dos de las diferencias a − d, b − d, c − d son iguales a 1 o a −1 y, esto a su vez implica
que al menos dos de los números a, b, c son iguales, lo que es una contradicción.
Solución. Supongamos, por contradicción, que p(x) = g(x)h(x) para ciertos po-
linomios no constantes g(x) y h(x) con coeficientes enteros. Luego, tenemos que
g(ai )h(ai ) = p(ai ) = −1 para i = 1, . . . , n. Como g(ai ) y h(ai ) son enteros (pues
g(x) y h(x) son polinomios con coeficientes enteros), uno debe ser 1 y el otro debe ser
−1. Por lo tanto, g(ai ) + h(ai ) = 0 para i = 1, . . . , n, lo cual implica que el polinomio
q(x) = g(x) + h(x) tiene n raı́ces distintas.
Por otro lado, como g(x)h(x) = p(x), tenemos que gr g(x)h(x) = gr p(x) = n. Como
g(x) y h(x) no son constantes, ni g(x) ni h(x) tiene grado mayor que n − 1. Por lo
tanto, el grado de q(x) = g(x) + h(x) es menor que n, lo cual implica que q(x) tiene
menos de n raı́ces, lo que es una contradicción.
8 C. J. Rubio Barrios
donde la suma se realiza sobre los subconjuntos {i1 , . . . , ik } de tamaño k del conjunto
{1, 2, . . . , n}. En particular, σ1 = x1 + x2 + · · · + xn y σn = x1 x2 · · · xn .
Un breve recorrido por los polinomios 9
para k = 1, 2, . . . , n.
p(x) = x3 + ax2 + bx + c
Solución. Aplicando las fórmulas de Vieta, tenemos que a+b+c = −a, ab+bc+ca = b
y abc = −c. La tercera ecuación se puede escribir como (ab + 1)c = 0, lo cual implica
que ab = −1 o c = 0.
Si c = 0, sustituyendo en la primera y en la segunda ecuación del sistema anterior
obtenemos que a + b = −a y ab = b. Resolviendo este sistema de dos ecuaciones,
obtenemos las soluciones (a, b, c) = (0, 0, 0), (1, −2, 0).
De la primera ecuación del sistema de tres ecuaciones, tenemos que c = −2a − b. Lue-
go, si ab = −1, la segunda ecuación del sistema es −1 + b(−2a − b) + (−2a − b)a = b,
esto es, 2a2 − 2 + b + b2 = 0. Multiplicando por a2 y usando que ab = −1, obtenemos
que 2a4 − 2a2 − a + 1 = 0. Ası́, a es una raı́z racional del polinomio 2x4 − 2x2 − x + 1.
Aplicando el Teorema de las raı́ces racionales, los valores posibles de a son ±1 y ± 12 .
Verificando cada posibilidad, es fácil ver que la única solución es a = 1, de donde
(a, b, c) = (1, −1, −1).
Por lo tanto, los polinomios que satisfacen las condiciones del problema son el polino-
mio cero, x3 + x2 − 2x y x3 + x2 − x − 1.
Luego, si r1P , . . . , rn son las raı́ces P del polinomio dado, de las fórmulas de Vieta te-
n
nemos que i=1 ri = −an−1 , i<j ri rj = an−2 y r1 r2 · · · rn = a0 = ±1. Por
Pn
lo tanto, i=1 ri2 = a2n−1 − 2an−2 ≤ 3 y r12 r22 · · · rn2 = 1. Por otro lado, por la
desigualdad MA-MG aplicada a los números no negativos r12 , . . . , rn2 , tenemos que
r 2 +r 2 +···+rn
2
r 2 +r 2 +···+rn
2
(r12 r22 · · · rn2 )1/n ≤ 1 2 n , esto es, 1 ≤ 1 2 n ≤ n3 , de donde se sigue
que n ≤ 3.
Si n = 1, los polinomios son x + 1 y x − 1. Si n = 2, los polinomios son x2 + x − 1 y
x2 −x−1. Si n = 3, tenemos la igualdad en la desigualdad MA-MG anterior, lo que sig-
nifica que r12 = r22 = r32 , esto es, |r1 | = |r2 | = |r3 |. Como r1 r2 r3 = ±1, se sigue que
|r1 ||r2 ||r3 | = 1. Por lo tanto, |r1 |3 = |r2 |3 = |r3 |3 = 1. Ası́, |r1 | = |r2 | = |r3 | = 1 y,
en consecuencia, r1 = ±1, r2 = ±1 y r3 = ±1. Ahora es fácil determinar los polino-
mios de grado 3: (x2 −1)(x−1) = x3 −x2 −x+1 y (x2 −1)(x+1) = x3 +x2 −x−1.
Ejercicios
1) Demuestra que el polinomio p(x) = x6 − x5 + x4 − x3 + x2 − x + 34 no tiene raı́ces
reales. (Sugerencia: Demuestra que p(r) > 0 para todo número real r).
2) Sea p(x) un polinomio con coeficientes enteros y sean a, b números enteros distintos
tales que p(a)p(b) = −(a − b)2 . Demuestra que p(a) + p(b) = 0.
p(a) −p(b)
(Sugerencia: Considera los números A = a−b
yB = a−b
).
5) Sean a, b y c números reales positivos. ¿Es posible que cada uno de los polinomios
p(x) = ax2 + bx + c, q(x) = cx2 + ax + b y r(x) = bx2 + cx + a tenga dos raı́ces
reales? (Sugerencia: ¿Qué condiciones debe satisfacer un polinomio cuadrático para tener
dos raı́ces reales?)
Bibliografı́a
1) R. Gelca, T. Andreescu. Putnam and Beyond. Springer, 2007.
2) T. Andreescu, R. Gelca. Mathematical Olympiad Challenges. Birkhäuser, 2009.
Problemas de práctica
Problema 3. Alex quiere construir una palabra de 6 letras usando las letras A, C, G y
N, de tal manera que
Las primeras tres letras sean distintas por parejas, ası́ como también las últimas
tres.
La primera, segunda, cuarta y quinta letras sean distintas por parejas.
¿Cuantas palabras distintas puede construir?
Problema 5. Lunasa, Merlin y Lyrica tienen un sombrero cada uno. Cada dı́a, dos de
ellos son tomados aleatoriamente e intercambian sus sombreros. ¿Cuál es la probabili-
dad de que después de 2017 dı́as cada persona tenga su propio sombrero de vuelta?
Problema 7. Un trapecio ABCD con bases AB y CD, tiene longitudes de sus lados
AB = 28 cm, BC = 13 cm, CD = 14 cm y DA = 15 cm. Las diagonales AC y BD
se intersecan en P . Si E y F son los puntos medios de AP y BP , respectivamente,
encuentra el área del cuadrilátero CDEF .
Problema 8. Un reloj averiado muestra las 9:57 a.m. Sin embargo, la hora correcta es
10:10 a.m. Hay dos botones en el reloj, uno de ellos aumenta la hora en 9 minutos y el
otro disminuye la hora en 20 minutos. ¿Cuál es la menor cantidad de veces necesarias
que se tiene que presionar los botones para configurar la hora correcta?
x x+6y−3z −2y+z
Problema 9. Calcula el valor de w si w 6= 0 y −3x+4w = x−w = 32 .
Problema 10. Los puntos A, B, C y D están sobre una lı́nea recta en ese orden de
AB
manera que BC = DA
CD . Si AC = 3 cm y BD = 4 cm, ¿cuál es el valor de AD?
Problema 11. Sean a y b enteros mayores que 1. Denotemos por (a, b) al máximo
común divisor de a y b, y por [a, b] a su mı́nimo común múltiplo.
Si ((a, b) + 1)([a, b] + 1) = 2018, demuestra que |a − b| es un número primo.
Problema 12. Considera un tablero de 2018 × 2018. En cada casilla hay un foco pren-
dido o apagado. Los siguientes dos movimientos están permitidos:
1) Tomar 1009 focos consecutivos en una misma fila o columna y cambiar el estado
de cada uno de ellos.
2) Tomar 1008 focos consecutivos en una misma fila o columna y cambiar el estado
de cada uno de ellos.
Muestra que no importa cómo están los focos inicialmente, es posible hacer que solo
los focos de los bordes estén prendidos mediante una cantidad finita de movimientos
permitidos. (Nota: Cambiar de estado un foco es pasarlo de prendido a apagado o viceversa).
Problema 13. Sea ABC un triángulo con ∠ABC = 90◦ y AB > BC. Sea D un
punto sobre el lado AB tal que BD = BC. Sean E el pie de la perpendicular desde D
hacia AC y F un punto tal que CD es la mediatriz de BF . Demuestra que EC es la
bisectriz del ángulo ∠BEF .
Problema 14. Un número entero N , múltiplo de 83, es tal que su cuadrado tiene 63
divisores positivos. Determina el menor valor de N .
Problema 15. ¿De cuántas maneras se pueden ordenar los números enteros del 2009 al
2018 en una lista, de manera que el primero no sea múltiplo de 3, ni la suma de los dos
primeros sea múltiplo de 3, ni la suma de los tres primeros sea múltiplo de 3, etcétera,
hasta la suma de todos los números tampoco sea múltiplo de 3?
14 Problemas de práctica
Problema 18. Determina todos los enteros positivos n > 1 tales que n + D(n) es una
potencia de 10, donde D(n) denota el mayor divisor de n que es menor que n.
Problema 19. Sean a, b y c las longitudes de los lados de un triángulo rectángulo con
c > a y c > b. Demuestra que
c3 − a3 − b 3 √
3< ≤ 2 + 2.
c(c − a)(c − b)
Si p(2019) = 2019, demuestra que q(x) tiene al menos 1974 raı́ces distintas r1 , . . . , r1974 ,
tales que |rj | < 2019 para j = 1, . . . , 1974.
Soluciones a los problemas de
práctica
En esta sección encontrarás las soluciones a los 20 problemas de práctica elegidos para
este número de la revista. Antes de leer estas soluciones, te recomendamos hacer tu
propia solución a los problemas o al menos, haberle dedicado un tiempo considerable
a cada uno de ellos.
Es muy común en matemáticas que cada problema tenga más de una solución. Las solu-
ciones que presentamos no necesariamente son las mejores o las únicas. Aunque hayas
resuelto el problema y estés muy seguro de que tu solución es correcta, te invitamos a
leer estas soluciones y discutirlas con tus compañeros. Si logras encontrar una solución
diferente a las que aquı́ presentamos o tienes dudas en tus soluciones, te invitamos a
compartirla con nosotros en la dirección electrónica revistaomm@gmail.com.
Solución del problema 2. Supongamos que la altura del rectángulo es a. Entonces, las
condiciones del problema dicen que 3a es el largo y que 8a = 3a2 (el perı́metro y el
área son iguales). Entonces, a(3a − 8) = 0. Como a es una distancia positiva, se debe
de cumplir que 3a − 8 = 0, esto es, a = 38 , de donde k = 64
3 .
Solución del problema 3. Notemos que hay 4! formas de escoger las letras en el prime-
ro, segundo, cuarto y quinto lugar, pues tienen que ser una permutación de las cuatro
letras A, C, G y N. Habiendo escogido las letras de estos lugares, la tercera y sexta
tienen 2 posibilidades cada una, pues se debe cumplir que sean distintas a las de las po-
siciones uno, dos y, cuatro, cinco, respectivamente. Por lo tanto, Alex puede construir
22 · 4! = 4 · 24 = 96 palabras distintas.
16 Soluciones a los problemas de práctica
Solución del problema 5. Veamos que es imposible que en el dı́a 2017 tengan todos
sus sombreros de vuelta. Supongamos que los sombreros son colores de los vértices
de un triángulo equilátero. Cada dı́a lo que ocurre es que se intercambian un par de
colores de vértices que se puede pensar como que se reflejó por el eje de simetrı́a que
pasa por el tercer vértice. Luego, cada dı́a se intercambia la orientación de los colores
con respecto a las manecillas del reloj. Por lo tanto, si se quiere que al final se tenga
la misma orentación, es necesario una cantidad par de reflexiones, lo cual es imposible
ya que 2017 es impar. Por lo tanto, es imposible obtener la misma orientación (y en
particular la misma posición original) al cabo de 2017 dı́as.
Solución del problema 6. Veamos que para cualquier número n se cumple que n2 −
(n − 1)2 − (n − 2)2 + (n − 3)2 = 4. Luego, si agreamos 02 a la suma, obtenemos que
el resultado es igual a 1002 + 25 · 4 = 10100.
Solución del problema 12. Demostraremos que el estado de cada foco se puede cam-
biar sin alterar el estado de los demás. Si el foco está en alguna de las primeras 1009
filas, entonces hacemos un movimiento 1) con él y los 1008 focos debajo; luego, hace-
mos un movimiento 2) solo con los 1008 focos debajo. Como cada foco debajo cambió
de estado dos veces, vuelve a su estado original, mientras que el foco señalado cambió
solo una vez. Si el foco que queremos cambiar está en las últimas 1009 filas, hacemos
un par de movimientos análogos pero con focos encima de él. Como esto nos permite
cambiar el estado de cualquier foco sin alterar los demás, podemos asegurar que cada
foco en el borde quede prendido y todos los demás queden apagados.
Solución del problema 13. Como DBC es un triángulo isósceles por construcción y
∠ABC = 90◦ , tenemos que ∠BDC = ∠BCD = 45◦ . Como CD es mediatriz de
BF , si P es su intersección, entonces BP = P F y ∠BP C = ∠F P C. Por el criterio
LAL, los triángulos BP C y F P C son congruentes y, en particular, ∠P CF = 45◦ . De
la misma manera, del otro lado de la mediatriz, llegamos a que ∠P DF = 45◦ y, por lo
tanto, ∠CF D = 90◦ . Ahora bien, como ∠DEC = 90◦ = ∠DBC, entonces DBCE
es cı́clico, pues tiene dos ángulos opuestos que suman 180◦ . Se sigue que ∠BEC =
∠BDC = 45◦ . Además, DEF C es cı́clico, pues ∠DEC = 90◦ = ∠DF C, que son
dos ángulos que abren el mismo arco. Entonces, ∠CEF = ∠CDF = 45◦ . Por todo
lo anterior, tenemos que ∠BEC = ∠CEF = 45◦ , esto es, CE es bisectriz del ángulo
∠BEF .
primos distintos, entonces (2α1 +1)(2α2 +1) · · · (2αk +1) = 63. Es fácil ver que tomar
α1 lo menor posible, minimiza el valor de N . Con esta observación, consideraremos
tres casos:
c) α1 = 31. En este caso, N = 8331 que claramente es mucho mayor que 83 · 24.
Solución del problema 15. Los residuos que dejan los números del 2009 al 2018 al
dividirse entre 3 son 2, 0, 1, 2, 0, 1, 2, 0, 1 y 2, respectivamente. Los números que dejan
residuo 0 no pueden ir al inicio. Analizamos los otros dos casos:
1 1 1 1 1 1 1 1 2389 2
+ 2 + ···+ 2 < + + + + = < .
22 3 n 4 9 16 25 5 3600 3
Solución del problema 17. Elijamos el punto E sobre el segmento CD tal que DE =
AD. Entonces, CE = CD − AD = CD − AB = BC y, por lo tanto, el triángulo
CEB es isósceles.
A
b
b D
b
B b
E
Ahora, como AB = AD, tenemos que ∠BCA = ∠ACD. Esto muestra que CA es la
bisectriz del ángulo ∠BCD = ∠BCE. Por lo tanto, A está sobre la mediatriz de BE
Soluciones a los problemas de práctica 19
Solución del problema 18. Sea p el menor divisor primo de n. Observemos que
D(n) = np . Entonces, n + D(n) = pD(n) + D(n) = (p + 1)D(n). Luego, (p +
1)D(n) = 10k para algún entero k ≥ 0. Como 10k no es múltiplo de 3, p 6= 2 y p 6= 5.
Como np es un entero y p 6= 2, necesariamente n es impar. De aquı́, D(n) = np es im-
par y, como divide a una potencia de 10, D(n) necesariamente es una potencia de 5. Si
10k
D(n) = 50 = 1, entonces p = D(n) − 1 = 10k − 1 es múltiplo de 9, lo cual no puede
ser ya que p es primo. Esto implica que 5 | D(n) y, como pD(n) = n, se sigue que
5 | n. Por lo tanto, p ≤ 5 ya que p es el menor divisor primo de n. Como p es distinto de
2 y de 5, la única posibilidad es p = 3. En este caso, tenemos que 4D(n) = 10k . Si 10k
fuera múltiplo de 8, entonces D(n) serı́a par, lo cual no es posible. Por lo tanto, 10k es
múltiplo de 4 pero no es múltiplo de 8. Como 10 no es múltiplo de 4 y 10k es múltiplo
2
de 8 para todo entero k ≥ 3, la única posibilidad es k = 2, de donde D(n) = 104 = 25
y, por lo tanto, n = pD(n) = 3 · 25 = 75 es la única solución.
Solución del problema 20. Para cada j = 1, . . . , 2019, sea hj (x) = p(x + j). Consi-
deremos el polinomio h2019 (x). Ası́ como el polinomio p(x), h2019 (x) tiene n raı́ces
reales s1 , . . . , sn y h2019 (0) = p(2019) = 2019. De acuerdo con las fórmulas de
Vieta,2 el producto√|s1 · · · sn | √es igual a 2019. Como n ≥ 2, existe al menos un
sj tal que |sj | ≤ 2019 < 2025 = 45. Denotemos tal sj por m. Ahora, para
j = 0, 1, . . . , 2018,
Luego, m, m + 1, . . . , m + 2018 son todas raı́ces de q(x). Como 0 ≤ |m| < 45, la
condición |m + j| < 2019 es satisfecha por al menos 2019 − 45 = 1974 distintos j,
0 ≤ j ≤ 2018, como se querı́a demostrar.
Problemas de Entrenamiento.
Año 2019 No. 2.
Presentamos ahora los 10 problemas de entrenamiento elegidos para este número de
tu revista. Te recordamos que las soluciones de los problemas en esta sección no las
publicamos en este momento, por lo que te invitamos a que los resuelvas y nos envı́es
tus soluciones. Las soluciones de los problemas de esta sección se escogerán de entre
las participaciones recibidas por parte de la comunidad olı́mpica de todo el paı́s.
Con el fin de dar tiempo a nuestros lectores para la redacción y envı́o de sus tra-
bajos, las soluciones de los problemas presentados en cada número de la revista, se
publican 3 números después. Para ello, ponemos a tu disposición nuestra dirección:
revistaomm@gmail.com y ten la seguridad de que tan pronto recibamos tu con-
tribución, inmediatamente nos pondremos en contacto contigo para comentar y en su
caso, publicar tu trabajo. ¡Te invitamos a intentarlo!
Problema 1. Sea ABC un triángulo acutángulo isósceles con AB = AC. Sea P el pie
de la altura desde B sobre AC. Se prolonga BP hasta intersecar a la circunferencia
circunscrita del triángulo ABC en D. Sea E un punto en la prolongación de CD por
D tal que el cuadrilátero AP DE es cı́clico. Sea M la intersección de EP con BC.
Demuestra que M es el punto medio de BC.
A = abcdabcd . . . abcd
un número de 4n dı́gitos.
Determina el menor entero positivo n para el cual existe un número A que sea divisible
entre todos los enteros del 1 al 12.
2000 tienen la propiedad de que en la suma a + b hay acarreo? Por ejemplo, en la suma
9 + 15 hay acarreo, pues al sumar las unidades se lleva un 1 a sumar con las decenas.
Problema 9. Sea P (x) un polinomio con coeficientes enteros tal que P (0) + P (90) =
2018. Determina el valor mı́nimo de |P (20) + P (70)|.
Problema 10. Determina todas las parejas (a, b) de enteros positivos tales que a2017 +b
es múltiplo de ab.
lo mixto debe tener alguna de sus dimensiones de longitud par). Sin embargo, como
el área del rectángulo original es un número impar, debe haber más cuadritos negros
que blancos. Luego, al menos debe existir un rectángulo monocromático con sus es-
quinas negras. Consideremos este rectángulo, puesto que las esquinas del rectángulo
R son también negras, entonces la distancia de horizontal y la vertical de cada par de
esquinas correspondientes deben tener la misma paridad (de lo contrario no serı́an del
mismo color estos cuadritos), esto quiere decir que cada una de las distancias a los
cuatro lados, deben tener la misma paridad.
20 19
Problema 4. Demuestra que el número 7(2 )
+ 7(2 )
+ 1 tiene al menos 21 divisores
primos distintos.
n n−1
Solución. Demostraremos por inducción en n que el número 72 + 72 + 1 tiene al
menos n + 1 divisores primos distintos.
Veamos que para n = 1 la expresión es igual a 57, que es divisible por los números
k+1 k k k−1
primos 3 y 19. Para el paso inductivo, basta ver que 72 + 72 + 1 = (72 + 72 +
k k−1 k k−1 k k−1
1)(72 − 72 + 1) y que mcd(72 + 72 + 1, 72 − 72 + 1) = 1. Luego, como
k k−1 k k−1
72 − 72 + 1 > 1 y tiene al menos un factor primo que 72 + 72 + 1 no tiene, si
k k−1
suponemos que 72 + 72 + 1 tiene al menos k factores primos distintos, se cumple
k+1 k
por inducción que 72 + 72 + 1 tiene al menos k + 1 factores primos distintos, que
es lo que querı́amos demostrar.
El problema es un caso particular con n = 20.
P
b
E
b
A b
b
F D
b
G
b b
B C
24 Problemas de Entrenamiento
Por ser isósceles los triángulos ABC y BCD, se tiene que ∠BAC = ∠ACB y
∠CBD = ∠BDC, lo cual implica, con la hipótesis inicial de los ángulos, que ∠CAQ =
∠QCA y ∠DBP = ∠P DB. Lo anterior implica que los triángulos AQC y BP D son
isósceles también, de donde las rectas BQ y CP son mediatrices de los segmentos AC
y BD, respectivamente. En particular, tenemos que BQ y AC son perpendiculares, ası́
como también son perpendiculares CP y BD.
Sean F la intersección de las rectas BQ y CP , y G la intersección de las diagonales
AC y BD. Por las perpendicularidades anteriores, tenemos que G es el ortocentro del
triángulo BCF ; luego, basta probar que E, F y G son colineales. Sin embargo, esto se
sigue de aplicar el teorema de Pappus al hexágono ACP DBQ con las ternas de puntos
colineales (P, A, B) y (Q, C, D).
Problema 6. Sean n un número compuesto y sean 1 < a1 < a2 < · · · < ak < n todos
sus divisores positivos. Se sabe que a1 + 1, a2 + 1, . . . , ak + 1 son todos los divisores
positivos de algún entero positivo m, excepto 1 y m. Encuentra todos los enteros n que
cumplen esto.
Problema 7. Sea ABC un triángulo y sean D, E puntos en los lados AB y AC, respec-
tivamente, tales que BC es paralela a DE. Sean ℓ1 y ℓ2 las mediatrices de AD y AE,
respectivamente y llámese a su intersección O. Denotemos con M a la intersección de
ℓ1 con DE y con N a la de ℓ2 con DE. Prueba que AO, BM y CN concurren.
paralela a DE; ası́, la recta que pasa por A y el circuncı́rculo del triángulo ABC, es la
misma que la que pasa por A y el circuncı́rculo del triángulo ADE (ambas forman los
mismos ángulos con AD y con AC). Pero, O es el circuncı́rculo del triángulo ADE,
entonces AO y AA′ son la misma recta. Por tanto, AO, BM y CN concurren.
Problema 9. Sea ABC un triángulo que satisface que 3AB = BC + CA. Sean D, E
y F los puntos de tangencia del incı́rculo del triángulo ABC con los lados BC, CA
y AB, respectivamente. Sea I el incentro de ABC. Además, P y Q son los puntos de
tangencia del A-excı́rculo con BC y del B-excı́rculo con AC, respectivamente3. Sean
3 Para la definición de A-excı́rculo se puede consultar el artı́culo “Del incı́rculo al incı́rculo mixtilı́neo:
Un recorrido por algunas circunferencias tangentes a dos lados de un triángulo” de Tzaloa No. 3, 2018.
26 Problemas de Entrenamiento
Problema 10. Sea n un entero positivo y sea k el mayor entero tal que para cada primo
p que divide a 2n + 1, 2k divide a p − 1. Demuestra que 2k no divide a n.
conseguirla. A diferencia de otros paı́ses participantes como India, Irán o Estados Uni-
dos, México realiza un largo proceso nacional que se toma muy en serio el concurso, en
busca de mejores resultados. Desde que un participante presenta su primer examen en
su estado hasta que presenta el examen de la IMC, pueden pasar hasta dos años: el pro-
ceso Nacional empieza en junio con el Concurso Nacional de la OMMEB y concluye
en agosto del siguiente año con el viaje a la IMC: 14 meses de proceso selectivo.
En esa ocasión, el equipo de Primaria estuvo integrado por Javier Mena Chávez (Zaca-
tecas), Mateo Iván Latapı́ Acosta (Ciudad de México), Rosa Victoria Cantú Rodrı́guez
(Ciudad de México) y Marı́a Fernanda López Tuyub (Yucatán). Mateo Iván y Marı́a
Fernanda obtuvieron mención honorı́fica.
A continuación presentamos los enunciados y las soluciones de la prueba individual y
de la prueba por equipos en el nivel elemental (Primaria) de la IMC del año 2018.
Problema 2. Peter, Anna y Andria compraron tres coches idénticos al mismo precio.
Peter pagó inicialmente 1300 euros, Anna pagó 1000 euros y Andria pagó 600 euros.
Cada mes siguiente, Peter pagó 180 euros, Anna pagó 240 euros y Andria pagó 280
euros hasta pagar, exactamente, el precio del coche por completo. ¿Cuál es el menor
precio posible, en euros, del coche?
Problema 3. Los ocho cı́rculos vacı́os del diagrama, deben llenarse usando uno de los
enteros 3, 4, 5, 6, 7, 9, 10 y 11, cada uno exactamente una vez, de manera que las sumas
de los cuatro números en las esquinas de cada cuadrado sea la misma. Encuentra el
número que va dentro del cı́rculo marcado con “?”
2 0 1 8
Problema 4. Usando los mismos dos dı́gitos, Andre y Natalie escriben números dis-
tintos de seis dı́gitos. Para cada uno de estos números, los tres dı́gitos en posiciones
impares son los mismos y los tres dı́gitos en posiciones pares son también los mismos.
Si 5 veces el número de Andrei es igual a 6 veces el número de Natalie, ¿cuál es el
número de Andrei?
Soluciones de Concursos Internacionales 29
A B
Si AO = p cm, CO = q cm, BO = r cm, DO = s cm, AB = 7 cm y CD = 3 cm,
¿cuál es el valor de pq + rs?
Problema 6. La suma de tres números de tres dı́gitos es 2418. Los nueve dı́gitos de los
tres números son todos distintos y dos de los números son múltiplos de 9. ¿Cuál es el
menor valor posible para el tercer número?
Problema 8. Tenemos cuatro dı́gitos distintos entre sı́ y distintos de cero y, los usamos
para construir 24 números de 4 dı́gitos distintos. El segundo más pequeño de los núme-
ros es un múltiplo de 5. El segundo más grande es par, pero no es divisible entre 4. La
diferencia positiva entre el quinto más pequeño y el quinto más grande está entre 3000
y 4000. ¿Cuál es el máximo valor posible del mayor de los 24 números?
30
45◦
Problema 10. La suma de las edades de los tres niños en una familia es 25 y el producto
de las tres edades es 360. Esto también es cierto sobre las edades de las tres niñas en la
misma familia. El niño de en medio es mayor que la niña de en medio. ¿Cuántos años
más grande es el niño de en medio que la niña de en medio?
Problema 11. La figura muestra una habitación hexagonal. El piso está cubierto con 19
tapetes numerados de cuatro colores distintos. Dos tapetes con un segmento en común
30 Soluciones de Concursos Internacionales
sobre sus bordes deben tener colores distintos. Solo se usaron dos colores en la capa de
en medio y a lo más un tapete en la capa exterior tiene el mismo color que el tapete del
centro.
7 6
8 5
16 15
9 4
17 19 14
10 3
18 13
11 2
12 1
Dos coloraciones son distintas si cambia el color de al menos uno de los tapetes.
¿Cuántas coloraciones distintas hay?
K
E
G
D C
F
Problema 14. Los cuadritos unitarios de un tablero de 8 × 8 van a llenarse con algunos
de los enteros del 1 al 64, usando cada uno exactamente una vez. Puedes elegir dónde
colocar el número 1. Luego, el número 2 debe estar en un cuadrado adyacente en la
misma fila o columna que el cuadrito con el número 1; el cuadrito con el número 3 debe
estar en un cuadrito adyacente al 2; y ası́ sucesivamente. ¿Cuál es la mayor cantidad de
números primos que puedes colocar en una misma fila?
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31 32 33 34 35
36 37 38 39 40 41 42
43 44 45 46 47 48 49
80 0 40 0 35
50 40 90 60 25
100 30 10 100 0
50 75 150 15 30
30 0 35 0 10
El primer concursante recibió el doble de puntos que el tercero, mientras que el segundo
concursante recibió el triple de puntos que el tercero. El cuarto concursante intentó
únicamente una pregunta. ¿Cuántos puntos recibió el cuarto concursante?
V H
Q b
O U
F
R
S T
B C
G
32 Soluciones de Concursos Internacionales
A D
B C
El diagrama de arriba muestra cómo se ve el cristal después del primer dı́a. En el se-
gundo dı́a, cada oreja crece una cabeza y dos orejas como en el primer dı́a. El diagrama
de abajo muestra cómo se ve el cristal después del segundo dı́a y el tercer dı́a. Observa
que la nueva cabeza siempre crece en el lado de la oreja opuesto a la cabeza que creció
el dı́a anterior.
El cristal explota si dos de sus orejas se tocan. ¿Después de cuántos dı́as sucederá?
Problema 6. Cuatro diferentes números de tres dı́gitos tienen el mismo dı́gito de las
centenas. Su suma es divisible entre cada tres de ellos. Encuentra el residuo cuando la
suma se divide entre el cuarto número.
Soluciones de Concursos Internacionales 33
Problema 7. Usa cada una de las siguientes dos piezas exactamente una vez para for-
mar una figura que puede ser dividida en dos partes por una recta, de manera que las dos
partes sean reflejos una de la otra sobre la recta. Las piezas pueden girarse o reflejarse
varias veces, pero no pueden sobreponerse. Encuentra dos soluciones distintas.
Problema 8. Justo a medio dı́a, Donny y Ronny salieron de Burgas con dirección a
Varna, mientras que Lonny salió de Varna con dirección a Burgas. Los tres niños van
sobre sus bicicletas a velocidades constantes y distintas. A las 13:00 horas, Ronny
estaba justo a la mitad entre Donny y Lonny y, a las 13:20 horas, Lonny estaba justo a
la mitad entre Donny y Ronny. ¿A qué hora estará Donny justo a la mitad entre Ronny
y Lonny?
4 3 2 2 1
4 1
3 3
4 2
2 2
1 2
1 2 4 2 2
1
horas le quedaba 144 × 12 = 12 minutos a la pelı́cula, de modo que la pelı́cula terminó
a las 21 : 24 horas.
Solución del Problema 2. Pedro puede reducir su pago inicial de 1300 = 7 × 180 + 40
euros a 40 euros si paga por 7 meses más. De manera similar, Anna y Andria pueden
reducir sus pagos iniciales a 40 euros, pues 1000 = 4 × 240 + 40 y 600 = 2 × 280 + 40.
Por lo tanto, el menor precio para el auto en euros es igual a 40 más el mı́nimo común
múltiplo de 180, 240 y 280, que es 5040. Por lo tanto, el menor precio del carro es 5080
euros.
2 0 1 8
e f g h
7 6
2 0 1 8
9 11 10 3
5 4
Solución del Problema 4. Observemos que cada número de seis dı́gitos es 10101 veces
el número formado por los primeros dos dı́gitos. Como 5 × 6 = 30 = 6 × 5 y 5 × 60 =
300 = 6 × 50, el número de dos dı́gitos de Andrei es 60 − 6 = 54, mientras que el
número de dos dı́gitos de Natalie es 50 − 5 = 45. Por lo tanto, los dos dı́gitos son 5 y
4, de donde el número de Andrei es 545454.
Solución del Problema 5. Como los triángulos OAB y OCD son semejantes, tenemos
que pq = rs = 37 , esto es, q = 73 p y s = 37 r. Luego, pq + rs = p · 37 p + r · 37 r = 73 (p2 +
r2 ). Aplicando el teorema de Pitágoras en el triángulo rectángulo AOB, tenemos que
p2 + r2 = 72 , de donde se sigue que pq + rs = 37 · 72 = 21.
Soluciones de Concursos Internacionales 35
Solución del Problema 6. El residuo de la división de 2418 entre 9 es 6. Dado que dos
de los números son múltiplos de 9, el tercero no lo es. Por lo tanto, el dı́gito faltante
debe ser 3. Los dı́gitos que pueden ir con 9 son 7 y 2, o 5 y 4. Los dı́gitos que pueden
ir con 8 son 1 y 0. Hacemos los casos para el 9:
Caso 1. Con 9, 7 y 2, tenemos 972 + 801 + 645.
Caso 2. Con 9, 5 y 4, tenemos 945 + 801 + 672.
Luego, el menor valor posible para el tercer número es 645.
Solución del Problema 7. Tenemos que 1011B + 102I + 21M + 3C = 2019. El único
valor posible para B es 1. Luego, 102I + 21M + 3C = 1008 o bien 34I + 7M + C =
336. Si I = 7, entonces 7M + C = 98, pero 7 × 9 + 8 = 71. Luego, I ≥ 8. Si I = 8,
entonces 7M + C = 64, de donde M = 9 o M = 8. En el primer caso, obtenemos
que C = 1 = B. En el segundo caso, obtenemos que C = 8 = M = 1. Se sigue que
I = 9. Por lo tanto, 7M + C = 30. Entonces M = 4 o M = 3. En el primer caso,
C = 2 y BIM C = 1942. En el segundo caso, C = 9 = I. Por lo tanto, el único valor
posible es 1942.
Solución del Problema 8. Sean a, b, c y d los cuatro dı́gitos, con a > b > c > d > 0.
Entonces, el segundo menor número es dcab, de donde b = 5. El quinto mayor número
es adbc y el quinto menor es dacb. Su diferencia está entre 3000 y 4000, de donde
a − d = 4.
El segundo mayor número abdc es par, pero no es divisible entre 4, por lo que c = 4
o 2. Si c = 2, entonces d = 1, que es una contradicción (pues serı́a divisible entre
4). Luego, c = 4 y d = 3 o 1. Si d = 1, entonces a = 5, que es imposible pues son
distintos. Por lo tanto, abcd = 7543. Verificamos que efectivamente 3475 es múltiplo
de 5; 7534 es par pero no múltiplo de 4 y, 7345 − 3745 = 3609.
B
A 17
C
30
45◦
D
Además, tenemos que ∠CEB = 180◦ − (90◦ + 45◦ ) = 45◦ , lo cual implica que
36 Soluciones de Concursos Internacionales
30 × 30 17 × 17 611
Área(ABCD) = Área(ADE) − Área(BCE) = − = cm2 .
2 2 2
Solución del Problema 10. Como 360 = 23 × 32 × 5, tenemos que una de las edades
debe ser múltiplo de 5.
Caso 1. Si es 5, las otras dos edades suman 20 y su producto es 72, que no es posible.
Caso 2. Si es 10, las otras dos edades suman 15 y su producto es 36, de donde se sigue
que las edades son 12 y 3.
Caso 3. Si es 15, las otras dos edades suman 10 y su producto es 24, de donde se sigue
que las edades son 6 y 4.
Caso 4. Si es 20, las otras dos edades suman 5 y su producto es 18, que no es posible.
Por lo tanto, el niño de en medio tiene 10 años y la niña de en medio tiene 6, esto es, el
niño de en medio es 4 años mayor que la niña de en medio.
Solución del Problema 11. El color de la alfombra central puede ser elegido de 4 ma-
neras distintas. Los dos colores escogidos en la capa de en medio pueden ser elegidos
de 3 maneras y usados de 2 maneras. Luego, la porción de en medio tiene 24 maneras
distintas de colorear. Por claridad, supongamos que 19 es a; 13, 15 y 17 son b y, 14, 16
y 18 son c. Sea d el cuarto color.
Si la capa exterior no tiene a, entonces 1 es c o d. Si es c, entonces 2 es d, 3 es b, 4
es d, y el ciclo cdbd se repite. Si 1 es d, entonces 2 es c. Si 3 es d, entonces 4 es b, y
continuamos con un ciclo dcdb. Si 3 es b, entonces 4 es d y esto obliga a que 12 sea d.
Sin embargo, 12 es adyacente a 1, que es d. Esto pasa siempre que sigamos el ciclo. Se
sigue que si la capa exterior no tiene a, entonces se introduce un factor 2 en la cuenta.
El resultado es 24 × 2 = 48 para este caso.
Supongamos que hay a en la capa exterior. Entonces podrı́a ser cualquiera de 1 a 12,
introduciendo un factor 12 en el resultado. Supongamos que a es 12. La figura de abajo
muestra que hay 7 maneras de completar la capa exterior. La cuenta total en este caso
es 24 × 12 × 7 = 2016. El gran total es 48 + 2016 = 2064.
7 6
8 c 5
b
9 4
b a c
10 3
c b
11 2
a 1
A B X Y
K R
M N
D CW Z
te. Del total de 360 + 63 + 126 = 549 debemos restar la cantidad de rectángulos
en las
dos áreas sombreadas, pues han sido contados dos veces. En total son 52 32 = 30 y
5 4
2 2 = 60, respectivamente y, por lo tanto, la respuesta es 549 − 30 − 60 = 459.
Solución del Problema 13. Como AC es diagonal del paralelogramo ABCD, el área
del triángulo ACD es 240 × 21 = 120 cm2 . Por el teorema del ángulo común, tenemos
que el área del triángulo AKE es 120 × 21 × 52 = 24 cm2 , el área del triángulo DEF es
120 × 21 × 34 = 45 cm2 y el área del triángulo CF K es 120 × 53 × 41 = 18 cm2 . Luego,
el área del triángulo EF K es 120 − 24 − 45− 18 = 33 cm2 . El área del triángulo ACB
es también 240 × 21 = 120 cm2 . Luego, por el teorema del ángulo común, tenemos que
el área del triángulo AKH es 120 × 21 × 52 = 24 cm2 , el área del triángulo BGH es
120 × 21 × 23 = 40 cm2 y el área del triángulo CGK es 120 × 35 × 31 = 24 cm2 . Por
lo tanto, el área del triángulo HKG es igual a 120 − 24 − 40 − 24 = 32 cm2 . Luego,
Área(EF K) − Área(HKG) = 33 − 32 = 1 cm2 .
Solución del Problema 14. Pintemos el tablero como tablero de ajedrez de la manera
usual. Luego, números consecutivos ocupan casillas de colores distintos, mientras que
números con la misma paridad ocupan casillas del mismo color. Fuera del 2, todos los
números primos son impares y hay 4 espacios para números impares en cualquier fila
o columna. Luego, la máxima cantidad de números primos que podemos tener en la
misma fila es 5. Los siguientes acomodos muestran que es posible.
2 3 6 7 10 11 16 17 2 3 6 7 10 11 28 29 2 3 6 7 10 11 12 13
1 4 5 8 9 12 15 18 1 4 5 8 9 12 27 30 1 4 5 8 9 28 27 14
64 53 52 41 40 13 14 19 18 17 16 15 14 13 26 31 64 53 52 41 40 29 26 15
63 54 51 42 39 30 29 20 19 20 21 22 23 24 25 32 63 54 51 42 39 30 25 16
62 55 50 43 38 31 28 21 40 39 38 37 36 35 34 33 62 55 50 43 38 31 24 17
61 56 49 44 37 32 27 22 41 42 43 44 45 46 47 48 61 56 49 44 37 32 23 18
60 57 48 45 36 33 26 23 56 55 54 53 52 51 50 49 60 57 48 45 36 33 22 19
59 58 47 46 35 34 25 24 57 58 59 60 61 62 63 64 59 58 47 46 35 34 21 20
38 Soluciones de Concursos Internacionales
Solución del Problema 15. La suma de todos los números en cualquier subtablero
rectangular es el promedio del número A en la esquina superior izquierda y el número
B en la esquina inferior derecha, multiplicado por la cantidad de filas y columnas en
el subtablero. Si ambas dimensiones son 7, es decir, si tenemos el tablero completo,
la suma es claramente múltiplo de 49. Si solo la dimensión horizontal es 7, entonces
debemos tener A + B ≡ 0 (mod 7). Sin embargo, A ≡ 1 (mod 7) y B ≡ 0 (mod 7),
de donde A + B ≡ 1 (mod 7), lo que es una contradicción.
Supongamos ahora que solo la dimensión vertical es 7. Nuevamente, debemos tener
A + B ≡ 0 (mod 7). Sin embargo, ahora podemos tener A = 1, 2, 3 o 7. Finalmente,
si ninguna de las dimensiones es 7, debemos tener A + B = 49 (exceptuando el caso
A = B = 49). En este caso, los valores posibles de A son 7, 8, 9, 10, 14, 15, 16, 17,
21, 22, 23 o 24. El total de subtableros posibles es entonces 1 + 0 + 4 + (12 + 1) = 18.
a b
c d
F A D
E T
B C
AF AEAE 1
Dado que AF y BC son paralelas, tenemos que = BC = AE×BC
BE = BC ,
lo cual implica que AF = 1 cm. Por lo tanto, BC = 1 + AD = AF + AD =
F D y F DCB es un paralelogramo. Esto implica que T es el punto medio de BD y
DT = AT = BT . Dado que ∠T AD = ∠T DA y ∠T F A = ∠T CB, tenemos que
∠AT F = ∠T AD − ∠T F A = 2∠T F A − ∠T F A = ∠T F A. Luego, el triángulo
AF T es isósceles y, por lo tanto, BD = 2AT = 2AF = 2 cm.
Solución del Problema 5. Si sus orejas se juntan luego de n dı́as, entonces eso forma
un polı́gono en el interior. Todos, excepto el primero y último ángulos, miden 135◦ .
Como la suma de los ángulos exteriores de un polı́gono es 360◦, tenemos que 45◦ ×
2 × (n − 1) + 90◦ ≥ 360◦ , de donde se sigue que n ≥ 4. Por lo tanto, el cristal explota
luego de 4 dı́as.
Solución del Problema 6. Dado que los cuatro números son números de tres dı́gitos
y tienen el mismo dı́gito de las centenas, el mayor es menor que el doble del más
pequeño. Luego, la suma de los cuatro es menor que 7 veces el más pequeño, pero
mayor que el doble del más grande. Se sigue que los tres de ellos, que son divisores de
su suma, deben ser algunos entre la tercera parte, la cuarta parte, la quinta parte o la
sexta parte de la suma. Dado que el número más grande es menor que el doble del más
pequeño, no podemos tener el número que es un tercio de la suma junto con el número
que es un sexto en la suma. Supongamos que los tres divisores son 1/6, 1/5 y 1/4 de
la suma, respectivamente. Entonces, el cuarto número es 1 − 1/4 − 1/5 − 1/6 = 23/60
de la suma, lo cual es imposible, ya que este número es mayor que el doble del más
pequeño.
Luego, los tres divisores son 1/5, 1/4 y 1/3 de la suma, respectivamente. Entonces, el
cuarto número es 1 − 1/3 − 1/4 − 1/5 = 13/60 de la suma. Por lo tanto, el número
más pequeño es 1/5 de la suma, el cual debe ser un múltiplo de 60. Como el número
más pequeño tiene tres dı́gitos, la suma es al menos 500 y el menor número múltiplo de
60 que es mayor a 500 es 540. Los cuatro números son 180, 135, 117 y 108. Tenemos
que 540 = 117 × 4 + 72. Si la suma es 600 o más, los cuatro números no tendrı́an el
mismo dı́gito de las centenas. Por lo tanto, el residuo debe ser 72.
13 : 20
13 : 00
Donny
Lonny
Ronny
12 : 00
a b c d e
4 3 2 2 1
A 4 2 1 3 4 5 1
B 3 3 4 5 2 1 3
C 4 1 3 4 5 2 2
D 2 4 5 2 1 3 2
E 1 5 2 1 3 4 2
1 2 4 2 2
Solución del Problema 10. Supongamos que a ≥ b ≥ c ≥ d > 0 son los enteros. Sea
S = a + b + c + d. Como S es el mı́nimo común múltiplo de los cuatro enteros, existen
enteros positivos w, x, y, z, con w ≤ x ≤ y ≤ z, tales que S = aw = bx = cy = dz.
Luego, S también es el mı́nimo común múltiplo de w, x, y y z. Más aún, tenemos que
1 1 1 1 S S S S
w + x + y + z = 1, ya que S = a + b + c + d = w + x + y + z . Esto implica que
2 ≤ w ≤ 4.
Si w = 4, entonces x = y = z = 4 y, por lo tanto, a = b = c = d = 1, lo cual no es
posible ya que S = 4 no es el mı́nimo común múltiplo de 1, 1, 1 y 1.
Si w = 3, entonces x = 3 o 4.
Si x = 4, entonces 4 ≤ y ≤ 5. Si y = 5, entonces z no es un entero. Ahora, si
y = 4, entonces z = 6 y, por lo tanto, a = 4, b = c = 3 y d = 2. En este caso,
S = 12 es el mı́nimo común múltiplo de 4, 3, 3 y 2.
Si x = 3, entonces 4 ≤ y ≤ 6. Si y = 6, entonces z = 6, de donde a = b = 2
y c = d = 1. Sin embargo, S = 6 no es el mı́nimo común múltiplo de 2, 2, 1 y
1. Si y = 5, entonces z no es un entero. Ahora, si y = 4, entonces z = 12, de
donde a = b = 4, c = 3 y d = 1. En este caso, S = 12 es el mı́nimo común
múltiplo de 4, 4, 3 y 1.
Si w = 2, entonces 3 ≤ x ≤ 6. Haciendo un análisis similar al caso anterior, obtenemos
lo siguiente.
(x, y, z) S (a, b, c, d)
(6, 6, 6) 6 (3, 1, 1, 1) S no es m.c.m.
(5, 5, 10) 10 (5, 2, 2, 1)
(4, 8, 8) 8 (4, 2, 1, 1) S no es m.c.m.
(4, 6, 12) 12 (6, 3, 2, 1) S no es m.c.m.
(4, 5, 20) 20 (10, 5, 4, 1)
(3, 12, 12) 12 (6, 4, 1, 1)
(3, 10, 15) 30 (15, 10, 3, 2)
(3, 9, 18) 18 (9, 6, 2, 1)
(3, 8, 24) 24 (12, 8, 3, 1)
(3, 7, 42) 42 (21, 14, 6, 1)
Por lo tanto, en total hay 7 valores posibles para a+b+c+d y son 10, 12, 18, 20, 24, 30
y 42.
Problemas de Olimpiadas
Internacionales
Problema 1. Sea Z+ el conjunto de los números enteros positivos. Determina todas las
funciones f : Z+ −→ Z+ tales que a2 + f (a)f (b) es divisible entre f (a) + b para
todos los enteros positivos a y b.
Problema 2. Sea m un entero positivo fijo. La sucesión infinita {an }n≥1 está definida
de la siguiente manera: a1 es un entero positivo y para cada entero n ≥ 1 se tiene que
2
an + 2m si an < 2m ,
an+1 =
1
2 an si an ≥ 2m .
Para cada entero positivo m, determina todos los posibles valores de a1 tal que cada
elemento de la sucesión es entero.
Problema 4. Considera un tablero de 2018 × 2019 con con un número entero en cada
cuadrado unitario. Dos cuadrados unitarios son vecinos si comparten un lado. En cada
turno eliges algunos cuadrados unitarios. Luego, para cada uno de estos cuadrados
unitarios elegidos se calcula el promedio de todos sus vecinos. Finalmente, después
de estos cálculos, los números en cada uno de los cuadrados unitarios elegidos son
reemplazados por el promedio correspondiente. ¿Será siempre posible que después de
una cantidad finita de turnos, todos los números del tablero sean iguales?
Problema 1. Encuentre todas las ternas (a, b, c) de números reales tales que ab + bc +
ca = 1 y
a2 b + c = b2 c + a = c2 a + b.
Problema 3. Sea ABC un triángulo tal que ∠CAB > ∠ABC y sea I su incentro. Sea
D el punto en el segmento BC tal que ∠CAD = ∠ABC. Sea ω la circunferencia que
Problemas de Olimpiadas Internacionales 45
Problema 4. Sea ABC un triángulo con incentro I. La circunferencia que pasa por B
y es tangente a la recta AI en el punto I corta al lado AB por segunda vez en P . La
circunferencia que pasa por C y es tangente a la recta AI en el punto I corta al lado
AC por segunda vez en Q. Muestre que P Q es tangente a la circunferencia inscrita del
triángulo ABC.
Problema 6. Alina traza 2019 cuerdas en una circunferencia. Los puntos extremos de
estas son todos diferentes. Un punto se considera marcado si es de uno de los siguientes
tipos:
1) uno de los 4038 puntos extremos de las cuerdas; o
2) un punto de intersección de al menos dos de las cuerdas.
Alina etiqueta con un número cada punto marcado. De los 4038 puntos del tipo 1),
2019 son etiquetados con un 0 y los otros 2019 puntos con un 1. Ella etiqueta cada
punto del tipo 2) con un entero arbitrario, no necesariamente positivo.
En cada cuerda, Alina considera todos los segmentos entre puntos marcados consecu-
tivos (si una cuerda tiene k puntos marcados, entonces tiene k − 1 de estos segmentos).
Sobre cada uno de estos segmentos, Alina escribe dos números: en amarillo escribe
la suma de las etiquetas de los puntos extremos del segmento, mientras que en azul
escribe el valor absoluto de su diferencia.
Alina se da cuenta que los N + 1 números amarillos son exactamente los números
0, 1, . . . , N . Muestre que al menos uno de los números azules es múltiplo de tres.
Nota: Una cuerda es el segmento de recta que une dos puntos distintos en una circun-
ferencia.
Soluciones de Olimpiadas
Internacionales
1) Si 2ci > m, entonces ai+1 = 2m (b2i 22ci −m + 1) y bi+1 = b2i 22ci −m + 1 > bi .
2) Si 2ci < m, entonces ai+1 = 22ci (b2i + 2m−2ci ) y bi+1 = b2i + 2m−2ci > bi .
b2i +1 b2i +1
3) Si 2ci = m, entonces ai+1 = 2m+1 · 2 y bi+1 = 2 ≥ bi , ya que b2i + 1 ≡
2 (mod 4).
Combinando estos dos lemas, obtenemos que la sucesión b1 , b2 , . . . es eventualmente
constante. Fijemos un ı́ndice j tal que bk = bj para todo k ≥ j. Como an desciende a
an /2 siempre que an ≥ 2m , hay infinitos términos que son menores que 2m . Luego,
podemos elegir i > j tal que ai < 2m . De la demostración del Lema 2, tenemos que
ai < 2m y bi+1 = bi se satisfacen simultáneamente cuando 2ci = m y bi+1 = bi = 1.
Por el Lema 2, la sucesión b1 , b2 , . . . es constante igual a 1 y, por lo tanto, a1 , a2 , . . .
48 Soluciones de Olimpiadas Internacionales
son todos potencias de dos. Comenzando con ai = 2ci = 2m/2 < 2m , la sucesión es
Notemos que este último término es una potencia de dos si y solo si 2m − 2 = m. Esto
implica que m debe ser igual a 2. Cuando m = 2 y a1 = 2ℓ con ℓ ≥ 1, la sucesión
eventualmente se cicla como 2, 8, 4, 2, . . .. Cuando m = 2 y a1 = 1, la sucesión falla
debido a que sus primeros términos son 1, 5, 5/2.
Solución del problema 3. Sea N el centro radical de los circuncı́rculos de los triángu-
los ABC, BM P y CM P . Los ejes radicales por pares de estos cı́rculos son BD,
CE y P M y, por lo tanto, concurren en N . Ahora, por ángulos dirigidos tenemos que
∠M CE = ∠M P E = ∠M P Y = ∠M BY . Se sigue que BY es paralela a CE y,
análogamente, que CX es paralela a BD. Luego, si L es la intersección de BY y CX,
entonces BN CL es un paralelogramo. Como BM = M C, concluimos que L es la
reflexı́on de N con respecto a M y, por lo tanto, L está en la recta AM . Usando la
potencia del punto L con los circuncı́rculos de los triángulos BP M y CP M , tenemos
que LY · LB = LP · LM = LX · LC. Esto significa que el cuadrilátero BY XC
es cı́clico. Luego, ∠LXY = ∠LBC = ∠BCN = ∠N DE. Como CX y BN son
paralelas, resulta que XY y DE también son paralelas.
b
N
A E
b
X
b
Q b
b P
D b b C
b
M b
S
b
Y
b T
b
b
L
b R
Sean Q y R dos puntos en Γ tales que CQ, BR y AM son paralelas. Usando ángulos
dirigidos tenemos que ∠QDB = ∠QCB = ∠AM B = ∠P M B = ∠P DB. Por
lo tanto, los puntos D, P y Q son colineales. De manera análoga, obtenemos que los
puntos E, P y R son colineales. De aquı́ que ∠P RQ = ∠P DE = ∠P XY , ya que
Soluciones de Olimpiadas Internacionales 49
Solución del problema 4. La respuesta es no. Sea n un entero positivo primo relativo
con 2 y 3. Podemos estudiar el proceso completo módulo n reemplazando divisio-
nes por 2, 3, 4 con multiplicaciones por los correspondientes inversos módulo n. Si en
algún momento el proceso original hace que todos los números sean iguales, enton-
ces el proceso módulo n también tendrá todos los números iguales. Nuestro objetivo
es elegir n y una configuración inicial módulo n para la cual ningún proceso módulo
n alcanza un tablero con todos los números iguales módulo n. Desarrollaremos este
objetivo en dos lemas.
Lema 1. Existe un tablero de 2×3 que permanece constante módulo 5 y cuyas entradas
no son todas iguales.
3 1 3
0 2 0
El hecho de que el tablero permanezca constante sin importar la elección de los cua-
drados, puede verificarse cuadrado por cuadrado.
Demostración. Demostraremos, con un análisis caso por caso, que repetidamente re-
flejar el tablero de r × s respecto a una arista, preserva la propiedad.
Si una casilla tuviera 4 vecinos, después de las reflexiones seguirı́a teniendo los
mismos vecinos.
Si una casilla con a tuviera 2 vecinos b, c, tenemos por hipótesis que a ≡ 2−1 (b+
c) ≡ 3(b + c) (mod 5). Si las reflexiones agregan una a como vecino, entonces
Si una casilla con a tuviera 2 vecinos b, c, tenemos por hipótesis que a ≡ 2−1 (b+
c) (mod 5). Si las reflexiones agregan dos a’s como vecinos, entonces
En los tres casos, cualquier casilla se preserva módulo 5 después de una operación. Por
lo tanto, podemos rellenar el tablero de kr × ls con k × l copias por reflexión.
3 1 3 3 1 3
0 2 0 0 2 0
...
0 2 0 0 2 0
3 1 3 3 1 3
..
.
Solución del problema 5. Demostraremos que las funciones que satisfacen el proble-
ma son f (x) = 0 para todo x y f (x) = x2 para todo x.
Sustituyendo x = y = 0 en la ecuación del problema, obtenemos que f (0) = 0. Tam-
bién, sustituyendo y = 0, obtenemos que f (x2 ) = f (f (x)) para cualquier x. Más aún,
sustituyendo y = 1 en la ecuación original y simplificando, obtenemos que
Si f (a) = f (b), entonces f (ax) = f (bx) para todo número real x. (1)
1 = a2 + b2 + ab,
1 = b2 + c2 + bc,
1 = c2 + a2 + ca.
vacı́as hacia cada sentido antes de poner otra. Esto es porque las adyacentes a la que
pusimos no se pueden usar y las adyacentes de esas (no las cubiertas) si tuvieran do-
minó, habrı́a casillas con 2 adyacentes cubiertas.
Cada dominó que está dentro del perı́metro usando una esquina ocupa 5 casillas en
total. Cada dominó que está completamente en el perı́metro sin usar esquinas ocupa
6 casillas en total. Un dominó que tiene una ficha en el interior y una en el perı́metro
ocupa 7 casillas en total y los dominós en el interior ocupan 8 casillas en total.
En el perı́metro, por cada casilla cubierta deben dejarse al menos otros 2 espacios antes
de la siguiente casilla cubierta (en caso de que no sea un dominó).
En el perı́metro hay 8n − 4 casillas. Solo los dominós involucrados con el perı́metro
“gastan” menos de 8 casillas. (Gastar es que tales casillas cumplan la cuota de una
adyacente cubierta. Ahorrar es cuando gastamos menos casillas que un dominó en el
interior).
Como en el perı́metro cada casilla necesita espacio de 2 casillas antes de haber otra
cubierta y un dominó que lo involucra cubre a lo más 2 casillas, entonces a lo más la
mitad del perı́metro está cubierto. j 2 k
Como hay 4n2 casillas y hay 4n+2 que ahorramos, solo hace falta ver que 4n +4n+2 8 ≤
2
j 2 k
4n +4n+2
8 = n(n+1)
2 + 14 , de donde 4n +4n+2
8 ≤ n(n+1)
2 .
Por lo tanto, la cantidad de fichas es menor o igual a n(n+1)
2 . Como ya mostramos
cómo colocar esa cantidad de fichas, hemos encontrado la mayor posible.
Solución del problema 3. (Solución de Ana Paula Jiménez Dı́az). Como ∠CAD =
∠ABC y ∠BCA = ∠DCA, tenemos que los triángulos CDA y CBA son semejan-
CA
tes, entonces CB = CD 2
CA , de donde CA = CD · CB. Veamos que ω es tangente a
AC, entonces si Y es el otro punto de intersección de CX con ω, por potencia tene-
mos que CA2 = CY · CX. Como CA2 = CY · CX = CD · CB, el cuadriláero
Y XBD es cı́clico. Por otro lado, como X está en el circuncı́rculo del triángulo ABC,
∠AXC = ∠ABC, por el cı́clico AXIY , se tiene ∠AXY = ∠AIY .
La bisectriz del ángulo ∠DAB interseca a BC en E y ∠DAE = ∠EAB. Note-
mos que por ser tangente AC a ω se tiene que por ángulos seminscritos ∠CAY =
∠AXY = ∠ABC, pero por construcción, ∠CAD = ∠ABC, esto quiere decir que
A, Y y D están alineados.
Para finalizar, necesitamos que XE sea bisectriz del ángulo ∠CXB. Utlizando las
bisectrices, se satisfacen las siguientes igualdades
∠CAB ∠DAB ∠CAB − ∠DAB
∠IAE = ∠IAB − ∠EAB = − =
2 2 2
∠CAD ∠ABC
= = = ∠IBE.
2 2
Esto implica que el cuadrilátero AIEB es cı́clico y, como BI es bisectriz del ángulo
∠ABE, las cuerdas AI y EI son iguales. Por otro cálculo de ángulos tenemos que,
b
X
A b
b
Y b
b b b b
C B
D E
Para conclir veamos que Y , I y E están alineados, esto ocurre pues del cı́clico AIEB
se tiene que ∠EIA = 180◦ − ∠ABC y por el cı́clico AXIY se tiene que ∠AIY =
∠AXY = ∠ABC, entonces los ángulos ∠AIY y ∠EIA suman 180◦ que impli-
ca la colinealidad. Luego manipulando la igualdad del párrafo anterior, tenemos que
∠CXE = ∠Y EC = ∠IEC = ∠IAB, donde la última igualdad se sigue del cı́clico
AIEB. Con esto se concluye pues ∠IAE = ∠CAB 2 = ∠CXB
2 como se querı́a.
Solución del problema 4. (Solución de Nathalia del Carmen Jasso Vera). Llamemos
R y S a las intersecciones de la perpendicular a AI por I con los lados AC y AB,
respectivamente. Como AI es bisectriz del ángulo ∠RAS y RS ⊥ AI, tenemos que
AI es altura del triángulo RAS y bisectriz del ángulo ∠RAS. Luego, el triángulo RAS
es isósceles con AR = AS y SI = IR. Llamemos ω1 a la circunferencia que pasa por
B, I y es tangente a AI en I; ω2 a la circunferencia que pasa por C, I y es tangente a
AI en I.
Como AI es tangente a ω1 en I, tenemos que ∠P IA = ∠P BI = β. Análogamente,
AI tangente a ω2 en I implica que ∠QIA = ∠ACI = θ. Entonces, tenemos que
∠ABC = 2β, ∠BCA = 2θ y diremos que ∠CAB = 2α. Por suma de ángulos
internos en el triángulo ABC, tenemos que 2α+2β +2θ = 180◦ , de donde α+β +θ =
90◦ . Como AI ⊥ RS y ∠AIS = 90◦ = ∠P IA + ∠P IS = β + ∠P IS = α + β + θ,
se sigue que ∠P IS = α + θ. Análogamente, tenemos que∠AIR = 90◦ = ∠QIA +
∠QIR = θ + ∠QIR = α + β + θ, de donde ∠QIR = α + β.
Soluciones de Olimpiadas Internacionales 55
Q
b
P b
R
b
b
I
S b
B C
180◦ − 2α 2β + 2θ
∠ARS = ∠RSA = = = β + θ = ∠QRI = ∠P SI.
2 2
Por suma de ángulos internos en los triángulos RIQ y SIP , tenemos que ∠RQI =
α + θ y ∠SP I = α + β. Por lo tanto, los triángulos RQI y SIP son semejantes, lo
QI
cual implica que RQ = PSII .
QI QI RQ
Como SI = RI, tenemos que RQ = P I
RI , lo cual implica que P I = RI . Como
∠QIP = ∠QRI = β + θ, se sigue que los triángulos QRI y QIP son semejantes,
por el criterio LAL. Luego, ∠RQI = ∠IQP = α + θ y ∠IP Q = ∠RIQ = ∠SP I =
α + β. Con esto obtenemos que ∠P QR = ∠P QC = 2α + 2θ = 180◦ − 2β, lo cual
implica que ∠P QA = 2β y ∠AP Q = 2θ. Por lo tanto, I es el punto de intersección
de las bisectrices externas QI y P I y de la bisectriz interna AI del triángulo AQP
y, el exradio del excı́rculo con centro I, es el inradio del triángulo ABC. Como hay
una única circunferencia con centro I tangente a los lados AB y AC, el excı́rculo del
triángulo AQP con centro I, debe ser el incı́rculo del triángulo ABC, de donde P Q
es tangente a este cı́rculo.
Continuando con la solución del problema, supongamos que no hay dos vértices ad-
yacentes etiquetados que difieren por un múltiplo de 3 y pintemos con 3 colores a los
vértices de acuerdo con el residuo de su etiqueta módulo 3. Sean E01 el número de
aristas entre 0-vértices y 1-vértices; C0 el número de 0-vértices en la frontera y ası́
sucesivamente.
Entonces, consideremos la 2-coloración obtenida combinando 1-vértices y 2-vértices.
Por el lema anterior, tenemos que E01 + E02 ≡ C0 (mod 2). De manera análoga,
obtenemos que E01 + E12 ≡ C1 (mod 2) y E02 + E12 ≡ C2 (mod 2).
Usando el hecho de que C0 = C1 = 2019 y C2 = 0, deducimos que o bien E02 y E12
son pares y E01 es impar; o E02 y E12 son impares y E01 es par. Pero si las etiquetas
de las aristas son los primeros N enteros no negativos, entonces E01 = E12 a menos
que N ≡ 0 (mod 3), en cuyo caso E01 = E02 . Luego, si Alina elige los vértices
etiquetados, no es posible que el multiconjunto de aristas etiquetadas sea {0, . . . , N }.
Por lo tanto, dos vértices etiquetados difieren por un múltiplo de 3.
Apéndice
Teorema 3 (Inducción). El método de inducción se usa para demostrar que una pro-
posición P (n) es verdadera para todo entero n ≥ k0 , donde k0 es un entero fijo. El
método funciona de la siguiente manera:
1. Ángulo inscrito. Es el ángulo formado por dos cuerdas que comparten un punto
común.
2. Ángulo seminscrito. Es el ángulo formado por una cuerda y la tangente a la
circunferencia en un punto común.
3. Ángulo central. Es el ángulo formado por dos radios.
Teorema 13 (Medida del ángulo inscrito). La medida de un ángulo inscrito en una
circunferencia es igual a la mitad del ángulo central que abre el mismo arco.
Teorema 14 (Medida del ángulo seminscrito). La medida de un ángulo seminscrito en
una circunferencia es igual a la mitad del ángulo central que abre el mismo arco.
Teorema 15 (Potencia de un punto).
1. Si dos cuerdas AB y CD de una circunferencia se intersectan en un punto P ,
entonces P A · P B = P C · P D.
2. Si A, B y T son puntos sobre una circunferencia y la tangente en T intersecta
en un punto P a la prolongación de la cuerda AB, entonces P T 2 = P A · P B.
Definición 6 (Cuadrilátero cı́clico). Un cuadrilátero es cı́clico si sus cuatro vértices
están sobre una misma circunferencia.
Teorema 16 (Cuadrilátero cı́clico). Un cuadrilátero convexo ABCD es cı́clico si y
solo si la suma de los ángulos opuestos es igual a 180◦ , esto es, ∠DAB + ∠BCD =
∠ABC + ∠CDA = 180◦ .
Teorema 17 (Circuncı́rculo e Incentro). Si Ω es el circuncı́rculo de un triángulo ABC,
I es el incentro y M es la intersección de AI con Ω, entonces M I = M B = M C.
Bibliografı́a