Está en la página 1de 18

1era Maraton Olmpica 2009

Editado por K

Version 2.0

3.0

foro matemtico

1era Maraton Olmpica

Contenido Oficial

Problema 1. El producto de 2010 enteros es igual a 1. Puede ser la suma de estos enteros igual
a cero? Justifique.
Problema 2. Sea ABC con ACB = 30 y CAB = 45 . Sea M el punto medio del lado BC.
Determine el valor del AM B justificando sus pasos.
Problema 3. Considere 10 puntos sobre una circunferencia. A cada punto le asignamos un natural
entre el 1 y el 10, de tal forma que los n
umeros asignados a cada punto sean distintos.
Demuestre que existen 3 puntos consecutivos tales que la suma de los n
umeros asignados es al
menos 17.
Problema 4.
a) Si 0 < x < 1, demuestre que x(1 x)

1
y determine si se alcanza o no la igualdad.
4

b) Sean x1 , x2 , . . . , xn (0, 1). Demuestre que al menos uno de los productos P1 = x1 x2 xn o


P2 = (1 x1 )(1 x2 ) (1 xn ) es menor o igual que 2n .

Problema 5. Sea ABC un triangulo rectangulo en C. Las bisectrices interiores de los angulos A
y B cortan a los lados BC y BA en P y Q respectivamente. Sean M y N los pies de las rectas
perpendiculares a AB que pasan por P y Q respectivamente. Encuentre la medida del M CN.
Problema 6. Sean x, y, z R. Sean a = x + y + z, b = x2 + y 2 + z 2 , c = x3 + y 3 + z 3 . Determine
razonadamente el valor de xyz en funcion de a, b, c.
Problema 7. Sean s1 , s2 , . . . , sn enteros cualesquiera. Sea f (x) = |x|. Demuestre que S siempre va
a ser par donde S = f (s1 s2 ) + f (s2 s3 ) + + f (sn s1 ).
Problema 8. Sea (an )n1 una sucesion de reales positivos, tal que su producto es igual a 1. Demostrar que
(2 + a1 )(2 + a2 ) (2 + an ) 3n .
Problema 9. Sea n un natural. Considere n personas dispuestas alreredor de una mesa redonda,
numeradas de acuerdo a su posicion del 1 al n. Contando en la mesa, de dos en dos cada segunda
persona es eliminada, siendo la persona con el n
umero 2 la primera eliminada. La u
ltima persona que
queda en juego es el ganador. Por ejemplo si n = 6, son eliminadas las personas 2, 4, 6, 3, 1 y gana el
5.
Demuestre que si n es potencia de 2, el ganador va a ser la persona 1.
Problema 10. Encontrar todas las funciones f : N N
 estrictamente crecientes, es decir si
m > n se tiene que es f (m) > f (n) que satisfacen f n + f (n) = f (2n).
Problema 11. Sea ABC y D punto medio de BC. Sea un E un punto cualquiera al interior del
segmento CD, sin cortar extremos. Sea una recta que pasa por E, tal que k AD. Asumir que
corta a AB y AC en K y L, respectivamente. Sea M la interseccion entre y la lnea que contiene a
A paralela a BC. Demuestre que M es el punto medio de KL.

3.0

1era Maraton Olmpica

foro matemtico

Contenido Oficial

Problema 12. Un monton de naranjas se apila cuidadosamente en capas de forma que en el hueco
de 4 naranjas de una capa se coloca otra de la capa superior. La primera capa de abajo tiene m filas
y n columnas y la ultima de arriba una unica fila; con m el n
umero de diagonales de un decagono
regular y n el menor natural que dividido por 4 da resto 3, dividido por 5 da resto 4 y dividido por
6 da resto 5. Calcule la cantidad de naranjas en total.
Problema 13. Probar que la siguiente ecuacion
1
1
1
1
+ 2 + 2 + 3 = 1,
3
x
x y xy
y
no tiene soluciones naturales.
Problema 14. Sean p y q primos. Encuentre todas las soluciones de p + q = (p q)3 .
Problema 15. Sea ABCD un cuadrilatero cualquiera. En BD se ubica el punto M tal que
CM k AB y en AC se ubica un punto N tal que BN k CD. Sea K = AM DN . Hallar la razon
entre las areas de AN K y M DK.
Problema 16. Definamos la sucesion ak = 4 k2 , para k N. Sea Ak = a1 a2 ak . Demuestre que
Ak es natural.
Problema 17. Sea ABC tal que C = 60 . Demuestre que es
1
1
2
+

.
AC BC
AB
n

Problema 18. Sea an = 22 + 1, n = 0, 1, 2, . . . . Demuestre que para todo n natural es an =


a0 a1 a2 an + 2.
Problema 19. Encuentre todas las funciones f : Q R tales que x, y Q se cumple que
f (x + y) = f (x)f (y) f (xy) + 1.
Problema 20. Considere un tablero de ajedrez de 8 8.
a) En la casilla inferior izquierda hay un caballo, que se mueve con el movimiento usual. Es
posible que llegue a la casilla superior derecha en exactamente 2009 movimientos? En caso
afirmativo, muestre un ejemplo.
b) En las casillas, inferior izquierda y superior derecha hay dos peones, uno ocupando una casilla.
Demuestre que es posible colocar fichas de 2 1 que cubran las 62 casillas restantes.
Problema 21. Sean a, b, c reales positivos cuyo producto es estrictamente mayor que 1, y tales que
su suma es menor que la suma de sus recprocos. (Inverso multiplicativo.) Demuestre que:
a) Ninguno de ellos puede ser igual a 1.
b) Existe al menos uno de ellos que es menor que 1.

3.0

foro matemtico

1era Maraton Olmpica

Contenido Oficial

Problema 22. Construya (con regla y compas) un triangulo del cual solo se conocen las longitudes
de sus tres alturas.
Problema 23. Se tienen 2009 semaforos acomodados sobre una circunferencia. Un movimiento
consiste en seleccionar tres semaforos consecutivos y avanzar cada uno de ellos una posicion. (Es
decir, un semaforo en verde pasa a estar en naranja, uno en naranja pasa a estar rojo y uno en rojo
pasa a estar en verde.) Inicialmente hay 1004 semaforos en verde y 1005 semaforos en rojo.
Es posible que tras una secuencia de movimientos todos los semaforos queden en naranja?
Fundamente su respuesta.
Problema 24. Sea a1 , a2 , . . . , an una sucesion de n
umeros, definida por la condicion inicial y la
relacion de recurrencia
a1 = 3, an+1 = a2n 2an + 2, para todo n 1.
a) Pruebe que an+1 an + an+1 + a1 + 2.
b) Encuentre la formula explcita para an .

Problema 25. Considere un angulo AOB recto, M y N puntos sobre las rectas OA y OB, respectivamente, y sea M N P Q un cuadrado tal que el segmento M N separa los puntos O y P.
Encuentre el lugar geometrico del centro del cuadrado cuando M y N varan.
Problema 26. Un curso de 30 alumnos rindio un examen de 6 problemas. Se sabe que cada
problema fue resuelto correctamente por al menos 18 alumnos.
Demuestre que existen 2 alumnos tales que uno de ellos resolvio correctamente los problemas que el
otro no pudo resolver.

Santiago, Chile

FMAT.cl

Problema 1. El producto de 2010 enteros es igual a 1. Puede ser la suma de estos enteros igual a
cero? Justifique.
Solucion. Esto se resuelve por paridad. Notemos que los u
nicos divisores de 1 son 1 y 1.
Al ser 1 un n
umero negativo, vemos que sus exponentes impares son negativos, y sus potencias
pares son positivas. Por lo tanto, al ser el producto de estos 2010 n
umeros igual a 1, entonces hay
una cantidad par de 1s, y, a partir de esto, tambien de 1s.
Pero, resulta que alternando signos entre 1s, por ejemplo: 1 1 + 1 1 + . . . , para que de 0 esta
suma, deben haber igual cantidad de 1s que de 1s, lo que resulta una contradiccion con lo anterior,
ya que si hay igual cantidad de 1s que de 1s entonces esta cantidad es: 2010
= 1005, que es un
2
n
umero impar, pero para que el producto de estos numeros fuera positivo, deba haber una cantidad
par de 1s, por lo tanto, la suma de estos enteros no puede ser 0.
Resuelto por Hamon.
Problema 2. Sea ABC con ACB = 30 y CAB = 45 . Sea M el punto medio del lado BC.
Determine el valor del AM B justificando sus pasos.
Solucion.
Sea K la proyeccion ortogonal de B sobre AC, as el
BKM es equilatero y el ABK isosceles rectangulo, de
esto se concluye que el AM K es isosceles con angulos
basales de 15 . Finalmente AM B = 60 15 = 45 .

B
45 60

30

Resuelto por pelao malo.

Problema 3. Considere 10 puntos sobre una circunferencia. A cada punto le asignamos un natural
entre el 1 y el 10, de tal forma que los n
umeros asignados a cada punto sean distintos.
Demuestre que existen 3 puntos consecutivos tales que la suma de los n
umeros asignados es al
menos 17.
Solucion. Sea a1 , a2 , . . . , a10 una permutacion de los n
umeros del 1 al 10, y consideremos las sumas
a1 + a2 + a3 , a2 + a3 + a4 , a10 + a1 + a2 , siendo todos los tros posibles de puntos consecutivos en la
circunferencia. Sumando todas las sumas tenemos que su resultado es 3(a1 + + a10 ) = 165, es decir
podemos interpretar a cada tro como un casillero en el que se quieren distribuir 165 elementos, de
manera que en cada casillero halla a lo mas 16 (para contradecir la premisa que se pide demostrar).
Luego se deben distribuir 165 elementos en 10 casilleros, tal que ninguno tenga mas de 16 elementos,
por Principio de los Casilleros se tiene que debe existir al menos un casillero que tenga mas de 16
elementos, es decir, a lo menos 17, por lo que la suma de al menos uno de estos tros debe ser mayor
o igual a 17 sin importar la asosiacion de los n
umeros a los puntos.
Resuelto por makmat.

Santiago, Chile

FMAT.cl

Problema 4.
a) Si 0 < x < 1, demuestre que x(1 x)

1
y determine si se alcanza o no la igualdad.
4

b) Sean x1 , x2 , . . . , xn (0, 1). Demuestre que al menos uno de los productos P1 = x1 x2 xn o


P2 = (1 x1 )(1 x2 ) (1 xn ) es menor o igual que 2n .
Solucion.
a) Considere la aplicacion de MAMG sobre los n
umeros x y 1 x, ambos reales y positivos,
entonces
1 p
1
x + (1 x) p
x(1 x) =
x(1 x) =
x(1 x),
2
2
4
1
con igualdad para x = .
2
b) Notemos que es
1
4
1
x2 (1 x2 )
4
..
.
1
xn (1 xn )
.
4
x1 (1 x1 )

Multiplicando todas las desigualdades tenemos que


x1 x2 xn (1 x1 ) (1 xn )
y de aqu si x1 xn >

1
,
4n

1
1
y que (1 x1 ) (1 xn ) > n , obtenemos que
n
2
2
x1 x2 xn (1 x1 ) (1 xn ) >

1
.
4n

De esta forma, uno de los productos debe ser menor o igual a 2n .


Resuelto por makmat.
Problema 5. Sea ABC un triangulo rectangulo en C. Las bisectrices interiores de los angulos A
y B cortan a los lados BC y BA en P y Q respectivamente. Sean M y N los pies de las rectas
perpendiculares a AB que pasan por P y Q respectivamente. Encuentre la medida del M CN.

Santiago, Chile

FMAT.cl

Solucion.
Sea BCA = , luego AQN = 90 . Por otro lado
el cuadrilatero BCQN es cclico y el CQN es isosceles,
as que N CQ = 45 2 , ademas el cuadrilatero ACP M
es cclico y M CP = 2 . Finalmente M CN = 90


45 +
= 45 .
2
2

P
Q

Resuelto por gpipe.

Problema 6. Sean x, y, z R. Sean a = x + y + z, b = x2 + y 2 + z 2 , c = x3 + y 3 + z 3 . Determine


razonadamente el valor de xyz en funcion de a, b, c.
Solucion. Usando el hecho de que es (x + y + z)2 = x2 + y 2 + z 2 + 2(xy + yz + xz) da que xy + yz + xz =
a2 b
y ahora usando la identidad c = x3 + y 3 + z 3 = (x + y + z)(x2 + y 2 + z 2 xy yz xz) + 3xy =

2  2
a(3b a2 )
2c 3ab + a3
a b
+ 3xyz =
a b
+ 3xyz da que xyz =
.
2
2
6
Resuelto por gpipe.
Problema 7. Sean s1 , s2 , . . . , sn enteros cualesquiera. Sea f (x) = |x|. Demuestre que S siempre va a
ser par donde S = f (s1 s2 ) + f (s2 s3 ) + + f (sn s1 ).
Solucion. Se usara congruencia modulo 2. (Todo sera en esta congruencia (0, 1).) Notemos que
f (x) x (basta probar con los posibles restos), luego S (s1 s2 ) + (s2 s3 ) + + (sn s1 ) 0,
luego S es par.
Resuelto por gpipe.
Problema 8. Sea (an )n1 una sucesion de reales positivos, tal que su producto es igual a 1. Demostrar
que
(2 + a1 )(2 + a2 ) (2 + an ) 3n .
ai + 1 + 1
3 ai para todos los ai (reales positivos), luego
3

multiplicando estas relaciones (a1 + 2)(a2 + 2) (an + 2) 3n 3 a1 a2 an = 3n , con igualdad


cuando a1 = a2 = = an = 1.
Solucion. Aplicando MAMG tendremos

Resuelto por gpipe.

Santiago, Chile

FMAT.cl

Problema 9. Sea n un natural. Considere n personas dispuestas alreredor de una mesa redonda,
numeradas de acuerdo a su posicion del 1 al n. Contando en la mesa, de dos en dos cada segunda
persona es eliminada, siendo la persona con el n
umero 2 la primera eliminada. La u
ltima persona que
queda en juego es el ganador. Por ejemplo si n = 6, son eliminadas las personas 2, 4, 6, 3, 1 y gana el
5.
Demuestre que si n es potencia de 2, el ganador va a ser la persona 1.
Solucion. Notemos que en la primera eliminacion se sacan a los n
umeros de la forma 2m; en la
2
segunda, a los de la forma 4m 1 = 2 m 1; en la tercera, los de la forma 23 m 1, para 1 m Z,
y finalmente los de la forma 2k m 1, y as vemos que 1 no es expresable en ninguna de estas formas.
Resuelto por Hamon.
Problema 10. Encontrar todas las funciones f : N N estrictamente crecientes, es decir si m > n
se tiene que es f (m) > f (n) que satisfacen f n + f (n) = f (2n).

Solucion. Note que por enunciado n + f (n) > n = f (n + f (n)) > f (n). Ahora bien note que
f (n + f (n)) = f (2n), si 2n = n + f (n) = f (n) = n que cumple con el enunciado. Luego si 2n es
distinto de n + f (n), significa que tenemos 2 casos:
i) Si 2n > n + f (n) = f (2n) > f (n + f (n)) = f (2n), lo que es contradiccion.
ii) Si 2n < n + f (n) = f (2n) < f (n + f (n)) = f (2n), lo que es contradiccion.
Finalmente 2n = n + f (n) = f (n) = n.
Resuelto por makmat.
Problema 11. Sea ABC y D punto medio de BC. Sea un E un punto cualquiera al interior del
segmento CD, sin cortar extremos. Sea una recta que pasa por E, tal que k AD. Asumir que
corta a AB y AC en K y L, respectivamente. Sea M la interseccion entre y la lnea que contiene a
A paralela a BC. Demuestre que M es el punto medio de KL.
Solucion.
BD
AB
BD
AB
=
, por otro lado
=
=
DE
AK
DE
AK
EM
BD
CD
AC
AC
, (1). Ademas
=
=
, como es
=
MK
DE
DE
AL
AL
EM
EM
EM
, (2) as de (1) y (2) se tiene
=
, en donde
ML
MK
ML
lo pedido, es directo.
Tenemos que

M
K
A

Resuelto por gpipe.

Santiago, Chile

FMAT.cl

Problema 12. Un monton de naranjas se apila cuidadosamente en capas de forma que en el hueco de
4 naranjas de una capa se coloca otra de la capa superior. La primera capa de abajo tiene m filas
y n columnas y la ultima de arriba una unica fila; con m el n
umero de diagonales de un decagono
regular y n el menor natural que dividido por 4 da resto 3, dividido por 5 da resto 4 y dividido por
6 da resto 5. Calcule la cantidad de naranjas en total.
Solucion. Primero calculemos m, el n
umero de diagonales de un decagono regular que es
(10)(10 3)
= 35,
2
ahora consideremos a n + 1 que sera el menor entero divisible por 4, 5 y 6 (m.c.m.) que es 60, luego
n = 59. En lo que respecta al problema, contaremos por capas: en la primera capa hay m n, en la
segunda (m 1)(n 1) = mn (m + n) + 1, en la tercera (m 2)(n 2) = mn 2(m + n) + 22 y
as que la cantidad de naranjas N sera
N = (35)(59) + (34)(58) + + (1)(25)

= 35(mn) + 12 + 22 + + 342 (m + n)(1 + 2 + + 34)
(34)(35)
(34)(35)(69)
(35 + 59)
= 35(35)(59) +
6
2
= 30030.
Resuelto por gpipe.
Problema 13. Probar que la siguiente ecuacion
1
1
1
1
+ 2 + 2 + 3 = 1,
3
x
x y xy
y
no tiene soluciones naturales.
x3 + y 3 + x2 y + xy 2
= 1 o (x + y)(x2 + y 2 ) = (xy)3 . Sea
Solucion. La igualdad es equivalente a
3
3
xy
g = (x, y) luego x = gm, y = gn, con (m, n) = 1 es equivalente a m3 + n3 + m2 n + mn2 =
(m + n)(m2 + n2 ) = g 3 (mn)3 luego se sigue que m divide a n3 , pero estos eran coprimos, lo que
implica que m = n = 1 que tampoco sirve.
1
1
1
1
1
1
1
Notemos que no puede ocurrir que x, y 2 ya que si pasase 3 + 3 + 2 + 2 3 + 3 + 3 +
x
y
x y xy
2
2
2
1
1
1
1
1
= < 1, luego alguno de ellos es 1 (digamos x), pero luego sera equivalente a 0 = 3 + 2 + ,
3
2
2
y
y
y
que como y es positivo no tiene soluciones.
Resuelto por gpipe.

Santiago, Chile

FMAT.cl

Problema 14. Sean p y q primos. Encuentre todas las soluciones de p + q = (p q)3 .


Solucion. Notemos que x3 x mod 3 (peque
no teorema de Fermat; basta probar con los posibles
restos de x) aplicado al problema p + q (p q)3 (p q) mod 3 luego 2q 0 mod 3 y como
2 y 3 son coprimos debemos tener que 3 divide a q luego como es primo q = 3, as la equacion se
transforma en p + 3 = (p 3)3 = p3 3p2 (3) + 3p(3)2 33 . Aplicando ahora modulo p queda que
p + 3 p3 3p2 (3) + 3p(3)2 33 33 27 mod p, por tanto 30 0 mod p y como p es
primo tenemos p = 5, 3, 2 luego p = 5, q = 3 que funcionan y probando las otras se observa que no
funcionan.
Resuelto por gpipe.
Problema 15. Sea ABCD un cuadrilatero cualquiera. En BD se ubica el punto M tal que CM k AB
y en AC se ubica un punto N tal que BN k CD. Sea K = AM DN . Hallar la razon entre las areas
de AN K y M DK.
Solucion.
Lema: Si tenemos un trapecio ABCD y supongamos que es AB = CD con X = AC BD, entonces
las areas de AXD y BXC son iguales.
Demostracion: las alturas desde A y B hacia CD son iguales (por la hipotesis anterior del supuesto
paralelismo), ademas el ADC y BCD poseen base com
un CD as las areas de ACD y BCD
son iguales. Ahora si a ambas le sustraemos el area del DXC obtenemos la igualdad, como se
peda.
Sea X = AC BD. Como ABCM es un trapecio con un
par de lados paralelos, entonces
N

AM DK + AAKDX = AAXM = ABXC (i),


A

esto u
ltimo por aplicacion del lema anterior. Por otro lado
tenemos que BCDN es otro trapecio con un par de lados
paralelos, con lo cual
AAKN + AAKDX = AN DX = ABXC (ii).

K
X
D

Comparando (i) y (ii) tenemos que


AM DK = AAKN =

Resuelto por pelao malo.

10

AAKN
= 1.
AM DK

Santiago, Chile

FMAT.cl

Problema 16. Definamos la sucesion ak = 4 k2 , para k N. Sea Ak = a1 a2 ak . Demuestre que Ak


es natural.
Solucion. Tenemos que (n + 1)(n + 2) (2n 1) 2n = 2n 1 3 (2n 1). Denotemos por A(n) el
lado izquierdo y B(n) el lado derecho. Probaremos este resultado haciendo uso de induccion. Si es
A(n) = B(n) para alg
un n natural arbitrario, entonces tendremos
A (n + 1) = (n + 2)(n + 3) (2n)(2n + 1)(2n + 2)
A(n)(2n + 1)(2n + 2)
=
n+1
= B(n) 2(2n + 1)
= 2n 2 1 3 5 (2n 1)(2n + 1),
y como
2n 2 1 3 5 (2n 1)(2n + 1) = 2n+1 1 3 (2n 1)(2n + 1) = B(n + 1),
as A(n + 1) = B(n + 1). Ademas como n = 1 se verifica, el enunciado es cierto para cada n N. Por
tanto,

 
 
 

2
2
2
2
A =
4
4
4
4
1
2
3
n
 
 




1
1
1
1
2 2
2
2 2
= 2 2
1
2
3
n

 
 



1
1
1
1
n
= 2 2
2
2
2
1
2
3
n

 
 
 

211
221
231
2n1
n
= 2

1
2
3
n
n
2 1 3 5 (2n 1)
=
.
n!
Entonces aplicando lo probado por induccion, tenemos
A=

(n + 1)(n + 2) (2n 1)(2n)


,
n!

luego multiplicando numerador y denominador por n! queda que es


n!(n + 1)(n + 2) (2n 1)(2n)
(2n)!
A=
=
=
(n!)2
(n!)2


2n
,
n

que es la cantidad de n combinaciones de un conjunto de 2n elementos, que siempre es natural.


Resuelto por pelao malo.

11

Santiago, Chile

FMAT.cl

Problema 17. Sea ABC tal que C = 60 . Demuestre que es


1
1
2
+

.
AC BC
AB
Solucion.

Si trazamos la altura A y tomando ventaja de la mitad


del triangulop
equilatero, luego ocupando Pitagoras se tiene
que AB = x2 + y 2 xy con AC = x y BC = y, respectivamente; luego la desigualdad es equivalente a pro2
1 1
(1), por otro lado tenbar que es + p
x y
x2 + y 2 xy
p
1 1
2
emos que + y por MAMG x2 + y 2 xy
x y
xy

2
2

2xy xy = xy, y as
p
(2). De
xy
x2 + y 2 xy
(1) y (2) obtenemos lo pedido.

Resuelto por gpipe.


n

Problema 18. Sea an = 22 + 1, n = 0, 1, 2, . . . . Demuestre que para todo n natural es an =


a0 a1 a2 an + 2.


 n

n
n+1
0
Solucion. Notemos que 22 + 1 22 1 = 2| 2 {z 1} . Entonces, evaluemos K = 22 1
| {z }
an+1 2

an

a0 a1 a2 an , se tiene

 0
 1


n
2
2
K = 2 1 2 + 1 2 + 1 22 + 1
|
{z
}
20

22 1


 1
 2

n
1
= 22 1 22 + 1 22 + 1 22 + 1
{z
}
|


22 1


0
2 2 1 a0 a1 a 2 an

..
.
n+1
= 22 1
n+1

a0 a1 a 2 an = 2 2 1
n+1
= a0 a1 a2 an + 2 = 22 + 1
= an+1 .

Resuelto por pelao malo.

12

Santiago, Chile

FMAT.cl

Problema 19. Encuentre todas las funciones f : Q R tales que x, y Q se cumple que
f (x + y) = f (x)f (y) f (xy) + 1.
Solucion. Sea P (x, y) que define a la ecuacion funcional. Es claro ver que f (x) = 1 es una solucion
trivial, entoncessupongamos
 que c tal que f (c) 6= 1, luego P (c, 0) es f (c) = f (c)f (0) f (0) + 1
y as f (c) 1 f (0) 1 = 0, entonces f (0) = 1. Ponemos a = f (1) 1 y luego P (x, 1) es
f (x + 1) = af (x) + 1. Si es a 6= 1, se tendra que es
f (n) =

an+1 1
,
a1

que no satisface la condicion original del problema. Si es a = 1 tendramos que es f (x +


n) = 
f (x) + n
p
, q queda
para cada n entero y f (n) = n + 1 para cada n entero tambien. Finalmente haciendo P
q
que es

 
 
 

p
p
p
p
+q =f
f (q) f (p) + 1 = f
+q =f
(q + 1) p,
f
q
q
q
q
 
p
p
con lo cual es f
= + 1. Las funciones que satisfacen la condicion inicial, son respectivamente,
q
q
f (x) = 1 y f (x) = x + 1, x Q.
Resuelto por ?
Problema 20. Considere un tablero de ajedrez de 8 8.
a) En la casilla inferior izquierda hay un caballo, que se mueve con el movimiento usual. Es
posible que llegue a la casilla superior derecha en exactamente 2009 movimientos? En caso
afirmativo, muestre un ejemplo.
b) En las casillas, inferior izquierda y superior derecha hay dos peones, uno ocupando una casilla.
Demuestre que es posible colocar fichas de 2 1 que cubran las 62 casillas restantes.
Solucion.
a) Sin perdida de generalidad, notemos que si el caballo parte de una casilla negra en la esquina,
en una cantidad impar de movimientos siempre caera en una blanca. En 2009 movimientos,
por lo tanto, caera en una blanca, y la esquina diagonalmente opuesta tiene el mismo color en
la que empezo: negro. Por tanto, no es posible.
b) Notar que las 2 casillas diagonalmente opuestas tienen el mismo color, sin perdida de generalidad, negro. Entonces hay 30 espacios negros y 32 blancos. Por otro lado, si ponemos un
domino de 2 1, siempre cubrira 1 espacio negro y 1 blanco. Entonces si ponemos los 30
dominos, tendremos cubiertos 31 negros y 31 blancos (absurdo). Por lo tanto, tampoco es
posible.
Resuelto por pelao malo.

13

Santiago, Chile

FMAT.cl

Problema 21. Sean a, b, c reales positivos cuyo producto es estrictamente mayor que 1, y tales que su
suma es menor que la suma de sus recprocos. (Inverso multiplicativo.) Demuestre que:
a) Ninguno de ellos puede ser igual a 1.
b) Existe al menos uno de ellos que es menor que 1.
Solucion.
a) Supongamos que c = 1, luego abc = ab > 1. Por otro lado,
a+b
1 1
+ > a + b =
> a + b = ab < 1.
a b
ab
1 1 1
b) Si a, b, c > 1 entonces todos sus recprocos son menores que 1, as que + + < 3.
a b c
Por otro lado se tiene que
1 1 1
+ + > a + b + c > 1 + 1 + 1 = 3.
a b c
Resuelto por Mirror.
Problema 22. Construya (con regla y compas) un triangulo del cual solo se conocen las longitudes de
sus tres alturas.
Solucion.
Lema: Si tenemos que existen 2 triangulos de lados a, b, c y a , b , c , que cumplen
b
c
a
= k1 , = k2 , = k3
b
c
a
b
c
a
=
k
,
=
k
,
= k3 ,
1
2
b
c
a
entonces se cumplen que dichos triangulos son semejantes.
Demostracion. Tenemos que

y de la misma manera

a
a
a
b
= = =
b
b
a
b
b
b
b
c
= = = ,
c
c
b
c

entonces

b
c
a
= = ,

a
b
c
por lo que los lados estan en la misma proporcion, entonces los triangulos son semejantes. 
Sean a, b, c los lados del supuesto triangulo, y ha , hb , hc las alturas respectivas a dichos lados en el
triangulo, entonces el area de dicho triangulo es
A=

aha
bhb
chc
=
=
= aha = bhb = chc . (i)
2
2
2
14

Santiago, Chile

FMAT.cl

De eso podemos tomar la primera ecuacion solamente, y decir


aha = bhb =

a
hb
=
= k1 .
b
ha

Ahora, como tenemos las longitudes de las alturas, construimos un segmento XZ de longitud hb + ha ,
y P un punto en el tal que XP = hb y P Z = ha ; y un segmento cualquiera XY secante a XZ. Ahora
trazamos, con la regla y el compas, una paralela a Y Z por P , que corte a XY en Q, y llamaremos
m = XQ y n = QY .
Por semejanza entre los triangulos XP Q y XZY tenemos
hb
m
=
= k1 .
n
ha
Por lo tanto tendremos

Y
m
Q
n

m
a
= k1 ,
= k1 . ()
b
n

ha

hb

Luego, de (i) podemos tomar la segunda ecuacion y obtener


bhb = chc =

b
hc
=
= k2 .
c
hb

Para seguir con la dinamica del primer resultado en las primeras lneas, debemos hallar un segmento
de longitud p tal que
b
hc
n
= k2 = = ,
p
c
hb
pero la longitud n ya la tenemos, entonces formamos con nuestra regla y compas la siguiente figura:

Y
p
Q
n
X

hc

hb

Construimos el segmento XZ, de longitud hb + hc , y


tomamos un punto en el, P , tal que XP = hc y P Z = hb .
Trazamos un rayo a partir de X, secante a XZ, y en
el tomaremos un punto Q tal que XQ = n. Entonces
trazamos una paralela a QP por Z con nuestra reglita
y compas, que cortara a la prolongacion de XQ en Y ,
obteniendo un segmento de longitud QY = p. Como los
triangulos XP Q y XZY son semejantes, entonces
hc
b
n
=
= = k2 ,
p
hb
c

15

Santiago, Chile

FMAT.cl

por lo tanto, tenemos


n
b
= k2 , = k2 . ()
p
c
Notemos que
hb
m
= ,
n
ha

hc
n
= , y si las multiplicamos obtenemos
p
hb

hc
m
=
= k3 ,
p
ha

pero de(i)podemos sacar que

aha = chc =

a
hc
= = k3 , as
ha
c

m
a
= k3 , = k3 . ( )
p
c
Entonces, uniendo (), () y ( ), y teniendo ya los segmentos m, n, p, usamos el resultado de las
primeras lneas, y podemos establecer que el triangulo formado por los lados m, n, p (su existencia
queda garantizada, ya que se asume en el enunciado que el de lados a, b, c existe) es semejante al de
los lados a, b, c.
Una vez construido el nuevo triangulo, lo llamaremos P QR,
como lo indica la figura. Trazaremos su altura P S, que cae
en QR, y tomaremos en la recta P S un punto V tal que
P V = ha . Entonces trazamos la paralela a QR por V ,
cortando a los lados P Q y P R en T y U , respectivamente.
Finalmente, como los triangulos P T U y el P QR son
semejantes, y P QR es semejante al de los lados a, b, c, los
triangulos P T U y el de los lados a, b, c son semejantes, y
tienen una altura respectiva congruente, por lo que son
congruentes. Por lo tanto, el triangulo P T U cumple el
problema.

S
m

Resuelto por pelao malo.


Problema 23. Se tienen 2009 semaforos acomodados sobre una circunferencia. Un movimiento consiste
en seleccionar tres semaforos consecutivos y avanzar cada uno de ellos una posicion. (Es decir, un
semaforo en verde pasa a estar en naranja, uno en naranja pasa a estar rojo y uno en rojo pasa a
estar en verde.) Inicialmente hay 1004 semaforos en verde y 1005 semaforos en rojo.
Es posible que tras una secuencia de movimientos todos los semaforos queden en naranja?
Fundamente su respuesta.
Solucion. Se asignara al color verde el 0, naranja 1 y rojo 2, luego en el crculo solo quedan n
umeros
0,1 y 2, y cuando se cambian 3 consecutivos, es sumar 1 a cada n
umero, pero considerando modulo
3 (basta probar con los casos), es decir en total en un movimiento se suma 3 (3 0 mod 3), luego
la suma de los 2009 n
umeros modulo 3 no vara.

16

Santiago, Chile

FMAT.cl

Inicialmente la suma era congruente a 1004 0 + 1005 2 0 mod 3 y al final es congruente a


2009 1 2 mod 3 pero 0 y 2 no son congruentes modulo 3, luego es imposible.
Resuelto por gpipe.
Problema 24. Sea a1 , a2 , . . . , an una sucesion de n
umeros, definida por la condicion inicial y la relacion
de recurrencia
a1 = 3, an+1 = a2n 2an + 2, para todo n 1.
a) Pruebe que an+1 an + an+1 + a1 + 2.
b) Encuentre la formula explcita para an .
Solucion.
n1

b) Observando los primeros terminos de (ak ), podemos conjeturar que an = 22 + 1, observe que
hay infinitas sucesiones que cumplen con la recurrencia an+1 = a2n 2an + 2, pero como se define
un termino inicial y cada termino depende del anterior, existe una u
nica sucesion que cumple
con la recurrencia y que comienza con a1 = 3. Procederemos por induccion: para n = 1, an =
n1
22 + 1, si se cumple, suponga que tambien es cierta para un n cualquiera, ahora probaremos
n
n1
que es cierta para n + 1 = an+1 = 22 + 1 = (22 )2 + 1 = (an 1)2 + 1 = a2n 2an + 2, lo
que significa que nuestra an cumple con ambos estamentos del enunciado, y ademas probamos
n1
que es u
nica, luego an = 22 + 1.
a) Vamos a utilizar lo dicho en la parte (b), y cambiaremos a0 = 3, con lo que tenemos que an =
n
22 + 1, solo por temas de conveniencia; luego por la propiedad del Problema 18, tenemos que
an+1 = an ...a0 + 2. Entonces la desigualdad en (a) equivale a mostrar que an ...a0 an + ... + a0 .
n
n1
Note que an an1 (utilizando lo dicho en (b), como 2n > 2n1 = 22 > 22 ), de la misma
manera obtenemos que an an2 , ...., an a0 . Sumando todas la desigualdades obtenemos que:
n1
(n + 1)an an + ... + a0 , luego usando el hecho que: 22
+ 1 n + 1n 0, 1, 2, ... =
an1 an (n + 1)an = a0 a1 ...an an1 an an + ... + a0 . Por lo que termina nuestra prueba.
Resuelto por makmat.


Problema 25. Considere un angulo AOB recto, M y N puntos sobre las rectas OA y OB, respectivamente, y sea M N P Q un cuadrado tal que el segmento M N separa los puntos O y P.
Encuentre el lugar geometrico del centro del cuadrado cuando M y N varan.
Solucion.
A
Q
R

Sea K el centro del cuadrado M N P Q, note que M KN =


90 y que M KN es isosceles rectangulo, luego M ON K
es cclico ( M ON + N KM = 180 ) = KM N =
KON = 45 . De esto podemos concluir que K se encuentra en la bisectriz del AOB a la que llamaremos ,
luego LG(K) .

17

Santiago, Chile

FMAT.cl

Ahora probaremos que es el LG buscado. Sea K un punto


cualquiera en , ahora bien trazemos la recta que es la
ortogonal a OA desde K y la recta que es la ortogonal a
OB desde K, definiendose los puntos M y N en la figura.
Luego note que M OK = N OK = M OK
N OK (por ALA), luego N OM K es cuadrado.

M
M

A
M

Podemos ver que M Y N definen un cuadrado con centro


K, pero no todos los cuadrados que cumplen con el enunciado tienen el angulo M OK = 90 , entonces tracese una
recta que pase por K y defina el punto M en AO, luego
defnase un punto N BO, tal que M KN = 90 .
Sea = M M K y = M KM , luego por unos despejes de angulos simples tenemos que N KN = =
KN N = y por ALA (M K = N K) = M KM
N KN , luego M K = N K. De esto u
ltimo obtenemos
que podemos trazar infinitos cuadrados cuyos centros esten
en K, de manera que sus vertices M y N esten sobre AO
y OB respectivamente.

Juntando el hecho de que todos los K que cumplan con el enunciado deben estar en y que para
todo punto en (puntos dentro del angulo AOB claro), se tiene que existen infinitos cuadrados con
centro en uno de estos puntos, entonces finalmente que LG(K) = .
Resuelto por makmat.
Problema 26. Un curso de 30 alumnos rindio un examen de 6 problemas. Se sabe que cada problema
fue resuelto correctamente por al menos 18 alumnos.
Demuestre que existen 2 alumnos tales que uno de ellos resolvio correctamente los problemas que el
otro no pudo resolver.
Solucion. Claramente existen almenos 18 6 = 108 problemas resueltos. Supongamos que ning
un
alumno resolvio mas de 3 preguntas. Entonces entre todos resolvieron a lo mas 30 3 = 90 < 108
problemas resueltos, lo que es una contradiccion. Entonces un alumno A resolvio 4 problemas o mas.
Entre los otros 29 alumnos, debe haber uno que haya resuelto los 2 o menos problemas que no resolvio
A porque 18 2 > 29. (Si esto no es facil de ver, suponga que ciertos alumnos de los 29 resolvieron
un problema que no resolvio A, entonces tendramos 29 18 = 11 alumnos afuera, ahora si todos
estos 11 alumnos resolvieron el otro problema (si existe) que A no resolvio, todava nos quedan 7
alumnos que tienen que resolver el otro problema que no resolvio A, entonces uno de estos alumnos
debe caer en los primeros 17 que nombramos.) Entonces encontramos 2 alumnos que resolvieron los
6 problemas juntos.
Resuelto por xD13G0x.

18

También podría gustarte

  • Teoria Del Exponente PDF
    Teoria Del Exponente PDF
    Documento32 páginas
    Teoria Del Exponente PDF
    Carlos Matias Muñoz Sandoval
    Aún no hay calificaciones
  • Compilacion Certamen1 Imu
    Compilacion Certamen1 Imu
    Documento38 páginas
    Compilacion Certamen1 Imu
    Carlos Matias Muñoz Sandoval
    Aún no hay calificaciones
  • Tam 09
    Tam 09
    Documento8 páginas
    Tam 09
    MarceloCalderón
    Aún no hay calificaciones
  • Combinatoria 231
    Combinatoria 231
    Documento9 páginas
    Combinatoria 231
    sisdiman
    Aún no hay calificaciones
  • Geometr aolimpiadasIN PDF
    Geometr aolimpiadasIN PDF
    Documento32 páginas
    Geometr aolimpiadasIN PDF
    Carlos Matias Muñoz Sandoval
    Aún no hay calificaciones
  • SistemasS2 PDF
    SistemasS2 PDF
    Documento28 páginas
    SistemasS2 PDF
    Carlos Matias Muñoz Sandoval
    Aún no hay calificaciones
  • Listado 10
    Listado 10
    Documento5 páginas
    Listado 10
    Carlos Matias Muñoz Sandoval
    Aún no hay calificaciones
  • Contenido GE
    Contenido GE
    Documento3 páginas
    Contenido GE
    Carlos Matias Muñoz Sandoval
    Aún no hay calificaciones
  • Tam 11
    Tam 11
    Documento8 páginas
    Tam 11
    Carlos Matias Muñoz Sandoval
    Aún no hay calificaciones
  • Tema 4 - Relaciones
    Tema 4 - Relaciones
    Documento26 páginas
    Tema 4 - Relaciones
    chica2309
    Aún no hay calificaciones
  • 2 EcuacionesPolinomicas PDF
    2 EcuacionesPolinomicas PDF
    Documento1 página
    2 EcuacionesPolinomicas PDF
    María Rosa Esparza
    Aún no hay calificaciones
  • Demostracion 1 (Suma de Fracciones)
    Demostracion 1 (Suma de Fracciones)
    Documento3 páginas
    Demostracion 1 (Suma de Fracciones)
    Carlos Matias Muñoz Sandoval
    Aún no hay calificaciones
  • Divisibilidad Del 11
    Divisibilidad Del 11
    Documento1 página
    Divisibilidad Del 11
    Carlos Matias Muñoz Sandoval
    Aún no hay calificaciones
  • Demostracion 1 (Suma de Fracciones)
    Demostracion 1 (Suma de Fracciones)
    Documento3 páginas
    Demostracion 1 (Suma de Fracciones)
    Carlos Matias Muñoz Sandoval
    Aún no hay calificaciones
  • Triangulos
    Triangulos
    Documento10 páginas
    Triangulos
    Carlos Matias Muñoz Sandoval
    Aún no hay calificaciones
  • Guía de Logaritmos
    Guía de Logaritmos
    Documento17 páginas
    Guía de Logaritmos
    Carlos Matias Muñoz Sandoval
    Aún no hay calificaciones
  • Zegarra
    Zegarra
    Documento56 páginas
    Zegarra
    dark_haker
    Aún no hay calificaciones