Olimpiadas Internacionales

Problemas Resueltos N 27 2006 A partir de este nmero vamos a implementar la Seccin Peruana, es decir el primero dos primeros problemas sern extrados de los exmenes de Admisin a distintas Universidades de mi pas. Les va a gustar.

Olimpiadas Internacionales
Problemas Resueltos N 27 2006

a) la suma de dos nmeros pares es par. b) la suma de dos nmeros impares es par. c) la suma de un nmero par con un nmero impar es impar. Decimos que dos nmeros enteros tienen la misma paridad, cuando ambos son pares ambos impares. Asimismo, podemos decir que la suma de dos nmeros enteros es par si, y solamente si, ellos tiene la misma paridad. Aqu un ejemplo de aplicacin: Demostrar que si a, b y c son enteros impares, la ecuacin ax 2 + bx + c = 0 , no tiene raz racional. Solucin Imaginemos que el nmero racional
2

Seccin Peruana Problema 1 Una ecuacin da como solucin una fraccin ordinaria irreductible, de manera que el trmino del denominador excede al numerador en 10878. Halle la suma de los trminos de la fraccin, sabiendo que reducida a decimal da una parte peridica mixta que tiene tres cifras en la parte no peridica y seis cifras en la parte peridica.
Fuente: Universidad Nacional de Ingeniera Lima Per Examen de Admisin 2002-IIProblema 5

p q

solucin del problema, que p y q no son ambos pares. Observe ahora la ecuacin

Solucin: Sea

N = fraccin ordinaria irreductible . D N y D son PESI

3 .7.11.13.37. 5 .11.13=17875
3

sea raz de la ecuacin ax + bx + c = 0 Luego

donde a, b y c son enteros impares. Luego, haciendo la sustitucin, debemos tener,

ap2 + bpq + cq 2 = 0 en los siguientes

casos: a) p y q son impares: en este caso, ap2 es impar, bpq es impar y cq 2 es impar. Como la suma de tres nmeros impares es impar, el resultado no puede ser cero. b) p es par y q es impar: en este caso,

N Dato = 0 , abcdefghi . Adems: DD N = 10878 D y 10878 son PESI. D-N=2.3.7 .37..(I)

Entonces la parte no peridica proviene del factor 5 , y la parte peridica proviene de factores del nmero: 999999 =
3 2

En (I): N=17875-10878=6997

6997 N= , D 17875
N+D=24872.

a
por lo tanto

p p + bq + c = 0 q
p2 p +b +c =0 q2 q

NOTA.- PESI significa primos entre si.

ap2 + bpq + cq 2 = 0
Vamos a elaborar ahora una hiptesis importante para facilitar nuestro trabajo. Vamos a suponer que la fraccin

ap2 es par, bpq es par y cq 2 es impar.

Como la suma de dos nmeros pares y un impar es impar, el resultado no puede ser cero. c) p es impar y q es par: vale el mismo argumento del caso b). Demostramos entonces que ninguna fraccin de numerador y denominador enteros puede ser raz de la ecuacin
ax 2 + bx + c = 0 donde a, b y c son ente-

Solucin: Oficial de la Universidad y recopilada `por Aldo Gil.

Problema 2
Este es un extracto de un articulo aparecido aos atrs en la Revista EUREKA de la Olimpiada Matemtica Brasilea, y me parece muy prudente poner esta pizca de sabidura, realmente muy bueno el articulo, pero bastante amplio, pero creo que con este aporte nos puede dar luces acerca de la PARIDAD

p q

sea

irreductible, o sea, que fue simplificada

al mximo. Por ejemplo, en lugar de estaremos considerando
2 3 4 6

Todo nmero natural es par o impar.

Elemental, no? La afirmacin de encima, que es una de las ms simples y obvias de la Matemtica, es tambin una herramienta de gran utilidad en la resolucin de muchos problemas que envuelven nmeros naturales. Vamos comentar algunos de ellos, mas en principio precisamos recordar tres importantes propiedades:
_______ EL CONOCIMIENTO ES PATRIMONIO DE LA HUMANIDAD _______ Pg. 1 _____________________ lococrux@hotmail.com

que es lo

mismo. Consideramos entonces, para la

ros impares.

Solucin: Artculo aparecido en revista Eureka N 1 con traduccin de Aldo Gil.

_______ EL CONOCIMIENTO ES PATRIMONIO DE LA HUMANIDAD _______ Pg. 2 _____________________ lococrux@hotmail.com

Olimpiadas Internacionales
Problemas Resueltos N 27 2006

Olimpiadas Internacionales
Problemas Resueltos N 27 2006

Problema 3
En un tringulo ABC, el ngulo del vrtice B mide 120. La bisectriz de este ngulo intercepta a AC en P. la bisectriz del ngulo exterior C intercepta a AB en Q, y finalmente, PQ intercepta al lado BC en R. Hallar la medida de PRA.
Fuente: Problemas Preparatoria KOMAL-Hungra-Septiembre 2000-Problema 3388-S. Katz

Hallar un nmero de cinco cifras que no es alterado por esta mquina. Hay otro?
Fuente: Revista Olimpiada Regional de Santa Catarina-Brasil-VII ORM 2004-Nivel 2-Problema 2

Solucin Sea abcde un nmero de 5 dgitos (a caso contrario, tendran x = d +c y x con 3 dgitos) Hay entonces dos posibilidades: (a) x =10= d +c +b. Entonces d =1,a =

Solucin Primero, considerar el tringulo

0). Entonces la mquina efecta:

CPB. abcde .bcde edcb edcbx, donde: x = e +d +c +b
Tenemos entonces dos posibilidades:

QBC=180-120=60. Prolongamos PB hasta

un punto arbitrario D, DBQ=60 (opuestos por el vrtice), esto es BQ es la bisectriz exterior del tringulo BCP. Lo mismo sucede tambin para CQ; conectando su interseccin

d =1,b = c, lo que induce a que b +c

=9, lo cual es imposible pues b =c. (b) x =20 = d +c +b. Entonces d =2,a

e 0. En este caso, como x =2 (para

un nmero no se altera), entonces: e =

e +d +c +b ,o sea, d +c +b = 0,lo cual

es imposible (esto es b 0).

=d =2,b =c .lo que induce a que: b +c =18, de ah b = c =9 (nica respuesta). Por lo tanto el nico nmero que no es alterado por la mquina es 29920

Q con P, obtenemos un ngulo bisectriz. En

consecuencia: CPQ= BPQ= . Ahora consideramos el tringulo BPA. BR y PR son ngulos bisectrices exteriores, RA es un ngulo bisectriz, en consecuencia BAR= PAR= . CPB es un ngulo exterior del tringulo PAB, as 2 =60+2 , =30+ .

0.

En

este

caso

tenemos:

abcd0 bcd0 dcb dcbx , donde

x debe ser un nmero de 2 dgitos terminado en cero. Tenemos que: x =

BPA=180-(60+2 )=120-2 PRA=180-( +(120-2 )+ )=180-(30+ +120-2 + )=30

Solucin: Resuelto por Anna Lovrics- Traduccin de Aldo Gil C.

d+c+b.(Note que aqu b 0 pues, en

Solucin: Resuelto por los proponentes y arreglo y traduccin de Aldo Gil

Problema 5
Probar que la ecuacin 2 +1=q no admite soluciones para los enteros positivos n y q.
n 2

Problema 4
Considere una mquina de transformar nmeros, que funciona conforme a las siguientes reglas: (a) recibe un nmero que remueve su primera cifra, guardando el nmero resultante. (b) copia el resultado de (a), invierte el orden de sus cifras y guarda el nmero. (c) suma los dgitos del nmero generado en (b) y la suma se anexa al lado derecho del nmero. (d) mostrar el resultado final. Ejemplos: 9987 .987 .789 .78924. 1023 .23 .32 .325.
ALERTA!

Fuente: Seleccin para XV Olimpiada Rioplatense Grupo Teorema 8 serie-Problema 1

Solucin
Vamos, que esta es una solucin reflexiva, lgica e inductiva y sin intentar entrar en situaciones complicadas. Echo shi, ustedes tiene que ir respondiendo las interrogantes. (Todo no es fcil pues.)

Una potencia de 2 deja resto 1, 2 4 cuando es dividida por 7 (Porque?). Por lo tanto aadiendo 1 a una potencia de 2, obtenemos un nmero que deja resto 2, 3 5 cuando es dividido por 7

(Porque se escoge el 7?). Como todo cubo perfecto deja resto 0, 1 6 cuando es dividido por 7, un cubo perfecto nunca es igual a una potencia de 2 mas 1.

En el sistema posicional de representacin de nmeros, no se permite el digito

0 en el lado izquierdo de la representacin.

_______ EL CONOCIMIENTO ES PATRIMONIO DE LA HUMANIDAD _______ Pg. 3 _____________________ lococrux@hotmail.com

Solucin: Resuelto por los proponentes y traduccin de Aldo Gil

_______ EL CONOCIMIENTO ES PATRIMONIO DE LA HUMANIDAD _______ Pg. 4 _____________________ lococrux@hotmail.com

Olimpiadas Internacionales
Problemas Resueltos N 27 2006

Olimpiadas Internacionales
Problemas Resueltos N 27 2006

Problema 6
Probar que existen un nmero infinito de primos relativos (m; n) enteros positivos tales que la ecuacin: (x + m) = nx tiene 3 races enteras distintas.
Fuente: 13th International Mathematics Competition for University Students-Odessa 2006 Second Day- Problema 5
3

Sea S el rea y sean a, b, c, los lados del tringulo. Tenemos que

h1 =

2S ; a

h2 =

2S 2S ; y h3 = . Tambin tenemos b c
S , donde 2p=a+b+c. p

a b a c b c 1 1 1 (a + b + c). + + = 3 + + + + + + b a c a c b a b c a b Entonces en consecuencia + 2 , teb a

nemos que

que: = Solucin Sustituyendo y = x + m, podemos reemplazar la ecuacin por y -ny+mn=0 Sean dos races u y v; la tercera debe ser w = -(u + v), debido a que la suma es 0. Adems las races deben satisfacer tambin:
2 2 3

a b a c b c + + + + + 6 . El b a c a c b

valor mnimo ser 9. El tringulo donde se cumple este mnimo es un tringulo equiltero

De aqu: Escogemos p y q tales que sean copri2 2

h1 + h2 + h3

mos, entonces k = p + pq + q tenemos

Solucin: Resuelto por Daniel Vacaru, Pitesti, Romania-Traduccin de Aldo Gil C.

uv(u + v ) = p2 + pq + q 2 u 2 + uv + v 2

Problema 8
En un tringulo ABC, AD es la bisectriz de A. Demostrar que AD <
Fuente: 23 Olimpiada de Hungra 1916-Problema 2

uv(u + v ) = p2 + pq + q 2 . u 2 + uv + v 2
Sustituyendo en las ecuaciones originales, tenemos las siguientes familias de casos:
2 2 3 2 2

AB AC .

uv + uw + vw = -(u + uv + v ) = -n;
por ejemplo: u + uv + v = n y uvw = -uv(u + v) = mn Necesitamos un par de enteros (u;v) tales que uv(u + v) sea divisible por u +
2 2 2

Solucin Considere la circunferencia circunscrita al tringulo ABC. La bisectriz AD encuentra a la circunferencia en E, punto medio del arco BC. Como los ngulos ABC y AEC son iguales (cada uno de ellos vale la mitad del arco AC) y como los ngulos BAE y EAC son tambin iguales (porque AD es una bisectriz), concluimos que os tringulos ABD e AEC son semejantes. De ah,
D B E C A

n = (p + pq + q ) y m = p q + pq ;
y las tres races son:
3 3 3

uv + v . Asumimos que tales pares sean

de la forma u = kp y v = kq; entonces:
2 2 2 2 2

x1 = p ; x2 = q ; x3 = -(p + q)

u + uv + v = k (p + pq + q ); y uv(u + v) = k pq(p + q).

Solucin: Respuesta oficial, adaptacin, diagramacin y traduccin de Aldo Gil
3

AB AD = AE AC

o sea: AD AE = AB AC Como AD es menor que AE tenemos que:

AD AD < AB AC o sea,
Problema 7
Sean h1, h2, h3 las alturas de un tringulo, y sea el radio de su crculo inscrito. Encontrar el menor valor de:
h1 + h2 + h3

AD <

AB AC

Solucin: Aparecido en revista Eureka N 4 (Problemas antiguos) - con traduccin de Aldo Gil.

, para todos los tringulos.

Problema 9 Un simptico problemita

El rea del paralelogramo ABCD es 2 unidades.

Fuente: PROBLEM OF THE WEEK - Problem No. 4 (Spring 2005 Series)

Solucin:
_______ EL CONOCIMIENTO ES PATRIMONIO DE LA HUMANIDAD _______ Pg. 5 _____________________ lococrux@hotmail.com _______ EL CONOCIMIENTO ES PATRIMONIO DE LA HUMANIDAD _______ Pg. 6 _____________________ lococrux@hotmail.com

Olimpiadas Internacionales
Problemas Resueltos N 27 2006

Olimpiadas Internacionales
Problemas Resueltos N 27 2006

La lnea paralela a AD intercepta al paralelogramo en P y R, y la paralela a AB intercepta el paralelogramo en S y Q, como muestra la figura. Cual es el rea total de los tringulos AQR, BSR, DPQ y CSP?
Fuente: Problems "B" in Setember, 2001-Komal-Math-Hungria-Problem B.3473

Tenemos ahora una nueva ecuacin diofntica, similar a la original, pero con coeficientes ms pequeos. Si reiteramos el procedimiento

Alternativa 2:
En este problema podramos haber utilizado un atajo, aprovechando otra tcnica que desarrollo Euclides. Como una solucin de 19x + 83y = 1983 es (100,1),

Solucin Si AP=xAB y AS=yAD entonces el rea del tringulo ABQ es y. - El rea del tringulo ARD es x, y el tringulo CRQ es (1-x)(1-y). - De aqu, el rea del tringulo AQR es 2-x-y-(1-x)(1-y). Con un razonamiento similar, las reas de los tringulos BSR, DPQ y CSP son:

7y = 7-19u
y = 7 21u 2u 2u + = 1 3u + = 1 3u + v 7 7 7

1983 = 19x + 83y = 19.100 + 83.1 = = 19.100 - 19.83 + 83.1 + 19.83 = 19.(100-83) + 83.(1+19) = 19.17 + 83.20
y obtenemos una segunda solucin (17,20). Parece un truco de magia y en cierto sentido, lo es, pero recordemos que el gran problemista George Polya dijo que "un mtodo es un artificio ingenioso que

con v entero, v = Es decir, u= 3v+

2u ,de aqu: 2u-7v= 0 7

2-(1-x)-y-x(1-y), 2-x-(1-y)-(1-x)y, y 2-(1-x)-(1-y)-xy, respectivamente. Sumando las

reas tenemos: 8-2(x+(1-x))-2(y+(1-y))-(x+(1-x))(y+1-y))=3, para el rea total.
Comentario: Echo shi mis amigos, deduzcan un poquito el asunto, hagan un par de numeritos, sino no van a entender nada, yo tuve que hacerlos para ver si era verdad, y los voy a transcribir.hum!!! mejor no, a trabajar muchachos, ya estn los resultados en mi tacho de basura.

v = 3v + w,con v= 2w. 2

Sustituyendo obtenemos

u=3v+w=6w+w=7w y = 1-3u+ v = 1-21w + 2w = 1-19 w. x = 104 - 4y + u = 104 - 4(1-19w)+7w = 100 + 83 w.

O sea, (x,y) = (100 + 83w, 1-19w) con

Solucin: Resuelto por los proponentes con traduccin e irreverencia de Aldo Gil.

Problema 10
Para terminar el folleto N 27, caemos con este ejercicio. Siempre he tenido una sutil curiosidad por las ecuaciones diofnticas, son verdaderamente apasionantes, y por esto me permit transcribir este ejemplo de ecuaciones diofanticas publicado por la OMA (Olimpiada Matemtica Argentina)

se puede usar mas de una vez".

Esta tcnica desarrollada en la Alternati-

w entero arbitrario.
Esta frmula da todas las soluciones enteras de la ecuacin original. En nuestro problema tenemos la restriccin de que x e y deben ser enteros positivos. Los nicos valores posibles de w son w = 0, w = -1. Los nicos valores posibles de (x,y) son: (100,1) y (17,20). El par que estbamos buscando es (17,20).
Nota:

va 2 se puede usar para obtener mas

soluciones de una ecuacin diofntica de tipo del problema cuando ya se conoce alguna. La clave es que si nos dieron una solucin entera (x,y) de la ecuacin: a x + b

Consideramos el siguiente problema: Una solucin en los enteros positivos de la ecuacin: 19 x + 83 y = 1983 es (x,y) = (100,1). Hay solo otro par de enteros positivos (x,y) que satisfacen la ecuacin, cul es ese par?
Fuente: Olimpiada Matemtica Argentina-Rama Roja XXIXProblema 1

y = c, sumamos mltiplos de ab a uno

de los trminos y los restamos del otro. De este modo obtenemos nuevas soluciones. En el ejemplo, restamos 19.83 del termino 19.100 y lo sumamos al trmino 83.1 Ese resultado sigue siendo 1983 y as obtuvimos la solucin (17,20)
_______ Pg. 8 _____________________ lococrux@hotmail.com

Solucin: Si bien hay mtodos alternativos, a veces ms cortos, para resolver casos particulares (veremos uno en la alternativa 2) Euclides desarrollo una tcnica general. Ese mtodo es el siguiente:
1983 83 y 7 7y x = = 104 4y + 19 19

Es decir, x = 104 - 4y + u, con u entero,

u=

7 7y 19

Hemos desarrollado un procedi-

Alternativa I: 19 x + 83 y = 1983
_______ EL CONOCIMIENTO ES PATRIMONIO DE LA HUMANIDAD

Por lo tanto, 7y + 19 u = 7.

miento general que puede aplicarse para encontrar la solucin general de ecuaciones similares a la planteada.

_______ Pg. 7

_____________________ lococrux@hotmail.com

_______ EL CONOCIMIENTO ES PATRIMONIO DE LA HUMANIDAD

Olimpiadas Internacionales
Problemas Resueltos N 27 2006

Si hubisemos sumado 19.83 al primer trmino y lo restbamos del segundo, tendramos la solucin (183,-18), que no satisface la restriccin de este problema:

1. Cuantas soluciones enteras positivas tiene la ecuacin 3x + 5y = 1008? 2. Si x y son enteros tales que:

(x-2)2+2y2= 27. Cules son los posibles

valores de x?

x e y son enteros positivos.

Aqu les dejo unos ejercicios para aplicar los mtodos mencionados con anterioridad
EJERCICIOS: Solucin: Recopilado por Aldo Gil C.

Hasta aqu llegamos mis queridos amigos, como ven el problema nueve es un interesante articulo sobre las ecuaciones diofnticas, y por all que tengo mas material que estoy traduciendo en la misma perspectiva, dar elementos tericos, curiosos, prcticos, y en fin todo lo que les facilite una mejor enseanza o aprendizaje, si ya lo conocen lo ignoran, pero por all algn amigo/a no haba visto algo as. Espero sus comentarios, Hasta la prxima, Aldo

_______ EL CONOCIMIENTO ES PATRIMONIO DE LA HUMANIDAD

_______ Pg. 9

_____________________ lococrux@hotmail.com