Teorema del Ham Sandwich en Geometría Combinatoria
Teorema del Ham Sandwich en Geometría Combinatoria
Nivel Avanzado
Figura 1: En este ejemplo (del Problema 1), inicialmente el lado derecho de la recta
l tiene más de la mitad de puntos. Entonces, antes de dar la media vuelta,
llegaremos a la recta l1 , que deja la mitad de los puntos en cada uno de
los lados que determina.
Problema 1. Sea S un conjunto finito de al menos dos puntos en el plano y con una
cantidad impar de puntos. Supongamos que no hay 3 puntos en S que sean colineales.
Demuestra que para cualquier punto p de S, hay una recta que pasa por p y que deja la
mitad de los puntos de S en cada uno de los lados (semiplanos) definidos por esa recta.
Solución. Sea p cualquier punto de S. Nos tomamos cualquier recta l que pase por p,
pero no pase por ningún otro punto de S.
Si l es una recta que deja la mitad de los puntos de S en cada uno de los lados que define
la recta, es la recta que estamos buscando, si no podemos asignarle una dirección a la
recta y considerar su lado derecho y su lado izquierdo. Sin pérdida de generalidad,
supongamos que el lado derecho tiene más de la mitad de puntos de S. Si empezamos
a rotar la recta con centro en p al dar un giro de 180◦ habremos invertido los lados,
ası́ que ahora el lado derecho va tener menos puntos de S que la mitad. Como no hay
3 puntos de S sobre la recta l (o alguna de sus rotaciones), al hacer la rotación los
puntos de S van cambiando de lado uno por uno, ası́ que antes de dar el giro de 180◦,
encontraremos una recta l1 que pase por p y deje la mitad de los puntos de S en cada
uno de los lados que determina la recta (ver Figura 1).
C. Gómez Navarro, Tzaloa No. 2, 2022 3
Solución. Primero veamos que hay una recta l que deja la mitad de los puntos de A de
un lado y la otra mitad en el otro lado. Para eso, tomemos cualquier recta l0 que cumpla
que ni l0 ni ninguna de las rectas paralelas a l0 pasa por dos puntos de A. Entonces,
empecemos a trasladar la recta l0 hasta llegar a una recta l que deje la mitad de los
puntos de A de un lado y la otra mitad en el otro lado. Asignemos una dirección a la
recta l y consideremos el lado derecho. Por el principio de las casillas, el lado derecho
tiene al menos ⌈ n2 ⌉ puntos de alguno de los dos colores, sin pérdida de generalidad el
lado derecho tiene al menos p ≥ ⌈ n2 ⌉ puntos azules, los cuales numeramos de arriba
hacia abajo como a1 , . . . , ap . Entonces, el lado izquierdo debe tener al menos q ≥
⌈ n2 ⌉ puntos rojos, los cuales numeramos de arriba hacia abajo como r1 , . . . , rq . Sin
pérdida de generalidad, p ≥ q. Entonces, la trayectoria r1 , a1 , r2 , a2 , . . . , rq , aq es una
trayectoria alternante simple de longitud 2q ≥ n (ver Figura 2).
Solución. Primero tomemos cualquier recta l que cumpla que ni l ni ninguna de las
rectas paralelas a l pasa por dos puntos de S. Entonces, empecemos a trasladar la recta
l hasta llegar a una recta l1 que pase por un punto p de S y que cumpla que la diferencia
(positiva) de la cantidad de puntos de S entre los dos lados que define, es a lo más 1
(notemos que si S tiene una cantidad impar de puntos, entonces l1 es una recta que deja
4 Geometrı́a Combinatoria y el Teorema del Ham Sandwich
la mitad de los puntos de S en cada uno de los lados que define la recta). Proponemos
que si empezamos el remolino con ese punto p y esa recta l1 , obtendremos lo que
queremos.
Digamos que una recta es justa, si cumple que la diferencia (positiva) de la cantidad de
puntos de S entre los dos lados que define, es a lo más 1.
Si empezamos a rotar la recta l1 con centro en p, es claro que la recta seguirá siendo
justa hasta que llegue a otro punto de S. Cuando lleguemos a otro punto q de S y
cambiemos el centro de rotación a q, uno de los lados perderá al punto q, sin embargo,
inmediatamente ganará al punto p, por lo que la recta se mantendrá siendo justa.
Como la recta se mantiene justa durante todo el remolino, entonces, cuando demos un
giro de 180◦ , llegaremos a otra recta l2 , paralela a l1 , que cumple que en la franja entre
las rectas l1 y l2 no hay ningún punto (ver Figura 3).
Esto significa que en el remolino, cuando pasamos de la recta l1 a la recta l2 , pasamos
por todos los puntos de S. Entonces, si seguimos rotando la recta, cada vez que demos
un giro de 180◦, pasaremos por todos los puntos de S. Por lo tanto, si empezamos el
remolino con una recta justa, obtenemos el resultado.
Ahora veremos un problema que se resuelve con ideas similares a las que hemos estado
viendo y que además usa la definición de envolvente convexa.
Decimos que un conjunto C (en el plano) es convexo, si para cada par de puntos x, y en
C, se cumple que el segmento que tiene como extremos a x y a y, se queda contenido
C. Gómez Navarro, Tzaloa No. 2, 2022 5
Figura 3: En este ejemplo (del Problema 3) el conjunto tiene una cantidad par de
puntos, por lo que las rectas l1 y l2 son distinas, pero no hay puntos en la
región que está entre esas dos rectas.
Solución. Observemos que la envolvente convexa del conjunto de los 2n puntos, con-
tiene al menos 3 puntos sobre ella. Por el principio de las casillas, hay al menos 2 de
esos puntos que son del mismo color, sin pérdida de generalidad, supongamos que son
6 Geometrı́a Combinatoria y el Teorema del Ham Sandwich
de color azul. La idea será buscar una recta balanceada por cada punto azul sobre la
envolvente convexa.
Consideremos uno de los puntos azules p sobre la envolvente convexa. Sean p1 y p2n−1
los dos puntos que están sobre la envolvente convexa y que son adyacentes a p. Si
alguno de p1 o p2n−1 es de color rojo, al unirlo con el punto azul p, obtendremos una
recta balanceada. Entonces, supongamos que tanto p1 como p2n−1 son azules.
Sea l1 la recta que pasa por p y p1 . Empecemos a rotar la recta l1 con centro en p en
sentido contrario a las manecillas del reloj. Numeremos a los 2n − 1 puntos que son
distintos de p, de acuerdo al orden en que la recta fue pasando por esos puntos, cuando
hicimos la rotación con centro en p; al i-ésimo punto lo llamamos pi . Notemos que esta
numeración es compatible con las etiquetas que ya le habı́amos puesto a los puntos p1
y p2n−1 . Dado el orden anterior, llamemos li a la recta que pasa por los puntos p y pi
(ver Figura 4).
A todas las rectas li les asignamos una dirección: apuntando hacia el lado contrario de
p visto desde pi . Entonces, la recta l2 cumple que su lado derecho tiene más puntos
azules que rojos; y la recta l2n−1 cumple que su lado derecho tiene menos puntos
azules que rojos. Como no hay tres de los puntos que sean colineales, cuando hacemos
la rotación con centro en p, estamos cambiando a los puntos de lado uno por uno. Por
lo tanto, hay una recta li (con 2 ≤ i ≤ 2n − 2) que cumple que su lado derecho tiene
la misma cantidad de puntos azules que rojos. Además, si el punto pi es rojo, entonces,
el lado izquierdo de li también tiene el mismo número de puntos azules y rojos, por lo
cual li serı́a balanceada.
En otro caso, el punto pi es azul. Entonces, la recta li+1 cumple que su lado derecho
tiene más puntos azules que rojos, y como ya sabemos que la recta l2n−1 cumple que
C. Gómez Navarro, Tzaloa No. 2, 2022 7
su lado derecho tiene menos puntos azules que rojos, tenemos que existe una recta lj
(con i + 1 ≤ j ≤ 2n − 2) que cumple que su lado derecho tiene la misma cantidad de
puntos azules que rojos. Notemos que si desde el principio nos hubieramos tomado i
como el máximo de los números que cumplen que el lado derecho de li tiene la misma
cantidad de puntos azules que rojos, entonces lj nos hubiera dado una contradicción.
El párrafo anterior nos dice que si nos tomamos i como el máximo de los números que
cumplen que el lado derecho de li tiene la misma cantidad de puntos azules que rojos,
entonces li será una recta balanceada.
Por lo tanto, para cada punto azul sobre la envolvente convexa hay una recta balanceada
que pasa por el punto azul. Como estamos suponiendo (sin pérdida de generalidad) que
hay al menos dos puntos azules, tenemos al menos dos rectas balanceadas.
Dado un conjunto S de puntos en el plano, decimos que una recta l biseca el conjunto
S, si l pasa por a lo más 1 punto de S, y los dos semiplanos (lados) definidos por l
continen la misma cantidad de puntos de S.
Figura 5: En este ejemplo (del Teorema 1), la recta l1 pasa por el punto p azul y
biseca el conjunto de puntos azules, sin embargo, no biseca el conjunto de
puntos rojos. Cuando hacemos las rotaciones (del Problema 3), antes de
dar la media vuelta, llegaremos a la recta l2 , que biseca ambos conjuntos
de colores.
reloj con centro en p, hasta intersectar a otro punto azul q, en ese momento cambiemos
el centro de rotación a q y sigamos rotando la recta. Continuemos rotando la recta de
esa manera, cambiando el centro de rotación cada vez que toquemos otro punto azul.
De acuerdo al Problema 3, obtenemos rectas que siempre van a bisecar el conjunto de
puntos azules, y como m es impar, al dar un giro de 180◦ tenemos que regresar a la
misma recta l1 pero en sentido contrario. Por el mismo argumento de la solución del
Problema 1, al hacer estas rotaciones, antes de dar un giro de 180◦ tendremos una recta
l2 que también biseque los puntos rojos, por lo tanto, esa recta biseca ambos conjuntos
(ver Figura 5).
Si ambos números m, n son pares, podemos considerar un punto r (que no sea azul ni
rojo), agregar el punto r al conjunto de puntos azules y aplicar las rotaciones anteriores
a ese nuevo conjunto. Por el mismo argumento, llegaremos a una recta que biseque
el conjunto de puntos rojos, además, si la recta pasa por el punto r también bisecará
el conjunto de puntos azules. Si la recta no pasa por r significa que pasa por algún
punto azul y alguno de los lados tendrá un punto azul más que el otro, pero como
hay una cantidad finita de puntos, podemos trasladar un poco la recta para pasar ese
punto azul al lado correspondiente, sin afectar los puntos rojos, ası́ tendremos la recta
buscada.
Ahora vamos a ver una aplicación sencilla de la versión discreta del teorema del Ham
C. Gómez Navarro, Tzaloa No. 2, 2022 9
Como l separa a esos dos semiplanos (lados), entonces obtenemos segmentos arcoı́ris
que no se intersectan entre sı́. Si n es par hemos acabado. Si n es impar, entonces en
l hay un punto rojo y un punto azul, si trazamos el segmento entre esos dos puntos,
ese segmento arcoı́ris no intersecta a los demás segmentos arcoı́ris que ya habı́amos
trazado, lo que concluye la prueba.
10 Geometrı́a Combinatoria y el Teorema del Ham Sandwich
Figura 7: Ejemplo de un collar dividido en tres partes (con 2 cortes), donde las
partes 1 y 3 le tocan a un ladrón y la parte 2 le toca al otro ladrón.
Si los ladrones hacen un corte por cada vez que esa recta interseca al collar, habrán
hecho a lo más 2 cortes, ya que no hay 3 puntos en el collar que estén sobre la recta l.
Por lo tanto, se puede repartir el collar con 2 cortes: todas las perlas que quedaron en
uno de los lados definidos por l son para uno de los ladrones y todas las perlas que se
quedaron en el otro lado definido por l son para el otro ladrón.
Ya hemos trabajado con rectas que bisecan conjuntos finitos de puntos. Una pregunta
muy natural es si también existen rectas que bisecan el área de polı́gonos en el plano.
Antes de responder esta pregunta, precisemos a qué nos referimos cuando decimos
polı́gonos en el plano.
Un polı́gono en el plano, es la envolvente convexa de un conjunto finito de puntos
en el plano, que cumplen que no hay 3 de esos puntos que sean colineales. Además,
diremos que una recta biseca el área de un polı́gono, si la recta parte al polı́gono en dos
polı́gonos con la misma área.
Motivados por el Teorema 1, ahora nos gustarı́a probar que, dados dos polı́gonos en
el plano, existe una recta que biseca simultáneamente el área de ambos polı́gonos. Ese
C. Gómez Navarro, Tzaloa No. 2, 2022 11
resultado es la versión en el plano del teorema del Ham Sandwich, que enunciamos a
continuación. La demostración queda como ejercicio al lector.
Teorema 4. Dados dos polı́gonos en el plano, existe una recta que biseca simultánea-
mente el área de ambos polı́gonos.
Ejercicios
1) (Oriol Solé Pi, Olimpiada Regional del Centro de México 2019) Considera n lı́neas
en el plano tal que no hay 3 que pasen por un mismo punto. Demuestra que es
posible etiquetar los k puntos donde esas lı́neas se intersectan con los números del
1 al k (usando cada número exactamente una vez), de tal manera que en cada lı́nea,
las etiquetas de los n − 1 puntos que están sobre esa lı́nea están arreglados en orden
creciente (en una de las dos direcciones).
2) Considera n rectas en el plano tal que no hay 3 que pasen por un mismo punto.
Definamos una gráfica donde los vértices son las intersecciones de las rectas, y
dos vértices están conectados por una arista (son vecinos en la gráfica) si y solo si
son consecutivos en una misma recta. Demuestra que los vértices de esa gráfica se
pueden colorear con 3 colores, de tal manera que no hay dos vértices vecinos del
mismo color.
3) Dar una demostración alternativa del Teorema 2, que no use ninguna de las dos
versiones que vimos del teorema del Ham Sandwich (Teorema 1 y Teorema 4).
a) Muestre que, sin importar cómo se hayan etiquetado los puntos, Isabel puede
escoger las parejas de tal forma que se usen exactamente ⌈ n2 ⌉ números para
etiquetar a los segmentos.
b) ¿Pueden etiquetarse los puntos de tal forma que, sin importar cómo Isabel divida
los puntos en parejas, siempre se usen exactamente ⌈ n2 ⌉ números para etiquetar
los segmentos?
5) (El teorema del Ham Sandwich) Considera dos polı́gonos convexos en el plano. De-
muestra que siempre existe una recta que parte a la mitad el área de ambos polı́go-
nos.
8) (A. Kaneko, M. Kano, K. Suzuki [5]) Considera 8 puntos en el plano donde no hay
3 colineales. Supongamos que 4 de los puntos están coloreados de azul y los otros
4 puntos están coloreados de rojo. Demuestra que hay una trayectoria alternante
simple (con la misma definición del Problema 2) de longitud 8 (es decir, que pasa
por los 8 puntos).
Bibliografı́a
1) J. Akiyama, N. Alon. Disjoint simplices and geometric hypergraphs, Combinato-
rial Mathematics; Proc. of the Third International Conference (New York, 1985),
volume 555, pages 1-3. Annals of the New York Academy of Sciences, 1989. (ref:
p. 53)
5) A. Kaneko, M. Kano, K. Suzuki, Path Coverings of Two Sets of Points in the plane,
Towards a theory of geometric graphs, 99-111, ed. by J. Pach, Contemp. Math. 342,
Amer. Math. Soc., Providence, RI, 2004.
Problema 3. ¿Cuántos números enteros positivos menores que 1012 cumplen que los
dı́gitos en posición impar (contando de derecha a izquiera) son impares y los dı́gitos en
posición par son pares?
3n2
Problema 4. Determina todos los enteros positivos m y n tales que los números y
√ m
n2 + m sean números enteros.
Problema 8. Determina todas las parejas de enteros positivos (x, y) tales que ambos
x, y tienen la misma cantidad de dı́gitos y se satisface la ecuación xy = y.x, donde y.x
representa el número que se obtiene de colocar un punto decimal después de y y luego
concatenar el número x.
Problema 10. Sean D, E y F los puntos de tangencia del incı́rculo del triángulo ABC
con los lados BC, CA y AB, respectivamente. Sean P y Q los puntos medios de DF y
DE, respectivamente. Las rectas P C y DE se intersecan en R, mientras que las rectas
BQ y DF se intersecan en S. Prueba que:
a) Los puntos B, C, P y Q son concı́clicos.
b) Los puntos P , Q, R y S son concı́clicos.
Problema 12. Encuentra todas las parejas de enteros (x, y) tales que
y 5 + 2xy = x2 + 2y 4 .
Problema 13. Se tiene un tablero de 2022×2022. Se dice que este tablero está teselado
por cuadrados de k × k, si estos cubren al tablero (posiblemente sobrelapándose) y
tienen sus esquinas en los cuadrados unitarios. Encuentra el mı́nimo valor de k tal que
la mı́nima cantidad de cuadrados de k × k que teselan al tablero es 100.
Problema 15. Sea n > 2 un entero. Sea Sn el conjunto de enteros positivos menores
a n que son primos relativos con n. Llamemos φ(n) al número de elementos en Sn .
Demuestra que la suma de los números en Sn es igual a
nφ(n)
.
2
Problema 16. En un tablero de ajedrez de 9 × 9 hay 9 torres que no se atacan. Cada
torre se mueve una casilla horizontalmente o verticalmente. Prueba que tras mover las
torres, hay dos que se atacan.
Problema 17. Determina todas las parejas de enteros positivos (x, y) que satisfacen la
ecuación x5 = y 5 + 10y 2 + 20y + 1.
16 Problemas de práctica
Problema 18. Demuestra que para cada entero n ≥ 1, el número 371 . . . 1, que termina
en n unos, no es primo.
Problema 19. Determina todos los números reales que satisfacen la ecuación
10 11 12 13
+ + + = 2x2 − 23x − 4.
x − 10 x − 11 x − 12 x − 13
Problema 20. Demuestra que para cada entero positivo m, existe un entero positivo n
tal que
n
X 1
> m.
k
k=1
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 consultar estas soluciones, te recomendamos hacer
tu propia solución a cada problema o, al menos, haberle dedicado un tiempo conside-
rable a cada uno de ellos.
Es muy común en matemáticas que un problema tenga más de una solución. Las solu-
ciones que presentamos no necesariamente son las mejores o las únicas. Aunque hayas
resuelto un problema y estés muy seguro de que tu solución es correcta, te invitamos
a consultar estas soluciones y discutirlas con tus compañeros. Si logras encontrar una
solución diferente a las que aquı́ presentamos o tienes dudas de tus soluciones, te invi-
tamos a compartirlas con nosotros a la dirección revistaomm@[Link].
Solución del problema 1. Consideremos los seis conjuntos {0}, {1, 9}, {2, 8}, {3, 7},
{4, 6} y {5}. Por el principio de las casillas, entre cualesquiera 7 enteros positivos hay
dos números a y b tales que sus dı́gitos de las unidades están en el mismo conjunto. Si
el dı́gito de las unidades de a es igual al dı́gito de las unidades de b, entonces a − b
es múltiplo de 10. Pero, si el dı́gito de las unidades de a es distinto al dı́gito de las
unidades de b, entonces por la construcción de los conjuntos, a + b será múltiplo de 10
ya que 1 + 9 = 2 + 8 = 3 + 7 = 4 + 6 = 10.
tanto, la respuesta es
√
Solución del problema 4. Sea k un entero positivo tal que n2 + m = k. Entonces,
tenemos que m = k 2 − n2 . Sea d = mcd(k, n), esto es, k = dx y n = dy para algunos
enteros positivos primos relativos x, y. Como m es positivo, necesariamente x > y.
Entonces,
3n2 3d2 y 2 3y 2
= 2 2 = .
m d (x − y 2 ) x2 − y 2
Es fácil ver que y 2 y x2 − y 2 son primos relativos, pues x y y lo son. Entonces, x2 − y 2
debe dividir a 3. Luego, x2 − y 2 = 1 o 3.
Si x2 − y 2 = (x − y)(x + y) = 1, entonces x + y = x − y = 1, de donde x = 1,
y = 0. Como y debe ser positivo, no hay soluciones en este caso.
Si x2 − y 2 = (x − y)(x + y) = 3, entonces x + y = 3 y x − y = 1, de donde x = 2,
y = 1. Luego, m = k 2 − n2 = 4d2 − d2 = 3d2 y n = d. Es fácil ver que para
cualquier entero positivo d, los números m = 3d2 y n = d satisfacen las condiciones
del problema.
Solución del problema 6. Como los dos ángulos rectos del cuadrilátero son opues-
√ Luego, si AD = CD = a, por el teorema de Pitágo-
tos, el cuadrilátero es cı́clico.
ras tenemos que AC = a 2. Ahora, por el teorema de Ptolomeo en el cuadrilátero
ABCD, tenemos que AB ·√CD + AD · BC √ = AC · BD. Sustituyendo, obtenemos
que a · AB + a · BC = a · √ 2 · BD, esto es, 2 · BD = AB + BC = 2022 cm. Por
lo tanto, BD = 2022√
2
= 1011 2 cm.
Soluciones a los problemas de práctica 19
Solución del problema 7. Sean r, s y t las tres raı́ces reales distintas de P (x). De las
fórmulas de Vieta tenemos que r + s + t = 0 y a = rs + st + tr. Luego, sustituyendo
t = −r − s en el valor de a, obtenemos que
1
a = rs+s(−r−s)+(−r−s)r = − r2 + rs + s2 = − r2 + s2 + (r + s)2 < 0.
2
Es fácil ver que 13 no divide a ninguno de los números 421, 381 y 401, por lo que debe
dividir a 159601. Luego, 159601 = 13 · 12277. Usando que 381 = 3 · 127, obtenemos
que
Como 3, 7, 13, 127, 401 y 12277 son primos relativos y el problema nos dice que
hay 6 divisores primos, entonces los seis números deben ser primos. La respuesta es
3, 7, 13, 127, 401 y 12277.
20 Soluciones a los problemas de práctica
Solución del problema 10. a) Observemos que CE = CD por ser los segmentos
tangentes desde C al incı́rculo del triángulo ABC, por lo que CQ es perpendicular a
DE. Análogamente, BF = BD y, por lo tanto, BP es perpendicular a F D. Notemos
que ∠DP Q = ∠DF E = ∠DEC = 90◦ − ∠BCA 2 . Luego,
Å ã
∠BCA
∠BP Q = ∠BP D + ∠DP Q = 90◦ + 90◦ − = 180◦ − ∠BCQ,
2
lo cual implica que el cuadrilátero BCQP es cı́clico.
F
Q
P
S R
B C
D
b) Del inciso anterior tenemos que ∠BP C = ∠BQC. Sin embargo, ∠BP C = 90◦ +
∠DP C = 90◦ + ∠SP R y, de manera similar, ∠BQC = ∠SQR + 90◦ . Se sigue que
∠SP R = ∠SQR, por lo que los puntos P , Q, R y S son concı́clicos.
Solución del problema 11. El subconjunto {25, 26, 27, . . . , 50} tiene 26 elementos y
es claro que cumple con la condición dada (pues la suma de cualesquiera dos elementos
diferentes es mayor o igual a 51). Esto significa que la respuesta buscada es mayor o
igual a 26.
Supongamos que existe un subconjunto S con 27 elementos que tiene la propiedad
dada, digamos S = {a1 , a2 , . . . , a27 } con 1 ≤ a1 < a2 < · · · < a27 ≤ 50.Conside-
remos las a272−1 parejas (1, a27 − 1), (2, a27 − 2), . . . , a272−1 , a27 − a272−1 .
Para cada una de estas parejas, a lo más uno de los dosnúmeros que
la forman puede
estar en S, de donde tenemos que hay a lo más a272−1 ≤ 50−1
2 = 24 números en
S que están en alguna de estas parejas. Dependiendo de si a27 es par o no, podrı́a ser
que a227 esté en S. Como a27 ya está en S, entonces hay a lo más 24 + 1 + 1 = 26
elementos en S, lo cual contradice que haya al menos 27 elementos en S. Por lo tanto,
la respuesta es 26.
Solución del problema 12. La ecuación dada la podemos ver como una ecuación
cuadrática en x: x2 − (2y)x + (2y 4 − y 5 ) = 0. Para que tenga soluciones en enteros,
su discriminante debe ser un cuadrado perfecto, esto es, 4y 2 − 4(2y 4 − y 5 ) debe ser un
cuadrado. Como 4y 2 −4(2y 4 −y 5 ) = 4y 2 (y 3 −2y 2 +1), debemos tener que y 3 −2y 2 +1
debe ser un cuadrado. Factorizando, obtenemos que (y − 1)(y 2 − y − 1) = m2 con
m ≥ 0. Como y 2 − y − 1 = y(y − 1) − 1, ambos factores y − 1 y y 2 − y − 1 son
Soluciones a los problemas de práctica 21
Solución del problema 13. Asignemos coordenadas a las casillas del tablero, desde
(0, 0) hasta (2021, 2021). Para cualquier valor de k, es posible teselar el tablero con
f (k) = (⌊2021/k⌋ + 1)2 cuadrados de k × k, colocando uno por cada casilla cuyas
coordenadas sean múltiplos de k. Recı́procamente, cada cuadrado solo puede cubrir a
una de estas f (k) casillas, por lo que esta cantidad es mı́nima. Por lo tanto, buscamos
el mı́nimo entero positivo k tal que f (k) = 100, esto es, tal que 2021 < 10k, el cual es
203.
O′
h
P
O M N
Solución del problema 15. Notemos que si a es primo relativo con n, entonces n − a
también lo es, ya que d | n y d | a si y solo si d | n y d | (n − a). También notemos
que para n > 2, a 6= n − a ya que si a = n − a entonces n = 2a y como a | n y
a > 1 entonces n y a no serı́an primos relativos. Por lo tanto, podemos emparejar a los
términos de Sn en parejas de la forma (a, n − a). Cada una de las parejas suma n y hay
φ(n)/2 parejas, de donde se sigue el resultado.
Solución del problema 16. Asignemos coordenadas a las casillas desde (0, 0) hasta
(8, 8). Que las torres inicialmente no se ataquen significa que hay una por fila y por
columna. Por lo tanto, la suma de sus coordenadas es 2(0 + 1 + · · · + 8), el cual es un
número par. Tras mover cada torre, una de las coordenadas de cada torre cambia por 1,
lo cual hace que la suma de sus coordenadas sea impar. Por lo tanto, hay dos torres que
se atacan.
Solución del problema 18. Sea an = 371 . . . 1, terminando con n unos. Demostrare-
mos por inducción fuerte que para todo n ≥ 0, an siempre tiene un factor primo en el
conjunto S = {3, 7, 13, 37}. Para 0 ≤ n ≤ 5, esto se puede verificar directamente:
37 | a0 , 7 | a1 , 3 | a2 , 37 | a3 , 13 | a4 , 3 | a5 .
Solución del problema 19. Sumando 1 a cada una de las fracciones y 4 al lado derecho,
obtenemos
x x x x
+ + + = 2x2 − 23x.
x − 10 x − 11 x − 12 x − 13
De aquı́ obtenemos una solución x = 0. Para cualquier otra solución x 6= 0, podemos
dividir por x para obtener
1 1 1 1
+ + + = 2x − 23.
x − 10 x − 11 x − 12 x − 13
Sea y = x − 23/2. Esto nos permite reescribir la ecuación como
1 1 1 1
+ + + = 2y.
y − 3/2 y − 1/2 y + 1/2 y + 3/2
2y 2y
+ 2 = 2y.
y2 − (3/2)2 y − (1/2)2
9 49
y4 − y2 + = 0.
2 16
Esta es una cuadrática en y 2 . Resolviéndola y sustituyendo para x, obtenemos las so-
luciones …
23 9 √
x= ± ± 2,
2 2
además de las que ya habı́amos obtenido.
Solución del problema 20. Sea m un entero positivo y sea n = 22m − 1. Entonces,
podemos separar la suma como sigue
2m j
n 2X−1 2m 2 −1
X 1 1 X X 1
= = .
k k j=1
k
k=1 k=1 j−1 k=2
24 Soluciones a los problemas de práctica
Como 2j−1 < 2j−1 + 1 < · · · < 2j − 1 < 2j para cada entero positivo j, tenemos que
1 1 1 1 1 1
> j , j−1 > j, ..., j > j,
2j−1 2 2 +1 2 2 −1 2
lo cual implica que
j j j
2X −1 2X
−1 2X −1
1 1 1 1 1
> j
= j 1= j
· 2j−1 = .
k 2 2 2 2
k=2j−1 j−1
k=2 k=2j−1
Por lo tanto,
j
n 2m 2 −1 2M
X 1 X X 1 X1
= > = m.
k j=1
k j=1
2
k=1 j−1
k=2
Problemas de Entrenamiento
Problemas de Entrenamiento.
Año 2022 No. 2.
Presentamos ahora los 10 problemas de entrenamiento elegidos para este segundo
número de tu revista. Te recordamos que las soluciones de los problemas en esta sec-
ció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 esco-
gerá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@[Link] 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. Un grillo está parado en el origen del plano cartesiano. El grillo puede
hacer saltos de longitud 5 siempre y cuando el salto inicie y termine en un punto de
coordenadas enteras. ¿Cuál es el mı́nimo número de saltos con los que el grillo puede
llegar al punto (2021, 2021)?
Problema 2. Sea {pn }n≥1 la sucesión de los números primos, esto es, p1 = 2, p2 = 3,
p3 = 5 y ası́ sucesivamente. Para cada entero positivo n, sea Sn = p1 + p2 + · · · + pn .
Demuestra que para cada entero positivo n, existe un cuadrado perfecto entre Sn y
Sn+1 .
Problema 3. Sea ABC un triángulo con puntos E y F sobre el segmento BC. Sean K
y L puntos sobre los segmentos AB y AC, respectivamente, tales que EK es paralela
a AC y F L es paralela a AB. Los incı́rculos de los triángulos BEK y CF L son
26 Problemas de Entrenamiento
Problema 4. Sea p un número primo impar y sea Q(x) un polinomio de grado n <
p − 1. Demuestra que p divide a Q(0) + Q(1) + · · · + Q(p − 1).
para cada entero positivo n. Determina el menor y el mayor valor posible de f (n).
Nota: ⌊x⌋ denota el mayor entero que es menor o igual que x.
P (⌊a⌋, ⌊2a⌋) = 0
Problema 8. Sea S un conjunto de 2022 rectas en el plano, tales que no hay dos para-
lelas ni tres concurrentes. S divide al plano en regiones finitas y regiones infinitas. ¿Es
posible que todas las regiones finitas tengan un número entero de área?
Problema 9. Sea N el conjunto de los enteros positivos. Determina todas las funciones
f : N → N tales que para todos los enteros positivos m y n, el entero f (m)+f (n)−mn
es distinto de cero y divide a mf (m) + nf (n).
Mercado, a Emmanuel Iván Montiel Paredes y a Rogelio Esaú Aguirre González, por
haber enviado sus soluciones y aprovechamos para invitar a todos los lectores a par-
ticipar enviándonos sus soluciones para que puedan salir publicadas en los números
posteriores de la revista. Recuerda que en el siguiente número de la revista aparecerán
las soluciones de los problemas de entrenamiento propuestos en Tzaloa No. 4, año
2021, por lo que aún tienes tiempo de enviarnos tus soluciones.
Problema 1. Determina todos los enteros positivos n tales que n + 200 y n − 269 sean
ambos cubos de números enteros.
Problema 2. Sean a y b enteros positivos tales que 2(a + b) = mcd(a, b) + mcm(a, b).
mcm(a, b)
Determina el valor de .
mcd(a, b)
Demuestra que a = b = c.
Solución de Emmanuel Iván Montiel Paredes. Si al menos dos de los números son
iguales, es claro que los tres números tendrán que ser iguales. Ası́, supongamos que a,
b y c son diferentes por parejas. Procedemos a analizar cada uno de los posibles casos
en donde se ordenan los números a, b y c.
Si a < b < c, se obtiene que b − a = 2(c − b) = 3(c − a). De la primera igualdad
se tiene que b = 2c+a
3 . Al sustituir en la segunda igualdad y reordenar términos,
obtenemos que 73 (c − a) = 0, es decir, a = c, lo cual contradice la suposición
inicial.
Si a < c < b, se obtiene que b − a = 2(b − c) = 3(c − a). De la primera igualdad
se tiene que b = 2c − a. Al sustituir en la segunda igualdad y reordenar términos,
obtenemos que c−a = 0, es decir, a = c, lo cual contradice la suposición inicial.
Si b < a < c, se obtiene que a − b = 2(c − b) = 3(c − a). De la primera igualdad
se tiene que a = 2c − b. Al sustituir en la segunda igualdad y reordenar términos,
obtenemos que 5(c − b) = 0, es decir, c = b, lo cual contradice la suposición
inicial.
Si b < c < a, se obtiene que a − b = 2(c − b) = 3(a − c). De la primera igualdad
se tiene que a = 2c − b. Al sustituir en la segunda igualdad y reordenar términos,
obtenemos que c − b = 0, es decir, c = b, lo cual contradice la suposición inicial.
Si c < a < b, se obtiene que b − a = 2(b − c) = 3(a − c). De la primera igualdad
se tiene que b = 2c − a. Al sustituir en la segunda igualdad y reordenar términos,
obtenemos que 5(c − a) = 0, es decir, c = a, lo cual contradice la suposición
inicial.
Si c < b < a, se obtiene que a − b = 2(b − c) = 3(a − c). De la primera igualdad
se tiene que a = 3b−2c. Al sustituir en la segunda igualdad y reordenar términos,
obtenemos que 7(b − c) = 0, es decir, b = c, lo cual contradice la suposición
inicial.
Del análisis anterior se concluye que a = b = c.
Solución. Notemos que a y b deben tener ambos 1000 dı́gitos, ası́ que hay 999 dı́gitos
que no son las unidades. Además, si alguno de a o b no es divisible por 10, entonces
ninguno es divisible por 10, ya que a + b es múltiplo de 10. Luego, si a y b no son
divisibles por 10, entonces los dı́gitos de las unidades de a y b deben sumar 10, y los
demás dı́gitos en la misma posición deben sumar 9. Por lo tanto, la suma de los dı́gitos
de a y b debe ser 999 · 9 + 10, lo cual claramente es impar. Esto es una contradicción,
puesto que la suma debe ser par ya que a y b utilizan los mismos dı́gitos. Concluimos
que a y b son divisibles por 10.
Determina el valor de x + y.
por lo que
y, lo por tanto,
î ó
0 = (x + y − 10) (x − y)2 + (x + 10)2 + (y + 10)2 + 2 · 102 + 2 · 10(x + y) + 2(x + y)2
î ó
= (x + y − 10) 2x2 + 2y 2 + 2(x + 10)2 + 2(y + 10)2 + xy .
30 Problemas de Entrenamiento
De la desigualdad MA-MG, tenemos que (x + y)2 ≥ 4xy, esto es, A2 ≥ 4B. De aquı́
se puede ver que 2A2 + 20A + 200 − 3B > 0, lo que indica que A − 10 = 0. Por lo
tanto, x + y = 10.
Problema 6. En el plano hay 1024 puntos tales que no hay tres que sean colineales.
Cada par de puntos se une con un segmento. Ana y Beto juegan el siguiente juego:
Beto le asigna un dı́gito a cada segmento y Ana le asigna un dı́gito a cada punto. Beto
gana si hay dos puntos cuyo dı́gito es el mismo que el del segmento que los une, de lo
contrario pierde. Prueba que Beto tiene una estrategia ganadora.
Agrupar los 1024 vértices en parejas y poner 0 en las aristas que unen los vértices
de cada pareja (512 parejas, 512 aristas).
Agrupar las 512 parejas en 256 “parejas de parejas” y poner 1 en las aristas que
no han sido marcadas entre los cuatro vértices de cada grupo.
Esto contradice que n−i > mcm(1, 2, . . . , k). Luego, tal primo qi existe con qij divisor
de n−i pero qij ∤ mcm(1, 2, . . . , k). Podemos escoger j de tal manera que n−i = qij bi
para algún entero bi con qi ∤ bi . Entonces, tenemos que n = qij bi + i con 0 ≤ i < qij y
i < k, lo cual implica que
ú ü ú ü
n n−k
= bi y < bi .
qij qij
Usando la fórmula de Legendre tenemos que
ÇÇ åå ∞ Åõ û õ û õ ûã
n X n k n−k
νqi = − − .
k t=1
qit qit qit
Esto significa que para cada primo q < p, q es un residuo cuadrático módulo p. Pero el
producto de residuos cuadráticos es un residuo cuadrático. Por lo tanto, todo número
impar es residuo cuadrático módulo p. Tenemos que en el conjunto {1, 2, . . . , p − 1}
debe haber (p−1)/2 residuos cuadráticos. Entonces deben ser los impares, pero p ≥ 5,
ası́ que 4 es un residuo cuadrático módulo p, lo que es una contradicción. Por lo tanto,
si p > 3, p! + p no es cuadrado perfecto.
5n − 4 k1 + k2 + . . . + kn n
= ≥ 1 1 1 = n.
n n k1 + k2 + ··· + kn
y, por consiguiente, k3 = 6. Por lo tanto, las soluciones (n, k1 , k2 , . . . , kn ) son (1, 1),
(3, 2, 3, 6), (3, 2, 6, 3), (3, 3, 2, 6), (3, 3, 6, 2), (3, 6, 2, 3), (3, 6, 3, 2), (4, 4, 4, 4, 4).
Problema 10. Sea S el conjunto de secuencias de longitud 2018 cuyos términos son
números del conjunto {1, 2, 3, 4, 5, 6, 10} que suman 3860. Demuestra que
Å ã2018
2018
|S| ≤ 23860 .
2048
Solución. Sea a(k, n) el número de secuencias de longitud k con elementos del con-
junto {1, 2, 3, 4, 5, 6, 10} que suman n. Entonces tenemos que a(k, n) es el coeficiente
de xn del polinomio
(x + x2 + x3 + x4 + x5 + x6 + x10 )k .
Como el polinomio tiene coeficientes no negativos, para cualquier x > 0 tenemos que
2. ¿De cuántas maneras diferentes puedes lograr 240 multiplicando dos números (por
ejemplo 24 × 10)? Nota: 24 × 10 y 10 × 24 son un ejemplo de dos maneras diferentes.
4. Ocho amigos se reúnen a comer pizza y toman el acuerdo de que todos tienen que
pagar la misma cantidad de dinero. Julia olvidó llevar su monedero, por lo que no
Yucatán, 2022 – 4◦ , 5◦ y 6◦ de Primaria 35
puede pagar. Entonces, sus amigos ponen 5 pesos más para completar la parte de Julia.
¿Cuánto se pagó en total por las pizzas?
A B A B
+ C A − C A
D A A
8. Imagina que tomas un cuadrado de cartulina cuyo lado mide 2 cm. Le pegas en un
lado un pentágono (cinco lados iguales) de cartulina, luego otro cuadrado de cartulina,
luego un hexágono (seis lados iguales), luego otro cuadrado, luego un heptágono (siete
lados iguales) y sigues pegando hasta llegar a un decágono (diez lados iguales). En la
figura te mostramos las primeras 5 piezas que se pegan. ¿Cuál es el perı́metro de la
figura completa que se forma?
2 cm
10. Observa las siguiente serie de figuras. ¿Cuánto sumarán los números en los cuadros
de la figura 20, si continúas el patrón?
6
2 2
1 5 1 3 9 5 1 3 7
4 4
Figura 1
8
Figura 2
Figura 3
12. Math Vader necesita construir urgentemente una escuela de Matemáticas, ası́ que
se dedica a encontrar colegas en todo el planeta que le ayuden a construirla. Los Geo-
metrucos le dicen que pueden construir la escuela en un año. Los Combinatóricos le
dicen que la pueden construir en un año y medio. Si en el planeta de Math Vader los
años duran 400 dı́as, ¿en cuántos dı́as construirán la escuela los Geometrucos y los
Combinatóricos trabajando juntos?
13. Julio va al parque cada 10 dı́as, Vı́ctor va al parque cada 8 dı́as y Bruno cada 6 dı́as.
Si se encontraron en el parque hace 9 dı́as, ¿cuántos dı́as faltan para que se vuelvan a
encontrar la siguiente vez?
14. En la figura se muestran dos cuadrados, el mayor tiene área 64 cm2 y el menor tiene
área 48 cm2 . ¿Cuánto vale la multiplicación de las medidas marcadas como a y b?
b
Yucatán, 2022 – 4◦ , 5◦ y 6◦ de Primaria 37
15. A continuación te mostramos dos formas de llenar una cuadrı́cula de 3 × 3 con los
números 1, 2, 3, de manera que no haya repeticiones en ningún renglón (horizontal) ni
en ninguna columna (vertical). ¿Cuántas maneras diferentes hay en total de llenar la
cuadrı́cula sin que haya repeticiones en renglones o en columnas?
1 2 3 3 2 1
3 1 2 2 1 3
2 3 1 1 3 2
RESPUESTAS
Sección A Sección B Sección C
1. 450 6. 784 pesos 11. 45
2. 20 7. 21 12. 240
3. 36 cm2 8. 94 cm 13. 111
4. 280 pesos 9. 125 cm2 14. 8 cm2
5. 9 10. 3003 15. 12
5a Olimpiada Mexicana de
Matemáticas para Educación
Básica, Concurso Nacional
(Virtual)
Los alumnos ganadores de medalla de oro en las pruebas individual y por equipos del
Nivel III de la 5a OMMEB son los siguientes.
En la prueba por equipos en el Nivel III, la Ciudad de México obtuvo el primer lugar
(con 265 puntos), el Estado de Jalisco obtuvo el segundo lugar (con 255 puntos) y el
Estado de Sinaloa obtuvo el tercer lugar (con 180 puntos).
Los resultados del Campeón de Campeones en el Nivel III fueron:
Primer lugar: Ciudad de México (con 501 puntos).
Segundo lugar: Jalisco (con 436 puntos).
Tercer lugar: Sinaloa (con 336 puntos).
a d
b c
2) En una olimpiada participan cinco hermanos: Aldo, César, Hugo, Luis y Saúl. Sus
edades son 12, 13, 14, 17 y 25 años, pero no se sabe quién tiene cada edad. Sin
40 5a OMMEB, Concurso Nacional 2021 (Virtual)
A 14 B
13 15
D 28 C
8) La taquerı́a “El taco matemático” tiene dos promociones: Promo100, donde son tres
órdenes de tacos por 100 pesos, y Promo70, donde son dos órdenes de tacos por 70
pesos. Matilde quiere hacer una fiesta y quiere minimizar el dinero que gastará en
los platillos. Si ella quiere pedir exactamente 31 órdenes de tacos, ¿cuánto es lo
menos que puede gastar en pesos?
9) Determina cuántos enteros positivos a menores que 10000, satisfacen que 1010a −
1011 es múltiplo de 2021.
10) Se tiene un cubo con sus caras pintadas de 6 colores distintos, una de cada color.
Cada cara se separa en 4 cuadrados iguales trazando lı́neas perpendiculares a sus
lados que pasen por sus centros. En los 24 cuadrados que resultan de la división,
se acomodan los números del 1 al 24 de manera que después de colocarlos todos,
la suma de cada 3 números cuyos cuadrados tienen un vértice en común y este sea
un vértice del cubo sea múltiplo de 3 y, además, cada dos números cuyos cuadra-
dos estén en la misma cara del cubo y estos compartan un lado sumen también un
múltiplo de 3. Si el número de formas de realizar este acomodo se puede expresar
Nivel III 41
2
?
Parte B
13) La siguiente figura muestra un hexágono regular cuyos vértices son A, B, C, D, E, F ,
un pentágono regular cuyos vértices son E, G, H, I, F , y un cuadrado cuyos vérti-
ces son I, F, K, J. ¿Cuánto mide, en grados, el ángulo ∠KAI?
G
H
E D
I
F C
J
K A B
14) David, Américo y Nicho tienen 12, 13 y 14 años, respectivamente. Al inicio, cada
uno de ellos tiene un número. Por turnos, siguiendo el orden de acuerdo a su edad
del menor al mayor, juegan al “Oportuno veinte veintiuno” que consiste en, durante
su turno, elegir y hacer uno de los siguientes movimientos:
42 5a OMMEB, Concurso Nacional 2021 (Virtual)
Restar 3 a su número.
Multiplicar por 7 su número y al resultado sumarle 9.
Multiplicar por 4 su número y al resultado restarle 3.
Gana el primero que obtenga como resultado el número 2021. Si cada uno comienza
con el número de su edad, ¿quién ganará?
15) Los números reales x, y, z, N cumplen las siguientes ecuaciones:
x + y + z = 3,
N = x2 y 2 + 4z = y 2 z 2 + 4x = z 2 x2 + 4y.
Encuentra todos los posibles valores de N .
B
C A
49 · 1 · 1! + 49 · 2 · 2! + 49 · 3 · 3! + · · · + 49 · 49 · 49!.
(NOTA: Si n es un entero positivo, entonces n! = 1·2·3 · · · (n−1)·n. Por ejemplo,
3! = 1 · 2 · 3 = 6).
5) Ángel escribe en un pizarrón exactamente una vez cada uno de los números de la
forma ±1 ± 2 ± 3 ± · · · ± 8. Por ejemplo, uno de esos números que escribe es
−1 + 2 − 3 + 4 − 5 + 6 + 7 + 8 = 18. Determina la cantidad de números positivos
que escribe Ángel.
NOTA: si más de una expresión de la forma ±1 ± 2 ± 3 ± · · · ± 8 da el mismo
resultado positivo, entonces ese resultado se cuenta tantas veces como la cantidad
de expresiones que dan dicho resultado.
6) En la siguiente figura, se tiene un cuadrado ABCD y un triángulo equilátero CM E,
donde M es el punto medio del segmento AD. Sea N el punto medio de AB.
Encuentra la medida, en grados, del ángulo ∠N EB.
D C
A N B
7) Considera todos los números enteros de 7 dı́gitos que se forman con los dı́gitos 1,
2 y 3 de manera que el 3 aparezca exactamente 2 veces. ¿Cuántos de tales enteros
son divisibles entre 11?
8) Roberto y Tomás colorean por turnos los hexágonos del siguiente tablero. Empieza
Roberto y terminan una vez que hayan coloreado 12 hexágonos en total. Después
escriben en cada hexágono la cantidad de hexágonos coloreados con los que com-
parten un lado y por último suman todos los números de los hexágonos. Si la suma
total del tablero es múltiplo de 5, entonces gana Tomás, de otra forma gana Roberto.
44 5a OMMEB, Concurso Nacional 2021 (Virtual)
2
1 3
1 3 3
1 2 4 1
1 2 3 4 1
3 3 5 2
0 2 1
2 2
2
2) La respuesta es 17. Para cada uno de los hermanos, su edad se denotará por la
primera letra de su nombre. Ası́, tenemos las ecuaciones
s + c = ℓ,
s + a = 2c.
De la primera, como cada una de las posibles edades es mayor a 10, entonces ℓ >
20, por lo que ℓ = 25 y, por ende, s y c son, en algún orden, 12 y 13. Si c = 12,
entonces s + a = 26 con s = 13, por lo que a = 13, lo cual es imposible. Esto
implica que c = 13 y s = 12, de donde se obtiene que a = 14 y, por lo tanto,
h = 17.
10! = 1 · 2 · 3 · 4 · 5 · 6 · 7 · 8 · 9 · 10 = 28 · 34 · 52 · 7,
por lo que 10! tiene (8 + 1)(4 + 1)(2 + 1)(1 + 1) = 270 divisores positivos.
Ordenando los divisores de menor a mayor, tenemos que el producto de cada pareja
de elementos en posiciones 1 y 270, 2 y 269, 3 y 268, . . . , 10 y 261, es igual a 10!.
Ası́, el resultado de Rogelio es 10! = 3628800.
Nivel III 45
Por lo tanto, la suma de todos los posibles valores del último dı́gito de nm es 2+0 =
2.
6) La respuesta es 210. Tenemos que 453 = 36 · 53 . Ası́, tres de las cifras del número
tienen que ser iguales a 5. Las cuatro restantes solo pueden ser 1, 3 o 9, y su producto
debe ser 36 . Las únicas opciones para lograr esto es que los cuatro dı́gitos restantes
sean 9, 9, 3 y 3, o 9, 9, 9 y 1, en algún orden.
de las cifras es igual a 39, el cual no es un número primo.
En el primer caso, la suma
En este caso hay 73 42 22 = 210 números.
En el segundo caso, la suma de las cifras es igual a 43, el cual sı́ es un número
primo.
Por lo tanto, en total hay 210 números.
A 14 B
13 15 13 15
D 14 M 14 C
46 5a OMMEB, Concurso Nacional 2021 (Virtual)
Como ese triángulo se puede construir con dos triángulos de lados 13, 12, 5 y 15,
12, 9, tiene altura 12 y área 84.
13 12 15
D 5 9 M
13 h 15
D n E 14 − n M
por lo que, para minimizar 100m + 70n, basta maximizar m. Como 3m + 2n = 31,
tenemos que m = 31−2n3 . Al querer maximizar m, se quiere minimizar n. Es claro
que para n = 0 y n = 1 no se obtiene un valor entero de m. Para n = 2 obtenemos
que m = 31−2(2)
3 = 9, donde 3(9) + 2(2) = 31. Por lo tanto, lo menos que puede
gastar Matilde es 100(9) + 70(2) = 1040 pesos.
Nivel III 47
10) La respuesta es 17. Analizando una esquina, podemos observar que tres cuadros que
comparten una esquina deben tener números que tengan todos sus residuos módulo
3 iguales o todos distintos. De analizar las caras del cubo notamos que al saber el
residuo módulo 3 de un número en algún cuadro, las congruencias de sus vecinos
quedan determinadas (al haber un único residuo que sume 0 con el del cuadro),
determinando ası́ las congruencias de toda su cara.
Si se toma una cara con una casilla que tiene un número divisible por 3, todos los
números en esa cara serán divisibles por 3. Ninguna de las caras vecinas a esta
pueden tener un múltiplo de 3, puesto que las esquinas que comparten indicarı́an
que las otras dos caras adyacentes a ambas tienen todas sus casillas con múltiplos
de 3, a pesar de solo haber 8 múltiplos de 3 entre 1 y 24. Ası́, los múltiplos de 3
estarán en dos caras opuestas y cada una de las demás caras tendrá en un patrón de
ajedrez números congruentes a 1 o 2 módulo 3.
Hay 3 formas de elegir las dos caras opuestas que tendrán a los múltiplos de 3, luego
hay 2 formas de escoger el patrón de ajedrez de números congruentes a i módulo 3
para cada i = 0, 1, 2. Esto resulta en un total de 6 × (8!)3 acomodos posibles. Por
lo tanto, la respuesta es 6 + 8 + 3 = 17.
3x + 3y y+z 2z + 2x
= = ,
3z 5x 4y
de donde, usando lo mencionado al principio,
√
12) La respuesta es 8 3 2 + 1 ≈ 4.76. Sean A, B y C los centros de las circunferencias
(como se muestra en la figura). Observemos que el triángulo ABC tiene lados de
longitudes 3 cm, 4 cm y 5 cm, por lo que es un triángulo rectángulo.
Tracemos la recta que pasa por B y que también es paralela a la recta horizontal.
Luego tracemos las perpendiculares AQ y CP como se observa en la figura.
Q B P
Ahora notemos que ∠CBP = 90◦ − ∠QBA = ∠BAQ por lo que los triángulos
AQB y BP C son semejantes. En el triángulo BP C tenemos √ que BC = 3 cm y
CP = 1 cm, por lo que, por Pitágoras, resulta que BP = √8 cm. De la semejan-
AQ
za anterior obtenemos que BC AB
= BP , de donde AQ = 4 3 8 cm. Finalmente, la
√ √
distancia de A a la recta horizontal es AQ + 1 = 4 3 8 + 1 = 8 3 2 + 1 ≈ 4.76 cm.
Parte B
13) Primero, observemos que AF = KF = IF , por lo que F es el circuncentro del
triángulo KAI. Como ∠KF I = 90◦ , entonces ∠KAI = 21 ∠KF I = 21 (90◦ ) =
45◦ .
14) Notemos que los tres movimientos no alteran el residuo módulo 3 del número de
cada uno. Como 2021 ≡ 14 (mod 3), el único que puede ganar es Nicho. La
siguiente sucesión de movimientos muestra que, en efecto, puede ganar:
14 → 11 → 86 → 83 → 80 → 77 → 74 → 71 → 506 → 2021.
15) De las igualdades dadas tenemos que x2 y 2 + 4z = y 2 z 2 + 4x, lo cual implica que
x2 y 2 − y 2 z 2 = 4x − 4z, esto es, y 2 (x2 − z 2 ) = 4(x − z). Si x 6= z, de la última
ecuación y de la primera ecuación dada obtenemos que 4 = y 2 (x + z) = y 2 (3 − y).
Esto se puede reescribir como 0 = y 3 − 3y 2 + 4 = (y − 2)2 (y + 1). Se sigue que,
si x 6= z, entonces y = −1 o y = 2. Análogamente, si x 6= y, entonces z = −1 o
z = 2, y si y 6= z, entonces x = −1 o x = 2.
Por consiguiente x, y y z no pueden ser todos diferentes. En efecto, asumiendo que
sı́, se obtiene una contradicción pues se tendrı́a que x, y y z serı́an cada uno −1 o
2, lo cual por el principio de las casillas, implica que hay dos iguales. De aquı́ se
tienen dos casos.
Nivel III 49
opciones.
En total hay 25 × 5 × 3 × 2 = 750 números fósiles.
S = 49 (1 · 1! + 2 · 2! + · · · + 49 · 49!)
= 49[(2! − 1!) + (3! − 2!) + · · · + (50! − 49!)] = 49 (50! − 1!) .
Como 49 | 50!, tenemos que mcd(49, 50! − 1) = 1, por lo que 7 no divide a 50! − 1.
Ası́, los únicos factores 7 de 49(50! − 1) son los factores 7 de 49, de los cuales hay
2.
5) El número total de números escritos por Ángel es 28 = 256, por la diferente elec-
ción de signo de los 8 números. Notemos que la cantidad de números positivos es
igual a la cantidad de números negativos, pues si una expresión da como resulta-
do un número positivo, invirtiendo los signos de los 8 números que pertenecen a
la operación se obtiene un número negativo (que corresponde al número positivo
mencionado anteriormente), por lo que basta enfocarse en aquellas expresiones cu-
yo resultado es 0. Para eso, los números del 1 al 8 se dividen en dos conjuntos A
y B dependiendo de cuáles serán positivos (conjunto A) y cuáles serán negativos
(conjunto B). Como el 8 pertenece a alguno de los dos conjuntos, sin pérdida de
generalidad se puede asumir que está en A y multiplicar por 2 la cantidad de formas
que se obtengan.
La suma de ambos conjuntos debe ser la misma. Como la suma de los 8 números es
1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 = 36, en cada conjunto se debe sumar 18, por lo que
una vez puesto el 8 en A, el resto de los números de A deben sumar 18 − 8 = 10.
Ası́, obtenemos las siguientes posibilidades:
8, 1, 2, 3, 4; 8, 7, 2, 1; 8, 6, 3, 1; 8, 5, 3, 2; 8, 5, 4, 1; 8, 7, 3; 8, 6, 4.
Son 7 posibilidades si 8 está en A, por lo que Ángel escribe 7·2 = 14 veces el núme-
ro 0 en el pizarrón. Por lo tanto, la cantidad de resultados positivos es 256−14
2 = 121.
D C
A N B
7) Sea n = abcdef g uno de los números buscados. Por el criterio de divisibilidad del
11, x = a + c + e + g − (b + d + f ) debe ser múltiplo de 11. Observemos que el
valor mı́nimo de x es (1 + 1 + 1 + 1) − (3 + 3 + 2) = −4, mientras que el valor
máximo de x es (3 + 3 + 2 + 2) − (1 + 1 + 1) = 7, por lo que x = 0 es el único
valor posible.
Sea y = a + c + e + g = b + d + f . Luego, la suma de los dı́gitos de n es 2y.
Observemos que el valor mı́nimo de 2y es 3 + 3 + 1 + 1 + 1 + 1 + 1 = 11 y el valor
máximo de 2y es 3 + 3 + 2 + 2 + 2 + 2 + 2 = 16, de donde se sigue que y puede
ser 6, 7 u 8.
3
4 4
4 6 4
4 6 6 4
2 6 6 6 2
4 6 6 4
4 6 4
4 4
3
La estrategia es como sigue. Si Roberto colorea uno que tenga un 3, Tomás colorea
uno que tenga un 2 y viceversa. Lo mismo sucede con las celdas de 6 y 4: si Roberto
escoge una que tenga un 6, Tomás puede colorear una con un 4 y viceversa.
Como hay tantas celdas con un 3 como celdas como un 2, además de que hay doce
celdas con un 4 y nueve celdas con un 6, la estrategia de Tomás sı́ se puede llevar a
cabo pues se tomarán a lo mucho seis celdas con un 4 y a lo mucho seis celdas con
un 6.
Como Tomás solo está escogiendo números de manera que, después de su turno, la
suma sea un múltiplo de 5, la suma al final del juego deberá de ser múltiplo de 5.
35a Olimpiada Mexicana de
Matemáticas
Concurso Nacional (Virtual)
1. Ciudad de México.
2. Nuevo León.
3. Sinaloa.
4. Morelos.
5. Jalisco.
6. Oaxaca.
7. Guerrero.
8. Tamaulipas.
9. Aguascalientes.
10. Hidalgo.
10. Yucatán.
Problema 2. Sea ABC un triángulo tal que ∠ACB > 90◦ y sea D el punto de la recta
BC tal que AD es perpendicular a BC. Considera Γ la circunferencia de diámetro
BC. Una recta que pasa por D es tangente a la circunferencia Γ en P , corta al lado
AC en M (quedando M entre A y C) y corta al lado AB en N . Demuestra que M es
punto medio de DP si y solo si N es punto medio de AB.
(Problema sugerido por Alexis Jonathan Dorantes Vázquez).
N
P
B C D
Quedan suficientes cuadritos sin destruir para que la hormiga pueda llegar a la
meta.
Sea P el número de caminos de longitud par que puede seguir la hormiga. Sea I el
número de caminos de longitud impar que puede seguir la hormiga. Encuentra los
valores posibles de P − I.
−1
1
−1
1
−1
1 −1 1 −1 1 −1 1
Ahora, para cualquier cuadrito que no esté en la primera columna o en la última fila,
nótese que este será el negativo de la suma de los números asignados a las casillas
58 Concurso Nacional 2021, 35a OMM (Virtual)
P1 − I1 P4 − I4
P2 − I2 P3 − I3
P4 − I4 = (I1 + I2 + I3 ) − (P1 + P2 + P3 )
= − [(P1 − I1 ) + (P2 − I2 ) + (P3 − I3 )] . (3)
Luego, suponiendo que no hay lava en la cuadrı́cula, se probará que en cada fila los
valores asignados en la cuadrı́cula se alternan entre 1 y −1, donde el primer valor
asignado es el que se encuentra en la columna de la izquierda. Se puede probar por
inducción sobre el número de filas en el que se encuentra (siendo la fila de abajo la
primera fila). En la primera fila es claro que se cumple. De ahı́, si en cierta fila se
cumple esto, en la siguiente se pueden calcular los valores asignados a los cuadritos de
izquierda a derecha usando (3). Sin embargo, se tendrı́a que (P2 − I2 ) + (P3 − I3 ) = 0,
por lo que (3) se convertirı́a en P4 −I4 = −(P1 −I1 ), es decir, (P4 −I4 )+(P1 −I1 ) = 0,
lo cual completa la inducción. De aquı́ se concluye que, cuando no hay lava en la
cuadrı́cula, el cuadrito de la esquina superior derecha cumple que P − I es igual a 1 o
−1, el cual depende de la paridad de m y n.
Por último, tomemos el caso en el que el tablero tiene lava. Sabemos que todas las filas
que no contengan lava van a cumplir que los números asignados a cualesquiera dos
cuadritos adyacentes horizontales sumarán 0. Fijémonos en la primera fila con lava.
Entonces todos los cuadritos a la derecha del cuadrito con lava que esté más a la derecha
en esa fila, tendrán como número asignado al 0, pues para calcular el número que se
les asigna se ocupan los cuadritos abajo y en diagonal hacia abajo y a la izquierda, los
cuales suman 0, mientras que el cuadrito de la izquierda tendrá lava o tendrá un 0. De
aquı́ se tiene que toda esa fila tendrá únicamente 0’s después del último cuadrito con
lava y, por lo tanto, los cuadritos en las siguientes filas hacia arriba también tendrán
como número asignado al 0. Como hay lava en algún cuadrito, por hipótesis también
hay lava en los cuadritos arriba de él. En particular debe haber lava en la fila de arriba,
lo cual implica que la esquina superior derecha tendrá un 0 como número asignado.
Por lo tanto, los posibles valores de P − I son −1, 0 y 1.
Concurso Nacional 2021, 35a OMM (Virtual) 59
Problema 4. Sea ABC un triángulo acutángulo escaleno con ∠BAC = 60◦ y orto-
centro H. Sean ωb la circunferencia que pasa por H y es tangente a AB en B y, ωc , la
circunferencia que pasa por H y es tangente a AC en C.
a) Prueba que ωb y ωc solamente tienen a H como punto común.
b) Prueba que la recta que pasa por H y el circuncentro O del triángulo ABC, es una
tangente común a ωb y ωc .
Nota: El ortocentro de un triángulo es el punto de intersección de sus tres alturas,
mientras que el circuncentro de un triángulo es el centro de la circunferencia que pasa
por sus tres vértices.
(Problema sugerido por Maximiliano Sánchez Garza).
HB
O R
HC H
K
B HA C
Como OB = OC, resulta que ∠OHC = ∠OBC = 30◦ . De aquı́ se sigue que
∠KHB = 180◦ − ∠BHC − ∠OHC = 30◦ . De manera análoga, obtenemos que
∠RHC = 30◦ . Además, fijándonos en los triángulos ABHB y ACHC , vemos que
∠ABHB = 30◦ y ∠ACHC = 30◦ . Esto implica que los triángulos KBH y RCH
son isósceles.
Demostraremos que HO es tangente a ωb por contradicción. Sea H ′ la segunda inter-
sección de HO con ωb . Por potencia de un punto, tenemos que KB 2 = KH · KH ′ .
Sin embargo, por ser el triángulo KBH isósceles, esto implica que H = H ′ . De ma-
nera análoga se demuestra que HO es tangente a ωc en H, de donde ambos incisos se
siguen de inmediato.
60 Concurso Nacional 2021, 35a OMM (Virtual)
Primera solución. Sea a la diferencia |C2 | − |C1 |. Para cualquier entero n ≥ 2, te-
nemos que |C1 | + |Cn | = Sn+1 = |C2 | + |Cn−1 |, por lo que |Cn | − |Cn−1 | =
Concurso Nacional 2021, 35a OMM (Virtual) 61
|C2 | − |C1 | = a es constante. Por lo tanto, |C1 |, |C2 |, |C3 |, . . . es una progresión
aritmética con
|Cn | = a(n − 1) + |C1 |,
para todo n ≥ 2. Si a < 0, entonces la sucesión |C1 |, |C2 |, |C3 |, . . . es estrictamente
decreciente de números enteros positivos, lo cual no es posible. Por lo tanto, tenemos
que a ≥ 0. Supongamos que a > 0. Como |C2 | + |C2 | = S4 = 2(a + |C1 |) y
|C4 | = 3a + |C1 |, tenemos que
Luego,
2(a + |C1 |) ≥ 1 + 2 + · · · + (3a + |C1 | − 1) + (3a + |C1 |),
lo cual implica que
que es una contradicción. Esto significa que a = 0 y, por consiguiente, |Cn | = b, para
todo n ≥ 1, donde b es una constante y Sn = 2b, para todo n ≥ 2. Luego, para n ≥ 2
tenemos Cn tiene b elementos (por las condiciones del problema b > 0) y, por lo tanto,
2b = Sn ≥ 1 + 2 + · · · + b = b(b+1)2 . Esto se simplifica como b ≤ 3.
Si b = 1, buscamos conjuntos Cn con 1 elemento tales que Sn = 2, por lo que la única
solución es |C1 | = 1 y {2} = C2 = C3 = · · · .
Si b = 2, buscamos conjuntos Cn con 2 elementos tales que Sn = 4. Como los dos
elementos son distintos, la única solución es |C1 | = 2 y {1, 3} = C2 = C3 = · · · .
Si b = 3, buscamos conjuntos Cn con 3 elementos tales que Sn = 6. Como los ele-
mentos son diferentes, la única solución es |C1 | = 3 y {1, 2, 3} = C2 = C3 = · · · .
P
Segunda solución. Sea Si = x∈Ci x, para i = 2, 3, . . . La condición del problema
es que para todos m, n enteros positivos, se tiene que
k(k + 1)
2k = |C1 | + |C1 | = S2 ≥
2
62 Concurso Nacional 2021, 35a OMM (Virtual)
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 14 (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 15 (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 16 (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 17 (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 18 (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.