Soluciones

Segunda Prueba Selectiva Nacional 2016

Problema 1
Antonio sube una escalera de 6 escalones, subiendo uno, dos o tres pelda
nos a la vez en cada paso. De cu
antas
maneras puede Antonio subir la escalera?
Soluci
on:
Denotemos como Tk el n
umero de maneras en las que Antonio puede subir las escaleras hasta el escal
on k. Es
claro, que para k > 3 en el paso anterior Antonio podra encontrarse en el escalon 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 = Tk1 + Tk2 + Tk3 . Para definir completamente los valores de los terminos 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
umeros 2, 4, 8, 32, 256, ... cumple que cada termino, a partir del tercero es igual al producto de
los dos anteriores. Cu
al es el dgito de las unidades del termino que ocupa el lugar 2016?
Soluci
on:
Veamos el dgito de las unidades de cada termino 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 termino de lugar 2016
tiene el mismo dgito de las unidades que el del lugar 6 que es 2

Olimpiada Matem
atica Ecuatoriana
OMEC - http://omec-mat.org

Problema 3
Sea un hexagono ABCDEF tal que las longitudes de sus lados AB, BC, CD y DE son 6, 4, 8 y 9, respectivamente. Si se conoce que sus
angulos internos miden todos 120o , determinar la longitud de los otros lados
EF, AF.
Soluci
on:
Prolongamos los lados BC, ED, AF hasta que se intersectan en los puntos X, Y, Z como se muestra en la figura.
Z
F

D
A

6
X

Obviamente tendremos que los

angulos suplementarios de los angulos internos del hexagono miden 60o , de
donde resulta que los tri
angulos XAB, Y CD, ZEF son isosceles con dos angulos de 60o , entonces todos son
equilateros. Por tanto los
angulos internos del triangulo XY Z son todos 60o , lo cual implica que es un tri
angulo
equilatero.
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
on:
20164 + 4 20154 20144 + 4 20154

20152 + 40312
20152 + 40292
Soluci
on:
Sea x = 2015. La expresi
on en cuesti
on 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
atica Ecuatoriana
OMEC - http://omec-mat.org

Problema 5
En el triangulo 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
al es la medida, en grados, de BF C?
Soluci
on:
X

B
F
A
C

Como F EA = 60o = BEC = 60o , tenemos que F EB = 60o . Por suma de angulos internos del tri
angulo
BEC se tiene que CBE = 180o 60o 24o = 96o . De la misma manera, en el triangulo AEB se tiene que
EBF = 180o 18o 120o = 42o .
Si X es un punto en la prolongaci
on 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
angulo
BEC (el opuesto al vertice C). Luego, F C es bisectriz del ECB, por lo que ECF = F CB = 12o y por
suma de angulos en el tri
angulo 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
ultiplo de cada uno de
P
es un cuadrado perfecto.
estos tres n
umeros. Demostrar que el cociente
S
Soluci
on:
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
atica Ecuatoriana
OMEC - http://omec-mat.org

Problema 7
Los n
umeros 2, 8, ..., 363 1 est
an escritos en una pizarra. Se permite borrar dos n
umeros cualesquiera x y y
xy + 1
que estan escritos en la pizarra y escribir el n
umero
. La operacion anterior se realiza hasta que queda
x+y
p
un solo n
umero escrito en la pizarra, donde dicha fraccion es irreducible. Hallar todos los posibles valores de
q
p + q.
Soluci
on:
La solucion de este problema se basa en la siguiente observacion
a
c
xy + 1
ac + bd
Si x = , y =
=
.
b
d
x+y
ad + bc
La suma del numerador y denominador de esta u
ltima fraccion sera igual a ac + bd + ad + bc = (a + b)(c + d),
es decir, el producto de cada suma del numerador y del denominador de cada fraccion original.
De esta manera, como las fracciones iniciales son
363 1
2 8
, , ...,
1 1
1
El valor de p + q ser
a
3 9 ... 363 = 31+2+...+63 = 3

6364
2

= 32016

Olimpiada Matem
atica Ecuatoriana
OMEC - http://omec-mat.org