1 Problema 1.

Encuentra todos los enteros positivos N con la siguiente propiedad: entre todos los divisores positivos de N hay 10 n umeros consecutivos pero no 11. Soluci on del problema 1. Supongamos que N tiene esa propiedad. Entonces existe un entero positivo n tal que n, n + 1, . . . , n + 9 son divisores de N . Sea k un entero tal que 1 k 10. Como en la lista n, n + 1, . . . , n + 9 tenemos al menos k enteros consecutivos, uno de ellos debe ser m ultiplo de k y por transitividad k es un divisor de N . Luego, los n umeros 1, 2, . . . , 10 son divisores de N y por lo tanto 11 no divide a N . De aqu que N debe ser m ultiplo de 2520 (el m nimo com un m ultiplo de 1, 2, . . . , 10) pero no de 11. Supongamos ahora que N = 2520k con k y 11 primos relativos. Claramente, los n umeros 1, 2, . . . , 10 son 10 divisores consecutivos de N . Si tuvi eramos 11 divisores consecutivos, uno de ellos ser a m ultiplo de 11 y N ser a m ultiplo de 11, lo cual no puede ser. Por lo tanto, todo N de esa forma cumple el problema. Problema 2. Dado un tri angulo equil atero ABC , encuentra todos los puntos P del plano que cumplan AP B = BP C . Soluci on del problema 2. Los puntos P que cumplen que AP B = BP C , son los que se encuentran en:

(i) el arco CA del circunc rculo de ABC (sin incluir a C y A),

(ii) los puntos de la mediatriz de CA (sin incluir a B ),

(iii) los puntos sobre la recta por A y C sin incluir al segmento cerrado CA.

Primer caso. De los puntos del circunc rculo es claro que los puntos P sobre el arco CA cumplen que AP B = BP C = 60 . Pero si P = C o P = A entonces uno de AP B y BP C es de 60 pero el otro angulo no queda bien denido.

O B

1 C

Los puntos sobre los arcos AB y BC cumplen que uno de los angulos es de 60 y el otro de 120 , salvo cuando P es uno de A, B o C en cuyo caso uno de ellos no queda bien denido. Segundo caso. Si P est a dentro del cono peque no que determinan las rectas AB y BC. Sean 1 = AP B y = BP C y sea Q el punto de intersecci on de BP con el circunc rculo de ABC (distinto de B ). Por el primer caso AQB = BQC = 60 .

O B

1 Q C

Luego 1 = si y s olo si los tri angulos AP Q y CP Q son congruentes (tienen

3 dos angulos iguales y un lado com un) si y s olo si AP = CP (los tri angulos tendr an los tres lados iguales). Luego P dentro del cono peque no cumple la condici on si y s olo si P est a sobre la mediatriz de CA, sin incluir el caso P = B ya que en este punto no est an bien denidos los angulos. Tercer caso. Si P se encuentra sobre el cono grande que determinan las rectas AB y BC. Si P est a por abajo de la recta BC y a la derecha de la recta CA, se tiene que 1 = AP B > BP C = (ya que C queda dentro del tri angulo AP B ). Y si P est a por abajo de la recta BC y a la izquierda de la recta CA se tiene que 1 = AP B < BP C = (ya que C queda fuera del tri angulo AP B ).

O B C

1 P

Por tanto 1 = si y s olo si P se encuentra sobre el rayo que parte de C en direcci on AC. Algo an alogo ocurre para los puntos de la otra parte del cono grande. Segunda soluci on. Observemos que P tiene que ser distinto de A y de C. M as a un, P no est a en alguna de las rectas AB y BC. Si P est a en el arco AC que no contiene a B, entonces AP B = ACB = 60 , por abrir ambos el arco AB. An alogamente, BP C = BAC = 60 . Por tanto, P cumple con la condici on. Sea P un punto en el interior de un angulo de 60 determinado por las rectas AB y BC tal que AP B = BP C. Sea Q la intersecci on de la recta P B con el arco AC (que no contiene a B ). Observemos que Q es distinto de A y

4 de C, por tanto, Q cumple que AQC = BQC. Como AP B = BP C, se sigue que AP Q = QP C. De aqu que los tri angulos AP Q y CP Q son congruentes, pues comparten el lado P Q y los angulos respectivos sobre este lado son iguales. Concluimos que AP = P C. Por tanto P est a sobre la mediatriz de AC.

P B P

1 Q C

Ahora sea P un punto en el interior de un angulo de 120 determinado por las rectas AB y BC , tal que AP B = BP C. Observemos que |AP B BP C | = AP C . Adem as, AP C = 0 si y s olo si P est a en la recta AC y no en el segmento AC . Problema 3. Sean a, b, c n umeros reales positivos que satisfacen a + b + c = 1. Muestra que: a + bc + b + ca + c + ab 2.

Soluci on del problema 3. Por la desigualdad entre la media geom etrica y la media aritm etica, se tiene que: bc (1 a)2 (b + c)2 = , 4 4

donde se ha usado que a + b + c = 1. Luego: a + bc a + 4a + 1 2a + a2 (a + 1)2 (1 a)2 = = , 4 4 4

b+1 2

de donde a + bc a+1 2 . An alogamente, para los otros sumandos se tiene que b + ca

c + ab

5
c+1 2 .

Por lo tanto: b + ca + c + ab a+b+c+3 a+1 b+1 c+1 + + = = 2. 2 2 2 2

a + bc +

Segunda soluci on. Usando el hecho de que a + b + c = 1 tenemos que: a + bc = 1 b c + bc = (1 b)(1 c). Por la desigualdad media geom etrica - media aritm etica, tenemos que: a + bc =

(1 b)(1 c)

(1 b) + (1 c) 2bc = . 2 2

An alogamente, para los otros dos sumandos tenemos que: 2ca b + ca , 2 Por lo tanto: a + bc + b + ca + c + ab = c + ab 2ab . 2

2bc 2ca 2ab + + 2 2 2 6 2(a + b + c) = 2. 2

Hay varias variantes de la segunda soluci on. En ellas, la idea es hacer uso de a + b + c = 1 y despu es aplicar la desigualdad media geom etrica - media aritm etica. Por ejemplo, se puede llegar a cualquiera de las siguientes 3 identidades: a + bc = a(a + b + c) + bc = (a + b)(a + c), a + bc = a + (1 a c)c = (a + c)(1 c), y despu es aplicar la desigualdad media geom etrica - media aritm etica a cualquiera de ellas. Problema 4. Para un entero positivo n se denen: n1 como la suma de los d gitos de n, n2 como la suma de los d gitos de n1 y n3 como la suma de los d gitos de n2 . Por ejemplo para n = 199, n1 = 1991 = 19, n2 = 1992 = 10 y n3 = 1993 = 1. Encuentra todas las parejas de enteros positivos (m, n) tales que: m + n = 2007 m3 + n3 = 20073 a + bc = a + b(1 a b) = (a + b)(1 b),

6 Soluci on del problema 4. Como 20071 = 9, 20072 = 9 y 20073 = 9, queremos que m3 + n3 = 9. La restricci on m + n = 2007 implica que 0 < m, n < 2007. Adem as, 0 < n1 28 ya que n1 se maximiza cuando n = 1999. Luego, 0 < n2 10, ya que n2 se maximiza cuando n1 = 19 o 28. Finalmente, 0 < n3 9. Como al sumar los d gitos de un n umero se preserva su congruencia m odulo 9, tenemos que si n r (mod 9) con 1 r 9, entonces n3 = r . An alogamente, si m s (mod 9) con 1 s 9, entonces m3 = s. Si m + n = 2007, entonces n3 + m3 0 (mod 9). El hecho de que 0 < n3 , m3 9 nos dice que n3 + m3 = 9 o 18. Pero m3 + n3 = 18 si y s olo si n3 = m3 = 9. Por lo tanto, las parejas que cumplen el problema son (a, 2007 a) donde a es cualquier entero positivo menor que 2007 que no sea divisible entre 9. Problema 5. En cada cuadrado de una cuadr cula de 6 6 hay una luci ernaga apagada o encendida. Una movida es escoger tres cuadrados consecutivos ya sean los tres verticales o los tres horizontales, y cambiar de estado a las tres luci ernagas que se encuentran en dichos cuadrados. Cambiar de estado a una luci ernaga signica que si est a apagada se enciende y viceversa. Muestra que si inicialmente hay una luci ernaga encendida y las dem as apagadas, no es posible hacer una serie de movidas tales que al nal todas las luci ernagas est en apagadas. Soluci on del problema 5. Primero nos jamos en d onde est a la luci ernaga encendida, y usamos alguna de las siguientes cuatro coloraciones de tal manera que la luci ernaga se encuentre en un cuadrado coloreado (lo que siempre es posible porque cada cuadrado est a coloreado al menos alguna vez en una de las cuatro coloraciones).

Si nos jamos en una coloraci on en particular, al aplicar una movida se cambia de estado una cantidad par de cuadrados coloreados (ya sea cero o dos), por lo que la paridad de luci ernagas encendidas se mantiene invariante en los cuadrados sombreados. Puesto que escogimos una coloraci on en donde la cantidad de luci ernagas encendidas en los cuadrados coloreados empieza impar, siempre ser a impar, por lo que no puede ser cero. Y como no puede ser cero en los cuadrados coloreados, no puede ser cero en el total de los cuadrados. Esto completa la

7 demostraci on.

Segunda soluci on. Como en cada movida se cambian tres luci ernagas de estado, tenemos que se cambia una cantidad impar de luci ernagas de estado. Luego, la cantidad total de luci ernagas encendidas cambia de paridad cada movida, y como se empieza con una cantidad impar de luci ernagas encendidas, se necesita una cantidad impar de movidas. Escojamos una de las siguientes coloraciones, de tal manera que el cuadrado con la luci ernaga encendida no quede coloreado.

Puesto que en cada movida se cambia de estado exactamente uno de los cuadrados coloreados, la paridad de cuadrados coloreados encendidos cambia cada movida. Como se empieza con una cantidad par de cuadrados coloreados encendidos, entonces s olo al aplicar una cantidad par de movidas la cantidad de cuadrados coloreados encendidos es par (con la posibilidad de ser cero). Por el primer argumento, para que la cantidad de luci ernagas encendidas sea cero, es necesario aplicar una cantidad impar de movidas, y por el segundo argumento es necesario aplicar una cantidad par de movidas, lo cual no es posible. Por lo tanto, no se puede hacer cero la cantidad de luci ernagas encendidas.

Problema 6. Sea ABC un tri angulo tal que AB > AC > BC . Sea D un punto sobre el lado AB de tal manera que CD = BC , y sea M el punto medio del lado AC . Muestra que BD = AC si y s olo si BAC = 2ABM .

Soluci on del problema 6. Sea C el punto donde la paralela a M B por A intersecta a la recta BC , y sea D el punto sobre el lado AB tal que AD = BD. Observemos que C B = BC = CD y que BD = AD. Adem as, como el tri angulo BCD es is osceles tenemos que C BD = ADC . Con esto, obtenemos que el tri angulo C BD es congruente al tri angulo CDA, de donde se sigue que C D = AC . Denotemos por 2 a los angulos DAC y C D B .

A 2 D

D 2 C B C

Supongamos primero que BD = AC , es decir, = AC . Entonces, C D = AD y de aqu obtenemos que AC D = C AD . Adem as, como AC D + C AD = C D B = 2 obtenemos que C AD = . Como C A y BM son paralelas, concluimos que ABM = C AD = . Ahora, supongamos que ABM = . Entonces se sigue que C AD = . Como AC D + C AD = AC D + = C D B = 2, tenemos que AC D = , es decir, el tri angulo AC D es is osceles. De aqu obtenemos que AD = C D = AC , y como AD = BD, se sigue que BD = AC .

AD