Problemas y soluciones

ENTRENAMIENTO ENERO 2023

Nivel Intermedio

Recopilado por:
DANIEL PINEDO
SANTIAGO RODRÍGUEZ

9 al 28 de Enero de 2023

Esta es una publicación de la Universidad Antonio Nariño

y las Olimpiadas Colombianas de Matemáticas
©Todos los derechos reservados
Capı́tulo 1

Pruebas

Primera Prueba
1. Sea ABCD un rectángulo. Demuestre que si existen puntos P y Q sobre los lados
CD y DA, respectivamente, tales que ∠CP B = ∠BP Q y ∠P QB = ∠BQA, entonces
ABCD es un cuadrado.

2. En Liberland hay 100 personas que quieren jugar tejo. Para esto, deciden crear clubes
que cumplan las siguientes condiciones:

Cada club debe tener máximo 50 personas

Cualesquiera 2 personas deben estar juntas en al menos un club.

Encontrar el mı́nimo número de clubes que tienen que crear.

3. Se tienen 10000 bombillos apagados numerados del 1 al 10000, y un gato. En el segundo

n, el gato va a cambiar de estado (es decir, apagar los prendidos y prender los apagados)
a los bombillos múltiplos de n. Después del segundo 10000, ¿cuántos bombillos quedan
apagados?

Segunda Prueba
1. En un campamento participa un total de 240 niños, provenientes de Argentina, Brasil,
Colombia y Perú. El número de niños de Perú es la mitad del número de niños de
Colombia y 13 del número de niños de Argentina. El número de niños de Argentina
es 43 del número de niños de Brasil. ¿Cuántos participantes de cada paı́s hay en el
campamento?

2. Gregorio escribe 5 enteros positivos en un tablero, y Santiago escribe todas sus sumas
dos a dos. Daniel dice que todos los números escritos por Santiago terminan en una
cifra distinta. ¿Es esto posible? Justifique su respuesta.

2
Entrenamiento Enero 2023 - Nivel intermedio 3

3. Sean ABC un triángulo, y L, M y N los puntos medios de los lados BC, CA y AB,
respectivamente. La tangente al circuncı́rculo de ABC en A intersecta a LM y a LN
en P y Q, respectivamente. Demostrar que CP es paralela a BQ.

Tercera Prueba
1. Gabriel y Felipe están perdidos en el desierto y solo tienen dos neveras, una con 21
Coca-Colas y la otra con 20. El primer dı́a, Felipe se toma todas las Coca-Colas de
una nevera, y reparte las restantes entre las dos neveras. Al dı́a siguiente, Gabriel se
toma todas las Coca-Colas que quedaron en una de las neveras, y divide las restantes
entre las dos. El proceso se repite hasta que se terminen las Coca-Colas. ¿Quién de
ellos puede garantizar tomar la última Coca-Cola del desierto?

2. Demostrar que
√ √
q q
3 3
7+5 2+ 7−5 2
es racional.

3. Hallar el menor entero positivo N que cumple las siguientes dos condiciones:

N tiene por lo menos dos factores primos distintos

Para cualesquiera p y q factores primos de N , con p distinto de q, la suma p + q
divide a N .

Cuarta Prueba
1. Sea ABCD un cuadrado. Sea P un punto fuera de él tal que ∠AP B = 90◦ . Si O es el
centro del cuadrado, demostrar que P O es la bisectriz del ángulo ∠AP B.

2. Un entero positivo n se dice supercalifragilisticoexpialidoso si

2n + 12n + 2011n

es un cuadrado perfecto. Encontrar todos los números supercalifragilisticoexpialidosos.

3. Daniel tiene 2n manzanas, 2n naranjas y 2n mangos, donde las frutas del mismo tipo
son iguales. Daniel quiere repartir entre Santiago y Manguito todas las frutas de tal
forma que cada uno de ellos reciba 3n frutas. ¿De cuántas formas puede hacer esto?

Quinta Prueba
1. ¿Puede el producto de dos enteros positivos consecutivos ser igual al producto de dos
pares positivos consecutivos?
Entrenamiento Enero 2023 - Nivel intermedio 4

2. Sea ABCD un cuadrado. En los segmentos AB, BC, CD y DA, se escogen puntos E,
F , G y H, respectivamente, tales que

AE = BF = CG = DH.

Sean P la intersección de AF y DE, Q la intersección de BG y AF . R la intersección

de CH y BG, y S la intersección de DE y CH. Demostrar que P QRS es un cuadrado.

3. Sean a, b, c reales positivos tales que

a2 + a + b2 + b + c2 + c = 6.

Halle el máximo valor que puede tomar

a2 b + b2 c + c2 a.

Sexta Prueba
1. Juan David escribe una secuencia infinita de números a1 , a2 , ..., en la cual no hay
dos elementos iguales. Decimos que los números ai , ai+1 , ..., ai+m−1 forman un bloque
monótono de tamaño m si ai < ai+1 < ... < ai+m−1 o ai > ai+1 > ... > ai+m−1 . Arepo
se dio cuenta de que, para cada entero positivo k, el término ak está contenido en un
bloque monótono de tamaño k + 1. Demostrar que hay un entero positivo N tal que
la secuencia aN , aN +1 , ... es monótona.

2. Manguito, el unicornio, ubica 100 reinas en un tablero de ajedrez de 100 × 100, de

tal modo que no haya dos que se ataquen entre sı́. Demostrar que en cada uno de los
cuatro cuadrantes esquineros de 50 × 50 hay al menos una reina.

3. Daniel, al darse cuenta de que las pruebas de Nivel Intermedio tienen muchos cuadra-
dos, decide considerar un rectángulo ABCD, con lados AB < BC. En el exterior del
rectángulo ubica el punto E tal que ABEC es un trapecio isósceles (con BE||AC y
BA = EC). Demostrar que, si el área del triángulo BEC es la cuarta parte del área
del rectángulo ABCD, entonces el triángulo AED es equilátero.
Capı́tulo 2

Soluciones

Primera Prueba
Problema 1
Sea ABCD un rectángulo. Demuestre que si existen puntos P y Q sobre los lados CD y
DA, respectivamente, tales que ∠CP B = ∠BP Q y ∠P QB = ∠BQA, entonces ABCD es
un cuadrado.

Solución 1:

Sea X el pie de la altura desde B hasta P Q. Como la bisectriz de ∠CP Q es el lugar

geométrico de todos los puntos a igual distancia de los lados CP y P Q, tenemos que BC =
BX. De igual manera BX = BA y por lo tanto

BA = BX = BC

que implica que ABCD es un cuadrado.

Solución 2:

Como B está sobre las bisectrices de ∠CP Q y ∠CP Q, tenemos que B es el excentro co-
rrespondiente a A en el triángulo DP Q. Esto implica que BD es bisectriz del ángulo ABC.
Entonces
∠ADB = ∠BDC = ∠ABD = 45◦
Esto inmediatamente implica que AB = AD y por lo tanto ABCD es un cuadrado.

5
Entrenamiento Enero 2023 - Nivel intermedio 6

Problema 2
En Liberland hay 100 personas que quieren jugar tejo. Para esto, deciden crear clubes que
cumplan las siguientes condiciones:

Cada club debe tener máximo 50 personas

Cualesquiera 2 personas deben estar juntas en al menos un club.

Encontrar el mı́nimo número de clubes que tienen que crear.

Solución:

Respuesta: El mı́nimo son 6 clubes

Primero daremos una construcción con 6 clubes que cumple lo pedido. Enumeramos a las
personas con los números del 1 al 100. Los 6 clubes son

A = 1, 2, 3, . . . 50
B = 1, 2 . . . 25, 51, 52 . . . 75
C = 1, 2 . . . 25, 76, 77 . . . 100
D = 26, 27 . . . 75
E = 26, 27 . . . 50, 76, 77 . . . 100
F = 51, 52 . . . 100

Es sencillo verificar que en efecto cumplen. Ahora demostraremos que es imposible lograr
lo pedido con menos de 6 clubes. Consideremos a alguna persona P . Esta persona debe
compartir club con todas las demás personas. En cada club puede compartir club con a lo
sumo otras 49 personas. Entonces para que en algún momento comparta club con cada otra
persona, P debe estar en al menos 3 clubes.

Repitiendo este argumento para cada persona, podemos ver que en total deben haber al
menos 300 inscripciones a algún club. Como en cada club están a lo sumo 50 personas,
deben haber al menos 6 clubes.
Entrenamiento Enero 2023 - Nivel intermedio 7

Problema 3
Se tienen 10000 bombillos apagados numerados del 1 al 10000, y un gato. En el segundo n,
el gato va a cambiar de estado (es decir, apagar los prendidos y prender los apagados) a los
bombillos múltiplos de n. Después del segundo 10000, ¿cuántos bombillos quedan apagados?

Solución:

Respuesta: Quedan 100 bombillos prendidos y 9900 apagados.

Notemos que un bombillo queda prendido si y solamente si el gato lo cambió de estado un

número impar de veces. Esto significa que el número debe tener un número impar de divisores.

n
Para cada entero n podemos emparejar a cada divisor d con d
que también es un divisor de
n. Podemos hacer estas parejas siempre que
n
d ̸= ⇐⇒ n ̸= d2
d
Es decir que si n no es un cuadrado perfecto, n tiene un número par de divisores y por lo
tanto el bombillo queda apagado. Si n = m2 , podemos emparejar todos los divisores salvo a
m, entonces n tiene un número impar de divisores y por lo tanto el bombillo queda prendido.
√
Como hay 10000 = 100 cuadrados perfectos menores o iguales a 10000, exactamente 100
bombillos quedan prendidos y los demás apagados.
Entrenamiento Enero 2023 - Nivel intermedio 8

Segunda Prueba
Problema 1
En un campamento participa un total de 240 niños, provenientes de Argentina, Brasil, Co-
lombia y Perú. El número de niños de Perú es la mitad del número de niños de Colombia y
1
3
del número de niños de Argentina. El número de niños de Argentina es 34 del número de
niños de Brasil. ¿Cuántos participantes de cada paı́s hay en el campamento?

Solución:

Sean A, B, C y P el número de argentinos, brasileños, colombianos y peruanos respectiva-

mente. Las condiciones del problema se traducen en las siguientes igualdades
C
P = ⇐⇒ 2P = C
2
A
P = ⇐⇒ 3P = A
3
B
P = ⇐⇒ 4P = B
4

Como en total hay 240 personas tenemos que

240 = A + B + C + P = 3P + 4P + 2P + P = 10P =⇒ P = 24

Despejando las otras variables usando las igualdades del inicio tenemos que

A = 72
B = 96
C = 48
P = 24

que es justamente lo que querı́amos encontrar.

Entrenamiento Enero 2023 - Nivel intermedio 9

Problema 2
Gregorio escribe 5 enteros positivos en un tablero, y Santiago escribe todas sus sumas dos a
dos. Daniel dice que todos los números escritos por Santiago terminan en una cifra distinta.
¿Es esto posible? Justifique su respuesta.

Solución:
Vamos a demostrar que es imposible que todos los números terminen en una cifra distinta.
Asumamos que todos terminan en cifras distintas, entonces tendrı́amos que 5 de los números
resultantes son pares y 5 de los números resultantes son impares (ya que hay 10 posibles
cifras: cada una debe salir exactamente una vez). Veamos que esto es imposible.

Notemos que para que la suma de dos números sea impar, uno de ellos debe ser par y el
otro impar. Esto significa que, si entre los 5 números del tablero hay a pares y b impares,
entonces en las sumas que escribe Santiago hay ab impares. Para que se cumpla el enunciado
necesitamos ab = 5 que solamente se cumple si a = 5 y b = 1 o si a = 1 y b = 5. En ambos
casos tendrı́amos a + b = 6; pero esto es imposible, pues a + b es el número de números en
el tablero e inicialmente hay 5 números escritos en el tablero.
Entrenamiento Enero 2023 - Nivel intermedio 10

Problema 3
Sean ABC un triángulo, y L, M y N los puntos medios de los lados BC, CA y AB, respec-
tivamente. La tangente al circuncı́rculo de ABC en A intersecta a LM y a LN en P y Q,
respectivamente. Demostrar que CP es paralela a BQ.

Solución:
Por las paralelas tenemos que ∠P LC = ∠ABC, y por ángulo semi-inscrito con la tangente
tenemos que ∠P AC = ∠ABC. Entonces ∠P LC = ∠P AC y por lo tanto el cuadrilátero
ALCP es concı́clico. De igual manera, el cuadrilátero QBLA es concı́clico.

Entonces tenemos que ∠AP C = ∠ALB = 180◦ − ∠BQA. Luego QB es paralelo a P C, como
querı́amos demostrar.
Entrenamiento Enero 2023 - Nivel intermedio 11

Tercera Prueba
Problema 1
Gabriel y Felipe están perdidos en el desierto y solo tienen dos neveras, una con 21 Coca-
Colas y la otra con 20. El primer dı́a, Felipe se toma todas las Coca-Colas de una nevera, y
reparte las restantes entre las dos neveras. Al dı́a siguiente, Gabriel se toma todas las Coca-
Colas que quedaron en una de las neveras, y divide las restantes entre las dos. El proceso
se repite hasta que se terminen las Coca-Colas. ¿Quién de ellos puede garantizar tomar la
última Coca-Cola del desierto?

Solución:

Respuesta: Felipe puede asegurarse la victoria.

Vamos a demostrar que Felipe siempre puede asegurarse que al inicio de su turno una de las
neveras tenga una cantidad par y la otra una cantidad impar de Coca-Colas.

Si al inicio del turno de Felipe una nevera tiene cantidad par y la otra una cantidad impar
de Coca-Colas, él puede tomarse todas las de la impar, y separar el número par de Coca-
Colas en las dos neveras de manera que cada una tenga un número impar de Coca-Cocolas
(dejando una con 1, por ejemplo). Ası́, Gabriel tendrı́a que tomarse todas las Coca-Colas de
una nevera con número impar y separar un número impar de Coca-Colas en dos neveras.
Al hacerlo necesariamente va a dejar una nevera con un número par y una con un número
impar de Coca-Colas.

De esta manera va a ser imposible que Gabriel gane, pues si lo hiciera al inicio del turno de
Felipe habrı́an 0 Coca-Colas en cada nevera, cosa que es imposible.
Entrenamiento Enero 2023 - Nivel intermedio 12

Problema 2
Demostrar que
√ √
q q
3 3
7+5 2+ 7−5 2
es racional.

Solución 1: p √ p √
3 3
Vamos a demostrar algo aún más fuerte: 7 + 5 2 + 7 − 5 2 = 2.
p3
√ p3
√
Sean x = 7 + 5 2 y y = 7 − 5 2. Podemos notar las siguientes relaciones:

x3 + y 3 = 14 (2.1)
√
3
xy = 49 − 50 = −1 (2.2)

Estas relaciones motivan las siguientes manipulaciones algebraicas:

(x + y)3 = x3 + 3x2 z + 3xy 2 + y 3

= x3 + y 3 + 3xy(x + y)
= 14 − 3(x + y)

Entonces x + y es raı́z del polinomio p(z) = z 3 + 3z − 14. Luego se puede notar (por ejemplo
ayudándose del Teorema de la Raı́z Racional) que 2 es raı́z de p(z). Entonces factorizando
podemos llegar a que

p(z) = (z − 2)(z 2 + 2z + 7)

El discriminante del segundo factor es −24 de donde la única raı́z real de p(x) es 2. Co-
p
3
√ p
3
√
mo x + y = 7 + 5 2 + 7 − 5 2 también es raı́z de p(x), necesariamente se tiene que
p
3
√ p3
√
7 + 5 2 + 7 − 5 2 = 2. En particular, 2 es racional.□

Solución 2:
Al igual que en la solución anterior vamos a demostrar que
p3
√ p
3
√
7 + 5 2 + 7 − 5 2 = 2. Sin embargo vamos a demostrar el siguiente hecho aún más
fuerte:

p
3
√ √ p
3
√ √
7+5 2=1+ 2 y 7−5 2=1− 2

Esto ocurre, pues

√ 3 √ √ √
2) = 1 + 3 2 + 3( 2)2 + ( 2)3
(1 +
√
=7+5 2
√ √
q
3
⇐⇒ 1 + 2 = 7 + 5 2
Entrenamiento Enero 2023 - Nivel intermedio 13

p
3
√ √
De manera análoga, se demuestra que 7 − 5 2 = 1 − 2.
p3
√ p
3
√ √ √
Luego trivialmente tenemos que 7 + 5 2 + 7 − 5 2 = 1 + 2 + 1 − 2 = 2, de nuevo,
2 es racional.
Entrenamiento Enero 2023 - Nivel intermedio 14

Problema 3
Hallar el menor entero positivo N que cumple las siguientes dos condiciones:
N tiene por lo menos dos factores primos distintos

Para cualesquiera p y q factores primos de N , con p distinto de q, la suma p + q divide

a N.

Solución 1:
La respuesta es 2520 = 23 × 32 × 5 × 7. Esta cumple, ya que 2 + 3 = 5, 2 + 5 = 7, 2 + 7 = 9
(hay un 32 ), 3 + 5 = 8 (hay un 23 ), 3 + 7 = 10 = 2 × 5 y 5 + 7 = 12 = 22 × 3.

En primer lugar, notemos que 2|N , ya que, si no lo hiciera, habrı́a dos primos impares que
dividirı́an a N , de donde su suma serı́a un par que dividirı́a a N (de donde 2 dividirı́a a N ).

Ahora bien, como hay al menos dos factores primos distintos que dividen a N , existe un
p > 2 primo que lo divide; de donde p + 2|N , también. Veamos dos casos, dependiendo de si
p + 2 es primo:
Caso 1: p + 2 es primo. En ese caso, p + 4|N , y, como 2 ̸ |p + 4 (ya que p es impar),
p ̸ |p + 4 (porque implicarı́a que p|4; es decir, p = 2) y p + 2 ̸ |N (porque dividirı́a a 2),
N tendrı́a al menos 4 factores primos distintos: 2, p, p + 2 y un primo de p + 4 (distinto
de 2, p y p + 2).

Caso 2: p+2 es compuesto. En ese caso, existirı́an primos (no necesariamente distintos)
x, y tales que x|p + 2 y y|p + 2. Veamos los subcasos:

• x = y: Analicemos x + 2, que debe ser divisor de N . Es claro que no es múltiplo

de 2 o de x (pues implicarı́a x = 2), de donde, o es p (o potencia de p), o habrı́a
4 factores primos distintos que dividirı́an a N (tomando un factor primo de x+2).

Si x + 2 = pa (con a ≥ 1), como x2 |p + 2, tenemos que p ≤ x + 2 y x2 ≤ p + 2, de

donde
x2 ≤ x + 4,
lo cual se cumple en enteros solo si x ≤ 2 (viendo la cuadrática, por ejemplo). Sin
embargo, esto no tiene sentido.
• x ̸= y: Como 2 y p no son divisores de p + 2, no pueden ser x ni y, de donde N
tendrı́a al menos 4 factores primos distintos: 2, x, y, p.

De lo anterior concluimos que N tiene por lo menos 4 factores primos distintos, de los cuales
uno de ellos es 2. Por los siguientes hechos, si algún primo entre 3, 5 y 7 divide a N , los otros
dos también:
Si 3|N , 5|N (ya que 5 = 3 + 2).

Si 5|N , 7|N (ya que 7 = 5 + 2)

Entrenamiento Enero 2023 - Nivel intermedio 15

Si 7|N , 3|N (ya que 7 + 2 = 9, y 3|9)

Entonces, si hubiera un N que no fuera divisible por alguno de esos primos, no lo serı́a por
ninguno de ellos, de donde serı́a divisible por al menos 2 × 11 × 13 × 17 = 4862, de donde
serı́a mayor o igual a 4862, de donde no serı́a mı́nimo, pues ya vimos que 2520 cumple.

Ası́, 3|N , 5|N y 7|N . Como 3+5 = 8, 2 tiene que estar elevado al menos a la tercera potencia.
Análogamente, como 7 + 2 = 9, 3 tiene que estar elevado al menos a la segunda potencia.
Esto prueba que N ≥ 23 × 32 × 5 × 7, lo que termina la prueba de que es el mı́nimo.

Solución 2:
Vamos a demostrar que es mı́nimo de otra manera. Al igual que en la solución anterior,
2 | N . Primero notemos que si alguno entre 3,5 y 7 divide a N entonces 2520 divide a N .

Si 3 | N entonces 2 + 3 = 5 | N . Si 5 | N entonces 2 + 5 = 7 | N . Si 7 | N , entonces

2 + 7 = 9 | N . Esto implica que si alguno entre 3, 5 y 7 divide a N entonces 32 × 5 × 7 | N .
Además 3 + 5 = 8 | N . Entonces 23 × 32 × 5 × 7 = 2520 | N .

Supongamos que existe N < 2520 que cumple la propiedad del enunciado. Notemos que si
p | N , entonces p + 2 | N y como p y p + 2 son impares, (p, p + 2) = 1. Esto significa que
2p(p + 2) | N . Por lo tanto, 2p(p + 2) ≤ 2520. Es sencillo verificar que esta desigualdad solo
se cumple para p < 37. Verificaremos todos los casos posibles para p.

Si p = 3, 5, 7 ya sabemos que N ≥ 2520. Si p = 11, entonces 11 + 2 = 13 | N , entonces

13 + 2 = 15 | N . Que implica que 3 | N y por lo tanto 2520 | N .

Si p = 13 por lo mismo que con p = 11, tenemos 2520 | N

Si p = 17, entonces 17 + 2 = 19 | N y 19 + 2 = 21 | N . Esto implica que 3 | N y por lo tanto

2520 | N .

Si p = 19 ocurre lo mismo que en p = 17.

Si p = 23 entonces 23 + 2 = 25 | N luego 5 | N y se sigue que 2520 | N .

Si p = 29, entonces 29 + 2 = 31 | N y por lo tanto 31 + 2 = 33 | N . Entonces 3 | N y por lo

tanto 2520 | N .

Habiendo visto todas las posibilidades tenemos que N ≥ 2520 que es una contradicción.
Entonces 2520 es mı́nimo como querı́amos.
Entrenamiento Enero 2023 - Nivel intermedio 16

Cuarta Prueba
Problema 1
Sea ABCD un cuadrado. Sea P un punto fuera de él tal que ∠AP B = 90◦ . Si O es el centro
del cuadrado, demostrar que P O es la bisectriz del ángulo ∠AP B.

Solución:
Es conocido que ∠AOB = 90◦ y que ∠ABO = ∠BAO = 45◦ . Como ∠AOB = ∠AP B = 90◦
el cuadrilatero AP BO es conciclico. Entonces ∠AP O = ∠ABO = ∠BAO = ∠BP O que
implica que P O es la bisectriz de ∠AP B.
Entrenamiento Enero 2023 - Nivel intermedio 17

Problema 2
Un entero positivo n se dice supercalifragilisticoexpialidoso si

2n + 12n + 2011n

es un cuadrado perfecto. Encontrar todos los números supercalifragilisticoexpialidosos.

Respuesta: Solamente n = 1 sirve.

Solución 1:
n = 1 funciona pues 2 + 12 + 2011 = 2025 = 452 .

Ahora demostraremos que no hay solución para n > 1. Analicemos la expresión mód 4.
Como n > 1, 4 | 2n y 4 | 12n , entonces la expresión es congruente a

2011n ≡ 3n ≡ (−1)n mód 4

como −1 no es residuo cuadrático módulo 4, n debe ser par.

Por otra parte si vemos la expresión mód 3 tenemos que es equivalente a

2n + 1 ≡ (−1)n + 1 mód 3
Esta expresión es 0 si n es impar y 2 si n es par, como 2 no es residuo cuadrático módulo 3,
se cumple que n es impar.

Entonces necesitarı́amos que n fuera par e impar al tiempo que es una contradicción. En-
tonces la única solución es n = 1.

Solución 2:

Como en la anterior solución, se verifica el caso n = 1, y se prueba que n debe ser par. Sea
n = 2l. Remplazando, se obtiene que

2
2
2011l ≤ 20112l + 22l + 122l < 2011l + 1 ,

lo cual no puede pasar para l ≥ 1.

Entrenamiento Enero 2023 - Nivel intermedio 18

Problema 3
Daniel tiene 2n manzanas, 2n naranjas y 2n mangos, donde las frutas del mismo tipo son
iguales. Daniel quiere repartir entre Santiago y Manguito todas las frutas de tal forma que
cada uno de ellos reciba 3n frutas. ¿De cuántas formas puede hacer esto?

Respuesta: 3n2 + 3n + 1

Solución: 1

Dividámoslo en dos casos:

Caso 1: Daniel escoge n − p manzanas donde p es un entero no negativo.

Luego ha de escoger entre p y 2n naranjas y toma suficientes mangos para completar las 3n
frutas. Esto se puede hacer de
n
X n(n + 1)
2n − p + 1 = (n + 1)(2n + 1) −
p=0
2

formas

Caso 2: Daniel escogiendo n + q manzanas donde q un entero positivo.

Luego Daniel debe tomar entre 0 y 2n − q naranjas y suficientes mangos para completar las
3n frutas de Santi. Esto se puede hacer de
n
X n(n + 1)
2n − q + 1 = n(2n + 1) −
q=1
2

formas.

En total hay (2n + 1)(n + 1) + n(2n + 1) − n(n + 1) = 3n2 + 3n + 1 formas repartir las frutas.

Solución 2 (propuesta por Felipe Caicedo y Juan David Rueda): Supongamos que
Santiago recibe 3n frutas de una cantidad ilimitada de manzanas, naranjas y mangos. Esto
se puede hacer de    
3n + 3 − 1 3n + 2
=
3−1 2
formas.

Una vez se hace la escogencia anterior, también queda determinada la distribución de frutas
de Manguito, pues si Santiago recibe k frutas de algún tipo, Manguito recibirá 2n − k frutas
de este mismo tipo.
Entrenamiento Enero 2023 - Nivel intermedio 19

Sin embargo, debemos eliminar los casos en que Santiago recibe más de 2n frutas de algún
tipo. En caso que esto pase, solamente ocurre con un tipo de fruta, pues si pasara con al
menos dos, Santiago recibirı́a al menos 2n + 2n > 3n frutas. Supongamos sin pérdida de la
generalidad que Santiago recibió más de 2n manzanas. Esto significa que recibe al menos
2n + 1 manzanas. Entonces podemos contar la cantidad de formas de repartirle las frutas a
Santiago contando la cantidad de formas de repartir 3n − (2n + 1) = n − 1 frutas de los tres
tipos sin restricciones. La cantodad de formas de hacer esto es
   
n−1+3−1 n+1
=
3−1 2

. Como los casos en los que Santiago recibe más de 2n naranjas o más de 2n mangos son
análogos, la respuesta buscada es
   
3n + 2 n+1
−3 .
2 2
Entrenamiento Enero 2023 - Nivel intermedio 20

Quinta Prueba
Problema 1
¿Puede el producto de dos enteros positivos consecutivos ser igual al producto de dos pares
positivos consecutivos?

Solución 1:
Expresamos el producto de dos pares consecutivos como 2n(2n + 2) = 4n(n + 1), y el de los
enteros consecutivos como m(m + 1). Igualando, obtenemos
4n(n + 1) = m(m + 1),
. Luego expandimos y completamos los cuadrados para obtener:
4n2 + 4n + 1 = (2n + 1)2 = m2 + m + 1.
Esto nos dice que m2 + m + 1 debe ser un cuadrado perfecto; sin embargo como
m2 < m2 + m + 1 < m2 + 2m + 1 = (m + 1)2
,m2 + m + 1 está estrictamente entre m2 y (m + 1)2 = m2 + 2m + 1, por lo que no puede ser
un cuadrado perfecto. Ası́, la respuesta a la pregunta es no.

Solución 2 (propuesta por Juan David Rueda):

Al igual que en la solución anterior, obtenemos que
2n(2n + 2) = m(m + 1).
Comparemos a 2n y a m:
Si 2n ≥ m, claramente 2n + 2 > 2n + 1 ≥ m + 1, de donde
2n(2n + 2) > m(m + 1),
lo cual no puede pasar.
Si 2n < m, 2n + 2 ≤ m + 1 (ya que son enteros), de donde
2n(2n + 2) < m(m + 1),
lo cual no puede pasar.

Solución 3 (propuesta por Santiago Casquete):

Al igual que en la solución anterior, sea
2n(2n + 2) = x = m(m + 1).
Esto implica que 2n, 2n + 2, m y m + 1 son divisores distintos de x.

Al considerarlos de menor a mayor, vamos a encontrarlos en el orden 2n, m, m + 1 y 2n + 2,

ya que cada producto de dos divisores que dé el número debe tener uno en la primera mitad
(i.e antes de la raı́z) y otro en la segunda. Al estar n y n + 1 a distancia 1, deben estar en
el centro de la lista. Esto implica que 2n + 2 y 2n están a una distancia mayor o igual que 3
(pues tienen al menos dos enteros distintos entre ellos), lo cual no tiene sentido.
Entrenamiento Enero 2023 - Nivel intermedio 21

Problema 2
Sea ABCD un cuadrado. En los segmentos AB, BC, CD y DA, se escogen puntos E, F , G
y H, respectivamente, tales que

AE = BF = CG = DH.

Sean P la intersección de AF y DE, Q la intersección de BG y AF . R la intersección de

CH y BG, y S la intersección de DE y CH. Demostrar que P QRS es un cuadrado.

Solución :
Por el Criterio de Congruencia L-A-L (teniendo en cuenta los ángulos rectos),

△EAD ∼
= △GCB ∼
= △F BA ∼
= △HDC.

Esto nos dice

∠ADE = ∠CBG = ∠BAF = ∠DCH := α
y
∠DEA = ∠BGC = ∠AF B = ∠CHD = 90◦ − α.

Ahora bien, como ∠QBF + ∠BF Q = α + (90◦ − α) = 90◦ , ∠BQF = 90◦ (por el △F QB).
Entonces, por opuestos por el vértice, ∠P QR = 90◦ . Análogamente,

∠P QR = ∠QP S = ∠P SR = ∠SRQ = 90◦ .

Esto nos dice que el P QRS es un rectángulo. Falta probar que tiene dos lados adyacentes
iguales. Para esto, basta observar que, por el criterio A − L − A,

GCR ∼
= F BQ ∼
= EAP,

de donde GR = F Q y BQ = AP , lo que sumado al hecho de que GB = F A por los primeros

triángulos congruentes, nos da

GB − GR − BQ = F A − F Q − AP ;

es decir,
QR = P Q,
lo que termina la prueba.

Comentario: Por simetrı́a de la figura, se pueden concluir las congruencias directamente

por un argumento de rotación. También se pueden obtener por este medio las distancias
iguales.
Entrenamiento Enero 2023 - Nivel intermedio 22

Problema 3
Sean a, b, c reales positivos tales que

a2 + a + b2 + b + c2 + c = 6.

Halle el máximo valor que puede tomar

a2 b + b2 c + c2 a.

Respuesta: 3.

Solución:
Se puede obtener 3 reemplazando a = b = c = 1, ya que 12 + 1 + 12 + 1 + 12 + 1 = 6, y
12 × 1 + 12 × 1 + 12 × 1 = 3.

Ahora, notemos que

(a + b + c) + (a2 + b2 + c2 ) = 6,
entonces por MA-MG,

9 ≥ (a + b + c) a2 + b2 + c2 = a3 + b3 + c3 + ab2 + ac2 + ba2 + bc2 + ca2 + cb2 .

Por otro lado, también por MA-MG,

a3 + ab2 ≥ 2a2 b;

b3 + bc2 ≥ 2b2 c;
c3 + ca2 ≥ 2c2 a.

Ası́,
9 ≥ 3(a2 b + b2 c + c2 a)
3 ≥ a2 b + b2 c + c2 a,
como querı́amos.
Entrenamiento Enero 2023 - Nivel intermedio 23

Sexta Prueba
Problema 1
Juan David escribe una secuencia infinita de números a1 , a2 , ..., en la cual no hay dos ele-
mentos iguales. Decimos que los números ai , ai+1 , ..., ai+m−1 forman un bloque monótono de
tamaño m si ai < ai+1 < ... < ai+m−1 o ai > ai+1 > ... > ai+m−1 . Arepo se dio cuenta de que,
para cada entero positivo k, el término ak está contenido en un bloque monótono de tamaño
k +1. Demostrar que hay un entero positivo N tal que la secuencia aN , aN +1 , ... es monótona.

Solución:
En primer lugar, nótese que a1 y a2 definen un bloque monótono. Si todos los elementos de la
secuencia se encuentran en un mismo bloque monótono, es claro que se cumple el enunciado.
Si no, sea k el menor entero positivo tal que ak+1 no está en un mismo bloque monótono
con a1 y a2 . Esto significa que, si a1 < a2 , a1 < a2 < · · · < ak y ak > ak+1 ; o que, si a1 > a2 ,
a1 > a2 > · · · > ak y ak < ak+1 .

Sin pérdida de generalidad, asumamos el primer caso (el segundo ser analiza de igual ma-
nera, intercambiando los sentidos de las desigualdades). Como ak debe estar en un bloque
monótono de tamaño k + 1, se va a cumplir que

ak > ak+1 > ... > a2k .

Ahora bien, como ak+1 debe estar en un bloque de tamaño k + 2, y solo puede estar en un
bloque que contenga al anteriormente expuesto, que no puede contener elementos anteriores
a ak (por definición de k), a2k+1 debe estar en ese bloque, también. Podemos aplicar este
argumento inductivamente, viendo que, como ak+i debe estar en un bloque de longitud
k + i + 1, a2k+i debe estar también en ese bloque, por lo que N = k cumple que la secuencia
aN , aN +1 , · · · es monótona.
Entrenamiento Enero 2023 - Nivel intermedio 24

Problema 2
Manguito, el unicornio, ubica 100 reinas en un tablero de ajedrez de 100 × 100, de tal modo
que no haya dos que se ataquen entre sı́. Demostrar que en cada uno de los cuatro cuadrantes
esquineros de 50 × 50 hay al menos una reina.

Solución:
En primer lugar notemos que, como una reina ataca a todas las casillas en su columna y en
su fila, debe haber exactamente una reina por cada columna y por cada fila. Supongamos
que uno de los cuatro cuadrantes no contiene ninguna reina. Entonces en los dos cuadrantes
adyacentes debe haber una reina por fila y columna para cumplir la condición descrita, luego
debe haber 50 reinas en cada cuadrante adyacente, y se concluye que el cuadrante opuesto
diagonalmente también estarı́a vacı́o.

Por otro lado, es claro que en cada diagonal del tablero solo puede haber una reina. Pero note
que los dos cuadrantes que contienen a las 100 reinas comparten exactamente 99 diagonales,
y el Principio de Casillas indica que dos de estas reinas estarán en la misma diagonal,
generando una contradicción. Esto demuestra que debe haber al menos una reina en cada
cuadrante.
Entrenamiento Enero 2023 - Nivel intermedio 25

Problema 3
Daniel, al darse cuenta de que las pruebas de Nivel Intermedio tienen muchos cuadrados,
decide considerar un rectángulo ABCD, con lados AB < BC. En el exterior del rectángulo
ubica el punto E tal que ABEC es un trapecio isósceles (con BE||AC y BA = EC).
Demostrar que, si el área del triángulo BEC es la cuarta parte del área del rectángulo
ABCD, entonces el triángulo AED es equilátero.

Solución (propuesta por Santiago Casquete):

Sea G el pie de la altura del triángulo BEC desde E. Sea O la intersección de AE y BC, y
sea P la intersección de DE y BC.

Vamos a probar el siguiente resultado:

AB
= EG.
2
En efecto,
AB BC BC × EG
× =
2 2 2
AB BC BC
× = × EG
2 2 2
AB
= EG,
2
como querı́amos.

Ahora, el área de ABCD, denotada por (ABCD), es AB × BC, de donde

1 AB × BC AD BC
(ABCD) = = × .
4 4 2 2
BC×EG AB
Por otro lado, el área del △BEC es 2
, y, como EG = 2
y EC = AB (por el trapecio
isósceles), y el △EGC es recto,

AB 2
+ GC 2 = AB 2
4
GC 2 = 4AB 2 − AB 2
3AB 2
GC 2 =
4
√
AB 3
GC =
2
√
GC = EG 3,
lo que significa que el △EGC es un triángulo 30◦ −60◦ −90◦ , y ∠EGC = 30◦ y ∠GEC = 60◦ .
Entrenamiento Enero 2023 - Nivel intermedio 26

Ahora bien, por alternos internos, ∠CAE = ∠AEB; y, por opuestos por el vértice, ∠BOE =
∠AOC. Ası́, △AOC ∼ △EOB, de donde ∠ACO = ∠EBO.

Por otro lado, por opuestos por el vértice, ∠BOA = ∠GOE; y, como ∠EGO = 90◦ = ∠OBA,
△BOA ∼ △GOE, de donde ∠OAB = ∠OEG. Análogamente, ∠GP E = ∠CP D (por
opuestos por el vértice), y, como ∠EGP = 90◦ = P CD, △DP C ∼ △EP G. Gracias a estas
semejanzas, obtenemos que
BO OA BA
= = ;
GO OE GE
DP PC DC
= = .
EP PG EG
AB
Reemplazando BA = DC y EG = 2
en las anteriores ecuaciones nos da

BA BA
= BA = 2;
GE 2

DC DC
= DC = 2,
EG 2
por lo que los lados del △BOA son el doble de los del △GOE, y los del △DP C son el doble
de los del △EP G. Ası́,

2EP = DP ⇒ DE = DP + EP = 3EP ;

2EO = AO ⇒ AE = AO + EO = 3EO;
BO OA BA DC PC DP
= = =2= = = ;
GO OE GE EG PG EP
de donde
△BOA ∼ △EP G ∼ △GOE ∼ △DP C.

Teniendo esto en cuenta, notar que BA = DC y GE = GE nos permite concluir que

△BOA ∼ = △CP D y △GOE ∼ = △GP E. Por ende, EP = EO, y AE = DE; por lo que
△AED es isósceles. Ahora, considerando que △DEC es isósceles, ∠DCE = 120◦ , por lo que
◦ ◦
∠CDE = ∠CED = 180 −120 2
= 30◦ . Por otro lado, como ∠ADC = 90◦ = ∠CDE + ∠EDA,
90 = 30 + ∠EDA, por lo que ∠EDA = 60◦ ; y, como △AED es isósceles, ∠EAD = 60◦ .
◦ ◦

Por último, como ∠EDA + ∠EAD + ∠AED = 180◦ y ∠EAD = 60◦ = ∠EDA, también
∠AED = 60◦ ; de donde △AED es equilátero.