09 1
09 1
Revista de la Olimpiada
Mexicana de Matemáticas
Año 2009, No. 1
Comité Editorial:
Anne Alberro Semerena
Ana Rechtman Bulajich
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
México D.F.
Teléfono: (55) 56-22-48-64
www.omm.unam.mx
Presentación VII
Problemas de práctica 7
Problemas propuestos 17
Información Olı́mpica 35
Apéndice 37
Bibliografı́a 39
Directorio 41
VI Contenido
Presentación
http://www.omm.unam.mx
Para la primera etapa, los participantes deberán inscribirse directamente con el Comi-
té Estatal correspondiente. Incluimos al final de esta revista el directorio de los delega-
dos estatales.
La Revista
Dedicatoria
El primer número de Tzaloa está dedicado a Julieta del Carmen Verdugo Dı́az, quien
fue una de las pioneras de la Olimpiada Mexicana de Matemáticas donde ocupó diver-
sos puestos. Por su gran entusiasmo y dedicación será recordada por muchos de sus
alumnos y colegas que tuvimos la fortuna de conocerla.
X Presentación
Los paseos de Leonhard Euler
Por Ana Rechtman Bulajich
Leonhard Euler es considerado como uno de los principales matemáticos del siglo
XVIII, y como uno de los más importantes de la historia de las matemáticas. Nació el
15 de abril de 1707 en Basilea, Suiza, y murió el 18 de septiembre de 1783 en San
Petersburgo, Rusia. La mayor parte de su vida vivió en Rusia y Alemania. Sus aporta-
ciones matemáticas abarcan distintas áreas, como el cálculo y la teorı́a de gráficas. En
fı́sica, sus mayores aportaciones pertenecen a los campos de la mecánica, la óptica y
la astronomı́a. Una de sus aportaciones a la teorı́a de gráficas, actualmente un campo
activo de investigación, es de la que hablaremos en este artı́culo.
En 1736, Leonhard Euler resolvió el problema conocido como problema de los puentes
de Königsberg. En esa época, la ciudad de Königsberg pertenecı́a a Prusia Oriental. Ac-
tualmente, se le conoce como Kaliningrado y pertenece a Rusia. El rı́o Pregel atraviesa
la ciudad formando dos islas, y en la época de Euler habı́a siete puentes conectando las
distintas partes de la ciudad, como se muestra en la figura 1.
Los habitantes de la ciudad se preguntaban si era posible encontrar un paseo que
cruzara cada puente una sola vez. El rı́o no podı́a ser cruzado por ningún otro medio, y
el paseo tenı́a que comenzar y terminar en el mismo lugar. Esta pregunta es el problema
de los puentes de Königsberg.
Euler respondió la pregunta, mostrando que es imposible encontrar un paseo con estas
caracterı́sticas. A esta solución se le considera el primer teorema de teorı́a de gráficas.
Sigamos el análisis de Euler: Lo primero que observó es que la trayectoria que se es-
coge entre dos puentes es irrelevante, lo único importante en la trayectoria es el orden
en el cual se cruzan los puentes. Esta observación le permitió reformular el problema
en términos más abstractos. Cada una de las cuatro partes de la ciudad puede ser rep-
resentada por un punto y entre dos puntos se dibujan lı́neas para indicar los puentes,
obteniendo el diagrama de la figura 2.
2 Los paseos de Leonhard Euler
b b
En términos modernos, a los puntos se les llama vértices, a las lı́neas aristas y el diagra-
ma es una gráfica. En estos términos, el problema es encontrar una forma de recorrer
todas las aristas, pasando por cada una sólo una vez, y empezando y terminando el
recorrido en el mismo vértice. Podemos expresar el problema en términos más sencil-
los aún: ¿se puede o no dibujar la gráfica de la figura 2 sin separar el lápiz de la hoja
de papel y sin recorrer ninguna lı́nea más de una vez?
Una vez simplificado el problema, Euler hizo la siguiente observación: cada vez que
uno llega a un vértice por un puente (o arista), tiene que dejar dicho vértice por otro
puente (o arista). En otras palabras, a lo largo del paseo el número de veces que uno
llega a un vértice es igual al número de veces que uno se va de dicho vértice. Entonces,
el número de aristas que tocan cada vértice tiene que ser un número par. Esta obser-
vación es suficiente para demostrar que el problema de los puentes de Königsberg no
tiene solución: en la figura 2, a cada vértice de la gráfica lo tocan un número impar de
aristas.
Regresando a los términos modernos, al número de aristas que convergen en un vértice
se le conoce como la valencia del vértice. El hecho de que exista un paseo por la
gráfica que recorra cada arista una sola vez, y que empiece y termine en el mismo
vértice, depende únicamente de la valencia de los vértices de la gráfica. Puesto en otras
palabras, todas la valencias tiene que ser pares. A un recorrido de este tipo se le llama
un paseo euleriano, en honor a Leonhard Euler.
En teorı́a de gráficas se habla también de caminos eulerianos. La diferencia entre los
caminos y los paseos eulerianos es que en los primeros no se pide que el vértice de
inicio sea el vértice final. En este texto vamos a suponer que un camino euleriano
siempre empieza y termina en vértices distintos.
¿Cómo saber si una gráfica puede ser recorrida a lo
largo de un camino euleriano?
El análisis de Euler nos permite dar una respuesta a esta pregunta. Observemos primero
que la valencia de los vértices intermedios, es decir los vértices que no son ni el inicial
ni el final, tiene que ser un número par. La razón es que para cada vértice intermedio el
número de veces que llegamos a él es igual al número de veces que nos vamos de él.
El mismo argumento implica que las valencias de los vértices inicial y final tienen que
ser números impares. Luego, concluı́mos que un gráfica tiene un camino euleriano si
dos de sus vértices tiene valencia impar y el resto valencia par. Por lo tanto, la gráfica
de la figura 2 tampoco puede ser recorrida a lo largo de un camino euleriano.
Veamos otro ejemplo. En la gráfica de la figura 3, no podemos encontrar un paseo
euleriano que inicie en A, ya que la valencia de este vértice es impar. Sin embargo,
como los vértices A y B son los únicos vértices con valencia impar, sı́ hay un camino
euleriano por la gráfica (que tiene que ir de A a B, o viceversa).
Juguemos ahora con variantes del problema de los puentes de Königsberg. Supong-
amos además que en la isla central hay un cementerio (que en el diagrama 4 está mar-
cado con †) y que los habitantes del pueblo A quieren encontrar un camino que los
lleve al cementerio y recorra cada uno de los puentes una sola vez, es decir, quieren
encontrar un camino euleriano que los lleve de A a †.
Después de analizar el problema, los habitantes de A llegaron a la conclusión de que
para poder realizar un camino euleriano que los lleve al cementerio tienen que construir
4 Los paseos de Leonhard Euler
b b
b b
A B
† C
B
Figura 4: Los puentes entre los pueblos y el cementerio
A
b
† b b
C
Algunas preguntas
1. Si ahora los habitantes del pueblo B desean ir al cementerio recorriendo cada
puente una sola vez, ¿tienen que construir algún puente? Si la respuesta es afir-
mativa, ¿dónde tienen que construir el puente?
4. Las aristas de un gráfica pueden estar dirigidas, como en las gráficas de la figu-
ra 7. ¿Puedes decir si las gráficas se pueden recorrer a lo largo de paseos y/o
caminos eulerianos dirigidos? Encuentra un criterio para decidir rápidamente si
una gráfica dirigida puede ser recorrida a lo largo de un paseo o un camino eule-
riano dirigido (piensa en definir una valencia de entrada y una valencia de salida
para cada vértice).
6 Los paseos de Leonhard Euler
b b
b b b b
b b b b
Bibliografı́a
1. William Dunham. Euler: The Master of Us All. Mathematical Association of
America, 1999.
2. L. Euler. Cartas a una princesa de Alemania sobre diversos temas de fı́sica y
filosofı́a, traducción al español Carlos Mı́nguez Pérez. Universidad de Zaragoza,
Prensas Universitarias, 1990.
3. P. Taylor. What ever happened to those bridges? Australian Mathematics Trust,
2000.
www.amt.canberra.edu.au/koenigs.html
Problemas de práctica
En esta ocasión el material que se presenta en esta sección pretende ser una guı́a del
tipo de problemas que aparecen en los exámenes estatales de la Olimpiada Mexicana
de Matemáticas. Las soluciones que se presentan en la siguiente sección, no son nece-
sariamente las únicas o las mejores y sólo deben tomarse como ejemplo hacia el tipo
de razonamiento que estos problemas buscan estimular.
Problema 1. Consideremos una cinta a lo largo del ecuador. Si se corta dicha cinta en
un punto y se intercala un metro adicional de cinta, ¿a qué distancia se separará la cinta
de la superficie?
y
Problema 2. Las caras de un paralelepı́pedo tienen áreas 2x, 2 y xy. ¿Cuál es el volu-
men del sólido?
Problema 7. ¿Cuántos enteros positivos de tres dı́gitos abc con a 6= 0, cumplen que
a + 3b + c es múltiplo de 3?
Problema 10. ¿Cuántos números de seis dı́gitos que son múltiplos de 164 terminan en
164?
Problema 12. En un rancho Juan le dice a Pedro: “Hay que trasquilar estas 30 ovejas
en 15 dı́as, trasquilando al menos una por dı́a y siempre un número impar de ovejas”.
¿Puede Pedro cumplir la orden de Juan?
Problema 14. Si 0 < x < y, ¿cuántas soluciones enteras (x, y) tiene la ecuación
2x + 3y = 50?
Problema 15. Se marcaron en una recta 2009 puntos y se pintaron de rojo o de azul. A
continuación se pintaron los segmentos entre puntos consecutivos siguiendo las sigu-
ientes reglas:
si los dos extremos son rojos, el segmento se pintó de rojo;
si los dos extremos son azules, el segmento se pintó de azul;
si los extremos son de colores distintos, el segmento se pintó de blanco.
Al finalizar hay 100 segmentos blancos y se sabe que el primer punto es rojo. Determina
el color del último punto.
Problema 17. En una mesa hay 5 montones de fichas, cada uno con 5 fichas. Dos
personas A y B van a jugar un juego por turnos. Empieza A. En cada turno el jugador
debe retirar el número de fichas que quiera pero sólo de uno de los montones (por lo
menos debe retirar una ficha). Pierde el primero que ya no pueda jugar. ¿Cuál de los
dos jugadores puede asegurar su triunfo y cómo debe jugar para lograrlo?
Problema 18. ¿De cuántas maneras se pueden elegir dos fichas de las 28 de un dominó,
de manera que se puedan acomodar una seguida de la otra en el juego? (Dos fichas de
dominó a b y c d se acomodan una seguida de la otra en el juego si a = c
ó a = d ó b = c ó b = d. Los números del dominó son 0, 1, 2, 3, 4, 5, 6.)
Problema 19. ¿Será posible que el mı́nimo común múltiplo de los números 1, 2, . . . , n
sea 2008 veces el mı́nimo común múltiplo de los números 1, 2, . . . , m para algunos
enteros positivos m y n?
Solución del problema 1. Suponiendo que la Tierra tiene forma esférica de radio R,
la longitud de la cinta, al intercalar el metro adicional, está dada por:
l = 2πR + 1 (1)
Por otra parte, si dicha cinta se separa una distancia d de la superficie terrestre, se tiene:
l = 2π(R + d) (2)
Igualando las ecuaciones (1) y (2), y despejando d tenemos:
2πR + 1 = 2π(R + d)
2πR + 1 = 2πR + 2πd
1 = 2πd
1
d = .
2π
Observemos que la distancia a la cual se separa la cinta, no depende del radio de la
1
Tierra, es decir, la separación 2π es la misma en una peque na pelota que en la Tierra.
Solución del problema 2. Sea a, b y c las medidas del largo, el ancho y el alto del
paralelepı́pedo, respectivamente. Las caras tienen áreas:
ab = xy (3)
y
ac = (4)
2
bc = 2x (5)
Si despejamos a de la ecuación (3), la sustituimos en la ecuación (4) y despejamos b,
obtenemos:
2xyc
b =
y
b = 2xc.
12 Soluciones a los problemas de práctica
Solución del problema 3. Observemos que si del centro de los cı́rculos trazamos
segmentos a los puntos de tangencia del cı́rculo menor con el cuadrado, el cuadra-
do quedará dividido en cuatro cuadrados de lado 1 cm y el radio del cı́rculo mayor
será igual a la diagonal de ellos. Luego, usando
√ el teorema de Pitágoras (ver Teorema 2
del apéndice) tenemos que el radio mide 2 cm.
Solución del problema 4. Tenemos que los dı́gitos de las unidades de los primeros
sumandos son: 2, 6, 2, 0, 0, 2, 6, 2, 0, 0, 2, . . ..
Observemos que cada 5 sumandos los dı́gitos de las unidades se repiten y el último
dı́gito de su suma es 0. Como 2005 es múltiplo de 5, tenemos que el dı́gito de las
unidades de la suma hasta 20052 + 2005 es 0. Luego, si aumentamos los 4 sumandos
que faltan tendremos que el dı́gito de las unidades de la suma es 0.
Solución del problema 5. Mientras que el perro da 3 saltos, el conejo da 8, pero los
3 saltos del perro equivalen a 9 saltos del conejo, luego cada vez que el perro da tres
saltos, le descuenta un salto al conejo. Por consiguiente, para descontar la ventaja de
50 saltos que le lleva el conejo, el perro tendrá que dar 3 × 50 = 150 saltos, mientras
el conejo da 9 × 50 = 450.
Solución del problema 8. Tenemos 8 maneras de elegir una pieza para la primera
casilla, 4 para la segunda (pues debe ser del color opuesto a la de la primera casilla), 3
para la tercera (pues debe tener el mismo color que la primera pieza elegida y no puede
ser esa), y ası́ sucesivamente. Luego, hay 8 · 4 · 3 · 3 · 2 · 2 · 1 · 1 = 1, 152 formas de
Soluciones a los problemas de práctica 13
Solución alternativa. Como tenemos cuatro piezas de cada color, tenemos que alternar
piezas blancas y negras en la columna. El orden de las piezas negras se puede elegir de
4! = 1·2·3·4 = 24 formas y también el orden de las piezas blancas. Como tenemos dos
opciones para elegir el color de la pieza en la primera casilla de la columna, tenemos
2(24)2 = 1, 152 formas de acomodar las piezas.
Solución del problema 10. Un número de seis dı́gitos que termina en 164 lo podemos
escribir de la forma 103 n+164, en el que n es un número de tres dı́gitos. Como también
queremos que el número sea múltiplo de 164 tenemos que 103 n+164 = 164k, es decir,
103 n = 164(k−1). Como 164 = 22 ×41, tenemos que el número n de tres dı́gitos debe
ser múltiplo de 41, luego n = 41t, con 3 ≤ t ≤ 24. Por lo tanto, existen 22 = 24−3+1
números de seis dı́gtos que son múltiplos de 164 y terminan en 164.
Solución del problema 11. El segmento B1 C2 es una mediana del triángulo rectángulo
ABB1 . Luego, C2 es el centro de la circunferencia circunscrita a este triángulo (ver
Teorema 5 del apéndice). Entonces, AC2 = B1 C2 y ∠C2 B1 A = ∠CAB = 30◦ .
30◦
C2 B2
O B1
C1
B C
Por lo tanto, ∠AC2 B1 = 180◦ − 60◦ = 120◦. Análogamente, si nos fijamos en el
triángulo AC1 B2 tenemos que ∠AC1 B2 = 30◦ y C1 B2 A = 120◦ . Luego, en el
cuadrilátero AC2 OB2 , tenemos que:
Solución del problema 12. Veamos por qué Pedro no puede cumplir la orden de Juan.
Como es necesario trasquilar al menos una oveja por dı́a, en 15 dı́as se trasquiları́an al
menos 15 ovejas y quedarı́an otras 15 que también es necesario trasquilar. Si en un dı́a
cualquiera se trasquilan x ovejas en vez de una, siendo x un número impar, el número
total de ovejas trasquiladas aumenta en un número par. Como no se puede llegar a 15
sumando números pares, no se pueden trasquilar las 15 ovejas restantes aumentando
un número par de ovejas por dı́a.
1 n+1−n 1 1
= = − .
n(n + 1) n(n + 1) n n+1
Luego:
ïÅ ã Å ã
2009 2009 2009 1 1 1 1
+ + ··· + = 2009 − + − +
7·8 8·9 2008 · 2009 7 8 8 9
Å ãò
1 1
+···+ −
2008 2009
Å ã
1 1
= 2009 −
7 2009
= 287 − 1 = 286.
Solución del problema 15. Si no hubiera ningún segmento blanco sabrı́amos que el
último punto es rojo. Si recorremos la recta, cada vez que encontramos un segmento
blanco cambiamos de puntos rojos a azules, o viceversa. Por lo tanto, si hay un número
impar de segmentos blancos el último punto es azul, y si hay un número par de seg-
mentos blancos el último punto es rojo. Por lo tanto, sabemos que bajo las condiciones
del problema el último punto es rojo.
Solución del problema 16. Las rectas AD, BE y CF son las medianas del triángulo
ABC (ver Definición 4 del apéndice) y se intersectan en el centroide que llamaremos
O. Tenemos que:
OD OE OF 1
= = = ,
AD BE CF 3
(ver Teorema 6 del apéndice). Como BE = CF = 90 cm, tenemos que los triángulos
F BO y ECO son congruentes ya que tienen un ángulo igual, OF = OE = 30 cm y
Soluciones a los problemas de práctica 15
BO = CO = 60 cm. También los triángulos OBD y ODC son congruentes (ver Teo-
rema 8 del apéndice) ya que todos sus lados son iguales. Luego, AD es perpendicular
a BC.
A
F E
B C
D
Solución del problema 17. A puede asegurar su triunfo jugando como sigue: en el
primer turno quita uno de los montones e imagina que numera los cuatro montones que
quedan usando los números −2, −1, 1 y 2. Después juega imitando lo que B haga pero
en el montón que lleva el signo contrario al que B escogió.
Solución del problema 18. Para cada número hay 7 fichas que tienen a ese mismo
número. Tomemos un conjunto de 7 fichas que tengan en común a un mismo número.
Las parejas que se formen con fichas de este conjunto se podrán poner una seguida de la
otra (empatándose con elnúmero común). La cantidad de parejas que se pueden formar
en este conjunto es de 72 = 21 (ver Teorema 9 del apéndice). De este tipo de conjun-
tos hay 7, uno por cada uno de los números del dominó. Afirmamos que las parejas que
se formen en dos conjuntos distintos, son distintas (como parejas). En efecto, supong-
amos que hay dos fichas del conjunto que tienen al número a en común y que también
pertenecen al conjunto que tienen al número b en común. Entonces, ambas fichas tienen
al número a y al número b, es decir, son la misma ficha, lo cual es una contradicción.
Por lo tanto, las parejas que se formen en cada uno de los conjuntos son distintas. Co-
mo las parejas no se repiten entre conjuntos, todas las maneras en que podemos formar
parejas que cumplan que las fichas se pueden acomodar una después de la otra, van a
ser el número de parejas en cada conjunto, es decir 7 · 72 = 7(21) = 147.
Solución alternativa. Hay dos tipos de fichas: las dobles (donde sus dos números son
iguales) y las otras (donde sus dos números son distintos). De las dobles hay 7 y de
16 Soluciones a los problemas de práctica
las otras hay 21. Para una ficha doble, hay 6 fichas que sirven para hacer pareja. Y
para cada una de las otras fichas, hay 12 fichas que sirven para hacer pareja. Como
no importa el orden en que tomamos las fichas, debemos dividir entre 2 en cada caso.
Luego, hay 7(6)
2 +
21(12)
2 = 21 + 126 = 147 maneras de elegir dos fichas de manera
que se acomoden una seguida de la otra.
Solución del problema 19. Supongamos que sı́ es posible. Sea 2r la mayor potencia
de 2 menor o igual que m. Como 2008 = 23 × 251, la mayor potencia de 2 menor
o igual que n debe ser 2r+3 . De aquı́ se sigue que n > 4m. Supongamos ahora que
3s es la mayor potencia de 3 menor o igual que m. Entonces, la mayor potencia de 3
menor o igual que n debe ser también 3s , ya que 3 no divide a 2008. Sin embargo,
n > 4m ≥ 4 × 3s > 3s+1 , que es una contradicción. Por lo tanto, no existen tales
enteros positivos m y n.
Ahora, ∠CAD = ∠CDA = 70◦ ya que AC = DC, de modo que ∠BAD = 30◦ .
Como F D es paralela a AC, tenemos que ∠F DA = 70◦ y ∠BDF = 40◦ . Sea P
el punto en el segmento CD tal que ∠P AD = ∠F AD = 30◦ . Entonces, ∠P AC =
40◦ y de aquı́ P A = P C. Luego, los triángulos P AD y F AD son congruentes (ver
Teorema 8 del apéndice), de modo que AP = AF . Como ∠P AF = 60◦ , tenemos
que el triángulo P AF es equilátero. Luego, ∠AP F = 60◦ y ∠F P D = 20◦ . Además,
P F = P A = P C. Por lo tanto, ∠DCF = ∠P CF = ∠P F C = 10◦ .
B D P C
Problemas propuestos
En esta sección proponemos a los lectores los siguientes cinco problemas. Se clasifi-
caron en principiante e intermedio porque se considera que son del nivel de un examen
estatal y nacional, respectivamente. Invitamos a nuestros lectores a que nos envı́en
sus soluciones y nuevos problemas a la dirección [email protected]. Las
mejores soluciones se publicarán en el siguiente número.
Problema 2. (Principiante) Determine todos los enteros positivos n que cumplan, para
alguna elección adecuada de los signos, la igualdad:
n = ±12 ± 22 ± · · · ± n2 .
Por ejemplo, 4 = 12 − 22 − 32 + 42 cumple. Pero 3 no, pues no hay manera de elegir
los signos en ±12 ± 22 ± 32 para obtener 3.
A continuación presentamos los problemas del Concurso Nacional 2008. Los alumnos
tuvieron dos sesiones de cuatro horas y media cada una para resolverlos.
Problema 1. Sean 1 = d1 < d2 < d3 < · · · < dk = n los divisores del entero positivo
n. Encuentra todos los números n tales que n = d22 + d33 .
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 50 51 52 53 54 55 56
57 58 59 60 61 62 63 64
Se disponen de suficientes caballos de ajedrez para colocarlos en las casillas del tablero
de manera que no se ataquen entre sı́. Calcula la suma de los números de las casillas
donde están colocados los caballos. ¿Cuál es la suma máxima que puedes obtener?
Nota. Dos caballos se atacan entre sı́, cuando se encuentran en 2 esquinas opuestas de
un rectángulo de 2 × 3 ó de 3 × 2.
b
Cn C1
b
b
C2
C3
b
El rey decide realizar un juego para premiar a uno de sus caballeros. Iniciando con
C1 y avanzando en el sentido de las manecillas del reloj, los caballeros irán diciendo
los números 1, 2, 3, luego 1, 2, 3 y ası́ sucesivamente (cada caballero dice un número).
Cada caballero que diga 2 ó 3 se levanta inmediatamente y el juego continúa hasta que
22 Concurso Nacional 2008
Problema 5. En los vértices de un cubo están escritos 8 enteros positivos distintos, uno
en cada vértice, y en cada una de las aristas del cubo está escrito el máximo común
divisor de los números que están en los 2 vértices que forman la arista. Sean A la
suma de los números escritos en las aristas y V la suma de los números escritos en los
vértices.
(a) Muestra que 32 A ≤ V.
(b) ¿Es posible que A = V ?
Solución alternativa. Supongamos que n es impar. Entonces cada uno de sus divisores
debe ser impar. En particular d2 y d3 , pero entonces n = d22 + d33 es par, una contradic-
ción. Luego n es par y entonces d2 = 2. Como n es par y d2 también, d3 debe ser
par. Luego 4 | d22 y 4 | d33 y entonces 4 | n. Pero como d3 es el siguiente divisor de n
más pequeño, d3 es menor o igual a 4. Pero d3 no puede ser 3 ya que d3 es par. Luego
d3 = 4. Por lo tanto n = 22 + 43 = 68.
Solución del problema 2. Denotemos por (XY Z) al área del triángulo XY Z. Sea
P un punto arbitrario sobre el segmento AB, y sean ∠P AQ = 2α, ∠AP Q = 2β
y ∠AQP = 2θ. Sean O y r el centro y el radio, respectivamente, de la circunferen-
cia dada. Sabemos que ∠ARO = β, además, como ∠P QO = α + β tenemos que
∠AOQ = β. Con esto, hemos obtenido que los triángulos ARO y AOQ son seme-
jantes. De aquı́ se sigue que:
AR AO
= ,
AO AQ
lo que a su vez implica que AR · AQ = AO2 . Análogamente, obtenemos que AS ·
AP = AO2 . Multiplicando estas dos expresiones tenemos:
AR · AQ · AS · AP = AO4 .
24 Solución del Examen del Concurso Nacional 2008
1
Si ahora, multiplicamos ambos lados por 4 sen2 (2α) tenemos:
1 1 1
AP · AQ · sen(2α) · AR · AS · sen(2α) = AO4 · sen2 (2α),
2 2 4
es decir:
1
(AP Q) · (ARS) = AO4 · sen2 (2α).
4
(AP Q) · (ARS)
αα
2β 2θ
P b b
Q
b
C
b
B β
b
β
b b
R S
Solución del problema 3. Dos caballos se atacan si están dispuestos de alguna de las
cuatro maneras siguientes:
C C
C C
C C C C
1 2 3 4
9 10 11 12
17 18 19 20
25 26 27 28
En ella cada caballo que esté en alguna casilla 1a ataca a cualquier caballo que esté en
alguna casilla 1b y viceversa. Análogamente, cada caballo que esté en alguna casilla 2a ,
3a , 4a ataca a cualquier caballo que esté en alguna casilla 2b , 3b , 4b , respectivamente y
viceversa.
1a 4b 2a 3b 1 2 3 4
2b 3a 1b 4a 9 10 11 12
4a 1b 3a 2b 17 18 19 20
3b 2a 4b 1a 25 26 27 28
Además la suma de los dos números en casillas con el mismo número y la misma letra,
es la misma, 29 y dos caballos en casillas a no se atacan entre sı́, ni dos caballos en
casillas b, por lo que para lograr la suma mayor hay que colocar caballos en todas las
casillas a (o b). Lo mismo pasa en las otras cuartas partes. Note que las casillas a son
las blancas y las b son las negras y que dos caballos en casillas del mismo color no se
atacan entre sı́:
1 2 3 4 1 2 4
9
20
25 26 27 28 25 27 28
Solución del problema 4. El caballero que gana debe decir 1 en todos sus turnos, hasta
que quede solo. La primera vez que le toca decir un número, para que pueda decir 1,
tiene que estar en un lugar de la forma 3m+ 1 y como 2008 = 3(669)+ 1, tenemos que
el caballero que está en el lugar 2008 sı́ dice 1 la primera vez. La segunda vez puede
volver a decir 1, si cuando dijo 1 la primera vez quedaban un múltiplo de 3 de caballeros
sentados. En general puede decir 1 si al decir 1 la vez anterior quedaban un múltiplo de
3 de caballeros sentados. Por tanto gana el caballero que ocupa el lugar 2008, si y sólo
si, al decir la primera vez 1, quedan 3k o 2(3k ) caballeros sentados, donde k ≥ 1. Como
antes de decir 1 el caballero del lugar 2008 se han retirado 2 20073 = 1338 caballeros,
para que gane dicho caballero, si inicialmente habı́a n caballeros, debe suceder que
n − 1338 sea igual a 3k o a 2 · 3k para algún entero positivo k; por lo que n es de la
forma 1338 + 3k con k ≥ 6 o de la forma 1338 + 2 · 3k con k ≥ 6, ya que hay que
garantizar que n > 2008.
Solución del problema 5. (a) Como (a, b) ≤ a y (a, b) ≤ b, se tiene que 2(a, b) ≤
a + b, y como cada vértice es extremo de 3 aristas (o cada vértice es adyacente a otros
3) se tiene que 2A ≤ 3V .
(b) Si a y b, con a < b, son dos de los números escritos en vértices adyacentes del
cubo, se tiene que, (a, b) ≤ a y (a, b) ≤ 2b (b = (a, b)k con k ≥ 1, pero k = 1 no
es posible por ser a < b, luego k ≥ 2), por lo que 3(a, b) ≤ a + b. Sumando estas 12
desigualdades obtenemos que A ≤ V y la igualdad se da si y sólo si (a, b) = a+b 3 , para
cada par de números a, b que estén en los vértices de una arista del cubo. Pero entonces
el mayor de entre a y b es el doble del menor. Supongamos que a = 2b. Si c y d son los
números en los otros dos vértices adyacentes al que se encuentra b, tenemos también
que c y d son el doble de b o la mitad de b. Si ambos c y d son la mitad de b o el doble
de b, entonces c = d; y si uno de ellos es igual al doble de b, digamos c, y d es igual a
la mitad de b, entonces d = a. En cualquier caso tenemos una contradicción al hecho
de que los números son diferentes. Por lo tanto, no es posible que A = V .
A A
M
L′ M
N b
N
b
b b
I
M′ N′
I
b
B C B C
L L
Esto muestra que AI es el eje radical de las circunferencias (IM ) e (IN ), luego AF ·
AG = AH · AJ, por lo que F, G, H, J están en una circunferencia Ca . Análogamente
H, J, D, E están en una circunferencia Cb y D, E, F, G están en una circunferencia
Cc .
G
H M
N L′
b
b IM
IN
I F
J
B C
Ca
deben coincidir ya que si por ejemplo Ca 6= Cb , entonces el eje radical de ellas es AB,
si Cb 6= Cc su eje radical es BC y si Cc 6= Ca su eje radical es CA, pero estos tres ejes
radicales no son concurrentes, lo que es una contradicción a la existencia del centro
radical.
G
b M
′
L
N b
b IM
I
b b
O
F
N′
B C
Problema 1. Sea ABC un triángulo con ∠A < 60◦ . Sean X y Y puntos en los lados
AB y AC, respectivamente, tales que CA + AX = CB + BX y BA + AY =
BC + CY . Sea P un punto tal que las rectas P X y P Y son perpendiculares a AB y
AC, respectivamente. Muestra que ∠BP C < 120◦ .
Problema 2. Los estudiantes de una clase forman grupos de exactamente tres alumnos
cada uno, tal que cualesquiera dos grupos distintos tienen a lo más un miembro en
común. Muestra que, cuando hay 46 estudiantes en la clase, existe un conjunto de 10
estudiantes que no contiene algún grupo de los anteriores.
30 Problemas de Olimpiadas Internacionales
Problema 3. Sea Γ el circuncı́rculo del triángulo ABC. Una circunferencia que pasa
por los puntos A y C intersecta a los lados BC y BA en D y E, respectivamente. Las
rectas AD y CE intersectan a Γ nuevamente en G y H, respectivamente. Las rectas
tangentes a Γ en A y C intersectan a la recta DE en L y M , respectivamente. Muestra
que las rectas LH y M G se intersectan en Γ.
(i) f (0) = 0, (ii) f (2n) = 2f (n), (iii) f (2n + 1) = n + 2f (n) para toda n ≥ 0.
(a) Encuentra los conjuntos L = {n|f (n) < f (n + 1)}, E = {n|f (n) = f (n + 1)} y
G = {n|f (n) > f (n + 1)}.
(b) Para cada k ≥ 0, encuentra una fórmula para ak = máx{f (n)|0 ≤ n ≤ 2k } en
términos de k.
Problema 5. Sean a, b, c enteros que satisfacen 0 < a < c − 1 y 1 < b < c. Para cada
k, con 0 ≤ k ≤ a, sea rk , con 0 ≤ rk < c, el residuo de kb al dividirlo entre c. Muestra
que los dos conjuntos {r0 , r1 , r2 , . . . , ra } y {0, 1, 2, . . . , a} son diferentes.
Flavio obtuvo medalla de oro, Manuel Enrique obtuvo medalla de plata, y Fernando
Ignacio obtuvo medalla de bronce. México ocupó el segundo lugar de 12 paı́ses partic-
ipantes.
Problema 1. Determine el menor entero positivo N tal que la suma de sus dı́gitos sea
100 y la suma de los dı́gitos de 2N sea 110.
Problemas de Olimpiadas Internacionales 31
Problema 3. Se tienen 2008 bolsas rotuladas del 1 al 2008, con 2008 ranas en cada una.
Dos personas juegan alternadamente. Una jugada consiste en seleccionar una bolsa y
sacar de ella la cantidad de ranas que se deseen (al menos 1), quedando en esta x ranas
(x ≥ 0). Después de cada jugada, de cada bolsa con número de rótulo mayor al de la
bolsa seleccionada y que contenga más de x ranas, se escapan algunas hasta que queden
x en la bolsa. Pierde el jugador que saque la última rana de la bolsa uno. Pruebe que
uno de los jugadores tiene una estrategia ganadora y explı́quela.
Problema 4. Cinco amigas tienen una peque na tienda que abre de lunes a viernes.
Como cada dı́a son suficientes dos personas para atenderla, deciden hacer un plan de
trabajo para la semana, que especifique quienes trabajarán cada dı́a, y que cumpla las
dos condiciones siguientes: a) Cada persona trabajará exactamente dos dı́as de la sem-
ana. b) Las 5 parejas asignadas para la semana deben ser todas diferentes. ¿De cuántas
maneras se puede hacer el plan de trabajo? Ejemplo: Si las amigas son A, B, C, D y E
un posible plan de trabajo serı́a: lunes A y B, martes A y D, miércoles B y E, jueves
C y E, viernes C y D.
Problema 5. Halle un polinomio p(x) con coeficientes reales tal que p(1) = 210 y
(x + 10)p(2x) = (8x − 32)p(x + 6) para todo x real.
Eduardo obtuvo medalla de oro, y Luis Ángel, Manuel Guillermo y José Luis obtu-
vieron medalla de bronce. México ocupó el sexto lugar de 21 paı́ses participantes.
(ABC)
(A′ B ′ C ′ ) ≥
4
y que la igualdad se cumple si y sólo si las rectas AA′ , BB ′ , CC ′ tienen un punto en
común.
Observación: Para un triángulo cualquiera RST , denotamos su área por (RST ).
Problema 4. Hallar todas las funciones f : (0, ∞) → (0, ∞) (es decir, las funciones f
de los números reales positivos en los números reales positivos) tales que:
(f (w))2 + (f (x))2 w2 + x2
2 2
= 2
f (y ) + f (z ) y + z2
34 Problemas de Olimpiadas Internacionales
Problema 6. Sea ABCD un cuadrilátero convexo tal que las longitudes de los lados
BA y BC son diferentes. Sean ω1 y ω2 las circunferencias inscritas dentro de los
triángulos ABC y ADC respectivamente. Se supone que existe una circunferencia
ω tangente a la prolongación del segmento BA a continuación de A y tangente a la
prolongación del segmento BC a continuación de C, la cual también es tangente a las
rectas AD y CD. Demostrar que el punto de intersección de las tangentes comunes
exteriores de ω1 y ω2 está sobre ω.
Información Olı́mpica
entre 4, si el número formado por los dos últimos dı́gitos (el de las unidades y el
de las decenas) es divisible entre 4.
entre 8, si el número formado por sus tres últimos dı́gitos es divisible entre 8.
Teorema 6 (Teorema de las Medianas) Sea ABC un triángulo cuyas medianas son
AD, BE y CF que se intersectan en el centroide O. Entonces,
AO BO CO 1
= = = .
AD BE CF 3
Definición 7 (Triángulos congruentes) Los triángulos ABC y A′ B ′ C ′ son congru-
entes si tienen sus tres ángulos iguales y sus tres lados iguales.
donde n! = 1 · 2 · 3 · · · n, es el factorial de n.
Bibliografı́a
[13] N. Vilenkin, ¿De cúantas formas? (Combinatoria). Editorial Mir, Moscú 1972.
Directorio
Hidalgo–Anna Tarasenko
Universidad Autónoma del Estado de Hidalgo,
Edif. Centro de Investigación en Matemáticas, Instituto de Ciencias Básicas,
Carretera Pachuca Tulancingo km. 4.5,
C.P. 42074, Mineral de la Reforma, Hidalgo.
Tel. (771) 717 21 58
Fax (771) 717 21 58
[email protected]
44 Directorio
Morelos–Larissa Sbitneva
Universidad Autónoma del Estado de Morelos, Facultad de Ciencias,
Av. Universidad 1001, Col. Chamilpa,
C.P. 62209, Cuernavaca, Morelos.
Tel. (777) 3 29 70 20
Fax (777) 3 29 70 40
[email protected]
http://www.omm.unam.mx/