XLVIII Olimpiada Internacional de Matemtica, 2007 a

Primer Examen Selectivo, Per u

1. Sea P un punto interior de un semic rculo de dimetro AB (el angulo AP B es obtua so ). La circunferencia inscrita al tringulo ABP es tangente a los lados AP y BP en a los puntos M y N, respectivamente. La recta MN corta a la semicircunferencia en los puntos X y Y. Pruebe que la medida del arco XY es igual a la medida del angulo AP B. 2. Sean a, b, c tres nmeros reales positivos tales que a + b + c u a+b+c 3 2 + a + b + c abc 1 1 1 + + . Pruebe que a b c

3. Sea N un nmero natural que se puede expresar en la forma a2 + b2 + c2 , donde a, b y c u son enteros divisibles por 3. Pruebe que N se puede expresar en la forma x2 + y 2 + z 2 , donde x, y y z son enteros y ninguno de ellos es divisible por 3. 4. En un tablero de 2007 por 2007 casillas, se colorean de negro P casillas de modo que se cumple la siguiente condicin: o No hay tres casillas negras formando alguna de las siguientes guras:

Encuentre el menor valor de P para que al pintar una casilla ms ya no se cumpla la a condicin dada. o

http://selectivos-peru.blogspot.com

Segundo Examen Selectivo, Per u

5. Sean k un entero positivo y P un polinomio con coecientes enteros. Pruebe que existe un entero positivo n tal que P (1) + P (2) + + P (n) es divisible por k. 6. En un tringulo acutngulo ABC, CA = CB, los puntos A1 y B1 son los puntos de tana a gencia de las circunferecnias exinscritas relativas a los lados CB y CA, respectivamente, e I es el incentro. La recta CO interseca a la circunferencia circunscrita al tringulo a ABC en el punto P . La recta que pasa por P y es perpendicular a CP interseca a la recta AB en el punto Q. Pruebe que las rectas QO y A1 B1 son paralelas. 7. Sea T un conjunto de 2007 puntos en el plano donde no hay tres puntos colineales. Sea P un punto cualquiera de T . Pruebe que el nmero de tringulos que contienen a P en u a su interior y cuyos vrtices estn en T es par. e a 8. Sean a, b y c los lados de un tringulo cualquiera. Probar que a b+ca c+ab a+bc + + 3 b+ c a c+ a b a+ b c

http://selectivos-peru.blogspot.com

Soluciones
Primer Selectivo 1. Solucin 1 o Supongamos que el arco AY contiene a X. Sea I el incentro del tringulo AP B y C el a punto de interseccin entre la recta AI y la prolongacin de M N . Entonces CN B = o o M N P = N M P = 1 (P AB + P BA) = IAB + IBA = CIB, con lo cual 2 el cuadriltero IN CB es c a clico, de donde se obtiene que ICB = IN B = 90 . Entonces, como ACB = 90 , C debe pertenecer a la semicircunferencia, y adems, a a la recta M N , entonces los puntos C y Y deben ser los mismos, es decir AY es bisectriz del ngulo P AB. Anlogamente BX es bisectriz del angulo P BA. a a Luego, mAX = 2ABX = ABP y mBY = 2BAY = BAP , entonces mXY = 180 mAX mBY = 180 ABP BAP = AP B. Solucin 2 o Demostraremos, de otra forma, que AY y BX son bisectrices. Sea I el incentro del tringulo AP B y supongamos que AY no contiene a I. Si AY no corta al segmena to N I, sea D el punto de interseccin entre AY y la prolongacin del segmento N I. o o DN B = DY B = 90 , entonces el cuadriltero DN Y B es c a clico, luego N Y D = N BD, de donde se tiene que P AD + P BD = P M N , pero P AB + P BA = P M N + P N M = 2P M N , entonces DAB + DBA = P M N , sin embargo P AD > DAB y P BD > DBA, contradiccin. o Si AY corta al segmento N I, sea E el punto de interseccin entre AY y el segmeno to N I. EN B = EY B = 90 , entonces el cuadriltero EN Y B es c a clico, luego N Y E = N BE, de donde se tiene que P AE + P BE = P M N , pero P AB + P BA = P M N + P N M = 2P M N , entonces EAB + EBA = P M N , sin embargo P AE < EAB y P BE < EBA, contradiccin. o Por lo tanto AY , y anlogamente BX, deben pasar por el punto I. a 2. Por la desigualdad entre las medias aritmtica y armnica (MA-MH) sabemos que e o
1 a

+1+ b 3

1 c

3 , a+b+c

luego, es suciente demostrar que a+b+c

1 a

+1+ b 3

1 c

2 abc

(1)

Hacemos los cambios de variable x = ab, y = bc, z = ca, luego la condicin a + b + c o 1 1 1 + b + c se escribe como a xy + yz + xz x + y + z (2)

Adems, con estos cambios, tenemos que (1) es equivalente a a xy + yz + zx x+y+z +2 3 (3)

3(xy + yz + zx) x + y + z + 6 De (2): 2(xy + yz + zx) 2(x + y + z) = (x + y + z)2 x2 + y 2 + z 2 + 2(x + y + z) (x + y + z)2 + 2(x + y + z) = (x + y + z)2 3 x+y+z = x+y+z +2 3 = x+y+z 3

Usando nuevamente (2) obtenemos: xy + yz + zx 3 Multiplicando por 2 esta ultima desigualdad y agregndole (2) obtenemos (3), que es a la desigualdad que quer amos probar. 3. Primero, veamos un Lema: Lema : Cualquier nmero M = 9(p2 + q 2 + r2 ), con p, q, r enteros y p no divisible u por 3, puede escribirse como M = x2 + y 2 + z 2 , con x, y, z enteros, ninguno divisible por 3. Demostracin: Observemos que: o M = 9(p2 + q 2 + r2 ) = (4p2 + 4q 2 + r2 ) + (p2 + 4q 2 + 4r2 ) + (4p2 + q 2 + 4r2 ) agregando y restando convenientemente: M = (4p2 + 4q 2 + r2 4pr 4qr + 8pq) + (p2 + 4q 2 + 4r2 4pr 4qp + 8qr) + (4p2 + q 2 + 4r2 4pq 4qr + 8pr) M = (2p + 2q r)2 + (2q + 2r p)2 + (2p + 2r q)2 Adems, si hacemos variar p por p, desde el principio de la demostracin, tendr a o amos: M = (2q 2p r)2 + (2q + 2r + p)2 + (2r 2p q)2

Ahora, si p + q + r es divisible por 3, vemos que podemos escoger x = 2q 2p r, y = 2q + 2r + p y z = 2r 2p q, pues x = 2q 2p r = 3q p (p + q + r) p md 3 o y = 2q + 2r + p = 2(p + q + r) p p md 3 o z = 2r 2p q = 3r p (p + q + r) p md 3 o y como p no es divisible por 3, entonces x, y y z tampoco son divisibles por 3, con lo cual estar demostrado el lema, para este caso. a Si p+q+r no es divisible por 3, vemos que podemos escoger x = 2p+2qr, y = 2q+2rp y z = 2p + 2r q, pues x = 2p + 2q r = 2(p + q + r) 3r 2(p + q + r) md 3 o y = 2q + 2r p = 2(p + q + r) 3p 2(p + q + r) md 3 o z = 2p + 2r q = 2(p + q + r) 3q 2(p + q + r) mod3 y como p + q + r no es divisible por 3, entonces x, y y z tampoco son divisibles por 3, con lo cual estar demostrado el lema, para este caso, y con ello el lema en su totalidad. a En el problema, tenemos N=a2 + b2 + c2 con a, b, c enteros divibles por 3, entonces u podemos escribir N = 9n (a2 + b2 + c2 ) con a0 , b0 , c0 nmeros enteros, n natural y a0 0 0 0 no divisible por 3. Por el lema podemos encontrar nmeros enteros a1 , b1 , c1 , no diu visibles por 3, tales que: 9(a2 + b2 + c2 ) = (a2 + b2 + c2 ), con lo cual tendriamos: 0 0 0 1 1 1 u N = 9n1 (a2 + b2 + c2 ), con a1 , b1 , c1 nmeros enteros no divisibles por 3. Si aplicamos 1 1 1 u este lema n veces tendriamos nalmente: N = (a2 + b2 + c2 ), con an , bn , cn nmeros n n n enteros no divisibles por 3; con lo cual estar demostrado el problema. a 4. Llamemos esquina a cualquiera de las formas mostradas en el enunciado del problema. 2 Demostraremos que la m nima cantidad de casillas negras es 2007 . Para ver que esa 3 cantidad de casillas negras es posible pintamos de negro todas las casillas de las las 2, 5, 8, 11, . . . 2006 de esta forma no hay esquinas y despus de pintar de negro cualquier e otra casilla se forma una esquina. Ahora demostraremos que 2007 es el m nimo. Sea N el nmero de casillas negras y B u 3 el nmero de casillas blancas, bastar con demostrar que B 2N , pues tendr u a amos 20072 = N + B 3N . En cada casilla negra escribimos un 0. Vamos a crear una operacin que afectar soo a lamente a los nmeros escritos en las casillas negras: Escogemos una casilla blanca , u por condicin del problema, si esa casilla fuera negra se formar una esquina, si la o a casilla central de esa esquina es la escogida sumamos 1 a las otras dos casillas, en caso contrario sumamos 2 a la casilla central. Esta operacin se realiza a cada casilla blanca. o Podr ocurrir que, al cambiar de color a una casilla blanca, se formen varias esquinas, a si esto ocurre escogemos adecuadamente las esquinas. Demostraremos que, es posible
2

escoger las operaciones (si fuera necesario) de tal forma que, al nal, cada casilla negra tenga escrito un nmero menor o igual que 4. u Escojamos una casilla negra cualquiera, las unicas casillas blancas que inuyen sobre ella son sus vecinas (que comparten un lado). Ahora, analizaremos por casos segn el u nmero de vecinas blancas que tiene la casilla negra escogida. u La casilla negra tiene dos o menos vecinas blancas. En este caso, cada casilla blanca sumar como mximo 2 a la casilla negra, luego, el nmero escrito en la casilla a a u negra es menor o igual que 4. La casilla negra tiene cuatro vecinas blancas. Como la casilla negra no puede ser el centro de una esquina, entonces cada casilla blanca sumar como mximo 1, luego, a a el nmero escrito en la casilla negra es menor o igual que 4. u La casilla negra tiene exactamente tres vecinas blancas. Sean X la casilla negra y A su unica vecina negra, las otras casillas las denotamos como muestra la gura:
F G H E X A D C B

Notamos que el nmero escrito en X es como mximo 5, la unica forma que se u a d esto es cuando E le suma 1, y G y C le suman 2, y para que esto suceda F o D e debe ser una casilla negra, supongamos sin prdida de generalidad que F es negra. e Como no queremos que haya casillas negras que tengan escrito el nmero 5, para u la casilla blanca G, cambiamos la esquina GXA por FGX:
* * * * F
2 1

*
1

*
2

* F
1 1 1

*
1

X A

cambio

* *

X A

Create PDF with GO2PDF for free, if you wish to remove this line, click here to buy Virtual PDF Printer

Luego del cambio notamos que la casilla F tiene almenos dos vecinas blancas y cada una de ellas le suma 1. Si tuviera exactamente tres vecinas blancas el nmero u escrito en F ser como mximo 4, si tuviera cuatro vecinas blancas estar a a amos en el primer caso analizado, es decir, la casilla F tiene escrito un nmero menor o igual u que 4. Con esto demostramos que, luego de hacer las operaciones, los nmeros escritos en las u casillas negras son menores o iguales a 5, y si alguno es 5 es posible cambiar algunas operaciones de tal forma que el nuevo nmero sea 4 y que este nuevo cambio no haga u que se formen ms 5 en otras casillas negras. Repitiendo estos cambios de operaciones a
Create PDF with GO2PDF for free, if you wish to remove this line, click here to buy Virtual PDF Printer

hacemos que todos los nmeros escritos en las casillas negras sean menores o iguales a 4. u Con esto ultimo tenemos que la suma de todos los nmeros escritos en las casillas negras u es menor o igual a 4N . Por otro lado, cada vez que hacemos una operacin se suma 2 o (ya sea a dos casillas o slo a una), es decir, la suma de todos los nmeros escritos es o u 2B, pues se realizan exactamente B operaciones. Por lo tanto, 2B 4N , que es lo que quer amos demostrar.

Segundo Selectivo 5. Usaremos el siguiente Lema (que es muy conocido): Lema: Sean a y b nmeros enteros y P un polinomio con coecientes enteros, entonces u a b | P (a) P (b). Ahora en el problema, dado cualquier nmero natural r, por el Lema, tenemos que u k = (k + r) r | P (k + r) P (r). Visto de otra forma, tenemos que P (k + r) P (r)(md k), o Sea S tal que P (1) + P (2) + . . . + P (k) S(md k). o Usando (4) tenemos que, P (1) + P (2) + . . . + P (k) P (k + 1) + P (k + 2) + . . . + P (2k) P (2k + 1) + P (2k + 2) + . . . + P (3k) ... P ((k 1)k + 1) + P ((k 1)k + 2) + . . . + P (k 2 ) sumando estas k congruencias obtenemos: P (1) + P (2) + P (3) + . . . + P (k 2 ) Sk(md k) 0(md k), o o luego, podemos tomar n = k 2 para que P (1) + P (2) + . . . + P (n) sea mltiplo de k. u 6. Sean AB = c , BC = a , AC = b , ABC = , ACB = , BAC = , R el circunradio, r el inradio y p el semiper metro ; adems K = CO AB y AKC = . a Llamamos M y N a los puntos de interseccin de QO con CB y CA, respectivamente. o Aplicando la ley de senos al AP Q , se obtiene: sen(90 ) cos AQ = = . PQ sen 2 sen 2
7

r N.

(4)

S(md k) o S(md k) o S(md k) o ... S(md k), o

Adems del a

KP Q rectngulo, recto en P , tenemos: a P Q = KQ(sen),

reemplazando lo ultimo en la primera ecuacin, obtenemos: o cos.sen AQ = QK sen 2 En el AKC ,del teorema de la bisectriz y la ley de senos, se obtiene: sen KO AK 2 = = OC AC sen Ahora, aplicamos el teorema de Menelao al AKC con recta secante OQ, resulta:

AQ KO CN . . =1 QK OC N A Reemplazando los resultados anteriores en este ultimo: 1= AQ KO CN cos.sen sen CN 2 . . = . . QK OC N A sen sen N A 2 CN 1 = , de donde NA cos

Reduciendo, llegamos a la siguiente igualdad:

CN 1 = , CA 1 + cos pero CA = 2R(sen), entonces CN = 2R(tg ), entonces: 2 2R(sen) a, = 2R(tg ). Por analog CM = 2 2 2cos 2

tg CN 2 = . CM tg 2

Por otro lado CB1 = p a = r(ctg ) y CA1 = p b = r(ctg ), entonces: 2 2 r(ctg ) tg CB1 CN 2 2 = = = CA1 tg 2 CM r(ctg 2 ) Es decir, CB1 CN = , de donde se deduce nalmente que A1 B1 es paralelo a M N . CA1 CM

7. Solucin 1 o Sea S un conjunto de 4 puntos en T distintos de P , estos cuatro puntos pueden formar un cuadriltero convexo o uno no convexo (con uno de sus vrtices en el interior del a e tringulo formado por los otros 3), en cualquier caso, P pertenece al interior de 0 o 2 a tringulos formados por los puntos de S. a

Para cada uno de los 2006 conjuntos S, hallamos la cantidad de tringulos (en S) a 4 que contienen a P en su interior , esta cantidad es 0 o 2. Sea k la suma de esas 2006 4 cantidades; evidentemente k es par. Por otro lado, cada tringulo formado por 3 puntos a de T que contiene a P en su interior es contado 2003 veces en esta suma, entonces la cantidad de tringulos formados por 3 puntos de T que contienen a P en su interior es a k , que es par. 2003 Solucin 2 o Sea S el conjunto de los 2006 puntos de T distintos de P . Sea X un punto exterior a un c rculo que contiene a todos los puntos de S en su interior. Tracemos todas las rectas que se formen al unir dos puntos distintos de S, formndose regiones poligonales. Nos a moveremos desde X hasta la posicin deseada de P a lo largo de un camino continuo, o ste camino ir de una regin a otra (hasta llegar a P ). Demostraremos que la cantidad e a o de tringulos en S que tienen a X en su interior mantiene su paridad cada vez que X a pasa de una regin a otra (cada vez que cruza una recta) o Supongamos que X pasa de una regin a otra cruzando una recta formada, digamos que o tal recta pasa por los puntos A y B de S. Sea c el nmero de puntos de S que estn en u a el mismo lado que la posicin inicial de X (antes de cruzar la recta), respecto a la recta o AB y sea d la cantidad de puntos en el otro lado, entonces c + d = 2004. El nmero de u tringulos en S que tienen a X en su interior es inicialmente (antes de cruzar la recta) a c, y despus es d, como c + d es par, d c tiene que ser par, entonces se mantiene la e paridad, que es lo que quer amos probar. En la posisin inicial del camino, la cantidad de tringulos conteniendo a X es 0, eno a tonces la cantidad de tringulos conteniendo a X es par para todo punto del camino, a en particular cuando X = P . 8. En primer lugar notemos que, gracias a la Desigualdad Triangular, los denominadores en la desigualdad a demostrar son positivos. Por la simetr de la desigualdad podemos asumir que a b c. Bastar demostrar a a que a+bc b+ca c+ab 2 1 y + a+ b c b+ c a c+ a b La primera desigualdad se obtiene de: (a + b c) a bc a+bc a= = b c. a+bc+ a b+ c Para probar la segunda desigualdad, sea p = a+ b y q = a b. Entonces ab = pq y la desigualdad se convierte en c pq c + pq + 2 cq c+q (5)

 Para a b c tenemos que p 2 c. Aplicando la desigualdad de Cauchy-Schwarz: c pq c + pq 2 c pq c + pq 1 1 ( + ) ( + )( + ) cq c+q cq c+q cq c+q 2(c c pq 2 ) 2 c . = c q2 c q2 2 c2 cpq = 4. (c q 2 )2 c2 2cq 2 4. , (c q 2 )2 ahora, como c2 2cq 2 (c q 2 )2 = c2 2cq 2 + q 4 , deducimos la desigualdad (5), que es lo quer amos probar.

John Cuya Claudio Espinoza Jorge Tipe Sergio Vera http://selectivos-peru.blogspot.com

10

1. En el tringulo ABC, sean I e IA los centros de las circunferencias inscrita y ex-inscrita a opuesta al vrtice A, respectivamente. Sea LA la recta que pasa por los ortocentros de e los tringulos BIC y BIA C. Se denen de forma anloga las rectas LB y LC . Pruebe a a que las rectas LA , LB , LC pasan por un mismo punto. 2. Encuentre todas las funciones f : R R que satisfacen la ecuacin: o f (2f (x) + y) = f (f (x) f (y)) + 2y + x, para cualesquiera nmeros reales x, y. u 3. Sea n un nmero natural, consideremos la secuencia (ai ), u siguiente forma: a2k1 = k, a2k = n k + 1, 1 i 2n, denida de la

1kn 1 k n.

Decimos que el par (b, c) es bueno si se cumplen las dos condiciones: 1 b < c 2n,
c

aj = 0
j=b

Adems, sea B(n) el nmero de pares buenos. Demuestre que existen innitos n para a u los cualesB(n) = n.

11