Soluciones

Segunda Prueba Selectiva Nacional 2016

Problema 1
Antonio sube una escalera de 6 escalones, subiendo uno, dos o tres peldaños a la vez en cada paso. ¿De cuántas
maneras puede Antonio subir la escalera?

Solución:
Denotemos como Tk el número de maneras en las que Antonio puede subir las escaleras hasta el escalón k. Es
claro, que para k > 3 en el paso anterior Antonio podrı́a encontrarse en el escalón k − 1, k − 2 o k − 3, siendo
estas opciones excluyentes entre sı́, por lo tanto, se concluye que para todo k > 3 se satisface la recurrencia
Tk = Tk−1 + Tk−2 + Tk−3 . Para definir completamente los valores de los términos de esta recurrencia falta
determinar los valores iniciales T1 , T2 , T3 , pero es inmediato verificar que

T1 = 1
T2 = 2
T3 = 4

Por lo que

T4 =4 + 2 + 1 = 7
T5 =7 + 4 + 2 = 13
T6 =13 + 7 + 4 = 24

Es decir, Antonio puede subir los 6 escalones de 24 maneras.

Problema 2
La secuencia de números 2, 4, 8, 32, 256, ... cumple que cada término, a partir del tercero es igual al producto de
los dos anteriores. ¿Cuál es el dı́gito de las unidades del término que ocupa el lugar 2016?

Solución:
Veamos el dı́gito de las unidades de cada término hasta encontrar una secuencia:
Lugar 1 → 2
Lugar 2 → 4
Lugar 3 → 8
Lugar 4 → 2
Lugar 5 → 6
Lugar 6 → 2
Lugar 7 → 2
Lugar 8 → 4
Lugar 9 → 8
Lugar 10 → 2
Y aparece un ciclo desde el lugar 1 hasta el lugar 6 y como 2016 = 6 · 336 entonces el término de lugar 2016
tiene el mismo dı́gito de las unidades que el del lugar 6 que es 2

Olimpiada Matemática Ecuatoriana

OMEC - http://omec-mat.org
Problema 3
Sea un hexágono ABCDEF tal que las longitudes de sus lados AB, BC, CD y DE son 6, 4, 8 y 9, respec-
tivamente. Si se conoce que sus ángulos internos miden todos 120o , determinar la longitud de los otros lados
EF, AF.

Solución:
Prolongamos los lados BC, ED, AF hasta que se intersectan en los puntos X, Y, Z como se muestra en la figura.
Z

F E

D
A

6 8

X Y
B 4 C

Obviamente tendremos que los ángulos suplementarios de los ángulos internos del hexágono miden 60o , de
donde resulta que los triángulos XAB, Y CD, ZEF son isósceles con dos ángulos de 60o , entonces todos son
equiláteros. Por tanto los ángulos internos del triángulo XY Z son todos 60o , lo cual implica que es un triángulo
equilátero.
⇒ XY = Y Z = XZ ⇒ BX + BC + CY = DY + DE + EZ
⇒ 6 + 4 + 8 = 8 + 9 + EZ ⇒ EZ = F Z = EF = 1
⇒ 18 = F Z + AF + AX = 1 + AF + 6 ⇒ AF = 11
Con lo cual se concluye el problema.

Problema 4
Hallar el valor de la siguiente expresión:
20164 + 4 × 20154 20144 + 4 × 20154
−
20152 + 40312 20152 + 40292

Solución:
Sea x = 2015. La expresión en cuestión se puede reescribir como:
(x + 1)4 + 4x4 (x − 1)4 + 4x4
−
x2 + (2x + 1)2 x2 + (2x − 1)2
Expandiendo:
5x4 + 4x3 + 6x2 + 4x + 1 5x4 − 4x3 + 6x2 − 4x + 1 (x2 + 1)(5x2 + 4x + 1) (x2 + 1)(5x2 − 4x + 1)
− = −
5x2 + 4x + 1 5x2 − 4x + 1 5x2 + 4x + 1 5x2 − 4x + 1
2 2
=(x + 1) − (x + 1)
=0

Olimpiada Matemática Ecuatoriana

OMEC - http://omec-mat.org
Problema 5
En el triángulo ABC, ∠CAB = 18o y ∠BCA = 24o . E es un punto sobre CA tal que ∠CEB = 60o y F es un
punto sobre AB tal que ∠AEF = 60o . ¿Cuál es la medida, en grados, de ∠BF C?

Solución:

B
F

A
C E

Como ∠F EA = 60o = ∠BEC = 60o , tenemos que ∠F EB = 60o . Por suma de ángulos internos del triángulo
BEC se tiene que ∠CBE = 180o − 60o − 24o = 96o . De la misma manera, en el triángulo AEB se tiene que
∠EBF = 180o − 18o − 120o = 42o .
Si X es un punto en la prolongación de CB, tenemos que ∠ABX = 180o − 96o − 42o = 42o . Por lo tanto, F B
es bisectriz del ∠EBX. Como F E es a su vez, bisectriz del ∠AEB, tenemos que F es un excentro del triángulo
BEC (el opuesto al vértice C). Luego, F C es bisectriz del ∠ECB, por lo que ∠ECF = ∠F CB = 12o y por
suma de ángulos en el triángulo F CB concluimos que ∠BF C = 180o − 12o − 138o = 30o

Problema 6
Se tienen tres enteros positivos distintos con suma S y producto P . Se sabe que S es múltiplo de cada uno de
P
estos tres números. Demostrar que el cociente es un cuadrado perfecto.
S
Solución:
Denotemos por a, b, c los enteros positivos dados, entonces P = abc y S = a + b + c.
Ya que a, b, c son distintos podemos asumir sin perdida de generalidad que a > b > c. Esto implica que
b+c
a> .
2
Tenemos por condiciones del problema que a | a + b + c. Esto implica que a | b + c, es decir a es un divisor de
b + c.
b+c b+c
Para cualquier divisor d de b + c hay dos opciones: d = b + c o d ≤ . Sin embargo, a > lo que implica
2 2
que a = b + c. Entonces, a + c = b + 2c y ya que b | a + c entonces b|b + 2c. Por lo tanto b | 2c y b > c.
Por el mismo argumento usado antes, tenemos que b = 2c.
Se tiene entonces que a = b + c = 3c, P = (3c)(2c)(c) = 6c3 y S = a + b + c = 3c + 2c + c = 6c.
P 6c3
Por lo tanto, el cociente = = c2 , que es un cuadrado perfecto.
S 6c

Olimpiada Matemática Ecuatoriana

OMEC - http://omec-mat.org
Problema 7
Los números 2, 8, ..., 363 − 1 están escritos en una pizarra. Se permite borrar dos números cualesquiera x y y
xy + 1
que están escritos en la pizarra y escribir el número . La operación anterior se realiza hasta que queda
x+y
p
un solo número escrito en la pizarra, donde dicha fracción es irreducible. Hallar todos los posibles valores de
q
p + q.

Solución:
La solución de este problema se basa en la siguiente observación
a c xy + 1 ac + bd
Si x = , y = ⇒ = .
b d x+y ad + bc
La suma del numerador y denominador de esta última fracción será igual a ac + bd + ad + bc = (a + b)(c + d),
es decir, el producto de cada suma del numerador y del denominador de cada fracción original.
De esta manera, como las fracciones iniciales son

2 8 363 − 1
, , ...,
1 1 1
El valor de p + q será
63·64
3 · 9 · ... · 363 = 31+2+...+63 = 3 2 = 32016

Olimpiada Matemática Ecuatoriana

OMEC - http://omec-mat.org