You are on page 1of 3

Olimpiada de Matem´ aticas del Distrito Federal

Tarea de Verano 2010
´
Algebra
1. Sea o
0
. o
1
. o
2
. .... una sucesi´on definida recursivamente como o
0
= 0 y o
+1
= 2o

+2

. Prueba
que n es potencia de dos si y s´olo si n es potencia de dos.
2. En la expresi´on ¹ =

2010 +

2010 +

2010 +

2010 +. . . +

2010 el n´ umero 2010 aparece
2010 veces. Encuentra el valor de ⌊¹⌋, donde ⌊r⌋ denota la parte entera de r.
3. Sean r e n n´ umeros reales tales que 6 − r, 3 + n
2
, 11 + r, 14 − n
2
son positivos. Halla el
m´aximo de la funci´on 1(r. n) =

(6 −r)(3 +n
2
) +

(11 +r)(14 −n
2
).
4. Halla todas las funciones 1 definidas en los naturales que satisfacen las siguientes tres condi-
ciones:
∙ Para todo n, 1(n) es un n´ umero natural.
∙ Se cumple 1(n +:) = 1(n)1(:) para todos : y n.
∙ Existe / tal que 1(1(/)) = [1(/)]
2
.
Combinatoria
1. ¿Cu´antos n´ umeros de diez d´ıgitos hay tales que para escribirlos se utilizan ´ unicamente los
d´ıgitos 2 y 3 y que adem´as no tienen dos d´ıgitos 3 adyacentes?
2. Se escribe un entero en cada casila de un tablero de n filas y n+1 columnas. Demuestra que
se pueden tachar algunas columnas (posiblemente ninguna) de modo que en cada fila la suma
de los n´ umeros que quedaron sin tachar sea par.
3. Demuestra que hay tantas maneras de repartir n monedas en : pilas, como maneras de
repartir n −: monedas en pilas con : o menos que : monedas en cada una.
4. Tres n´ umeros o, / y c se escriben en un pizarr´on. En un movimiento se elige un n´ umero y
se remplaza por la suma de los otros dos menos uno (por ejemplo, si al principio se elige o,
entonces se cambia por / +c −1). Esta operaci´on se repite varias veces hasta que se obtienen
los n´ umeros 17, 1967, 1983. ¿Los n´ umeros iniciales pudieron haber sido 3. 3. 3? ¿Pudieron
ser 2. 2. 2?
1
5. Se tienen fichas de domin´o, cada una de ellas con un 1 en un lado y un −1 en el otro. ¿Para
que n es posible cubrir con estas fichas un tablero de 5 × n de modo que el producto de los
n´ umeros en cada columna y en cada fila sea positivo?
Geometr´ıa
1. Sea ¹1C un tri´angulo y 1 el punto medio de 1C, sea 1 el punto medio de ¹1 y 1 la
intersecci´on de 11 con ¹C. Encuentra

.
2. Sea ¹1C un tri´angulo rect´angulo en 1. Se tiene un punto 1 en el interior a distancia 12 de
la hipotenusa ¹C, por 1 se trazan segmentos paralelos a los tres lados del tri´angulo ¹1C
siendo 1, 1 y 1 los puntos de intersecci´on con los lados ¹1, ¹C y 1C. Si ¹1 = 45 y
1C = 60, ¿cu´al es el ´area del trapecio 111G?
3. ¹1C1 es un cudril´atero c´ıclico con ¹1 = ¹1. Las diagonales se intersectan en 1, 1 es un
punto en ¹C tal que ∠11C = ∠1¹1. Si ∠1¹1 = 2∠11C, determina

.
4. Sea ` un punto en el interior el tri´angulo equil´atero ¹1C. Demuestra que `¹
2
+`1
2
=
`C
2
si y s´olo si ∠1`¹ = 150

.
5. Sea 1 un punto en el interior del tri´angulo equil´atero ¹1C y sean 1, 1 y 1 los pies de las
perpendiculares trazadas por 1 a los lados ¹1, ¹C y 1C respectivamente. Determina el
lugar geom´etrico de los puntos 1 para los cuales existe un tri´angulo con lados 11, 11 y
11.
6. En el tri´angulo ¹1C, ∠¹1C = 60

. O es el circuncentro y H es el ortocentro. 1 es un
punto en 1C tales que 11 = 1H. 1 es un punto en ¹1 tal que 11 = 1O. Si 1O = 1,
¿cu´al es el ´area del tri´angulo 111?
7. Sea ¹1C un tri´angulo rect´angulo en ¹. Sea A el pie de la altura correspondiente a ¹ y sea
Y el punto medio de AC. Sobre la prolongaci´on del lado ¹1 se toma el punto 1 tal que
¹1 = 11. Demuestre que 1A es perpendicular a ¹Y .
Teor´ıa de N´ umeros
1. Encuentra el menor entero n tal que el conjunto {n. n + 1. . . . . n + 42} s´olo contiene un
cuadrado perfecto.
2. Encuentra todas las parejas de enteros positivos o y / tales que (o. /)
2
+ [o. /]
2
= o
2
+ /
2
,
donde (o. /) y [o. /] denotan el m´aximo com´ un divisor y el m´ınimo com´ un m´ ultiplo de o y /
respectivamente.
3. Sea n un n´ umero natural tal que n
2
−n+11 es el producto de cuatro primos no necesariamente
distintos. Encuentra el m´ınimo valor de n.
4. Sean n y j dos n´ umeros naturales con j primo y tales que jn + 1 es un cuadrado perfecto.
Demuestra que n + 1 es la suma de j cuadrados perfectos, no necesariamente distintos.
2
5. Determina la suma de los enteros positivos n para los cuales existe una / con:
1 +n +
n(n − 1)
2
+
n(n − 1)(n − 2)
6
= 2

3