Profesor: Erick Vsquez Llanos

TEMA N01 MISCELNEAS

OLIMPIADAS - 2011

1. TCNICAS ELEMENTALES
Contradiccin 1.
Sean x, y, z, w enteros satisfaciendo

8.

Cincuenta y un puntos se distribuyen

sobre un cuadrado 1 1. Demustrese que hay al menos tres puntos que pueden ser cubiertos por un cuadrado

1 1 1 1 + + + =1 x y z w
Demustrese que al menos uno de ellos es par. 2. 0. El producto de 34 enteros es igual a 1.

9.

Sea A cualquier conjunto de veinte

enteros escogidos de la progresin aritmtica 1, 4, . . . , 100. Demustrese que hay al menos dos enteros diferentes en A cuya suma es 104.

Demustrese que la suma de stos no puede ser

10.
Demustrese, sin recurrir a una

Demustrese que entre siete enteros

3.

positivos distintos 126, siempre se puede conseguir dos de ellos a y b

calculadora, que

6 35 <

1 10

Satisfaciendo b < a 2b.

11. 4.
Sea a1 , a2 , . . . , an una permutacin arbitraria de los enteros 1, 2, . . . , n, donde n es non. Demustrese que el producto (a1 1)(a2 2) (an n)

No importa cuales cincuenta y {1, 2, . . . , 100},

cinco enteros se seleccionen de Demustrese que habr dos de ellos cuya diferencia ser 10.

12. 5.
Demustrese que 2003 no es la suma de dos cuadrados.

Mrquese a un disco con la etiqueta 1,

a dos discos con la etiqueta 2, a tres discos con la etiqueta 3, . . . , a cincuenta discos con la etiqueta 50. Pngase a estos 1 + 2 + 3 + + 50 = 1275 discos en una caja. Se sacan luego discos de la caja, al azar y sin remplazo. Cul es el nmero mnimo de discos que se debe sacar para garantizar al menos diez discos con la misma etiqueta?

6.

Si a, b, c son enteros impares,

demustrese que la ecuacin ax2 + bx + c = 0 no posee una solucin racional.

Principio de las pichoneras de Dirichlet 7.

Las nueve casillas de un cuadrado 3 3

13.

Dado cualquier subconjunto A de diez

enteros del conjunto {1, 2, . . . , 98, 99} demustrese que siempre habr dos subconjuntos disjuntos de A cuyos elementos tienen la misma suma.

son llenadas aleatoriamente por 1s, 0s, o 1s. Demustrese que entre las ocho sumas resultantes (tres columnas, tres filas y dos diagonales), hay al menos dos de ellas idnticas.

14.

Dados cualesquiera 9 enteros cuyos

necesariamente del mismo tamao, para toda n = 4, 6, 7, 8, . . ..

factores primos yagan en el conjunto {3, 7, 11}, demustrese que habr dos cuyo producto es un cuadrado perfecto.

23.

Demostrar que 33n+3 26n 27

Paridad 15.
Dos esquinas diametralmente opuestas

es un mltiplo de 169 para todo nmero natural n.

son cortadas de un tablero de ajedrez, que como se recordar, tiene 64 casillas. Demustrese que es imposible recubrir totalmente a las 62 casillas restantes de 31 domins.

Buen orden

24.

Demustrese que no existe ningn entero

natural en el intervalo ]0; 1[. Si a, b, c son enteros tales que a6 + 2b6 =

16.

Los 28 domins de un juego se enfilan

observando las reglas del domin. Si al principio de la cadena se observa un 6 qu entero se observar al final de la cadena?

25.

4c6 , demustrese que a = b = c = 0.

26. 17.
Demustrese que para ninguna seleccin de signos en 1 2 10, se obtendr una suma 0. que

Si a, b son enteros positivos tales que

es entero, entonces demuestre

es cuadrado.

18.

Se seleccionan cinco puntos reticulares en

el plano, al azar. Demostrar que existe dos de entre ellos que forman un segmento de recta cuyo punto medio es tambin un punto reticular.

Condiciones extremas 27.

Un conjunto de n puntos en el plano posee

la propiedad que toda lnea pasando por dos de ellos siempre pasa por un tercero de ellos. Demustrese que los puntos estn alineados.

19.

Se posee tan slo una copia de los cinco

tetromins arriba mostrados, pudiendo as cubrir 20 cuadrados. De- mustrese que es imposible arreglarlos de tal manera que se cubra a un rectngulo. Demustrese que un tablero de (8 8) no se puede recubrir

28.

De 2n puntos en el plano, n son rojos, n

son azules y ningn tro de entre ellos es colineal. Sortense los puntos en n pares de tal manera que cada par tiene un punto rojo y otro azul y se forman n segmentos uniendo cada par de puntos. Existir un apareamiento para el cual ningn par de segmentos se intercepte?

20.
ajedrez

totalmente con 15 tetromins rectos y un Ltetromin.

Induccin 21. 22.

Demostrar que 2n > n, n N.

2. LGEBRA Y ARITMTICA
Identidades algebraicas 29.
Hallar todos los primos de la forma n3

Demostrar que todo cuadrado se puede

descomponer en n subcuadrados, no

1, donde n es un entero positivo.

30.

Demostrar que el nico primo de la forma

n4 + 4 es el 5.

41.

Demuestre que n2 + 23 es divisible por 24

para un nmero infinito de nmeros n.

31.

Dado que 1979 es primo, demostrar que si

42.

Demostrar que todos los enteros en la

sucesin entonces 1979 divide a u.

32.

son cuadrados. Demostrar la siguiente identidad de

Cataln:

43.

Demostrar que el cuadrado de todo primo

mayor que 3 deja residuo 1 al ser dividido por 12.

33.

Si tan x + cot x = a, exprese tan3 x + cot3

44.

Demostrar que si ambos p y 8 p 1 son

x como un polinomio de a Factorizar 1 + x + x2 + + x80 .

primos, entonces 8 p + 1 es compuesto.

34.

45.

Demostrar que si n es un entero positivo

tal que 2n + 1 es un cuadrado, entonces n + 1 es la suma de dos cuadrados consecutivos.

46. 35.
36. Hallar la raz cuadrada de

Demostrar que si 3n + 1 es un cuadrado,

entonces n + 1 es la suma de tres cuadrados.

Simplificar

47.

Hallar todos los enteros con dgito

inicial 6 tales que si se les suprime este dgito inicial, el nmero resultante es 1/25 del nmero original. Demostrar que para todo entero positivo 2903n 803n 464n + 261n es siempre divisible por 1897 Sea A un entero positivo y A sea el entero

37.

n, la expresin

48.

positivo resultante de alguna permutacin especfica de los dgitos de A. Demostrar que si A 10 + A = 10 entonces A es divisible por 10.

Los enteros 38.

Sea r el residuo cuando 1059, 1417 y 2312

49. 50.

Cuntos ceros hay al final de 999!? La suma de enteros positivos es 1996.

se dividen por d > 1. Halle el valor de d r.

39.

Demostrar que el cuadrado de todo entero

Cul es el valor mximo de su producto?

es de la forma 4k o de la forma 4k + 1.

40.

51.
Demostrar que ningn entero en la 11, 111, 1111, 11111, . .

Demostrar que el producto de cuatro

enteros consecutivos es siempre divisible por 24.

sucesin es el cuadrado de un entero.

52.

Demostrar que el producto de cuatro

64.

Demostrar la siguiente observacin de

enteros consecutivos, diferentes de 0, jams es un cuadrado.

Euler: 232 + 1 es divisible por 641.

65. 53.
forma Hallar todos los enteros positivos de la

Hallar un nmero infinito de enteros n tal

que 2n + 27 sea divisible por 7.

66.
donde r es un nmero racional.

Existen acaso enteros positivos x, y tales

que x3 = 2y + 15? Demostrar que 2k 5, k = 0, 1, 2, . . .

54.

67.
Para cuntos enteros n en {1, 2, 3, . . . ,

nunca deja residuo 1 cuando es dividido por 7.

100} es el dgito de las decenas de n2 impar?

68. Aritmtica modular

Hallar el residuo cuando 61987 es dividido

Determine todas las soluciones no (n1 , n2 , . . . , n14 )

negativas

55.
por 37.

de la ecuacin diofntica (n1 + n2 + , . . . , + n14 ) = 1599 de haberlas

56.

Hallar el residuo cuando 12233 455679 + 876533 es dividido por 4. Hallar el ltimo dgito de 3100 .

69.

Los enteros de dos dgitos desde el 19

hasta el 92 se escriben consecutivamente para obtener el entero 192021222324 89909192 Cul es la potencia mayor de 3 que divide a este nmero?
2222

57.

58.
).

Demostrar que 7|(2222

5555

+ 5555

70.
Hallar el dgito de las unidades de 7
77

Cuando 44444444 se escribe en notacin

decimal, la suma de sus dgitos es A. Sea B la . suma de los dgitos de A. Hallar la suma de los dgitos de B. (A y B se escriben en notacin decimal.)

59.

60.

Demostrar que 7 divide a 32n+1 + 2n+2

para todo nmero natural n.

61.

Qu dgitos debe substituirse por a y b en

3. COMBINATORIA
Conteo 71.
Se marcan n puntos, 1, 2, . . . , n sobre una

30a0b03 de tal manera que el entero resultante sea divisible por 13 ?

62. 63.

Hallar los cuadrados mod 13. Demostrar que la ecuacin x2 5y2 = 2

circunferencia, que colocamos a igual distancia unos de los otros. Si el punto marcado 15 est directamente opuesto al marcado 49, cuntos puntos hay en total?

no tiene soluciones enteras.

72.

Cuntos de los factores de 295 hay que

sean mayores que 1, 000, 000? Cuntos divisores positivos tiene 28 39 52

78.

Cuntos enteros del 1 al 1000000 tienen

al menos un 1 en su expansin decimal?

73.

? Cul es la suma de estos divisores?

Permutaciones y combinaciones 79.

Cuntos subconjuntos de tres elementos

74.

Todos los enteros positivos se escriben en 1234567891011121314151617181920212223 24 . .

sucesin

tiene el conjunto {a, b, c, d, f }?

4. SUMAS Y RECURRENCIAS
Progresiones 80.
Sumar

Qu dgito ocupa el 206790avo lugar?

75.

De 40 personas, 28 fuman y 16 mascan

tabaco. Adems, se sabe que 10 tanto fuman como mascan tabaco. Cuntas personas ni fuman ni mascan tabaco?

a = 1 + 2 4 + 3 42 + + 10 49

81.
Cuatrocientos nios forman un

Una mosca est en el origen (0, 0) y viaja

sobre el plano una pulgada hacia el este, 1/2

76.

pulgada hacia el norte, 1/4 de pulgada hacia el oeste, 1/8 de pulgada hacia el sur, 1/16 de pulgada hacia el este, etc. Si la mosca hiciese esto ad infinitum, donde terminara?

crculo y los numeramos 1, 2, . . . , 400. Sea k, 1 k 400 un entero fijo. Mar- camos cada k nios detenindonos cuando marcamos a un nio por segunda vez. Por ejemplo, si k = 6, comenzamos marcando los nios 6, 12, 18, . . . , 396. Luego nos toca marcar al nio 2, pues el sexto luego 396 es el 2. Seguimos marcando a los nios 8, 14, 20, . . . , 398. Nos toca ahora marcar a los nios 4, 10, 16, . . . , 400. El prximo nio a marcar es el sexto, que lo marcamos pues por segunda vez. Notamos que dejamos sin marcar a los nios 1, 3, 5, 7, 9, 11, . . . 399, esto es, los enteros de la forma 6k 1, 6k + 3 entre 1 y 400. Para cuntos valores de k sern marcados todos los nios al menos una vez?

Cancelacin telescpica 82.

Hallar el valor exacto del producto

83.

Demostrar que

84.

Sumar 1 1! + 2 2! + 3 3! + + 99 99!.

Recursiones y ecuaciones funcionales 85.

Sea x0 = 7 y xn = 2xn1 , n 1. Hallar

77.

De 200 polticos entrevistados en la

legislatura, 75 usan cocana, 85 usan herona y 100 utilizan barbitricos. Entre los 200, 30 usan cocana y herona, 50 usan herona y barbitricos y 40 utilizan cocana y barbitricos. Finalmente, 10 indulgen en el uso de las tres substancias. Cuntos de estos 200 polticos no usan drogas? una frmula cerrada para xn .

86.

Sea x0 = 7 y xn = xn1 , n 1. Hallar

una frmula cerrada para xn .

87.

Sea x0 = 7 y xn = 2xn1 + 1, n 1.

97.

Cuntas soluciones reales tiene la

ecuacin senx = x/100?

Hallar una frmula cerrada para xn .

98. 88.
Una sucesin satisface u0 = 3; u2n+1 =

Resolver el sistema de ecuaciones x+y+u y+u+v u+v+x v+x+y = 4, = 5, =0, = 8.

un , n 1. Halle una forma cerrada para ella.

89.

Halle una forma cerrada para a0 = 5, a j+1 = a2 + 2a j , j 0.

99.

Resolver el sistema de ecuaciones

(x + y)(x + z) = 30 (y + z)(y + x) = 15 (z+ x)(z+ y) = 18

90.

Una escalera tiene n escalones. Un duende

puede subir la escalera de escaln en escaln o saltndose un escaln. Hallar una recursin para el nmero de maneras en que el duende puede subir la escalera.

Polinomios 100.
Hallar la suma de todos los coeficientes

91.

Si

obtenidos luego de expandir y simplificar el producto (1 x2 + x4 )109 (2 6x + 5x9 )1996

Para n > 0. Halle f 1996 (-1/3)

101.

Sea

92.

Hallar todas las funciones que satisfacen f (x + y) + f (x y) = 4x2 + 4y2

(1 + x4 + x8 )100 = a0 + a1 x + a2 x2 + + a800 x800 Hallar: (A) a0 + a1 + a2 + a3 + + a800 . (B) a0 + a2 + a4 + a6 + + a800 .

5. POLINOMIOS Y ECUACIONES
Ecuaciones 93.
Hallar las soluciones reales de

(C) a1 + a3 + a5 + a7 + + a799 . (D) a0 + a4 + a8 + a12 + + a800 . (E) a1 + a5 + a9 + a13 + + a797

102. Hallar el residuo cuando (x+3)5 + (x+2)8 + 94.

(5x+9)1997 se divide por x + 2. Resolver

103. Un polinomio deja residuo 2 cuando se

divide por x 1 y residuo 4 cuando se divide

95.

Resolver

por x + 2. Hallar el residuo cuando este polinomio se divide por x2 + x 2.

96.

Halle el valor exacto de cos2 /5

104.

Sea f (x) = x4 + x3 + x2 + x + 1. Hallar

el residuo cuando f (x5 ) se divide por f (x).

112.

Los puntos A , B ,C estn en los lados

BC, CA y AB respectivamente, del ABC. Dado que AA , BB y CC , concurren en O y que la suma

105. Si p(x) un polinomio cbico con p(1) = 1,

p(2) = 2, p(3) = 3, p(4) = 5. Hallar p(6).

113. 106. El polinomio p(x) tiene coeficientes enteros

y p(x) = 7 para cuatro valores enteros diferentes de x. Demostrar que p(x) = 14 para ningn entero x.

Tres crculos congruentes pasan por un

punto comn P, intersecndose en los puntos P, U , V y W . Demustrese que P es el ortocentro del UVW

107.
666.

Hallar un polinomio cbico p(x) que se

anule cuando x = 1, 2, 3 y que satisfaga p(4) =

108.

Hallar un polinomio cbico p(x) con p(1)

= 1, p(2) = 2, p(3) = 3, p(4) = 5.

114.

Sean A, B,C puntos colineales.

Constryanse crculos con dimetros en AB, AC y BC. Sea D un punto en el arco AC tal que AD

109.

Determine todas las soluciones, reales o

AC y sea E F la tangente comn a los arcos AB y BC. Demustrese que BE F D es un rectngulo

complejas del sistema de ecuaciones x+y+z= 3 x2 + y2 + z2 = 3 x3 + y3 + z3 = 3 GEOMETRA

110.

El ABC tiene lados que 13, 14 y 15

unidades. El A B C est dentro del ABC con lados paralelos al ABC y a 2 unidades de distancia de los lados de ste. Hallar el rea del A B C

115. Se construye, exteriormente, cuadrados en

los lados AB y BC del tringulo ABC, siendo P y Q los centros de los respectivos cuadrados. Sea M el punto medio del lado AB. Demustrese que PM = QM y que PM QM

111.

Dos crculos se intersecan en A y B. El

punto P viaja alrededor de uno de los crculos. Las rectas PA y PB se extienden de tal manera que corten al otro crculo en C y D, respectivamente. Demustrese que la longitud de la cuerda CD es independiente de P

116.

Tres lneas rectas, cada una de ellas

paralelas a los lados del ABC, concurren en el punto M . Si las reas de los tres tringulos resultantes dentro del ABC son [E KM] = R, [MQF ] = S y [PMN] = T, demustrese que

123.

Tres crculos de radio R son mutuamente

tangentes, como se muestra en la figura. Cul es el rea de la figura acotada por los tres crculos?

117. Sea M un punto en el interior del ABC.

Demostrar que AB + AC > MB + MC.

124. 118.
Sea P el permetro del ABC. Si M es un P/2 < AM + BM +CM < P. punto en el interior del tringulo, demostrar que

El cuadrado de la figura 7.83 tiene lado 1.

La regin sombreada es formada por el rea solapada de cuartos de crculos centrados en los vrtices del cuadrado. Crculos diagonalmente opuestos son tangentes. Hallar el rea sombreada.

119.

Sean a, b, c las longitudes de los lados de

un tringulo. Demustrese que

120.

En la figura siguiente ABCD es un

cuadrado, OAB = OBA = /12. Demostrar que CDO es equiltero.

125. Los lados del ABC son AB = c, BC = a y

CA = b. Sobre D [AB], se traza una recta paralela al [AC], intersecando al [BC] en E. Desde E se traza una recta paralela a [AB] intersecando al [CA] en F. Desde F se traza una recta paralela a [CA] intersecando al [BC] en H. Desde H se traza una recta paralela a [AB] intersecando al [CA] en I. Desde I se traza una recta paralela a [BC] intersecando al [AB] en J. Hallar AG y BJ en trminos de BD = t. 126. ABCD es un cuadriltero convexo tal que

121.

Sea P el permetro del ABC. Entonces 3P/4 < AMA + BMB +CMC < P.

122. Un tringulo de Reuleux es la figura

obtenida al trazar arcos de radio s con centro en cada uno de los vrtices de un tringulo equiltero de lado s, cada arco de 60, como en la figura siguiente. Hallar el permetro y el rea de un tringulo de Reuleux.

DA y CB se intersecan en K; AB y DC se intersecan en L; AC y KL se intersecan en G; DB y KL se intersecan en F . Demostrar que

(c)

Calcule el rea del pentagrama.

127. Sea P un punto en el interior del ABC. Las

semirrectas AP, BP, CP intersecan a los lados BC, CA, AB en los puntos A, B, C respectivamente, como en la figura. Demostrar que

131. El cuadrado ABCD tiene lado 1. Se trazan

cuatro cuartos de crculo con centros en los vrtices del cuadrado y de radio 1. Hallar el rea del cuadriltero curvilneo formado por la interseccin de los arcos de crculo.

128. Tres lneas rectas, cada una de ellas

paralelas a los lados del ABC, concurren en el punto M (figura 7.114). Si las reas de los tres tringulos resultantes dentro del ABC son [EKM] = R, [MQF] = S y [PMN] = T , demustrese que

132. Las diagonales AC y CE de un hexgono

regular ABCDEF son dividas interiormente en los puntos M y N, respectivamente, de tal manera que

Determnese r si B,M,N son colineales.

[IMO 1982]

133.

Refirase a la figura siguiente

129. En el ABC, A, B, C son puntos en BC, CA,

AB respectivamente tales que

K, L, M son las intersecciones de las rectas AA y CC ; BB y AA; CC y BB , respectivamente. Si el rea del ABC es 1, encuentre el rea del KLM. TRIGONOMETRA 130. Considrese un pentgono regular inscrito obtenido al unir alternadamente los

D, E, F son, respectivamente, los pies de las perpendiculares de A a BC, B a CA y de C a AB. Trcense las rectas perpendiculares de D a AB, CA, BE, CF y sean P, Q, M, N los respectivos pies de las perpendiculares. Demustrese que P, Q, M, N son colineales.

134. Sea H el ortocentro, O el circuncentro y R el

circunradio del ABC. Sea D la reflexin de A a travs de la recta BC, E la reflexin de B a travs de CA y F aquella de C a travs de AB. Demustrese que D, E y F son colineales si y slo si OH = 2R

en un crculo de radio 1, y a su vez, el pentagrama regular vrtices del pentgono, como en la figura.

(a)

Calcule el rea del pentgono.

(b)

Calcule el permetro del pentgono.

recta paralela a EF a travs de B cortando a C1 en M y a C2 en N. Demustrese que B ese el incentro del AEF y que MN = AE + AF.

135.

Sea P un punto en el circuncrculo del

ABC yaciendo en el arco BC. Demustrese que PA = PB + PC.

140.

Sea BC un dimetro del crculo C con

centro O. Sea A un punto en C tal que AOC > 60. Sea D el punto medio del arco AB que no contiene a C. La recta a travs de O paralela a DA interseca a AC en J. La mediatriz perpendicular de 136. Si un crculo pasando por A corta dos lados OA interseca con C en E y F. Demostrar que J es el incentro del CEF.
[IMO 2002]

y una diagonal del paralelogramo ABCD en los puntos P, Q, R tal como en la figura , demustrese que AP . AB + AR .AD = AQ .AC 137. Sean A, B, C, D, E, F , G vrtices,

141.

En el tringulo agudo ABC, C > B, D es

un punto en BC tal que ADB es obtuso. Sea H el ortocentro del ABD. El punto F est en el interior del ABC y en el circuncrculo del ABD. Demustrese que F es el ortocentro del ABC si y slo si HD // CF y H yace en el circuncrculo del ABC.
[CMO 1999]

nombrados en orden, adyacentes de un heptgono regular. Demustrese que

138.

En el ABC, BC > CA > AB. D yace en el

lado BC y E yace en la prolongacin de BA producida ms all de A de tal manera que BD = BE = CA. Si P yace en el lado AC de tal manera que E, B, D, P son cocclicos y sea Q el otro punto de interseccin de BP con el cicuncrculo del ABC. Demustrese que AQ + CQ = BP.

142.

Sea BD la bisectriz angular del B el ABC

con D yaciendo en AC. El circuncrculo del BDC interseca a AB en E y el circuncrculo del ABD interseca a BC en F . Demustrese que AE = CF.
[SPCMO 1996]

143.

Sean A,B,C,D cuatro puntos alineados en

este orden. Los crculos con dimetros AC y BD se

139. Dos crculos C1 (con centro O1) y C2 (con

centro O2) se intersecan en los puntos A y B, como en la figura. Al extender la recta O1B, esta se interseca con C2 en E. Al extender la recta O2B, esta se interseca con C1 en F. Se construye una

intersecan en los puntos X y Y . La recta XY interseca la recta BC en el punto Z. Sea P un punto en XY distinto de Z. La recta CP interseca al crculo con dimetro AC en los puntos C y M. La recta CP interseca al crculo con dimetro AC en los puntos C y M. La recta BP interseca al crculo con dimetro BD en los puntos B y N.

Demustrese que las rectas AM, DN y XY son concurrentes.

144. B es una cuerda de un crculo que no es un

dimetro. Las cuerdas A1B1 y A2B2 se intersecan en el punto medio P de AB. Las tangentes al crculo desde A1 y B1 se intersecan en C1 y las tangentes desde A2 y B2 se intersecan en C2. Demustrese que C1C2 // AB